工程数学典型实验2.doc

2.1生产计划安排 NWAC电力公司为军事承包商生产4种类型的电缆。每种电缆必须经过4种相继的操作：拼接、焊接、套管和检查。表2.1给出了该问题相关的数据。承包商保证对于四种电缆的每一种最低产量是100个单位。 表2.1 不同产品的生产时间及收入 单位:分钟数 电缆 拼接 焊接 套管 检查 单位收入($) Sc320 10.5 20.4 3.2 5.0 9.40 Sc325 9.3 24.6 2.5 5.0 10.80 Sc340 11.6 17.7 3.6 5.0 8.75 Sc370 8.2 26.5 5.5 5.0 7.80 日能力(分钟) 4800 9600 4700 4500 (1)将问题建立成一个线性规划模型，并确定最优的产品进度表。 (2)基于对偶价格（Dual Price）,你会推荐增加四种操作中哪一种操作的能力？试解释。 (3)对于四种电缆的最低产量要求对NWAC电力公司有利还是不利？试分析。 解: （1）设电缆Sc320为x1、Sc325为x2、Sc340为 x3、Sc370为x4 于是有： Max=9.4*x1+10.8*x2+8.75*x3+7.8*x4; 10.5*x1+9.3*x2+11.6*x3+8.2*x4=4800; 拼接时间 20.4*x1+24.6*x2+17.7*x3+26.5*x4=9600; 焊接时间 3.2*x1+2.5*x2+3.6*x3+5.5*x4=4700; 套管时间 5．0*(x1+x2+x3+x4)=4500; 检查时间 X1=100;x2=100;x3=100;x4=100; 承包商保证 @gin(x1);@gin(x2);@gin(x3);@gin(x4);取整 将上面内容带入Lingo 9.0 Global optimal solution found. Objective value: 4009.550 Extended solver steps: 3 Total solver iterations: 13 Variable Value Reduced Cost X1 100.0000 -9.400000 X2 101.0000 -10.80000 X3 137.0000 -8.750000 X4 100.0000 -7.800000 Row Slack or Surplus Dual Price 1 4009.550 1.000000 2 401.5000 0.000000 3 0.5000000 0.000000 4 3084.300 0.000000 5 2310.000 0.000000 6 0.000000 0.000000 7 1.000000 0.000000 8 37.00000 0.000000 9 0.000000 0.000000 总收入为：4009.550 $ 最优的产品