物流管理學(xué)知識-預(yù)覽頁
【正文】 的方法是最短路線法。尋求第n次最近始發(fā)點的節(jié)點，重復(fù)n＝1，2，…，直到最近的節(jié)點是終點為止。每個已解的節(jié)點由線路分支通向一個或多個尚未解的節(jié)點，這些未解的節(jié)點中有一個以最短路線分支連接的是候選點。 以下面的實例可以具體說明最短運(yùn)輸路線是怎樣計算的。第一個已解的節(jié)點就是起點或點A。隨后，找出距A點和B點最近的未解的節(jié)點。現(xiàn)在C也成了已解的節(jié)點。最小的路線時間是384分，連線在表3—3上以星(并)符號標(biāo)出者，最優(yōu)路線為ABEIJ。該問題經(jīng)常發(fā)生在多個供應(yīng)商、工廠或倉庫服務(wù)于多個客戶的情況下。始發(fā)點和終點相合的路線選擇問題通常被稱為“旅行推銷員”問題，對這類問題應(yīng)用經(jīng)驗探試法比較有效。物流運(yùn)輸?shù)膬?yōu)化模型（詳見教材P53） 為了制定在產(chǎn)銷平衡條件下的運(yùn)量規(guī)劃方案，就必須建立數(shù)學(xué)模型。 ［例3］有一種商品從A地運(yùn)出40噸，從B地運(yùn)出70噸，從C地運(yùn)出30噸，從D地運(yùn)出60噸，供給a、b、c三地的數(shù)量分別為70噸、80噸、50噸，應(yīng)用圖表分析法選擇該商品的合理運(yùn)輸路線。［例4］ 設(shè)產(chǎn)地甲、乙、丙、丁，產(chǎn)量分別為70噸、40噸、90噸、50噸；銷地A、B、C、D、E，需求分別為30噸、70噸、50噸、60噸、40噸，試求合理運(yùn)輸方案。 B．進(jìn)行合理運(yùn)輸，即從B運(yùn)150噸到a，再從a運(yùn)20噸到A，A運(yùn)100噸到d。表上作業(yè)法 （詳見教材P60） 表上作業(yè)法在尋求運(yùn)輸網(wǎng)絡(luò)系統(tǒng)的優(yōu)化方案時有兩種方法，即： 1．最小費(fèi)用法 最小費(fèi)用法就是直接以商品運(yùn)輸費(fèi)用最小作為目標(biāo)函數(shù)來求得最優(yōu)運(yùn)輸方案。我們把單位運(yùn)價列為Cij(i＝1，2…，m， j＝1，2…，n)，其中i為產(chǎn)地數(shù)，j為銷售地的數(shù)目。 這樣，原始方案變?yōu)椋?）用霍撒克方法檢驗（本部分省略） （4）比較初始方案與最優(yōu)方案的運(yùn)費(fèi) 初始方案運(yùn)費(fèi)為： 250+350+130+2400+2200 +5250+4250+8300＝6400元 而最優(yōu)方案費(fèi)為： 350+350+1300+2150+2450 +5250+4300+7250＝6000元 優(yōu)化后的運(yùn)輸方案可以節(jié)省運(yùn)費(fèi)： 6400 6000＝400元左上角法（詳見教材P64） 除了最小費(fèi)用法外，左上角法也是求得運(yùn)輸初始方案的一種途徑，并通過霍撤克法則最終得出最優(yōu)運(yùn)輸方案。這一格可用的供應(yīng)量(或需求量)減去安排的運(yùn)量就是剩余的供應(yīng)量(或需求量)。這時，初始方案已找到。 c．如果需求量等于供應(yīng)量，下一格是對角線上相鄰的格子。 1．供求均衡運(yùn)輸模型 在使用運(yùn)輸表求運(yùn)輸模型解的基本條件之一是必須供求均衡，即：2．不均衡運(yùn)輸之一：供過于求 將例7中的供應(yīng)量作適當(dāng)修正，使之成為供過于求的問題。然后作改進(jìn)，得最優(yōu)方案。假定供應(yīng)量不變，需求量修正如表所示從上表中可見，供低于求25個單位。所以，實際方案是產(chǎn)地C的總運(yùn)量為45單位，還有25單位的商品仍然保留在原地。利用左上角法求得初始方案如表所示，然后作改進(jìn)，得優(yōu)化方案30 / 30
語文相關(guān)推薦
鄂ICP備17016276號-1