在以上约束条件中加入人工变量x6,x,x8; 然后用表1-12进行计算 0 0.2 0.3 0.8 M 0 X X X 5 X6 X XO M 0 0 100|100/1 -M X7 1000 0 2 010 M|x8100[3 0|0|1100/1 4M|-01+3M|-02+4M|03+3M-08+4M000
在以上约束条件中加入人工变量x6 ,x7 ,x8； 然后用表1-12进行计算。 cj→ 0 0.1 0.2 0.3 0.8 -M -M -M θi CB XB b x1 x2 x3 x4 x5 x6 x7 x8 -M -M -M x6 x7 x8 100 100 100 1 0 [3] 2 0 1 0 2 2 1 2 0 0 1 0 1 0 0 0 1 0 0 0 1 100/1 － 100/1 cj -zj 4M -0.1+3M -0.2+4M -0.3+3M -0.8+4M 0 0 0
第1次计算 一 0 0.1 0.2 0.30.8-MMM0 CⅩ B M|x620030 5/3 2/3 10-1/3200/3 -M|x71000 0100/2 1x1|10031 1/3 2/3 100|13 0-01+5/3M-02+4/3M-03+M-0.8004/3M
第1次计算 cj→ 0 0.1 0.2 0.3 0.8 -M -M -M θi CB XB b x1 x2 x3 x4 x5 x6 x7 x8 -M -M 1 x6 x7 x1 200/3 100 100/3 0 0 1 5/3 0 1/3 -2/3 2 2/3 1 [2] 0 -1 1 1 1 0 0 0 1 0 -1/3 0 1/3 200/3 100/2 － cj -zj 0 -0.1+5/3M -0.2+4/3M -0.3+3M -0.8 0 0 -4/3M
第2次计算 0.20.30 M -M-M 0 Mx6503053]530-32|1-12|15015 03x45001 12 012 0x1|1003 /3 2/3 cz0-0+sM41015M163M0153M-43M
cj→ 0 0.1 0.2 0.3 0.8 -M -M -M CB XB b x1 x2 x3 x4 x5 x6 x7 x8 θi -M -0.3 0 x6 x4 x1 50/3 50 100/3 0 0 1 [5/3] 1 1/3 -5/3 1 2/3 0 1 0 -3/2 1/2 1 1 0 0 -1/2 1/2 0 -5 -2 1 150/15 － 100/1 cj -zj 0 -0.1+5/3M 0.1-5/3M 0 -0.65-3/2M 0 .15-3/2M -4/3M 第2次计算
例1-1的最终计算表(第3次计算) 00.1020.30.8 1001 3/10 0.3 5000|1 X=01 1/3 0 1/3 0 0x1|3010 013/10 1/5 1/10 2/5 c-z■L0000074M+006|M+02M02 有非基变量的检验数为零,所以存在多重最优解
例1-11的 最终计算表（第3次计算） cj→ 0 0.1 0.2 0.3 0.8 -M -M -M θi CB XB b x1 x2 x3 x4 x5 x6 x7 x8 0.1 -0.3 0 x2 x4 x1 10 50 30 0 0 1 1 0 0 -1 1 1 0 1 0 -9/10 1/3 13/10 3/5 0 -1/5 -3/10 1/3 1/10 -1/5 0 2/5 cj -zj 0 0 0 0 -0.74 -M+0.06 -M+0.12 -M-0.02 有非基变量的检验数为零，所以存在多重最优解
由计算得到最优下料方案是: 按Ⅰ方案下料30根 Ⅱ方案下料10根; Ⅳ方案下料50根。 即需90根原材料可以制造100套 钢架
由计算得到最优下料方案是： • 按Ⅰ方案下料30根； • Ⅱ方案下料10根； • Ⅳ方案下料50根。 • 即需90根原材料可以制造100套 钢架