現(xiàn)代物流運輸管理第八章運輸方案設(shè)計-資料下載頁
2025-01-02 08:04本頁面
【正文】 ( ) , ( ) ] m in[ 17, 14 1 ] 15T v T v P v l? ? ? ? ?P(v2)=4 P(v3)=6 比較所有 T標(biāo)號，取其最小的改為 P標(biāo)號 并記錄相應(yīng)路徑 P(v5)=8 P(v4)=9 P(v6)=13 T(v8)=17 P(v7)=14 )=15P )=15所有點均為 P標(biāo)號，計算結(jié)束 最優(yōu)路徑： 1 2 5 7 8v v v v v? ? ? ?8( ) 15Pv ?（二） 多個起點和多個終點的路徑規(guī)劃問題 ? 如果有多個貨源地可以服務(wù)于多個目的地時，那么我們面臨的問題是，要指定為各目的地服務(wù)的供貨地，同時要找到供貨地、目的地之間的最佳路徑。解決這類問題常?？梢赃\用一類特殊的 線性規(guī)劃方法 計算，即運輸方法問題求解。 B1 B2 B3 B4 發(fā)貨量 A1 A2 A3 A4 收獲量 線路成圈 圖上作業(yè)法 ? 圖上作業(yè)法的原則可以歸納為： ? 流向劃右方，對流不應(yīng)當(dāng)； ? 里圈、外圈分別算，要求不能過半圈長； 如若超過半圈長，應(yīng)去運量最小段；反復(fù)運算可得最優(yōu)方案。 ? 含有圈的流向圖的補充規(guī)定 ? 順時針方向的流向必須畫在圈的內(nèi)側(cè)，稱為內(nèi)圈流向 ? 逆時針方向的流向必須畫在圈的外側(cè)，稱為外圈流向 —— 最小元素法 ? 最小元素法思路： 按單位運價的大小決定供應(yīng)的先后，優(yōu)先滿足單位運價最小者的供銷要求。 即從單價中最小運價確定供應(yīng)量，逐步次小，直至得到 m+n1個數(shù)字格。 例 某部門三個工廠生產(chǎn)同一產(chǎn)品的產(chǎn)量、 四個銷售點的銷量及單位運價如下表： 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 最小元素法舉例 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 8 2 2 0 10 10 0 6 14 8 6 8 0 0 0 0 6 0 最小元素法舉例 4 12 2 8 5 4 3 9 6 11 11 10 4814121482210163214321AAABBBB銷量 產(chǎn)量 8 2 10 14 6 8 2466811632410514280?????????????z最小元素法缺點 ：有時為了優(yōu)先考慮某一最小元素，卻可能使其他供銷點的運輸費用大大增加，會出現(xiàn)顧此失彼。 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1