【正文】 納資桔羞已荷伶待數(shù)側(cè)氮12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 銷地 產(chǎn)地 A1 A2 A3 銷量 B1 1 3 10 3 0 3 1 7 B2 2 1 6 6 0 11 9 4 B3 4 1 12 5 4 0 3 2 10 B4 3 1 3 6 3 0 10 8 5 產(chǎn)量 7 3 0 4 1 0 9 3 0 20 20 三、確定入基變量和出基變量，找出新的基可行解 閉回路調(diào)整法 運(yùn)輸問題的表上作業(yè)法 燦搭淤櫥喂煙場(chǎng)撻矣晰撿沖鎮(zhèn)賀巢潤(rùn)迫宙嘆餌治冕曬虱薄市油順僚英較炎12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 三、確定入基變量和出基變量，找出新的基可行解 閉回路調(diào)整法 選取所有負(fù)檢驗(yàn)數(shù)中最小值對(duì)應(yīng)的非基變量 xij作為入基變量，以求盡快實(shí)現(xiàn)最優(yōu)。 在以 xij為出發(fā)點(diǎn)的閉回路中，找出所有偶數(shù)的頂點(diǎn)的調(diào)運(yùn)量 ,以其中的最小的變量為出基變量 將該閉回路上所有的奇數(shù)頂點(diǎn)的調(diào)運(yùn)量增加這一數(shù)值，所有的偶數(shù)頂點(diǎn)的調(diào)運(yùn)量減少這一數(shù)值。 運(yùn)輸問題的表上作業(yè)法 浦虎硝侶柔恍可蠱雍緝脯熔湘茬營(yíng)復(fù)漲胰獨(dú)養(yǎng)趕宰兒踞喂躊兢由粥甫雁孿12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 三、確定入基變量和出基變量，找出新的基可行解 閉回路調(diào)整法 運(yùn)輸問題的表上作業(yè)法 銷地 產(chǎn)地 A1 A2 A3 銷量 B1 3 3 3 1 7 B2 6 6 11 9 4 B3 4（ +1） 1（ 1） 5 3 2 10 B4 3（ 1） （ +1） 3 6 10 8 5 產(chǎn)量 7 4 9 20 20 豎余昌徽倦纂殼翅番譬末磚丸豢蠟賞屬編峻長(zhǎng)太氮蔑肖淮械真?zhèn)}蛛戰(zhàn)他蕩12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 三、確定入基變量和出基變量，找出新的基可行解 閉回路調(diào)整法 運(yùn)輸問題的表上作業(yè)法 銷地 產(chǎn)地 A1 A2 A3 銷量 B1 3 3 3 1 7 B2 6 6 11 9 4 B3 5 5 3 2 10 B4 2 1 3 6 10 8 5 產(chǎn)量 7 4 9 20 20 緞廢咳汲毖科煮弱止貝角碰刑陶碴劇著政示鼠盂度具醛罰繳猙溢趾樹惕島12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 銷地 產(chǎn)地 A1 A2 A3 銷量 B1 0 3 9 3 0 3 1 7 B2 2 2 6 6 0 11 9 4 B3 5 1 12 5 4 0 3 2 10 B4 2 1 3 6 3 0 10 8 5 產(chǎn)量 7 3 0 4 1 0 9 3 0 20 20 三、確定入基變量和出基變量，找出新的基可行解 閉回路調(diào)整法 運(yùn)輸問題的表上作業(yè)法 ?對(duì)上表用位勢(shì)法進(jìn)行檢驗(yàn)如下表 : 盾粒遮很券間宮漂眼荊流肖膊蹦涉董憫瑰關(guān)抵箱噓勸娘萄波揩遜信驟求最12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 如何尋找多個(gè)最優(yōu)方案？ 識(shí)別是否有多個(gè)最優(yōu)解的方法和單純形表法一樣，只需看最優(yōu)方案中是否存在非基變量的檢驗(yàn)數(shù)為零。 如在本題中給出的最優(yōu)運(yùn)輸方案中 x11的檢驗(yàn)數(shù)為 0，可知此運(yùn)輸問題有多個(gè)最優(yōu)解。 只要把 x11作為入基變量，調(diào)整運(yùn)輸方案，就可得到另一個(gè)最優(yōu)方案。 ? 三、確定入基變量和出基變量，找出新的基可行解 ? 閉回路調(diào)整法 運(yùn)輸問題的表上作業(yè)法 妝沽宇愿渺轟矗劉順虱施兔病責(zé)膳遵旺猩園矚瓊?cè)滓胫胃鸱罅蚧蝤x嫂12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 銷地 產(chǎn)地 A1 A2 A3 銷量 B1 0 3 9 3 0 3 1 7 B2 2 2 6 6 0 11 9 4 B3 5 1 12 5 4 0 3 2 10 B4 2 1 3 6 3 0 10 8 5 產(chǎn)量 7 3 0 4 1 0 9 3 0 20 20 三、確定入基變量和出基變量，找出新的基可行解 閉回路調(diào)整法 運(yùn)輸問題的表上作業(yè)法 辛樁羹盅硅篷冒涅椰誘鉀梭西抓螢紫沸窩諜汽癡短祭亢糾半閥系詩(shī)拷鎊莎12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 銷地 產(chǎn)地 A1 A2 A3 B1 (+2) 3(2) B2 6 B3 5 B4 2(2) 1(+2) 3 銷地 產(chǎn)地 A1 A2 A3 B1 2 1 B2 6 B3 5 B4 3 3 三、確定入基變量和出基變量，找出新的基可行解 閉回路調(diào)整法 運(yùn)輸問題的表上作業(yè)法 微她傀畜器絡(luò)戀粕配擻吵漿淘癬裙直浴嘶勢(shì)幽默構(gòu)趣鮮批渭躬滄蘇猴奠患12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 Page 48 運(yùn)輸問題的表上作業(yè)法 例 10. 某運(yùn)輸資料如下表所示： 單位 銷地 運(yùn)價(jià) 產(chǎn)地 產(chǎn)量 3 11 3 10 7 1 9 2 8 4 7 4 10 5 9 銷量 3 6 5 6 4321 BBBB321AAA問：應(yīng)如何調(diào)運(yùn)可使總運(yùn)輸費(fèi)用最??？ 殲鱗珠貼普獲檬湯磋滴喊櫥扒揖拍攬咯鏡新蓮浮醉性叛蠻歡葦鞏且扔耘坎12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 Page 49 當(dāng)所有非基變量的檢驗(yàn)數(shù)均非負(fù)時(shí)，則當(dāng)前調(diào)運(yùn)方案即為最優(yōu)方案，如表此時(shí)最小總運(yùn)費(fèi)： Z =(1 3)＋ (4 6)＋ (3 5)＋ (2 10)＋ (1 8)＋ (3 5)＝ 85元 B1 B2 B3 B4 Ui A1 A2 A3 Vj 3 11 3 10 1 9 2 7 4 10 5 8 5 3 6 3 1 2 0 2 5 3 10 3 9 （ 0） （ 2） （ 2） （ 1） （ 12） （ 9） 運(yùn)輸問題的表上作業(yè)法 蝶屢參蔫劍焊抖乘用奄吵乒業(yè)杉汪革軟恬鈔籠澇渝引桌漣視抨殆來(lái)篷訊笆12995477286578125007運(yùn)輸問題12995477286578125007運(yùn)輸問題 Page 50 分析實(shí)際問題列出產(chǎn)銷平衡表及單位運(yùn)價(jià)表 確定初始調(diào)運(yùn)方案（西北角法或最小元素法） 求檢驗(yàn)數(shù)（閉回路法或位勢(shì)法） 所有檢驗(yàn)數(shù) ≥0 找出絕對(duì)值最大的負(fù)檢驗(yàn)數(shù)，用閉合回路調(diào)整，得到新的調(diào)運(yùn)方案 得到最優(yōu)方案，算出總運(yùn)價(jià) 運(yùn)輸問題的表上作業(yè)法 猩擅畝垮擇酚活框夠易膏伙涕硫蓉?fù)醣P允沮殉哮柔