M06整数0-1.ppt

第四章 数学规划模型 4.3 汽车生产 4.4 接力队选拔和选课策略 如果生产某一类型汽车，则至少要生产80辆， 那么最优的生产计划应作何改变？ 例1 汽车厂生产计划 汽车厂生产三种类型的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润及工厂每月的现有量. 小型 中型 大型 现有量 钢材（t） 1.5 3 5 600 劳动时间（h） 280 250 400 60000 利润（万元） 2 3 4 制订月生产计划，使工厂的利润最大. 4.3 汽车生产与原油采购 设每月生产小、中、大型汽车的数量分别为x1, x2, x3 汽车厂生产计划 模型建立 小型 中型 大型 现有量 钢材 1.5 3 5 600 时间 280 250 400 60000 利润 2 3 4 线性规划模型(LP) 模型求解 3）模型中增加条件：x1, x2, x3 均为整数，重新求解. Objective Value: 632.2581 Variable Value Reduced Cost X1 64.516129 0.000000 X2 167.741928 0.000000 X3 0.000000 0.946237 Row Slack or Surplus Dual Price 2 0.000000 0.731183 3 0.000000 0.003226 结果为小数，怎么办？ 1）舍去小数：取x1=64，x2=167，算出目标函数值 z=629，与LP最优值632.2581相差不大. 2）试探：如取x1=65，x2=167；x1=64，x2=168等，计算函数值z，通过比较可能得到更优的解. 但必须检验它们是否满足约束条件. 为什么？ IP可用LINGO直接求解 整数规划(Integer Programming,简记IP) IP 的最优解x1=64，x2=168，x3=0，最优值z=632 max=2*x1+3*x2+4*x3; 1.5*x1+3*x2+5*x3600; 280*x1+250*x2+400*x3 60000; @gin(x1);@gin(x2);@gin(x3); Global optimal solution found. Objective value: 632.0000 Extended solver steps: 0 Total solver iterations: 3 Variable Value Reduced Cost X1 64.00000 -2.000000 X2 168.0000 -3.000000 X3 0.000000 -4.000000 模型求解 IP 结果输出 其中3个子模型应去掉，然后逐一求解，比较目标函数值，再加上整数约束，得最优解： 方法1：分解为8个LP子模型 汽车厂生产计划 若生产某类汽车