物流管理課件之運(yùn)輸管理(編輯修改稿)
2025-03-16 10:01 本頁面
【文章內(nèi)容簡(jiǎn)介】 174+120=294174+84=258V5228V2—— V55 V8 V4— V86 V5 V2— V57 V7 V5— V78 V3 V2— V39 V6 V7— V610 Vp V8— Vp22最終計(jì)算結(jié)果n 最優(yōu)路徑為：n Vs—— V1—— V4—— V8—— Vp 23（ 一）物資運(yùn)輸規(guī)劃問題的一般模型 設(shè)要從 m個(gè)源點(diǎn)分別將貨物運(yùn)輸?shù)?n個(gè)匯點(diǎn)，從第 i個(gè)源點(diǎn)運(yùn)輸?shù)降?j個(gè)匯點(diǎn)的運(yùn)量 Xij既要滿足供應(yīng)廠的源量 ai（ i=1,2,……,m ）的條件，又要滿足用戶匯量 bj（ j=1,2,……,n ）的條件、并且要使得總運(yùn)費(fèi) F最省。物資運(yùn)輸規(guī)劃問題的一般模型為：min 多起訖點(diǎn)問題24解題步驟建立初始運(yùn)輸表格 用最小元素法求初始解 對(duì)求出的解進(jìn)行位勢(shì)法檢驗(yàn) 對(duì)解進(jìn)行回路法調(diào)整 25例 1．多分支多閉合回路運(yùn)輸網(wǎng)絡(luò)圖如圖 62，求調(diào)運(yùn)方案 圖 62多閉合回路運(yùn)輸網(wǎng)絡(luò)圖(70)A40C30D+90B+80(60)(90)(140)(50)F50E+30(200)(100)(80)G80(80) (100)解：第一步，先根據(jù)運(yùn)輸網(wǎng)絡(luò)圖建立初始運(yùn)輸表格，如表 64。表中的最左一列和最右一列分別是源點(diǎn)和對(duì)應(yīng)的源量 ai，最上一行和最下一行分別是匯點(diǎn)和對(duì)應(yīng)的匯量 bj，中間主體部分的每一格左上角上帶半括弧的數(shù)字都是相應(yīng)源點(diǎn)到相應(yīng)匯點(diǎn)的運(yùn)價(jià)系數(shù) cij，并且，總源量等于總匯量，供需平衡。 26第二步：用最小元素法求初始解：首先的最小元素為 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。2728第三步：位勢(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)，如
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1