8 第七章整数规划 现在求第1个问题的最优解，将x1≤2代入表7-2中的第2个方程并加入松弛变 量得下式： 两-号+= 加到表7-1中去，如表7-2. 7-2 64000 TTa aT 1 0 0 00 -21 64 Ci-Zi 在上转轴，得第一个子问题的最优解表，如表7-3. 表7-3 64000 CB 0 0 4 0 6 4 1 0 4 0 0 -1 0 为解第2个子问题，将1≥3即1=6+3代入表7-1的第2个方程整理后得： 6+有到4+西=-号 将上式加进表7-L,得到表7-4 表7-4 64000 CB TB 6 1T2gx4工5 1 0 05 6 0 在g上转轴，得如表7-5. 8 ❬✁❭✁❪❴❫✁❵✁❛✁❜ ✼✁✽✁❝❉ 1 ✌✁✍✁✎ø✁✝✁✞✁✖, ✚ x1 ≤ 2 ❞✁❡✡ 7–2 ❄✝ø✁❉ 2 ✌✭✁❢, ❣ ✣❡✁❤✁✐✁❥ ❦ x5 ❧✸✁♠: 1 6 x3 − 2 3 x4 + x5 = − 1 2 . ✣✁♥✡ 7–1 ❄✹♦, ✻✡ 7–2. ✡ 7–2 cj → 6 4 0 0 0 cB xB b x1 x2 x3 x4 x5 4 x2 2 0 1 1 3 − 1 3 0 6 x1 5 2 1 0 −1 6 2 3 0 0 x5 − 1 2 0 0 1 6 − 2 3 1 zj 6 4 1 3 8 3 0 cj − zj 0 0 −1 3 −8 3 0 ✽ a34 ✤✁♣✁q, ❧ ❉✰ ✌✁✪✁✍✁✎ø✁✝✁✞✁✖✁✡, ✻✡ 7–3. ✡ 7–3 cj → 6 4 0 0 0 cB xB b x1 x2 x3 x4 x5 4 x2 9 4 0 1 1 4 0 − 1 2 6 x1 2 1 0 0 0 1 0 x4 3 4 0 0 − 1 4 1 − 2 3 zj 6 4 1 0 4 cj − zj 0 0 −1 0 −4 ý✖✁❉ 2 ✌✁✪✁✍✁✎, ✚ x1 ≥ 3 r x1 = x5 + 3 ❞✁❡✡ 7–1 ø✁❉ 2 ✌✭✁❢, ✂✁s✁t❧: − 1 6 x3 + 2 3 x4 + x5 = − 1 2 . ✚ ✤ ♠ ✣✁✉✡ 7–1, ❧ ♥✡ 7–4. ✡ 7–4 cj → 6 4 0 0 0 cB xB b x1 x2 x3 x4 x5 4 x2 2 0 1 1 3 − 1 3 0 6 x1 5 2 1 0 − 1 6 2 3 0 0 x5 −1 2 0 0 −1 6 2 3 1 zj 6 4 1 3 8 3 0 cj − zj 0 0 − 1 3 − 8 3 0 ✽ a33 ✤✁♣✁q, ❧✻✡ 7–5