第四章 数学规划模型.ppt

4.3 汽车生产与原油采购 一汽车厂生产小、中、大三种类型的汽车，已知各 类型每辆汽车对钢材、劳动时间的需求，利润以及 每月工厂钢材、劳动时间的现有量，试制订月生产 计划，使工厂利润最大。 Global optimal solution found. Objective value: 5000.000 Objective bound: 5000.000 Infeasibilities: 0.4145608E-07 Extended solver steps: 9 Total solver iterations: 366 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.9998 0.000000 X3 0.2036078E-03 0.000000 X 1000.000 0.000000 model: min=x1+x2+x3; x1*r11+x2*r12+x3*r13>=50; x1*r21+x2*r22+x3*r23>=10; x1*r31+x2*r32+x3*r33>=20; x1*r41+x2*r42+x3*r43>=15; 4*r11+5*r21+6*r31+8*r41<=19; 4*r12+5*r22+6*r32+8*r42<=19; 4*r13+5*r23+6*r33+8*r43<=19; 4*r11+5*r21+6*r31+8*r41>=16; 4*r12+5*r22+6*r32+8*r42>=16; 4*r13+5*r23+6*r33+8*r43>=16; x1+x2+x3>=26; x1+x2+x3<=31; x1>=x2; x2>=x3; @gin(x1);@gin(x2);@gin(x3);@gin(r11);@gin(r12);@gin(r13);@gin(r21); @gin(r22);@gin(r23);@gin(r31);@gin(r32);@gin(r33);@gin(r41); @gin(r42);@gin(r43); end model: max=0.1*y1-0.001*(222.6*x1+183.3*x2+261.8*x3 +169.5*x4+157.1*y2+19.6*y3); 1.5*x1+2*x2+x3+3*x4<=144000; x1+x2+x3<=50000; x4<=20000; y1<=x1+2*x2+4*x4; y1<=(10*x1+4*x2+16*x3+5*x4)/2; y2=x1+2*x2+4*x4-y1; y3=10*x1+4*x2+16*x3+5*x4-2*y1; end 目标函数 约束条件 产量、库存与需求平衡 决策变量 能力限制 非负限制 模型建立 x1~ x4：第1~4周的生产量 y1~ y3：第1~3周末库存量 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 成本 5.0 5.1 5.4 5.5 存贮费:0.2 (千元/周?千箱) 模型求解 4周生产计划的总费用为528 (千元) 最优解： x1~ x4：15，40，25，20； y1~ y3： 0，15，5 . 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 成本 5.0 5.1 5.4 5.5 产量 15 40 25 20 库存 0 15 5 0 LINGO求解 检修计划 0-1变量wt ：wt=1~ 检修安排在第t周(t=1,2,3,4） 在4周内安排一次设备检修，占用当周15千箱生产能力，能使检修后每周增产