哲学方法论系列文库：0—1规划.pdfVIP

哲学方法论系列文库—— 00——11规规划划 哲学是人类文化结晶， 方法论在哲学中占有重要地位。 本文提供 “0— 1规划” 的 代视点解读，以供大家了解。 00——11规规划划 规定决策变量只能取值0或1的这类特殊整数规划及其 求解的数学方法。 在处理经济管理中的某些规划问题时，若能引用0 －1 变量(即决策变量，也可叫逻辑变量)，可以把本来需要 分别各种情况加以讨论的问题统一在一个问题中讨 论。 0 －1规划主要用于：(1)确定是否给某几个工程项目投 资或决定某几种产品是否投产。 设有n种新产品，各产品如投产可获得的利润为 Cj (j= 1，2 ，…，n)，决策变量Xj 取值规定 目标函数总 利润最大化的数学模型是： 投资限额等约束条件为： (2)确定具有先后要求的计划。 上例中，如根据生产过程的要求，要投产第j 1种产品 就必须投产第j2种产品，这一条件用上述0 －1变量表 示就是Xj 1≤Xj2 。 (3)确定相互排斥的约束条件。 如在运送两种货物(数量分别以X 1和X2表示)时，由于 运送方式(车运或船运)不同，所受约束条件也不同。 车运，货物体积不超过b(米3) ；船运，货物重量不能超 过d(吨)，则： 车运 a1X 1+a2X2≤b (1) 船运 C 1X 1+C2X2≤d (2) 由于只能采用一种运输方式，所以 两个约束条件是相互排斥的。 为了统一在一个问题中，引入0 －1变量Y 。 令 考虑下式： a1X 1+c2X2≤b+YM (3) c1X 1+c2X2≤d+(1 －Y)M (4) 式中M是充分大的数，当Y=0(车运)时，(3) 即是(1)，(4) 自然成立；当Y= 1(船运)时，(4) 即是(2)， (3) 自然成立。 于是(1)、(2)两相互排斥的条件就由(3)、(4)两联系的条 件所代替。