$64方使的小解 13 2.在上述闭回路是顶点是奇顶点上，是值加上调签量在偶顶点上，是值减去 调整量 例如，表6-17已求出检验数，表中有两个负是检验数，其中值最小是是-4.因此应从 把11作为换入变量，11对应是闭回路如表618所示。 表6-18 错地 B B B 产量 产地 (5) 3 ④ A 10 0 (3) (2) A 3 2 5 A3 8 4 2 6 7 销量 3 8 6 从11出发是第2个顶点14是值为4，第4个顶点x21是值为3，最小值为3同因此 是换出变量调整量3，按可上述调登办法，在1,2处，是值应加3在4， 处，x)是值应减3.这样是基本可行解如表6-19所示。表中x21为非基变量. 表6-19 销地 B B B 产量 产地 (3) (5) (1) A 0 9 + ( 1 3 4 2 5 (④ A3 8 4 5 销址 3 8 4 6 用位势法对表G-19中是方案求检验数，得表6-20。 表6-20中，x22处是检验数为负，故仍不是最优解，还要调整.从表6-20中还可看 出，闭回路是第2和第4个顶点处是值都是5，所以调整量是5.为了保证基变量是个 数为n十m一1个地该取一个作为换出变量。例如，取作为换出变量则调整后见表 6-21.§6.4 ø✁t✁÷✚✉✁✈ 13 2. ✧ ✭✆✮❚✁❯✄❱✁❢✆⑨✆⑩✁❢✆❼✆⑨✆⑩✭, xij ❢❿Ô✭➪✆Ú♥; ✧✆➂✆⑨✆⑩✭, xij ❢❿Ñ✁✂ ➪✆Ú♥ ✤ ➐➑ , ♦ 6–17 P✄✛✆★✆❇✆❈✜, ♦✁q✄❻✆❁✆t✆➃✁❢✆❇✆❈✜, ➛ q❿✩✆➔✁❢✆✵ −4✤✇✬✁✫✆❾✁✭ ➟ x11 ⑦ ✷✁❤➊ ♠✆♥✤ x11 ❽✆❾✁❢✆❚✁❯✄❱✆➑✆♦ 6-18 ❺✁①✆✤ ♦ 6–18 ➯✆➲ B1 B2 B3 B4 ➳♥ ➳ ➲ −4 (5) 3 (4) A1 2 9 10 7 9 (3) −1 2 (2) A2 1 3 4 2 5 7 (3) (4) 3 A3 8 4 2 5 7 ➯♥ 3 8 4 6 ➵ x11 ★✁✕✁❢✆⑧ 2 t✆⑨✆⑩ x14 ❢❿✷ 4, ⑧ 4 t✆⑨✆⑩ x21 ❢❿✷ 3, ✩✆➔❿✷ 3② ✬✁✫ x21 ✵✍❤▼★ ♠▼♥, ➪▼Ú♥ ✷ 3✤ ③✍③▼✭▼✮➪▼Ú♥✣ , ✧ x11,x24 ➚ , xij ❢❿❾▼Ô 3; ✧ x14,x21 ➚ ,xij ❢❿❾✆Ñ 3✤ ➺ ➞✁④✁❢✱✆✲✆✳✴✆✫✆➑✆♦ 6–19 ❺✁①✆✤✦♦✁q x21 ✷✆✉✱✆♠✆♥✤ ♦ 6–19 ➯✆➲ B1 B2 B3 B4 ➳♥ ➳ ➲ (3) (5) × (1) A1 2 9 10 7 9 × × × (5) A2 1 3 4 2 5 × (3) (4) × A3 8 4 2 5 7 ➯♥ 3 8 4 6 ✼✆➱✁✡✆✣✆❽✆♦ 6–19 q✚❢✆✢✆➶✆✛✆❇✆❈✜, ✷♦ 6–20✤ ♦ 6–20 q⑥✤ x22 ➚✜❢✖❇✖❈✜ ✷✖➃, ➸✖➏✖➭✵✖✩✖✪✖✫, ❴✖Ð➪✖Ú✖✤ ➵♦ 6–20 q❴✖✳✜✶ ★ , ❚✁❯✄❱✁❢✆⑧ 2 ➇⑧ 4 t✆⑨✆⑩✆➚✁❢ xij ❿ ñ✵ 5, ❺ ❨ ➪✆Ú♥ ✵ 5✤ ✷✆❙✆❐①✆✱✆♠✆♥❢✆t ✜ ✷ n + m − 1 t , ✲✁♣➀r✆t⑦ ✷✁❤✆★ ♠✆♥✤ ➐➑ , ➀ x12 ⑦ ✷✁❤✆★ ♠✆♥, ✹✆➪✆Ú✆✬➥♦ 6–21✤