【正文】 低運輸 成本的方法措施 步驟 已解點 候選點 相關(guān) 成本 第 n個最近 節(jié)點 最小 成本 最新 連接 A到各 N節(jié)點 最短 路徑 1 A BCD 90, 138, 348 B 90 AB A→B 2 A B CD CE 138, 348 156, 174 C 138 AC A→C 3 A B C D E DF 348 174 291, 228 E 174 BE A→B→E 步驟 已解點 候選點 相關(guān) 成本 第 n個最近 節(jié)點 最小 成本 最新 連接 A到各 N節(jié)點 最短 路徑 4 A C E D D, F F, I 348 291, 228 294, 254 F 228 CF A→C→F 5 A C E F D D I H, G 348 291 258 288, 360 I 258 EI A→B→E →I 6 A C F I D D H, G H, J 348 291 288, 360 390, 384 H 288 FH A→C→F →H 步驟 已解點 候選點 相關(guān) 成本 第 n個最近 節(jié)點 最小 成本 最新 連接 A到各 N節(jié)點 最短 路徑 7 A C F I H D D G J G, J 348 291 360 384 336, 414 D 291 CD A→C→D 8 F I H D G J J G 360 384 414 339 G 339 DG A→C→D →G 9 I H D G J J J 384 414 489 J 384 IJ A→B→E →I →J 第三節(jié) 降低運輸成本的方法與措施 解題思路： （ 1） 找出第 n 個距起點最近的節(jié)點。這些節(jié)點和起點統(tǒng)稱為已解的點，其余 稱為解的節(jié)點。將每個已解節(jié)點與其候 選點之間的距離累加到該已解節(jié)點與起點之間最短路徑的距 離之上，所得出的總距離最短的候選點就是第 n個最近的節(jié) 點。 （分配結(jié)果一定 = n + m 1 個） 它的運輸總成本： 3 1+ 6 4 + 4 3 + 1 2 + 3 10 + 3 5 = 86元 超市 倉庫 B1 B2 B3 B4 儲量 A1 4 3 7 A2 3 1 4 A3 6 3 9 銷量 3 6 5 6 20 20 2．伏格爾法 最小元素法的缺點是：為了節(jié)省一處的費用 , 有時造成 在其他處要花幾倍的運費。同 時將運價表中的 B2列數(shù)字劃去，如表 超市 倉庫 B1 B2 B3 B4 行差值 A1 3 11 3 10 0（ 7） A2 1 9 2 8 1（ 4） A3 7 4（ 6） 10 5 1（ 96） 列差值 2（ 3） 5（ 66） 1（ 5） 3（ 6） 20 20 B1 B2 B3 B4 行差值 A1 3 11 3 10 0（ 7） A2 1 9 2 8 1（ 4） A3 7 4 （ 6） 10 5（ 3） 2（ 33） 列差值 2（ 3） （ 0） 1（ 5） 3（ 63） B1 B2 B3 B4 行差值 A1 3 11 3 10 0（ 7） A2 1 （ 3） 9 2 8 1（ 43） A3 7 4 （ 6） 10 5 （ 3） （ 0） 列差值 2（ 33） （ 0） 1（ 5） 2（ 3） 繼續(xù) B1 B2 B3 B4 行差值 A1 3 11 3 （ 5） 10 7（ 75） A2 1 （ 3） 9 2 8 6（ 1） A3 7 4 （ 6） 10 5 （ 3） （ 0） 列差值 （ 0） （ 0） 1（ 55） 2（ 3） B1 B2 B3 B4 行差值 A1 3 11 3 （ 5） 10（ 2） （ 2） A2 1 （ 3） 9 2 8（ 1） （ 1） A3 7 4 （ 6） 10 5 （ 3） （ 0） 列差值 （ 0） （ 0） （ 0） （ 3 3） 最后，得到運輸方案： （分配結(jié)果一定 = n + m 1 個） 它的運輸總成本： 3 1+ 6 4 + 5 3 + 2 10 + 1 8 + 3 5 = 82元 超市 倉庫 B1 B2 B3 B4 儲量 A1 5 2 7 A2 3 1 4 A3 6 3 9 銷量 3 6 5 6 20 20 閉回路法。同樣，可以 計算出其他空格的檢驗數(shù)。根據(jù)當(dāng)檢驗數(shù)還存在負值時，說明該方案不是最優(yōu)，需 要調(diào)整。 第三節(jié) 降低運輸成本的方法與措施 第三節(jié) 降低運輸成本的方法與措施 關(guān)于迂回 當(dāng)交通圖成圈的時候，流向圖有些流向在圈外的稱為外 圈流向，有些流向在圈內(nèi)的稱為內(nèi)圈流向， 如果內(nèi)圈流向 的總長（簡稱內(nèi)周長） , 或外圈流向的總長（簡稱外周長） 超過整個圈長一半就稱為迂回運輸。 材料二 ： 百勝物流降低連鎖餐飲企業(yè)運輸成本之道 。 , February 14, 2023 ? 雨中黃葉樹，燈下白頭人。 :52:1100:52:11February 14, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 2月 14日星期二 12時 52分 11秒 00:52:1114 February 2023 ? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 :52:1100:52Feb2314Feb23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 。 , February 14, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。勝人者有力，自勝者強。 2023年 2月 14日星期二 12時 52分 11秒 00:52:1114 February 2023 ? 1一個人即使已登上頂峰，也仍要自強不息。 2023年 2月 14日星期二 上午 12時 52分 11秒 00:52: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 :52:1100:52Feb2314Feb23 ? 1越是無能的人，越喜歡挑剔別人的錯兒。 2023年 2月 14日星期二 12時 52分 11秒 00:52:1114 February 2023 ? 1空山新雨后，天氣晚來秋。 :52:1100:52:11February 14, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 , February 14, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 。 :52:1100:52Feb2314Feb23 ? 1故人江海別，幾度隔山川。 思考題 2：請簡述影響運輸成本的基本因素有哪些？ 請將綜合訓(xùn)練題回答內(nèi)容用 發(fā)至老師郵箱。 3 降低運輸成本的方法及措施 課外作業(yè) 請畫出最短運輸路程長度的 A點到 G 的路徑： 課外作業(yè) 2,請使用表上作業(yè)法的方法計算下列各項分派和運輸，得 到最小的運輸費用。 第三節(jié) 降低運輸成本的方法與措施 案例 3： 運輸問題的圖上作業(yè)法 第三節(jié) 降低運輸成本的方法與措施 關(guān)于對流 即，同一貨物在同一線路