《运筹学基础-整数规划3.pptVIP

三、0-1规划的应用举例 【实例】 2、约束条件的右端可能是b1或b2…br 3、两组条件满足其中一组 4、用以表示含固定费用的函数 【应用1】 例2 例2 例3 补充练习题： 补充练习题： * 1、m个约束条件只有k个起作用 m个约束条件可表示为： 增加变量定义为： 又设M为任意大的数，则 表明：m个约束条件中有m-k个的右端项为bi+Myi，不起约束作用 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 即： 引入变量定义为： 则原约束可表示为 【例如】某约束为 2x1+5x2-x3≤2或3 引入辅助变量y1,y2, 约束化为 2x1+5x2-x3≤2y1+3y2 y1+y2=1 y1,y2只取0或1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 若x1≤4,则 x2≥1；否则（即x14时）， x2≤3 引入变量定义为： 又M为任意大的数，则问题可表达为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 用xj代表产品j的生产量，其生产费用函数通常可表示为： Kj为与生产量无关的生产准备费用 解决方法：设置一个逻辑变量yj，当 xj=0时，yi=0，当xj0时，yj=1 可以看出当xj=0时，yi=0 为此引进一个特殊的约束条件，则模型设为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 工厂的各种产品所需要的机时、人工工时、原材料的资源数量及可用资源的总量、产品的售价和各种资源的价格等因素。有关信息在下表中给出。 产品A 产品B 资源总量　资源价格（元／单位） 机器（时） 6 8 120　　　　５ 人工（时） 10 5 100　　　　20 原材料(公斤) 11 8 130 1 产品售价（元） 600 400 设 x1,x2分别为产品A、B的生产量。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如果生产产品A，工厂要花费1000元的固定成本，如果生产产品B，工厂要花费800元的固定成本。 假设其它情况不变，请你为该工厂设计一个使利润最大化的生产方案。 再令y1,y2分别表示生产A、B和可能性（即1为生产，0为不生产）