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