第四章节数学规划模型.ppt

意大利罗马举行的第13届世界游泳锦标赛 4X100米混合泳接力中国四金花破世界纪录摘金 作业与实践： P131 1,2,3,4,7,11 方法1：LINGO求解 Model: Max= 4.8*x11 + 4.8*x21 + 5.6*x12 + 5.6*x22 - 10*x1 - 8*x2 - 6*x3; x11+x12 x + 500; x21+x22 1000; x11 - x21 0; 2*x12 - 3*x22 0; x=x1+x2+x3; (x1 - 500) * x2=0; (x2 - 500) * x3=0; x1 500; x2 500; x3 500; end Objective value: 4800.000 Variable Value Reduced Cost X11 500.0000 0.0000000E+00 X21 500.0000 0.0000000E+00 X12 0.0000000E+00 0.0000000E+00 X22 0.0000000E+00 0.0000000E+00 X1 0.1021405E-13 10.00000 X2 0.0000000E+00 8.000000 X3 0.0000000E+00 6.000000 X 0.0000000E+00 0.0000000E+00 LINGO得到的是局部最优解，还能得到更好的解吗？ 用库存的500吨原油A、500吨原油B生产汽油甲，不购买新的原油A，利润为4,800千元。 但是此时LINGO得到的结果只是一个局部最优解 可以用菜单命令“LINGO|Options”在“Global Solver”选项卡上启动全局优化（Use Global Solver）选项，然后重新执行菜单命令“LINGO|Solve” , 得到： Global optimal solution found. Objective value: 5000.002 Extended solver steps: 3 Total solver iterations: 187 Variable Value Reduced Cost X11 0.000000 0.000000 X21 0.000000 0.000000 X12 1500.000 0.000000 X22 1000.000 0.000000 X1 500.0000 0.000000 X2 499.9990 0.000000 X3 0.9536707E-03 0.000000 X 1000.000 0.000000 此时LINGO得到的结果是一个全局最优解（Global optimal solution）：购买1000吨原油A，与库存的500吨原油A和1000吨原油B一起，共生产2500吨汽油乙，利润为5000（千元），高于刚刚得到的局部最优解对应的利润4800（千元）。 y1, y2 , y3=1 ~以价格10, 8, 6(千元/吨)采购A 增加约束 方法2 0-1线性规划模型，用LINGO求解 y1,y2,y3 =0或1 x1 , x2 , x3 ~以价格10, 8, 6(千元/吨)采购A的吨数 y=0 ? x=0 x0 ? y=1 引入0-1变量将（11）和（12）转化为线性约束 !汽车厂生产计划问题(方法2); max=4.8*x11+4.8*x21+5.6*x12+5.6*x22-10*x1-8*x2-6*x3; x=x1+x2+x3; x11+x12 - x 500; x21+x22 1000; 0.5*x11 - 0.5*x21 0; 2*x12 - 3*x22 0; x1500*y1; x2500*y2; x3500*y3; x1500*y2; x2500*y3; @bin(y1); @bin(y2); @bin(y3); OBJECTIVE FUNCTION VALUE 1) 5000.000 VARIABLE VALUE REDUCED COST Y1 1.000000 0.000000 Y