【正文】 51 72 01 31 72 24 05 03 07 01 5 01 2 34供 求 量? 解： – 以運輸表左上角盼格子作為開端。 第一步，與原方案中分配有運量的格相對應(yīng)，取出單位運價表中的數(shù)列成位勢表。但在按最小元素法做初始運輸方案時，有時會遇到不需要或不能供給的情況，則在本應(yīng)填數(shù)的表格內(nèi)加“ 0”，仍然計數(shù)，如表 512所示。 三、成本最低模型 ? （一）最小費用法 – 最小費用法就是直接以商品運輸費用最小作為目標函數(shù)來求得最優(yōu)運輸方案。本例中，新的線路流向： – 外圈流向總長為 (23+18+23)km=64 km – 里圈流向總長為 (23+36)km=59 km – 兩者均沒有超過全圈總長的 1磨，即 74 km，所以調(diào)整后的新線路流向圖所對應(yīng)的方案為最優(yōu)運輸方案。 1B1A 2B 3B4B 3A4A2A5B+ 2 0 3 0 5 0+ 2 0 2 0+ 1 0 0 3 0+ 6 0 7 02 08 02 06 03 01 05 02 0圖 55 初始運輸流向線路圖 ? 檢查有無迂回現(xiàn)象。 – 第三步，重新去段破圈，調(diào)整流向，在超過全圈總長 – 1／ 2的里 (外 )圈各段流向線上減去最小運量，然后在相反方向的外 (里)圈流向線上和原來沒有流向線的各段上，加上減去的最小運量，這樣可以得到一個新的線路流向圖，然后轉(zhuǎn)到第二步檢查有無迂回現(xiàn)象。 表 58 需求和供應(yīng)量確定準則 轉(zhuǎn) 運 問 題 中 的 性 質(zhì)供 應(yīng) 點轉(zhuǎn) 運 點需 求 點空 點在 運 輸 表 中 的 供 應(yīng) 值起 運 供 應(yīng) + 總 供 應(yīng)總 供 應(yīng)總 供 應(yīng)0在 運 輸 表 中 的 需 求 值總 供 應(yīng)總 供 應(yīng)起 始 需 求 + 總 供 應(yīng)起 始 供 應(yīng) 起 始 需 求本例中，總供應(yīng)為 350，最終運輸表如表 59所示： 表 59 最終運輸表 從ABEFCD需 求A01 3461 21 43 5 0B1 30761 31 23 5 0E4703883 5 0F6530783 5 0C1 21 38701 74 8 0D1 41 2881 704 8 0空 列0000009 0供 應(yīng)5 0 05 5 03 5 03 5 03 5 03 5 0二、距離最短模型 – 運用圖上作業(yè)法可以解決運輸過程中的迂回和對流現(xiàn)象，是解決運輸距離最短問題的一個最基本的方法。 （三）多起點、多終點、沒有中間點 （四）多起點、多終點，有中間點 ? 這個問題是指最優(yōu)分配多個供應(yīng)點的供應(yīng)到多個需求點，也可以靈活地在個中間點處分配，有些起點或終點也可能是中間點。 （二）起終點相同 ? 這類問題主要指考慮從設(shè)施點出發(fā)訪問一定數(shù)量顧客之后又回到原來的出發(fā)點的路線確定問題。 – 隨后，找出距 A點和 B點最近的未解的節(jié)點。也就是始發(fā)點到達該點最短距離的路徑。尋求第 n次最近始發(fā)點的節(jié)點，重復 1， 2， … ， n直到最近的節(jié)點是終點為止。 ? 【 例 52】 某制造商分別從兩個供應(yīng)商購買了共 3000個配件，每個配件單價 100元。據(jù)估計，運輸時問每減少一天，平均庫存水平司以減少 1％。 三、運輸決策的影響因素 ? （ 一 ） 服務(wù)水平 ? （ 二 ） 成本 四、運輸決策的方法 ? （ 一 ） 干線運輸 – 運輸方式選擇方法 – 最短路線選擇方法 – 最佳運輸量確定方法 ? （ 二 ） 城市配送運輸 – TSP行程安排決策 – VRP運輸路線選擇及行程安排決策 ? 1）構(gòu)造算法 ? 2）兩階段算法 ? 3）不完全優(yōu)化算法 ? 4）改進算法 第二節(jié) 運輸方式選擇 ? 一 、影響運輸決策因素分析 – （ 一 ） 貨物品種 – （ 二 ） 運輸期限 – （ 三 ） 運輸成本 – （ 四 ） 運輸距離 – （ 五 ） 運輸批量 ? 二 、 運輸方式選擇的原則 – （ 一 ） 成本原則 – （ 二 ） 時間原則 – （ 三 ） 安全原則 三、運輸方式選擇的方法 ? （ 一 ） 運輸方式選擇的定性分析法 – 單一運輸方式的選擇 – 多式聯(lián)運的選擇 （二）運輸方式選擇的定量方法 ? 綜合評價法 – (1)經(jīng)濟性 (F1)：其權(quán)重系數(shù)為 b1。 ? 重復運輸。 （二）運輸合理化的影響因素 ? 運輸合理化的影響因素很多，起決定性作用有五方面的因素，稱做合理運輸?shù)摹拔逡亍保? – 1）運輸距離。 ? 2）合理運輸能節(jié)約運輸費用，降低物流成本。 （三）不合理運輸?shù)闹饕问? ? 返程或起程空駛。 二、運輸決策概念 ? （ 一 ） 運輸決策的內(nèi)容 – 干線運輸?shù)慕M織及決策 – 城市配送運輸?shù)慕M織及決策 （二）運輸決策的意義 ? 便利和可靠的運輸服務(wù)是有效組織輸入和輸出物流的關(guān)鍵。 ? 方案中最合理的應(yīng)該是，既能滿足顧客需求，又使總成本最低的服務(wù)。 ? 考慮競爭因素的方法 – 運輸方式的選擇如直接涉及競爭優(yōu)勢，則應(yīng)采用考慮競爭因素的方法。當然，與此同時，供應(yīng)商 A要密切注意供應(yīng)商 B可能做出的競爭反應(yīng)行為，如果出現(xiàn)這種情況，則可能削弱供應(yīng)商 A可能獲得的利益，甚至化為泡影。每個已解的節(jié)點由線路分支通向一個或多個尚未解的節(jié)點，這些未解的節(jié)點中有一個以最短路線分支連接的是候選點。與 A點直接連接的解的節(jié)點有 B、 C和 D。如表 51所示，有三個候選點，從起點到這三個候選點 D、 E、 F所需的時間相應(yīng)為 348分、 174分、 228分，其中連接 BE的時間最短，為174分，因此 E點就是第三次迭代的結(jié)果。 ? 【 例 54 】 一奶廠從站點 A送奶，服務(wù)三個顧客 B、 C、 D，從站點 A到三個顧客的距離如表 56所示： ? 表 56 站點至各顧客的距離 AB CDABCD2 23 14 52 21 82 73 11 83 84 52 73 8? 確定最優(yōu)的送奶路線。 – 解：問題可分為兩個階段，第一階段將運輸模型通過以下各步轉(zhuǎn)為運輸問題，其步驟如下： – 第一步：加上一空行或一空列平衡需求，因為本例總供應(yīng)為 350，總需求為 260，那么加上一空需求列，需求量為 90。 1A1B2B3B4B2A 3A4A+ 7 2 8+ 8 7+ 6+ 4 8圖 52 不成圈的交通路線示意圖 1A1B2B3B4B2A 3A4A+ 7 2 8+ 8 7+ 6+ 4 87585284圖 53不成圈運輸?shù)淖顑?yōu)線路流向圖 圖 53沒有出現(xiàn)對流現(xiàn)象，故此圖為最優(yōu)線路流向圖，所對應(yīng)的方案為最優(yōu)調(diào)運方案。 1B1A 2B 3B4B 3A4A2A5B( 2 5 )+ 2 0( 3 6 ) 3 0( 2 3 ) 5 0( 1 3 )( 1 8 )+ 2 0 2 0( 2 5 )+ 1 0 0 3 0( 2 3 )+ 6 0( 2 3 ) 7 0( 1 2 7 )圖 54 某地區(qū)物資供應(yīng)交通線路圖 ? 下面按照運輸線路成圈的圖上作業(yè)法三個步驟求物資調(diào)運的最優(yōu)方案。因為外圈流向線路中運量最小的是Ａ １ 到Ｂ １ 的“ 20”，所以，去掉Ａ １到Ｂ １ 的線路，并在外圈各段流向線上減去“ 20”的運量，同時在里圈各流向線上以及原來沒有流向線的Ａ １ 到Ｂ ２ 線上各加上“ 2039。km