[管理學(xué)]運(yùn)輸經(jīng)濟(jì)學(xué)第7章運(yùn)輸合理化-免費(fèi)閱讀
【正文】 如 D每天到達(dá)的船只有 3條，發(fā)出則只需要 1條，各港口 每天余缺的船只數(shù)如下表： 港口城市 A B C D E F 每天到達(dá) 0 1 2 3 0 1 每天需求 1 2 0 1 3 0 余缺數(shù) 1 1 2 2 3 1 ? 要使得配備的船只數(shù)最少，其實(shí)質(zhì)就是要使用于周轉(zhuǎn)的空船數(shù)最少。本例就是一個(gè)分派問題，因此完全可以用運(yùn)輸問題的解法求解。物流流動(dòng)方向用 → ，流量標(biāo)在右邊。 j:1 2 3 4 5 i： 1 0 10 20 30 40 2 12 0 18 30 25 3 23 9 0 5 10 4 34 32 4 0 8 5 45 27 11 10 0 作業(yè)： 第三節(jié) 直達(dá)供貨系統(tǒng)的運(yùn)輸 一、運(yùn)輸規(guī)劃原理 運(yùn)輸規(guī)劃研究的是單一品種物資的典型運(yùn)輸問題 。 ∞ 11 1 17 2 111 ∞ 23 1 3 11 23 ∞ 10 8 117 1 10 ∞ 6 12 3 8 6 ∞ 2∞ 10 0 16 110 ∞ 22 0 20 22 ∞ 9 716 0 9 ∞ 50 1 6 4 ∞1?調(diào)整兩次即得。問：如何選擇行進(jìn)路線，從而使總行程最短？ ? 旅行商問題的算法，目前已有多種。 1 7 4 5 2 2 5 1 2 V1 V2 V4 V5 V6 V3 狄氏標(biāo)號(hào)法 可在表上進(jìn)行求解，這樣會(huì)顯得更方便。 8．發(fā)展特殊運(yùn)輸技術(shù)和運(yùn)輸工具 發(fā)展專用散裝及罐車 、 大型半掛車 、“ 滾裝船 ” 、 集裝箱船 、 集裝箱高速直達(dá)車等 ， 針對(duì)商品的特性 ， 組織運(yùn)輸 。所以，上述問題的求 解一般采用運(yùn)籌學(xué)動(dòng)態(tài)規(guī)劃中 背包問題求解 。 (2)水運(yùn)拖排和拖帶。 5．運(yùn)輸參與者的目標(biāo)不一致 運(yùn)輸決策的參與者主要有 托運(yùn)人、承運(yùn)人、收貨人及公眾 。 例：糧食的四散運(yùn)輸 是指被運(yùn)輸?shù)呢浳镫s質(zhì)較多 （ 如煤炭中的礦石 、 原油中的水分等 ） 使運(yùn)輸能力浪費(fèi)在不必要的物資運(yùn)輸 。 同類的 （ 或可以互相代替的 ） 貨物沿著同一線路相向運(yùn)輸 。 運(yùn)輸速度是指完成特定的運(yùn)輸所需的 時(shí)間 。 成本 。 （ I） Q （ II） Q/4 庫 存 量 時(shí)間 [例 2] 快速運(yùn)輸有利，還是較慢的運(yùn)輸有利？ 關(guān)于使用哪一種運(yùn)輸工具更有利的比較，不僅要看 運(yùn)輸費(fèi)用，而且要考慮保管費(fèi)用 。 不就地或就近獲取某種物資 ， 卻舍近求遠(yuǎn)從外地或遠(yuǎn)處運(yùn)來同種物資 ， 從而拉長運(yùn)輸距離 ，造成運(yùn)力浪費(fèi) 。 運(yùn)輸結(jié)構(gòu)不合理 如鐵路能力過強(qiáng)，公路運(yùn)力不足，造成用鐵路進(jìn)行短途運(yùn)輸。 ? 具體手段：多渠道、多方面組織貨源，政策支持，物流網(wǎng)絡(luò)化建設(shè) 減少動(dòng)力投入，增加運(yùn)輸能力 運(yùn)輸?shù)耐度胫饕?能耗和基礎(chǔ)設(shè)施的建設(shè) ，在設(shè)施建設(shè)已定型和完成的情況下，盡量減少能源投入，是少投入的核心。 5．盡量發(fā)展直達(dá)運(yùn)輸 直達(dá)運(yùn)輸是追求運(yùn)輸合理化的重要形式，可以 減少中轉(zhuǎn)過載換裝 、提高運(yùn)輸速度、節(jié)省裝卸費(fèi)用、降低中轉(zhuǎn)貨損。 ? 例如：配裝 2種商品 A、 B，其單位體積分別為 Av、 Bv，單位重量分別為 Aw、 Bw,車輛載重量為 W，容積為 V。 一、求兩點(diǎn)之間最短路徑 求最短路徑，常常是運(yùn)輸優(yōu)化問題中首先要解決的問題，而且，它本身也是一個(gè)優(yōu)化問題?；蛟谂渌途W(wǎng)絡(luò)中物流中心向配送中心配送也存在該問題。 取最小五個(gè)， 下標(biāo)每個(gè)出現(xiàn) 兩次即可，否則 換稍長的邊 ……。距離矩陣如表所示。 顯然，由于運(yùn)輸問題屬線性規(guī)劃問題，因此無疑可以用單純形方法 求解，但由于其數(shù)學(xué)模型自身結(jié)構(gòu)的特殊性，也可以利用更簡便的方法來求解。 二、表上作業(yè)法（最小元素法） 表上作業(yè)法的解題步驟 表上作業(yè)法的基本思想是 :先設(shè)法給出一個(gè)初始方案 ,然后根據(jù)確定的判別準(zhǔn)則對(duì)初始方案進(jìn)行檢查、調(diào)整、改進(jìn)，直至求出最優(yōu)方案，如圖 71所示。 如航線 1，在港口 E裝貨 1天，由 E到 D航程17天，在 D卸貨 1天，共 19天，每天 3班，共需周轉(zhuǎn)船只數(shù) 57條。所以，該公司應(yīng)配備的船只總數(shù)應(yīng)是： 91+40=131條。這時(shí)的總產(chǎn)品數(shù)為 Z ＝ 42＋ 24＋ 176＋ 35＋ 63＋ 120＝ 460(kg) 運(yùn)輸問題的一個(gè)應(yīng)用實(shí)例 某公司承擔(dān) 6個(gè)港口城市 A、 B、 C、 D、 E、 F之間的四條固定航線的物資運(yùn)輸任務(wù)，已知道 4個(gè)航線的起點(diǎn)、終點(diǎn)城市及每天的航班數(shù)如下表： 航線 起點(diǎn) 終點(diǎn) 每天航班數(shù) 1 E D 3 2 B C 2 3 A F 1 4 D B 1 假定各航線使用相同型號(hào)的船只，各城市之間的 航程天數(shù) 如下表： A B C D E F A 0 1 2 14 7 7 B 0 3 13 8 8 C 0 15 5 5 D 0 17 20 E 0 3 F 0 已知道每條船只每次裝卸貨物的時(shí)間各需要 1天，問該公司至少需要配備多少船只才能滿足所有航線的運(yùn)貨需求？ ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1