$6.2初始基本可行解的求法 表6-7 销地 B2 产量 产地 (3) (6) Al 2 9 10 9 ② (3) A2 1 3 4 2 (1) (6) 销量 3 8 4 6 不难看出，放在表上的数(“×”代表0)是一个可行解此外画图的数共有n+m-1 各，并且可以证明，用这种方法求得的解是一个基本可行解.而且n+m一1个画图的地 方正好是基变量 例2.根据表6-8，求初始基本可行解 表6-8 销地 B B Bs B 产量 产地 工12 工13 14 A Q 1 21 2 23 T21 A2 2 6 5 3 5 T31 32 38 A3 1 8 销量 2 1 7 6 解首先，应该取x11=2,21=0,x31=0.然后，令x12=mim{3-2,1}=1.这时 显然x13.工14,2及r2都必须为0.但我们只在一个方向上打“×”（在行上，或在列上）， 而不能同时在行与列上都打“×”.例如，我们在行上“×”，然后决定2的值，它应等于 mi血0,5}=0，此时在x2处写上0，并画上圈.而在x32处打上“×”，继续做下去，可以得 到x23=5,24=0,z33=2,x34=6(见表6-9).§6.2 ý✡þ✡ÿ✁￾✁✂✁✄✁☎✝✆✁✞✁✟ 5 ⑦ 6-7 ✵✡✲ B1 B2 B3 B4 ✱✹ ✱✡✲ (3) (6) × × A1 2 9 10 7 9 × (2) (3) × A2 1 3 4 2 5 × × (1) (6) A3 8 4 2 5 7 ✵✹ 3 8 4 6 û✁➁➌⑧, ➂ ✟⑦➐ ✘✡✇ (“×” ➃⑦ 0) ❢ ✓ ✰ ③➄ Ù . ❥❝, ❲❹ ✘✡✇✁➄✡✒ n + m − 1 ①✁➅❽❳✡❮③✡④✁✸✝✹, ✾✜✡✩❈✡Ø❂ ✯✡✘Ù❢ ✓ ✰õ✬ã③➄ Ù , ➈✡❮ n + m − 1 ✰❲❹ ✘✲ ❈✁➆✁✮❢õ✘ ✹ ✛ ❙ 2. ✈✁✇⑦ 6–8, ❂ ö✡÷õ✡ã③➄ Ù✡✛ ⑦ 6–8 ✵✡✲ B1 B2 B3 B4 ✱✹ ✱✡✲ x11 x12 x13 x14 A1 7 8 1 4 3 x21 x22 x23 x24 A2 2 6 5 3 5 x31 x32 x33 x34 A3 1 4 2 7 8 ✵✹ 2 1 7 6 ✈ : ➇ ✎ , ✸✬♣❼ x11 = 2,x21 = 0,x31 = 0✛ Ó ø, ⑧ x12 = min{3 − 2, 1} = 1✛♦✜✬❰, Ò✬Ó x13,x14,x22 ✼ x32 ➸✬❐✬❒❴ 0✛ Ú➎✬➏✡➈✟✓ ✰❈ ❧➐❺ “×”(✟➄ ➐ , ➉ ✟ ⑤➐ ), ➈ ûs ②❰✬✟➄✡❩⑤➐✬➸❺ “×”✛ ➶❯, ➎✬➏✟➄ ➐ “×”, Ó ø✖❄ x22 ✘✡⑦, ➢✸✬❭✬⑩ min{0, 5} = 0, ❥❰✡✟ x22 ➊✁s➐ 0, ❳ ❲✡➐❹✛ ➈ ✟ x32 ➊❺ ➐ “×”, ☛✁☞✡➻➊⑨, ③✡④ ✯ ✴ x23 = 5,x24 = 0,x33 = 2,x34 = 6(➀⑦ 6–9)✛