$6.2初始基本可行解的求在 7 表6-10 销地 B2 产量 产地 (5 (4) Al 2 9 10 2 9 3) A2 1 3 2 5 3) (4) 5 销量 3 8 4 6 我们分别 一下上面例1中用西北角法和用最小元素法求得的基本可行解的目 21=2×3+9×6+3×2+4×3+2×1+5×6=110 22=1×3+9×5+4×3+2×4+7×4+2×2=100 由此可见由最小元素法求得的初始基本可行解要好些 用最小元素法时，也会遇到前面例2中行和列都可打“×”的情祝，这时我们仍需采用 与前面一样的方法下理. 最后，我们再出一点。用最小元素法时如果丽剩下一行或一列未填数和未打“× 的格上时，而这填缓不这打“×”，这样做的目的是为T我应画圈的个数为n+m-1个 例3解数表6-1山，用最小元素法求初始基本可行解 表-11 销地 B 产量 产地 T12 x13 A 1 2 1 22 23 A2 3 3 I32 3 销量1 2 4 解先出 在下打X简再出=2在1下打:最后出 =4,这时还未填数的格上剩下一行，能能成1=0，如=0，并面上图，从而得到 表6-12所示的初始基本可行解§6.2 ý✡þ✡ÿ✁￾✁✂✁✄✁☎✝✆✁✞✁✟ 7 ⑦ 6–10 ✵✡✲ B1 B2 B3 B4 ✱✹ ✱✡✲ × (5) × (4) A1 2 9 10 7 9 (3) × × (2) A2 1 3 4 2 5 × (3) (4) × A3 8 4 2 5 7 ✵✹ 3 8 4 6 ➎✡➏❪✡❫✁➻✁➼✡✓➊ ➐✡➑➶ 1 ✏✾✁➑✁➒✉Ø✡✺✡✾✡❆✡✉✁➲✁➳✡Ø❂ ✯✡✘õ✡ã③➄ Ù ✘➌➋➦✛ ➧✡✇✁⑦ z1 ✺ z2: z1 = 2 × 3 + 9 × 6 + 3 × 2 + 4 × 3 + 2 × 1 + 5 × 6 = 110 z2 = 1 × 3 + 9 × 5 + 4 × 3 + 2 × 4 + 7 × 4 + 2 × 2 = 100 ❦ ❥③➀✑❦❁❆✡✉✁➲✁➳✡Ø❂ ✯✡✘✡ö✡÷õ✡ã③➄ Ù✡✤✮ Ï✡✛ ✾↔❆↔✉✰➲✰➳↔Ø❰ , ✳↔➧↔➠✴✰✫➑➶ 2 ✏➄↔✺⑤➸③❺ “×” ✘✰➽✰➾, ✜↔❰➎↔➏➯✰➚✰➪✾ ❩✁✫➑ ✓ ✠ ✘✡❈✡Ø➊❾ ✛ ❆ø, ➎✡➏❻✁➶⑧✡✓✁❱✛ ✾✡❆✡✉✁➲✁➳✡Ø❰ , ❯✁➹➈✁➙➊✓✡➄✁➉✡✓⑤➅✁❸✡✇✡✺✡➅✁❺ “×” ✘❷✁➐❰ , ➈✜❸✡✇, û✁✜❺ “×”✛ ✜✁✠✡➻✘➌➋ ✘❢ ❴ ➝➎✸ ❲❹ ✘✰✇✡❴ n + m − 1 ✰✛ ❙ 3. ✈✁✇⑦ 6–11, ✾✡❆✡✉✁➲✁➳✡Ø❂ ö✡÷õ✡ã③➄ Ù✡✛ ⑦ 6–11 ✵✡✲ B1 B2 B3 ✱✹ ✱✡✲ x11 x12 x13 A1 1 2 2 1 x21 x22 x23 A2 3 1 3 2 x31 x32 x33 A3 2 3 1 4 ✵✹ 1 2 4 ✈ : ✎⑧ x11 = 1, ✟ x12,x13 ➊❺ “×”; ❻ ⑧ x22 = 2, ✟ x21,x23 ➊❺ “×”; ❆ø⑧ x33 = 4, ✜✡❰✡➋➅✁❸✡✇✡✘❷✁➐✁➈✁➙➊✓✡➄, ➈✡ss✡⑥ x31 = 0,x32 = 0, ❳ ❲✡➐❹ , ✭ ➈✁✯✡✴ ⑦ 6–12 ó✁❛✡✘✡ö✡÷õ✡ã③➄ Ù✡✛