第四小组.ppt

1、第四小组作业展示小组成员：2011级物2张春艳，宋新兰，黄静，王海霞，田道菊，邓雪儿题目：请阅读P60第8题v解答如下：由题意可设v设第 i 个车间生产第 j 种型号产品的数量为 xij，可建立下面的数学模型：v max z25（x11x21x31x41x51）20（x12x32x42x52）17（x13x23x43x53）11（x14x24x44）v stvx11x21x31x41x51 1400vx12x32x42x52 300vx12x32x42x52 800vx13x23x43x53 8000vx14x24x44 700v5x117x126x13+5x14 18000v6x213x23

2、3x24 15000v4x313x32 14000v3x412x424x432x44 12000v2x514x525x53 10000vxij 0，i1，2，3，4，5 j1，2，3，4由LINGO软件求解得vGlobal optimal solution found.v Objective value:279400.0v Infeasibilities:0.000000v Total solver iterations:11v 变量 最优解 检验数v X11 0.000000 11.00000v X21 0.000000 26.40000v X31 1400.000 0.000000v X4

3、1 0.000000 16.50000v X51 0.000000 5.280000v X12 0.000000 15.40000v X32 800.0000 0.000000v X42 0.000000 11.00000v X52 0.000000 10.56000v X13 1000.000 0.000000v X23 5000.000 0.000000v X43 0.000000 8.800000v X53 2000.000 0.000000v X14 2400.000 0.000000v X24 0.000000 2.200000v X44 6000.000 0.000000v 约束

4、剩余或松弛变量 对偶价格v 1 279400.0 1.000000v 2 0.000000 25.00000v 3 500.0000 0.000000v 4 0.000000 20.00000v 5 0.000000 3.800000v 6 7700.000 0.000000v 7 0.000000 2.200000v 8 0.000000 4.400000v 9 6000.000 0.000000v 10 0.000000 5.500000v 11 0.000000 2.640000生产方案如下：vx110，x120，x131000，x142400，x210，x235000，x240，vx311400，x32800，x410，x420，x430，x446000，x510，x520，x532000v利润最大值为 279400