【正文】 5 3 A1 6 8 14 8 4 2 7 A2 22 5 27 5 9 10 6 A3 7 12 19 22 13 12 13 2 λ11=(c14+c21)(c11 + c24) =(3 +8) –(6 +7)=2 經檢驗，檢驗數 λ 11＝－ 2，故需調整方案。按該方案所需的空船總數是： Z= 40。如此計算的各航線周轉船只數共 91條 ，詳見下表： 航線 裝貨天數 航程天數 卸貨天數 小計 航班數 需船只數 1 17 1 19 3 57 1 3 1 5 2 10 1 7 1 9 1 9 1 13 1 15 1 15 合計 91 （ 2） 各港口間調度所需船只數。這和單純形法的求解思想完全一致，但是具體的作法則更加簡捷。這與運輸問題的特點有關。設推銷員從城市 1出發(fā)，經過每一個城市且僅一次，最后回到城市 1。 v1 v2 v5 v4 v3 11 1 17 2 23 1 3 10 8 6 （一）旅行商問題 匈牙利算法 ?減價 :每行減去該行的最小值， ∞ 10 0 16 110 ∞ 22 0 20 22 ∞ 9 716 0 9 ∞ 50 1 6 4 ∞1∞ 10 0 16 010 ∞ 22 0 10 22 ∞ 9 616 0 9 ∞ 40 1 6 4 ∞∞ 11 1 17 2 111 ∞ 23 1 3 11 23 ∞ 10 8 117 1 10 ∞ 6 12 3 8 6 ∞ 2?再每列減去該列的最小值。這類問題可以歸納為運籌學中旅行商問題 和 中國郵遞員問題。如武鋼的鋼材要運往神龍公司，汽車應按什么路線行駛，運距最短；再如，武鋼的鋼材如果放在武漢市地區(qū)的幾個倉庫，當需要調往多個用戶時，就要制定優(yōu)化運輸方案，制定方案時首先要解決的是倉庫到用戶的最短運輸路線問題。 ? 首先 ，觀察商品外形尺寸，估計容積利用率（ 90%）； ? 其次 ，設裝入 A、 B商品的數量分別為 Xa、Yb，則： 解上述方程，求整數解，即可得 A、 B的配載數量。例如組織多式聯運 6．配載運輸 充分利用運輸工具 載重量和容積 ，合理安排裝載的物品及載運方法，提高運輸工具實載率 由于每輛車的載重量或容積有限，而各種貨物的單位體積與重量又大小不一，因而為提高貨車的利用率，需要對各種貨物的裝載進行配裝。 (1)“滿載超軸 ” 。 運輸能力不平衡 如武漢水路資源豐富，但碼頭能力不足，使有些用戶棄水走陸。 4．重復運輸（無效中轉） 重復運輸是指同一批貨物由產地運抵目的地 ， 沒經任何加工和必要的作業(yè) ， 也不是為聯運及中轉需要 ， 又重新裝運到別處的現象 。圖 72的橫軸按速度的快慢排列順序，即鐵路、卡車、航空排列，也反映了運輸費用從低到高的順序。 運輸成本是指 為兩個地理位置 間的運輸所支付的款項以及與行政管理和維持運輸中的存貨有關的費用 。 速度 。 ?? ???????合計費用?保管費用?運輸費用?鐵路 卡車 航空 速度 成本 二、不合理運輸的表現形式 ? 對流運輸 ? 迂回運輸 ? 過遠運輸 ? 重復運輸 ? 無效運輸 ? 運力選擇不當 對流運輸 是指同類的或可以 互相代替的貨物 的 相向運輸 ， 它是不合理運輸最突出 、 最普遍的一種 ，它有兩種表現形式： （ 1） 明顯對流 。 它是物資流通過程中多余的中轉 、 倒裝 ，虛耗裝卸費用 ， 造成車船非生產性停留 ， 增加了車船 、 貨物作業(yè)量 ， 延緩了流通速度 ， 增大了貨損 ， 也增加了費用 。 運輸網布局的不合理 交通運輸網絡的線路和港站的地區(qū)分布，及其運輸能力，直接影響運輸網絡的貨物吸引范圍，從而影響貨運量在地區(qū)上的分布與變化。 “ 超軸 ” 的含義就是在機車能力允許情況下，多加掛車皮。 假設：某配送中心有一輛載重量為 G的貨車，用于配送 n種不同的貨物，貨物的單位重量分別為 wi(i=1,2…n), 每種貨物對應的價值系數分別為 pi， Xk表示第 k種商品的裝入量，則可以建立以下函數關系 ???nnkk xpxf1)(m a x目標函數： ???nkkk Gxw1約束條件： 0?kx我們可以將每裝一種商品視為一個階段，裝入的 順序不會影響最后的結果。 WwxwxVvxvxbbaabbaa???????? %90 7． “ 四就 ” 直撥運輸 “四就 ” 直撥 ， 由管理機構預先籌劃 ，就 廠 、 就 站 （ 碼頭 ） 、 就 庫 、 就 車（ 船 ） 將物品分送給客戶 。 例：如圖所示為一有六個節(jié)點的運輸網絡，網絡中的路權均以公里表示，求節(jié)點 v1至 v6的最短路線及路程。 旅行商問題 ? 旅行商問題描述： ? 一個推銷員從城市 1出發(fā)到其他城市，每個城市他只能去一次，且只能去一次，最后回到城市 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 解： 由邊界條件可知： 10),2( 120 ?? df ?20),3( 130 ?? df ?30),4( 140 ?? df ?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 當 K=1時，即從城市 1開始，中間經過一個城市到達城市 i的最短距離為： 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 623230),4(})4{,2( 421 ????? dff ?29920),3(})3{,2( 321 ????? dff ?281810),2(})2{,3( 231 ????? dff ?34430),4(})4{,3( 431 ????? dff ?403010),2(})2{,4( 241 ????? dff ?25520),3(})3{,4( 341 ????? dff ?當 K=2時，即從城市 1開始，中間經過 2個城市到達城市 i的最短距離為： 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 )43(3})4,3{,2(2 ?p決策函數： )44(4})4,2{,3(2 ?p44]440,962m i n []})2{,4(,})4{,2(m i n [}4,2{,3( 4312312 ??????? dfdff決策函數： 33]582,3029m i n []})2{,3