11 表4-8 404524 0 0 0 CB TB b 45 20 1 -1/3 1 -2/3 0 40 0 工6 -5 0 40 45 95 10 0 一2 0 -10 0 表48满最优检验，但6=-5，不可行，进行第三步，用对偶单纯形法在a3上转轴， 得最优解表49。 表4-9 4045240 0 0 b T5 65/3 -1/3 -1/3 40 24 工3 5 0 -1 40 45 1 0 从以上叙述可见.对偶单纯形法可可以应用于下述两种情况： 1.对约束条件方程全是“≥”型的线性规划问题，不必加人工变量用大法或两阶 段法求解，用对偶单纯形法求解简便一些。 2.在后面介绍到的解整数规划问题的分枝定界法中，就会遇到对原问题增加一个约 束条件方程的情况，此时可利用本节介绍的方法，不必对问题重新计算. 11 ♣ 4–8 cj → 40 45 24 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 45 x2 20 0 1 −1/3 1 −2/3 0 40 x1 20 1 0 1 −1 1 0 0 x6 −5 0 0 −1 1 −1 1 zj 40 45 25 5 10 0 cj − zj 0 0 −1 −5 −10 0 ♣ 4-8 ❬✡✲✡✳❱✡❲, ➇ x6 = −5, ❊✡❂❝ , ❜✡❝❿✡➈❖ , ❃✡❄✡❅✡❆✡❇✡❈✡❉, ★ a33 ➉✡➊✡➋, ❺ ✲✁✳✁✴✁♣ 4-9▲ ♣ 4–9 cj → 40 45 24 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 45 x2 65/3 0 1 0 2/3 −1/3 −1/3 40 x1 15 1 0 0 0 0 1 24 x3 5 0 0 1 −1 1 −1 zj 40 45 24 6 9 1 cj − zj 0 0 0 −6 −9 −1 ❍✁✵ ➉✁➌✁➍❂✁➎, ❄✁❅✁❆✁❇✁❈✁❉❂ ✵✁⑥✁❃✁➏✁❘➍✁➐✁➑✁➒✁➓: 1. ❄ ✼✁✽✁✾✁✿✁➔✁→✁➣❨ “≥” ↔ ✱✁✫✁✬✁✭✁✮✁✯✁✰, ❊✁❋✁✹✁↕✁➙✁❥✁❦❃✁➛ M ❉ ❧➐✁➜ ➝❉✁✩✁✴, ❃✁❄✁❅✁❆✁❇✁❈✁❉✁✩✁✴✁➞✁➟✺✁➠▲ 2. ★✁✶✁➡✁➢✁➤♦ ✱✁✴✁➥✁⑧✁✭❡✮✁✯❡✰❡✱✁➦❡➧✁➨❡➩❡❉ q , ❛✁➫✁➭♦❄✁●✁✯✁✰✸✁✹❡✺✁✻❡✼ ✽✁✾✁✿✁➔✁→✱➒✁➓, ❀✁❁✁❂❽❃❻✁➯➢✁➤✁✱➔ ❉ , ❊✁❋❄✁✯✁✰✁➲✁❪✁➳✁➵✁▲