物流管理課件第六章運(yùn)輸管理(編輯修改稿)
2025-03-16 09:46 本頁面
【文章內(nèi)容簡(jiǎn)介】 a i B 70 ） 140 ） 60 ） 160 ） 80 D 280 ） 100 ） 190 ） 90 ） 90 E 80 ） 230 ） 80 ） 180 ） 30 匯量 b j 40 30 50 80 第二步：用最小元素法求初始解： 首先的最小元素為 60，對(duì)應(yīng)由 B到 F的運(yùn)量，對(duì)應(yīng)的源量是 80、匯量是 50，所以允許分配的最大調(diào)運(yùn)量是 50，填入該格中，得到一個(gè)基本格。這樣， F列已得到滿足，后面不能夠再填了。 接著，在剩下的各格中，找最小元素，為 70。對(duì)應(yīng)由 B運(yùn)到 A，對(duì)應(yīng)的源量還剩 30（雖然原來是 80，但已經(jīng)分配 F點(diǎn) 50）、匯量 40，所以允許的最大調(diào)運(yùn)量是 30。并且 B行已得到滿足，以后不能夠再填了。同樣，依次填上其它各個(gè)基本格，到所有源量分配完、所有匯量都得到滿足，共得到 m+n1=3+41=6個(gè)。如表 65。 27 表 6 5 A C F G 源量 ai B 70 ） 140 ） 60 ） 160 ） 80 D 280 ） 100 ） 190 ） 90 ） 90 E 80 ） 230 ） 80 ） 180 ） 30 匯量 b j 40 30 50 80 50 30 10 80 20 10 28 第三步：位勢(shì)法檢驗(yàn)： 先由基本格根據(jù) cij=ui+vj的關(guān)系，求行位勢(shì) ui和列位勢(shì) vj： 先假設(shè) u1=0，由 c11=u1+v1= 70，得 v1= 70，由c13=u1+v3= 60，得 v3= 60； 再由 v1= 70，由 c31=u3+v1= 80，得 u3= 10； 再由 u3= 10，由 c32=u3+v2= 230，得 v2= 220； 再由 v2= 220，由 c22=u2+v2= 100，得 u2= 120； 再由 u2= 120，由 c24=u2+v4= 90，得 v4= 210。 這樣就求出了所有的行位勢(shì)和列位勢(shì)： u1=0， u2= 120， u3= 10， v1= 70， v2= 220 ， v3= 60，v4= 210 再由行位勢(shì) ui和列位勢(shì) vj根據(jù)公式 zij= cijuivj判斷非基本格的單純形系數(shù) zij是否大于等于 0： 因?yàn)椋?z12= c12u1v2=1400220=80； z14= c14u1v4=1600210=50； z21= c21u2v1=280+12070=330； z23= c23u2v3=190+12060=250； z33= c33u3v3=801060=10； z34= c34u3v4=18010210=40。發(fā)現(xiàn)負(fù)得最多的是z12，對(duì)應(yīng) B與 C的交點(diǎn)格。 29 第四步：回路法調(diào)整：以負(fù)得最多的 B與 C交點(diǎn)格為起點(diǎn)，遇基本格拐彎構(gòu)造閉合回路，并依次填上 +號(hào)和 號(hào)，如表 66。以負(fù)頂角中最小的數(shù)字為調(diào)整量（ 20），在各個(gè)頂角分別加上或減去這個(gè)調(diào)整量。得到一個(gè)新的解，如表 67。 表 6 6 A C F G 源量 ai B 70 ） 140 ） 60 ） 160 ） 80 D 280 ） 100 ） 190 ） 90 ） 90 E 80 ） 230 ） 80 ） 180 ） 30 匯量 bj 40 30 50 80 表 6 7 A C F G 源量 ai B 70 ） 140 ） 60 ） 160 ） 80 D 280 ） 100 ） 190 ） 90 ） 90 E 80 ） 230 ） 80 ） 180 ） 30 匯量 bj 40 30 50 80 50 30 + 80 10 + 10 20 50 80 10 30 20 10 30 50 20 10 30 10 80 圖 63 多閉合回路調(diào)運(yùn)方案圖 (70) A 40 C 30 D +90 B +80 (60) (90) (140) (50) F 50 E +30 (200) (100) (80) G 80 (80) (100) 再返回第三步檢驗(yàn)。先求行位勢(shì)和列位勢(shì)，再求單純型稀疏，發(fā)現(xiàn)所有的非基本格單純型系數(shù)都大于等于 0，這個(gè)解就是滿意解。即調(diào)運(yùn)方案為： 由 B點(diǎn)發(fā)出 80： XBA=10， XBC=20， XBF=50；由 D點(diǎn)發(fā)出 90：XDC=10， XDG=80；由 E點(diǎn)發(fā)出 30： XEA=30； A點(diǎn)總共收到 40：XBA=10， XEA=30； C點(diǎn)總共收到 30： XBC=20， XDC=10； F點(diǎn)總共收到 50： XBF=50； G點(diǎn)總共收到 80： XDG=80。見圖 63。 31 （二）調(diào)運(yùn)約束 （三）調(diào)運(yùn)問題的幾點(diǎn)說明 ?合理調(diào)運(yùn)問題的解法，就是解有以上調(diào)運(yùn)約束條件的運(yùn)輸問題 ?都是解單一品種，或者雖然不是同一品種，但可以轉(zhuǎn)換成單一品種 ?資源量的確定：等于可供調(diào)運(yùn)的數(shù)量，或者經(jīng)過計(jì)劃處理的量 ?需求量的確定：等于實(shí)際需求的數(shù)量，或者經(jīng)過計(jì)劃處理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1