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