《運(yùn)輸決策》ppt課件-全文預(yù)覽
【正文】 2 24 0[ 5 0 ] 2 03 07 01 5 01 2 34供 求 量表 520 左上角法 (三 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 41 2[ 6 0 ] 4 01 91 51 72 01 31 72 24 0[ 5 0 ] [ 2 0 ] 03 07 01 5 01 2 34供 求 量表 521 左上角法 (四 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 4 / [ 3 0 ]1 2[ 6 0 ] [ 4 0 ] 1 01 91 51 72 01 31 72 24 0[ 5 0 ] [ 2 0 ] 0[ 3 0 ] 07 01 5 01 2 34供 求 量表 522左上角法（五 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 4 / [ 3 0 ]1 2[ 6 0 ] [ 4 0 ] [ 1 0 ]1 91 51 72 01 31 72 24 0[ 5 0 ] [ 2 0 ] 0[ 3 0 ] 0[ 7 0 ] 6 01 5 01 2 34供 求 量表 523 左上角法 (六 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 4 / [ 3 0 ]1 2 / ( 1 0 )[ 6 0 ] [ 4 0 ] [ 1 0 ]1 91 51 7 / ( 2 0 )2 01 31 72 24 0[ 5 0 ] [ 2 0 ] 0[ 3 0 ] 0[ 7 0 ] [ 6 0 ] 4 01 5 01 2 34供 求 量表 524 左上角法 (七 ) 銷 地產(chǎn) 地ABC需 求 量1 5 / ( 3 0 )2 02 5[ 3 0 ] 01 8 / [ 2 0 ]1 4 / [ 3 0 ]1 2 / ( 1 0 )[ 6 0 ] [ 4 0 ] [ 1 0 ]1 91 51 7 / ( 2 0 )[ 2 0 ] 01 31 72 2 / ( 4 0 )[ 4 0 ][ 5 0 ] [ 2 0 ] 0[ 3 0 ] 0[ 7 0 ] [ 6 0 ] [ 4 0 ]1 5 01 2 34供 求 量表 525 左上角法運(yùn)輸初始方案 銷 地產(chǎn) 地ABC需 求 量3 03 02 03 01 06 02 02 04 04 05 03 07 01 5 01 2 34供 求 量運(yùn) 量四、時(shí)間約束模型 ? 我們?cè)诮o客戶提供運(yùn)輸服務(wù)的時(shí)候往往都有時(shí)間的限制，或者是在某些緊急情況下或出于總體利益的考慮，運(yùn)輸時(shí)間不能無(wú)限制的加長(zhǎng)，要有一定的約束，這也就是所謂的受時(shí)間約束的運(yùn)輸問(wèn)題。因?yàn)楣?yīng)量 30小于需求量 40，所以 B2格安排運(yùn)量 30后，以同樣的方式移到 C2格，安排運(yùn)量 10。 ? ④回到第二步。如果這一格不在最右下角，則進(jìn)入到第四步。表 518中有 50個(gè)單位的供應(yīng)量和 30個(gè)單位的需求量。初始方案運(yùn)費(fèi)為 – 2 50+3 5041 30+2 400 – +2 200+5 250+4 250+8 300=6130（元） ? 而最優(yōu)方案費(fèi)用為 – 3 50+3 50+1X300+2 150 – +2 450+5 250+4 300+7 250=6000（元） – 優(yōu)化后的運(yùn)輸方案可以節(jié)省運(yùn)費(fèi) 61306000=1300(元 ) （二）左上角法 ? 【 例 59】 現(xiàn)有三個(gè)生產(chǎn)地 A， B， C供應(yīng)某種商品；有四個(gè)銷售地 1， 2， 3， 4，各自供應(yīng)量和需求量如表 514所示，試用左上角法求出最優(yōu)運(yùn)輸方案。各正號(hào)加上基數(shù)，各負(fù)號(hào)減去基數(shù)。 在本例中，按霍撒克法則的計(jì)算公式進(jìn)行具體的計(jì)算。 ? 在此例中： 2/50 3/50 3 1/300 呈矩形對(duì)角，并且 2+13+3 顯然，不需要再作調(diào)整。在一般情況下，初始方案在產(chǎn)銷平衡表方格中填上數(shù)字的格子順是“產(chǎn)地?cái)?shù) +銷地?cái)?shù) 1”。使用最小費(fèi)用法求出運(yùn)輸?shù)淖顑?yōu)方案。 ? 一般來(lái)說(shuō)，利用圖上作業(yè)法尋求商品最優(yōu)運(yùn)輸方案，可以按運(yùn)輸噸公里最小原則，也可以從運(yùn)輸時(shí)間最短或運(yùn)費(fèi)最省等角度來(lái)分別計(jì)算，只要商品在圖上沒(méi)有對(duì)流，內(nèi)圈外圈長(zhǎng)都不大于半圈長(zhǎng)，則該運(yùn)輸方案就是最優(yōu)運(yùn)輸方案。km – 按初始方案組織運(yùn)輸?shù)倪\(yùn)力消耗為 – (20 25+10 23+50 23+80 25+20 127+20 13+30 23+60 18+50 23)t 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)整后的運(yùn)輸 流向線路圖 ? 檢查新運(yùn)輸線路圖的里、外圈流向線長(zhǎng)，看是否超過(guò)全圈 (封閉回路線 )總長(zhǎng)的 I／ 2。 ? 重新去段破圈，調(diào)整流向。去掉Ａ １ 到Ｂ ２ 的線路，然后根據(jù)“各站供需就近調(diào)撥”的原則進(jìn)行調(diào)運(yùn)，即可得到初始運(yùn)輸流向線路圖，如圖 55各站所示。 ? 【 例 57】 某地區(qū)物資供應(yīng)情況如圖 58所示，其中 o 表示起運(yùn)站，口表示目的地 ,線路間括號(hào)中的數(shù)字表示起運(yùn)站與目的地之間的距離 (單位：km)。 – 第二步，檢查有無(wú)迂回現(xiàn)象。 【 例 56】 某地區(qū)物資供應(yīng)情況如圖 52所示，其中圓圈表示起運(yùn)站， 方框表示目的地。 – 第三步：根據(jù)表 58的規(guī)則確定所有點(diǎn)的需求和供應(yīng)量。 ? 【 例 55】 某一供應(yīng)真空管的公司有兩個(gè)工廠，一個(gè)在 A市，另一個(gè)在 B市。 ? 求出的配送順序?yàn)?ABCDA。其目標(biāo)是確定回到出發(fā)點(diǎn)前服務(wù)顧客的次序，使總旅行距離最小。最小的路線時(shí)間是 384分，連接在表 51中上以星號(hào) (*)標(biāo)出者，最優(yōu)路線為 A—B—E—J?，F(xiàn)在 C點(diǎn)也成了已解節(jié)點(diǎn)。由于 B點(diǎn)是惟一選擇，所以它成為已解的節(jié)點(diǎn)。 A 起 點(diǎn)9 0B8 4E8 4I終 點(diǎn) JH1 3 25 04 81 2 6F1 2 09 0C6 63 4 81 3 8D1 5 64 81 3 2G1 2 6圖 51運(yùn)輸網(wǎng)絡(luò)示意圖 直 接 連 接 到 未 解節(jié) 點(diǎn) 的 已 解 節(jié) 點(diǎn)與 其 直 接 連 接的 未 解 節(jié) 點(diǎn)相 關(guān) 總 成 本第 n 個(gè) 最近 接 點(diǎn)最 小 成 本 最 新 連 接1 A B9 0B 9 0 A B *2ABCC1 3 89 0 + 6 6 = 1 5 6C1 3 8A C3ABDE3 4 89 0 + 8 4 = 1 7 4E 1 7 4 B E *4ACEDFI3 4 81 3 8 + 9 0 = 2 2 81 7 4 + 8 4 = 2 5 8F2 2 8C F5ACEFDDIH3 4 81 3 8 + 1 5 6 = 2 9 41 7 4 + 8 4 = 2 5 82 2 8 + 6 0 = 2 2 8I 2 5 8 E I *6ACFIDDHJ3 4 81 3 8 + 1 5 6 = 2 9 42 2 8 + 6 0 = 2 8 82 5 8 + 1 2 6 = 3 8 4H2 2 8 F H
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1