解先计算B-△b,将结果反映到最终表1-5中, 得表2-10。 00.2504 B△b=-20.510 8 0.5-0.12500 C 23000 XBb C203 4+0 0.25 0 4-8 [-2]0.51 x22+2 000 x0010 0.5-0.1250 Ci-Z 1.5-0.1250
解 先计算B-1Δb,将结果反映到最终表1-5中， 得 表2-10。 = − − = − − 2 8 0 0 0 4 0.5 0.125 0 2 0.5 1 0 0.25 0 1 B b cj→ 2 3 0 0 0 CB XB b x1 x2 x3 x4 x5 2 0 3 x1 x5 x2 4+0 4-8 2+2 1 0 0 0 0 1 0 [-2] 0.5 0.25 0.5 –0.125 0 1 0 cj-zj 0 0 -1.5 -0.125 0
由于表2-10中b列有负数,故用对偶单纯形法求新 的最优解。计算结果见表2-11 表2-11 C 0 B B Ⅹ2 3 4 X5 4 00.250 0x32001-0.25-0.5 X2 0 0 0.25 Ci-Z 000-0.5-0.75
由于表2-10中b列有负数，故用对偶单纯形法求新 的最优解。计算结果见表2-11。 cj→ 2 3 0 0 0 CB XB b x1 x2 x3 x4 x5 2 0 3 x1 x3 x2 4 2 3 1 0 0 0 0 1 0 1 0 0.25 -0.25 0 0 -0.5 0.25 cj-zj 0 0 0 -0.5 -0.75 表2-11
即该厂最优生产方案应改为生产4件产品 I,生产3件产品Ⅱ,获利 z米三4×2+3×3=17(元) 从表2.11看出x32,即设备还有2小时未 被利用
• 即该厂最优生产方案应改为生产4件产品 Ⅰ，生产3件产品Ⅱ，获利 • z*=4×2+3×3=17(元) • 从表2.11 看出x3=2，即设备还有2小时未 被利用
7.2目标函数中价值系数c的变化分析 可以分别就c是对应的非基变量和基变量两种情况来讨论 (1)若c是非基变量x的系数,这时它在计算表中所对应 的检验数是 巧=cC邮或 当c;变化△c;后,要保证最终表中这个检验数仍小于或 等于零,即 0jC:-CnB-P:≤0 那么c+Δc:≤YP,即Δc的值必须小于或等于YP-c, 才可以满足原最优解条件。这就可以确定Δc的范围了
7.2 目标函数中价值系数cj的变化分析 可以分别就cj是对应的非基变量和基变量两种情况来讨论。 • (1) 若cj是非基变量xj的系数，这时它在计算表中所对应 的检验数是 σj=cj -CBB-1Pj 或 • 当cj变化Δcj后，要保证最终表中这个检验数仍小于或 等于零，即 σj ’ =cj -CB B -1Pj≤0 • 那么cj+Δcj≤YPj，即Δcj的值必须小于或等于YPj -cj， 才可以满足原最优解条件。这就可以确定Δcj的范围了。 = = − m i j j ij i c a y 1
c可变化的范围 当可<0,AC≤当;当an>0,△ 1.2.….n maX 0}≤△cn≤min n<0
Δcr 可变化的范围 a max 0 min r j 0 r j j j r j r r j j j a a a c a j n a a c a a c r j j r j r r j j r j r 1,2, , 0, ; 0, ; = 当 当