第四章運(yùn)輸問(wèn)題-文庫(kù)吧資料
2025-08-07 13:34本頁(yè)面
【正文】 B銷量 產(chǎn)量 8 2 10 14 6 8 2460 ?z從初始表分析： 要保證產(chǎn)銷平衡，則 1,12344 110 ???????? ?zz1111 21231311 ??????? xxxx 稱為閉回路 21231311 xxxx ???+1 1 +1 1 運(yùn)輸問(wèn)題 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 8 2 10 14 6 8 256111212 ??????15611431022 ????????2 1 運(yùn)輸問(wèn)題 檢驗(yàn)數(shù)表 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 8 2 10 14 6 8 2 1 1 1 10 12 ???? ,0124?? 表中的解不是最優(yōu)解。 行罰數(shù) ④ 7 6 列 罰 數(shù) 1 2 ④ 8 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 14 8 0 06 8 0 2 4 12 0 下次不考慮該列 第四次 運(yùn)輸問(wèn)題 ? 結(jié)合例 1說(shuō)明這種方法。 行罰數(shù) ② 0 1 2 列 罰 數(shù) 2 1 3 ② 優(yōu)先安排銷地 ，否則運(yùn)價(jià)會(huì)更高 4B8 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 14 8 0 06 下次不考慮該行 運(yùn)輸問(wèn)題 ? 結(jié)合例 1說(shuō)明這種方法。 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 行罰數(shù) ① 0 1 1 列 罰 數(shù) 42=2 2 1 5 3 ① 第一次 運(yùn)輸問(wèn)題 ? 結(jié)合例 1說(shuō)明這種方法。 4814121482210163214321AAABBBB4 12 2 8 5 4 3 9 6 11 11 10 銷量 產(chǎn)量 行罰數(shù) ① 0 1 32=1 第一次 運(yùn)輸問(wèn)題 ? 結(jié)合例 1說(shuō)明這種方法。 ?伏格爾法思路： 運(yùn)輸問(wèn)題 ? 結(jié)合例 1說(shuō)明這種方法。 ? 差額小，則不按最小運(yùn)費(fèi)調(diào)運(yùn)，運(yùn)費(fèi)增加不大。 表上調(diào)整（閉回路調(diào)整） （運(yùn)輸問(wèn)題必有最優(yōu)解） 停止 最優(yōu)解 ？ 是 否 運(yùn)輸問(wèn)題 舉例說(shuō)明表上作業(yè)法 例 某部門三個(gè)工廠生產(chǎn)同一產(chǎn)品的產(chǎn)量、 四個(gè)銷售點(diǎn)的銷量及單位運(yùn)價(jià)如下表： 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 運(yùn)輸問(wèn)題 第一步：確定初始基可行解 —— 最小元素法、伏格爾法 ? 最小元素法思路： 從單價(jià)中最小運(yùn)價(jià)確定供應(yīng)量，逐步次小，直至得到 m+n1個(gè)數(shù)字格。 ? 單純形法與表上作業(yè)法的關(guān)系： （ 1）找出初始基可行解 （ 2）求各非基變量的檢驗(yàn)數(shù) （ 3）判斷是否最優(yōu)解 計(jì)算表中空格檢驗(yàn)數(shù) 表上給出 m+n1個(gè)數(shù)字格 判斷方法相同 運(yùn)輸問(wèn)題 換基： （ 4）確定換入變量和換出變量找出新的基可行解。 求出方程組的 解 （稱為 位勢(shì) ） )( jiijij vuc ????則變量 的檢驗(yàn)數(shù)為 ijx),( 2121 mm vvvuuuY ???運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題 —— 對(duì)偶變量與原問(wèn)題檢驗(yàn)數(shù)的關(guān)系 求運(yùn)輸問(wèn)題檢驗(yàn)數(shù)的一種方法 第二節(jié) 運(yùn)輸問(wèn)題的 表上作業(yè)法 由上節(jié)介紹運(yùn)輸問(wèn)題的數(shù)學(xué)模型及其約束方程組的系數(shù)矩陣結(jié)構(gòu)的特殊性，本節(jié)將由此給出運(yùn)輸問(wèn)題的比單純形法更為簡(jiǎn)便的求解方法— 表上作業(yè)法。 iA iBijx12c11
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1