[管理學(xué)]運輸經(jīng)濟學(xué)第7章運輸合理化-展示頁
2024-10-25 22:03本頁面
【正文】 )4{,3(m i n [})4,3{,2( 4213212 ??????? dfdff當 K=3時，即從城市 1開始，中間經(jīng)過 3個城市到達城市 1的最短距離為： j:1 2 3 4 i： 1 0 10 20 30 2 12 0 18 30 3 23 9 0 5 4 34 32 4 0 55]3433,2344,1243m i n []})3,2{,4(,})4,2{,3(,})4,3{,2(m i n [}4,3,2{,1( 413122123????????? dfdfdff決策函數(shù)： )55(2})4,3,2{,1(3 ?p故，推銷員的最短旅行路線： 1—4—3—2—1， 最短總距離為 55。距離矩陣如表所示。 ?? niiN i , . . . ,1,1, . . . ,3,2 ???iNS ?),( Sif k則動態(tài)規(guī)劃的遞推關(guān)系為： 邊界條件為： 為最優(yōu)決策函數(shù) ，它表示從城市 1開始經(jīng) k個中間城市的 S集到城市 i的最短路線上緊挨著城市 i前面的那個城市。 ∞ 10 0 16 010 ∞ 22 0 10 22 ∞ 9 616 0 9 ∞ 40 1 6 4 ∞∞ 10 0 16 010 ∞ 22 0 10 22 ∞ 9 616 0 9 ∞ 40 1 6 4 ∞?最優(yōu)路線： v1 v2 v5 v4 v3 11 1 17 2 23 1 3 10 8 6 x13 x34 x24 x25 x15 （二）旅行商問題 最鄰近法（有向圖） ? 由于規(guī)定推銷員是從城市 1開始的，設(shè)推銷員已走到城市 i，記 表示由城市 1到城市 i的中間城市的集合。 ?再從下表中找出最小的五個元，檢查它們的下標是否滿足要求？不！就調(diào)整。 取最小五個， 下標每個出現(xiàn) 兩次即可，否則 換稍長的邊 ……。窮舉需要是 4!/2次。我們主要介紹最鄰近法和匈牙利算法。 旅行商問題 ? 旅行商問題描述： ? 一個推銷員從城市 1出發(fā)到其他城市，每個城市他只能去一次，且只能去一次，最后回到城市 1。或在配送網(wǎng)絡(luò)中物流中心向配送中心配送也存在該問題。 1 7 4 5 2 2 5 1 2 V1 V2 V4 V5 V6 V3 若從終點 V6開始反推，便可得到最短路線， pri or( V6 ) = V5pri or( V5 ) = V3pri or( V3 ) = V2pri or( V2 ) = V1??????? 因此，圖中的最短路線為： V1―― V2―― V3―― V5―― V6 ， 距離 為 7 個 單位 二、多點之間最短路問題 ? 在運輸路線規(guī)劃時，最常見的問題是多點之間最短路問題。先作如下定義： 用 T ( Vi) 表示點 Vi的臨時標號， P （ Vk）表示點 Vk的永久標號， d （ Vk， Vi）為永久標號點 Vk與臨時標號點 Vi之間的直通距離（ Vk與 Vi有直通路線），且令 ( , )( , )kikid v vd v v????? Vk與 Vi無直通路線 表中第一列為迭代序號，主欄中為歷次迭代的標號值，下面有“ ”的表示永久標號值， Vk列記錄每次迭代所得到的永久性標號點， P（ Vk）為其相對應(yīng)的永久標號；改進點即為迭代過程中標號值有改進的點，導(dǎo)致點即為導(dǎo)致它們改進的點。 例：如圖所示為一有六個節(jié)點的運輸網(wǎng)絡(luò)，網(wǎng)絡(luò)中的路權(quán)均以公里表示，求節(jié)點 v1至 v6的最短路線及路程。 一、求兩點之間最短路徑 求最短路徑，常常是運輸優(yōu)化問題中首先要解決的問題，而且，它本身也是一個優(yōu)化問題。 運輸優(yōu)化通常是運用運籌學(xué)和系統(tǒng)工程中的方法解決 。 例如糧食的四散運輸：散裝 、 散運 、 散存 、 散卸 9．通過流通加工，減少無效運輸 木材加工、鋼材剪切加工等。 WwxwxVvxvxbbaabbaa???????? %90 7． “ 四就 ” 直撥運輸 “四就 ” 直撥 ， 由管理機構(gòu)預(yù)先籌劃 ，就 廠 、 就 站 （ 碼頭 ） 、 就 庫 、 就 車（ 船 ） 將物品分送給客戶 。 ? 例如：配裝 2種商品 A、 B，其單位體積分別為 Av、 Bv，單位重量分別為 Aw、 Bw,車輛載重量為 W，容積為 V。問如何配裝利潤最大？ ,1x ,2x 3x321 654m a x xxxf ???10543 321 ??? xxx目標函數(shù)： 約束條件： 答案： 0,1,2 321 ??? xxx貨物配載的簡化方法 在實際工作中，貨物配裝涉及 2個限制： 容積、載重量。 ? 例：某車輛的載重量為 10t，配裝三種不同的商品（ ）。 假設(shè)：某配送中心有一輛載重量為 G的貨車，用于配送 n種不同的貨物，貨物的單位重量分別為 wi(i=1,2…n), 每種貨物對應(yīng)的價值系數(shù)分別為 pi， Xk表示第 k種商品的裝入量，則可以建立以下函數(shù)關(guān)系 ???nnkk xpxf1)(m a x目標函數(shù)： ???nkkk Gxw1約束條件： 0?kx我們可以將每裝一種商品視為一個階段，裝入的 順序不會影響最后的結(jié)果。 5．盡量發(fā)展直達運輸 直達運輸是追求運輸合理化的重要形式，可以 減少中轉(zhuǎn)過載換裝 、提高運輸速度、節(jié)省裝卸費用、降低中轉(zhuǎn)貨損。 發(fā)展社會化運輸體系 運輸社會化的含義是發(fā)展運輸?shù)拇笊a(chǎn)優(yōu)勢 ， 實行專業(yè)分工 ， 打破一家一戶自成運輸體系的狀況 ， 使社會運輸資源得到最有效的配置 。 將無動力駁船編成一定隊形，一般是“縱列”，用拖輪拖帶行駛，可以有比船舶載乘運輸運量大的優(yōu)點，求得合理化。 “ 超軸 ” 的含義就是在機車能力允許情況下，多加掛車皮。 ? 具體手段：多渠道、多方面組織貨源，政策支持，物流網(wǎng)絡(luò)化建設(shè) 減少動力投入，增加運輸能力 運輸?shù)耐度胫饕?能耗和基礎(chǔ)設(shè)施的建設(shè) ，在設(shè)施建設(shè)已定型和完成的情況下，盡量減少能源投入，是少投入的核心。 （二）內(nèi)部因素 ，缺乏全局性 四、運輸合理化的有效措施 10 提高運輸工具實載率。 托運人和收貨人有共同的目的，就是要在規(guī)定的時間內(nèi)以最低的成本將貨物從起始地轉(zhuǎn)移到目的地。 運輸網(wǎng)布局的不合理 交通運輸網(wǎng)絡(luò)的線路和港站的地區(qū)分布，及其運輸能力，直接影響運輸網(wǎng)絡(luò)的貨物吸引范圍，從而影響貨運量在地區(qū)上的分布與變化。 運輸結(jié)構(gòu)不合理 如鐵路能力過強，公路運力不足，造成用鐵路進行短途運輸。 三、影響運輸合理化的因素 （ 一 ） 外部因素 政府的交通管制 政府通過限制承運人所能服務(wù)的市場或確定他們所能收費的標準來規(guī)范他們的行為；通過支持或提供諸如公路或航空交通控制系統(tǒng)之
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1