運輸決策ppt課件(編輯修改稿)

　

【文章內(nèi)容簡介】 另一個在 B市。 A市的廠每天生產(chǎn)能力為 150， B市的廠為 200，真空管通過汽車運到各需求點 C和 D， C市和 D市日需求量僅為 130，公司還需要兩個中間轉(zhuǎn)運站 E市和 F市，運輸?shù)馁M用如表 57所示 表 57各點間運輸單位費用 從 A B E F C DABEFCD01 3461 21 41 30761 31 24703886630781 21 38701 71 41 2881 70? 確定從工廠到需求點的最優(yōu)路線。 – 解：問題可分為兩個階段，第一階段將運輸模型通過以下各步轉(zhuǎn)為運輸問題，其步驟如下： – 第一步：加上一空行或一空列平衡需求，因為本例總供應(yīng)為 350，總需求為 260，那么加上一空需求列，需求量為 90。 – 第二步：構(gòu)造一個包括所有城市（起、終點和中間點）作為供需點的運輸表，這樣就形成了 67矩陣（包括空列）。 – 第三步：根據(jù)表 58的規(guī)則確定所有點的需求和供應(yīng)量。 表 58 需求和供應(yīng)量確定準(zhǔn)則 轉(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è)法 – 運輸線路不成圈，就是不構(gòu)成回路的“樹”形線路，包括直線、丁字線、交叉線、分支線等 – 運輸線路不成圈的圖上作業(yè)法較簡單。就是從各端點開始，按“各站供需就近調(diào)撥”的原則進行調(diào)配。 【 例 56】 某地區(qū)物資供應(yīng)情況如圖 52所示，其中圓圈表示起運站， 方框表示目的地。現(xiàn)要求通過圖上作業(yè)法得到物資調(diào)運的最優(yōu)方案。 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)運方案。 （二）運輸線路成圈的圖上作業(yè)法 – 第一步，去段破圈，確定初始運輸方案。 – 第二步，檢查有無迂回現(xiàn)象。 – 第三步，重新去段破圈，調(diào)整流向，在超過全圈總長 – 1／ 2的里 (外 )圈各段流向線上減去最小運量，然后在相反方向的外 (里)圈流向線上和原來沒有流向線的各段上，加上減去的最小運量，這樣可以得到一個新的線路流向圖，然后轉(zhuǎn)到第二步檢查有無迂回現(xiàn)象。如此反復(fù)直到得到最優(yōu)線路流向圖為止。 – 如果全圈存在兩個及兩個以上的圈，則需分別對各圈進行是否存在迂回線路的檢查，如果各圈的里、外圈都不超過全圈總線長的 1／ 2，則不存在迂回現(xiàn)象，此方案為最優(yōu)運輸方案。 ? 【 例 57】 某地區(qū)物資供應(yīng)情況如圖 58所示，其中 o 表示起運站，口表示目的地 ,線路間括號中的數(shù)字表示起運站與目的地之間的距離 (單位：km)。現(xiàn)要求物資調(diào)運最優(yōu)方案。 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)方案。 ? 去段破圈，確定初始運輸方案。去掉Ａ １ 到Ｂ ２ 的線路，然后根據(jù)“各站供需就近調(diào)撥”的原則進行調(diào)運，即可得到初始運輸流向線路圖，如圖 55各站所示。 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)象。由圖 55可看出，不存在對流現(xiàn)象，但要檢查里、外圈流向線長，看是否超過全圈 (封閉回路線 )總長的 1／ 2。本例中： – 全圈總長為 (36+23+25+18+23+23)km=148 km – 半圈長為 148／ 2km=74 km – 外圈流向總長為 (23+25+18+23)km=89 km – 里圈流向總長為 23 km – 因為外圈流向總長超過了全圈總長的 1／ 2 (89 km74 km)，可以斷定，初始運輸線路存在迂回現(xiàn)象，所對應(yīng)的運輸方案不是最優(yōu)方案，因此，必須進行優(yōu)化調(diào)整。 ? 重新去段破圈，調(diào)整流向。初始方案中里圈符合要求，外圈流向總長超過全圈總長的一半，故需縮小外圈。因為外圈流向線路中運量最小的是Ａ １ 到Ｂ １ 的“ 20”，所以，去掉Ａ １到Ｂ １ 的線路，并在外圈各段流向線上減去“ 20”的運量，同時在里圈各流向線上以及原來沒有流向線的Ａ １ 到Ｂ ２ 線上各加上“ 2039。’的運量，這樣可得到新的運輸線路流向圖，如圖5—10所示。 1B1A 2B 3B4B 3A4A2A5B+ 2 0 3 0 5 0+ 2 0 2 0+ 1 0 0 3 0+ 6 0 7 08 02 04 01 03 03 02 02 0圖 56 調(diào)整后的運輸 流向線路圖 ? 檢查新運輸線路圖的里、外圈流向線長，看是否超過全圈 (封閉回路線 )總長的 I／ 2。本例中，新的線路流向： – 外圈流向總長為 (23+18+23)km=64 km – 里圈流向總長為 (23+36)km=59 km – 兩者均沒有超過全圈總長的 1磨，即 74 km，所以調(diào)整后的新線路流向圖所對應(yīng)的方案為最優(yōu)運輸方案。 – 此時，按調(diào)整后的新方案組織運輸，運力消耗為 – (20 36+10 23+20 13+30 23+30 23+40 18+80 25+20 127tkm=7 860 tkm – 按初始方案組織運輸?shù)倪\力消耗為 – (20 25+10 23+50 23+80 25+20 127+20 13+30 23+60 18+50 23)tkm=8450 tkm ? 由此可知，調(diào)整后的運輸方案比初始運輸方案節(jié)約運力為 590 tkm。 ? 一般來說，利用圖上作業(yè)法尋求商品最優(yōu)運輸方案，可以按運輸噸公里最小原則，也可以從運輸時間最短或運費最省等角度來分別計算，只要商品在圖上沒有對流，內(nèi)圈外圈長都不大于半圈長，則該運輸方案就是最優(yōu)運輸方案。 三、成本最低模型 ? （一）最小費用法 – 最小費用法就是直接以商品運輸費用最小作為目標(biāo)