$6.5作第始运输几题 15 s6.5 厦点的运输问悬 示目前为所方有奇的运输时灵高对定说米防时价只 遇 鸟总的素量大于总的仍量别只 云 可以加过左的仍点么度从些超图多余的货值会二未无生无入昆且 些 bn+1= =0=1,2,m)没。 宫总的仍量大于总的素量别只 可以增加过左对仍的素元A,且 -2- 水兰装 当于对次等武约束引其弛变量使之银束系方程为状式到果没从对 厚琴经左来行曲塑贵萄 元可以多运进过些值整， 过左素无可以多运出过些值磐，始过左仍 问最的例如疑划小型为把 min 满足 ∑x≥a4,i=1,2.,m 列2j=1,2% ≥0，i=1,2,,mj=1,2,n.§6.5 ⑦✁⑧✁÷✄❡✆❣✁❤✄✐ 15 §6.5 ⑨❬⑩❬❭❬❶❬❷❬❸❬❹ ❛ÝÜ ▲✷✁❺, ✢✆➅✁❻✁❼✁❢✆❃✆❄✆❅✆❆, ñ✁❽◆✆✵➳ ➯❮✆❰✁❢, ➈ Xm i=1 ai = Xn j=1 bj . ⑥ ✧ ➴✆➳✁❾✁❿ q , ➀✁➀✆ò✁➁❛ “➭❮✆❰” ❢✆❃✆❄✆❅✆❆②✦➈✆â➳♥ ✼ â ➯♥✖➭➋î ❢✖❅✆❆✖✤ ➁ ❛➺ ❂✁➂✁➃❫, ✳⑦ ☛✆➮✁❢✆➚✆❖, Û✆ä✁➄✁➅✆✷✆❮✆❰✆❅✆❆✆✤ ✄ â ❢➳♥✆ë✆ì✆â❢➯♥✆❫, ➈ Xm i=1 ai > Xn j=1 bj ✳✆❨ Ó✆Ô✆r✆t✁➆✁❢➯⑩ Bn+1, ❾✁➇✭✆Ï✵✆❹✁✝✁➈✁❢✁➉✆➷✆✧➛ ➳ ➲Ï ➲✁➊✈, ✔ bn+1 = Xm i=1 ai − Xn j=1 bj ➝❫✁✴ cin+1 = 0(i = 1, 2, . . . , m)✤ ➺ ➞✁➋✁✳✁❢ÝÜßÞ✆à✁➌✆♦r✁➍q✆❻♠ ➅ , ➘ ✫✳✆❨✁➎★✆✩✆✪✆✫✆✤ ✄ â ❢➯♥✆ë✆ì✆â❢➳♥✆❫, ➈ Xm i=1 ai < Xn j=1 bj ✳✆❨ Ó✆Ô✆r✆t❽✁➏❢➳ ➲ Am+1, ✔ am+1 = Xn j=1 bj − Xm i=1 ai ➝❫✁✴ cm+1j = 0(j = 1, 2, . . . , n), ➝✆➞✳ ➄✁➅✆✷✆r✆t➳ ➯❮✆❰✁❢✆❃✆❄✆❅✆❆✆✤ ➭❮✖❰✜❢✖❃✖❄✖❅✖❆② ➛✜➐✜➑✜➒✜➓✜➔✜→ q⑥❻✖r✖s✜➣✜↔✖Õ✜↕✜➙✜✘✖✷➭✖î✜➍➣✜↔✖✤ ✭✖✮➚ ❖ ❾✁➇✭ ➋✄ì❽ ➭✆î✁➍➣✁↔✌➊✁➛✁➜♠✆♥✁② Û✆ä✆Ø✆✷î✁➍✤ ✧✖r✖t➳ ➯❮✖❰✜❢✖❃✖❄✖❅✖❆⑤q②ßÖ✜➝✜➞þ✖r✖t➳ ➲✳✖❨ ✝✖❃✖★✖r✸ ➷✖➬② þ✖r✖t➯ ➲✳✆❨ ✝✆❃✎r ✸ ➷✆➬② ✹✁✭✆❅✆❆✁❢➐✁➑✁➒✁➓✁➔✁→✷✁➟ min z = Xm i=1 Xn j=1 cijxij ; ➠✁➡ Xn j=1 xij ≥ ai ,i = 1, 2, . . . , m, Xm i=1 xij ≥ bj , j = 1, 2, . . . , n, xij ≥ 0,i = 1, 2, . . . , m; j = 1, 2, . . . , n