运筹学基础–整数规划.pptVIP

三、0-1规划的应用举例 【实例】 2、约束条件的右端可能是b1或b2…br 3、两组条件满足其中一组 4、用以表示含固定费用的函数 【应用1】 例2 例2 例3 补充练习题： 补充练习题： * 1、m个约束条件只有k个起作用 m个约束条件可表示为： 增加变量定义为： 又设M为任意大的数，则 表明：m个约束条件中有m-k个的右端项为bi+Myi，不起约束作用 maxZ= 3x1 +5 x2 x1 ≤8 2x2 ≤12三个约束中只有两个起作用 3x1 +4 x2 ≤36 x1 ≥0, x2 ≥0 引入辅助变量 模型化为： maxZ= 3x1 +5 x2 x1 ≤8+My1 2x2 ≤12+My2 3x1 +4 x2 ≤36+My3 y1+y2+y3=1 x1 ≥0, x2 ≥0,yi只取0或1 即： 引入变量定义为： 则原约束可表示为 【例如】某约束为 2x1+5x2-x3≤2或3 引入辅