运筹学课件第四节0—1型整数规划-公开课件（设计）.pptVIP

B6 0 0 0 0 0 0 2 0 9 5 2 -1 2 0 9 5 2 -1 B6 1 1 0 0 1 1 2 0 9 5 2 0 2 0 9 5 2 0 A1-B1;A1’-B3;实际承建2家商店 A2-B2;A2’-B6 ;实际承建1家商店 A3-B4;A3’-B5 ;实际承建2家商店 小结 1、指派问题的数学模型。 2、指派问题的计算步骤。 作业 5.13(1), 5.14 谢谢！ 第四节 0—1型整数规划 一、0-1变量及其应用 某些特殊问题，只做是非选择，故变量设置简化为0或1， 1代表选择，0代表不选择。 一、0—1规划数学模型 例：固定费用问题 有三种产品被用于生产三种产品，资源量、产品单件费用、 资源消耗量以及生产产品的固定费用。要求制定一个生产计 划，总收益最大。 消耗 产品1 产品2 产品3 资源量 A 2 4 8 500 B 2 3 4 300 C 1 2 3 100 单件费用 4 5 6 固定费用 100 150 200 单件售价 8 10 12 产品 资源 解：xj是生产第j种产品的产量。 总收益等于销售减去所生产的产品的总费用。建立数学模型时，无法确定某种产品