【正文】 一、求兩點之間最短路徑 求最短路徑，常常是運輸優(yōu)化問題中首先要解決的問題，而且，它本身也是一個優(yōu)化問題。 例如糧食的四散運輸：散裝 、 散運 、 散存 、 散卸 9．通過流通加工，減少無效運輸 木材加工、鋼材剪切加工等。 ? 例如：配裝 2種商品 A、 B，其單位體積分別為 Av、 Bv，單位重量分別為 Aw、 Bw,車輛載重量為 W，容積為 V。 ? 例：某車輛的載重量為 10t，配裝三種不同的商品（ ）。 5．盡量發(fā)展直達運輸 直達運輸是追求運輸合理化的重要形式，可以 減少中轉(zhuǎn)過載換裝 、提高運輸速度、節(jié)省裝卸費用、降低中轉(zhuǎn)貨損。 將無動力駁船編成一定隊形，一般是“縱列”，用拖輪拖帶行駛，可以有比船舶載乘運輸運量大的優(yōu)點，求得合理化。 ? 具體手段：多渠道、多方面組織貨源，政策支持，物流網(wǎng)絡化建設 減少動力投入，增加運輸能力 運輸?shù)耐度胫饕?能耗和基礎設施的建設 ，在設施建設已定型和完成的情況下，盡量減少能源投入，是少投入的核心。 托運人和收貨人有共同的目的，就是要在規(guī)定的時間內(nèi)以最低的成本將貨物從起始地轉(zhuǎn)移到目的地。 運輸結(jié)構(gòu)不合理 如鐵路能力過強，公路運力不足，造成用鐵路進行短途運輸。 例如我國每年有大批圓木進行遠距離的調(diào)運 ，但圓木材的使用率一般不足 100%， 而是70%左右 ， 致使有 30%的邊角廢料的運輸基本上是無效的 。 不就地或就近獲取某種物資 ， 卻舍近求遠從外地或遠處運來同種物資 ， 從而拉長運輸距離 ，造成運力浪費 。 （ 2） 隱蔽對流 。 （ I） Q （ II） Q/4 庫 存 量 時間 [例 2] 快速運輸有利，還是較慢的運輸有利？ 關(guān)于使用哪一種運輸工具更有利的比較，不僅要看 運輸費用，而且要考慮保管費用 。 一致性。 成本 。 從這三個因素出發(fā) ， 具體的運輸作業(yè)就涉及到 運輸方式的選擇 ， 運輸路線的選擇 ， 及計劃運輸設備的使用時間 ， 從而使運輸工具 利用率達到最佳 ， 并同時符合顧客的服務要求 。 運輸速度是指完成特定的運輸所需的 時間 。顯然，后者能使用戶的庫存費用降低了 3倍。 同類的 （ 或可以互相代替的 ） 貨物沿著同一線路相向運輸 。例：打的 這是一種 舍近求遠 的商品運輸 。 例：糧食的四散運輸 是指被運輸?shù)呢浳镫s質(zhì)較多 （ 如煤炭中的礦石 、 原油中的水分等 ） 使運輸能力浪費在不必要的物資運輸 。 例一橋的單雙號 、禁止貨車通行 如英國和德國 ， 政府對市場 、 服務和費率保持絕對的控制 ， 這種控制將使政府對地區(qū) 、行業(yè)或廠商的經(jīng)濟成功具有舉足輕重的影響 。 5．運輸參與者的目標不一致 運輸決策的參與者主要有 托運人、承運人、收貨人及公眾 。 ? 充分利用運輸工具的額定能力，減少車船空駛和不滿載行駛的時間，減少浪費，從而求得運輸?shù)暮侠砘? (2)水運拖排和拖帶。 合理選擇運輸方式和運輸工具 選擇運輸方式應考慮的因素： （ 1）運輸物品的特性（物品的形狀、單件重量和體積、危險性和易腐性 ）； （ 2）運量（運輸批量的大小 ）； （ 3）運輸距離； （ 4）在途時間（物品的到貨期 ）； （ 5）運輸費用。所以，上述問題的求 解一般采用運籌學動態(tài)規(guī)劃中 背包問題求解 。 載重量：輕上重下 容積：體積大在下 另外，對于一些品種少，體積比較規(guī)則的商品，可以采用手工的方法進行配裝計算。 8．發(fā)展特殊運輸技術(shù)和運輸工具 發(fā)展專用散裝及罐車 、 大型半掛車 、“ 滾裝船 ” 、 集裝箱船 、 集裝箱高速直達車等 ， 針對商品的特性 ， 組織運輸 。 制定運輸優(yōu)化方案時 ，先要解決最短運輸路線等基本問題 。 1 7 4 5 2 2 5 1 2 V1 V2 V4 V5 V6 V3 狄氏標號法 可在表上進行求解，這樣會顯得更方便。例如，配送中心一次按順序為多個用戶配送商品，完成后返回配送中心。問：如何選擇行進路線，從而使總行程最短？ ? 旅行商問題的算法，目前已有多種。先 減價 dij從小到大排序。 ∞ 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)整兩次即得。 ),( SiPk]}{\,([m i n),( 1 jiksjkdjSjfSif ?? ??)., . . . ,3, . . . ,2,1( iNSnink ????idif 10 ),( ??? 舉例：求解 4個城市推銷員問題 。 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é) 直達供貨系統(tǒng)的運輸 一、運輸規(guī)劃原理 運輸規(guī)劃研究的是單一品種物資的典型運輸問題 。 ,..., 2 , 1 ( n n m i c ij ? ? 是平衡的， ，問應如何安排運輸可使總運費最小？ 假定 ij x 表示由 i A 到 j B 的運輸量，則平衡條件下的 如下的線性規(guī)劃模型： 運輸問題的一般提法和模型 ，假設產(chǎn)銷 運輸問題可寫出 ?????n1jjm1ii ba ) ,..., 2 , 1 ( 1 m i a x i n j ij ? ? ? ? ) ,..., 2 , 1 ( 1 n j b x j m i ij ? ? ? ? 0 ? ij x 平衡條件下的運輸問題一定有最優(yōu)解。物流流動方向用 → ，流量標在右邊。 舉例 A3 B3 A4 A1 A2 B1 B4 B2 280 180 165 118 165 252 317 118 349 ? 檢驗的方法： d內(nèi)（外） ≦ d ? 圖上作業(yè)法的口訣： ? 流向畫右方，對流不應當；內(nèi)圈外圈分別算，要求不過半圈長。本例就是一個分派問題，因此完全可以用運輸問題的解法求解?？煽紤]將公司所需配備的船只數(shù)分為兩個部分：（ 1） 載貨航程所需的周轉(zhuǎn)船只數(shù) 。如 D每天到達的船只有 3條，發(fā)出則只需要 1條，各港口 每天余缺的船只數(shù)如下表： 港口城市 A B C D E F 每天到達 0 1 2 3 0 1 每天需求 1 2 0 1 3 0 余缺數(shù) 1 1 2 2 3 1 ? 要使得配備的船只數(shù)最少，其實質(zhì)就是要使用于周轉(zhuǎn)的空船數(shù)最少。