【正文】 按該方案所需的空船總數(shù)是： Z= 40。如此計算的各航線周轉(zhuǎn)船只數(shù)共 91條 ，詳見下表： 航線 裝貨天數(shù) 航程天數(shù) 卸貨天數(shù) 小計 航班數(shù) 需船只數(shù) 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） 各港口間調(diào)度所需船只數(shù)。 12 7 22 7 5 6 8 5 8 B1 B2 B3 B4 6 7 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 經(jīng)檢驗，檢驗數(shù) λ 11＝－ 2，故需調(diào)整方案。這和單純形法的求解思想完全一致，但是具體的作法則更加簡捷。 ? 圖上作業(yè)法的核心就是規(guī)劃出物流的最優(yōu)流向圖，最優(yōu)流向圖是指沒有對流、迂回運輸?shù)牧飨驁D。這與運輸問題的特點有關(guān)。有些問題，比如有 m臺機床加工 n種零件的問題，工廠的合理布局問題等，雖要求與提法不同，但經(jīng)過適當變化也可以使用本模型求得最優(yōu)解。設推銷員從城市 1出發(fā)，經(jīng)過每一個城市且僅一次，最后回到城市 1。 S表示到達城市 i之前 中途所經(jīng)過的城市集合 ， 則有： 因此，可選擇（ i， S）作為描述過程的 狀態(tài)變量 ，決策為由一個城市走到另一個城市，并定義 最優(yōu)值函數(shù) 為從城市 1開始經(jīng)由 k個中間城市的 S集到城市 i的 最短路線的距離 。 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?再每列減去該列的最小值。 ?無向圖的距離矩陣是對稱的。這類問題可以歸納為運籌學中旅行商問題 和 中國郵遞員問題。 V 1 V 2 V 3 V 4 V 5 V 6 V k P （ V k ） 改進點 導致點 1 0 ? ? ? ? ? V 1 0 V 1 V 1 2 1 4 ? ? ? V 2 1 V 2 , V 3 V 1 3 3 8 6 ? V 3 3 V 3 V 4 V 5 V 2 4 8 5 ? V 4 5 V 5 V 3 5 6 7 V 5 6 V 4 ， V 6 V 5 6 7 V 6 7 V 6 例：如圖所示為一有六個節(jié)點的運輸網(wǎng)絡，網(wǎng)絡中的路權(quán)均以公里表示，求節(jié)點 v1至 v6的最短路線及路程。如武鋼的鋼材要運往神龍公司，汽車應按什么路線行駛，運距最短；再如，武鋼的鋼材如果放在武漢市地區(qū)的幾個倉庫，當需要調(diào)往多個用戶時，就要制定優(yōu)化運輸方案，制定方案時首先要解決的是倉庫到用戶的最短運輸路線問題。 10．優(yōu)化運輸路線 ? 發(fā)送者應如何分組來制定路線 ？ ? 什么是最好的服務顧客的發(fā)送順序 ？ ? 哪一條路線應分派給哪一種車輛 ？ ? 對于服務于不同的客戶類型 ， 什么是最好的車輛類型 ？ ? 客戶是如何限制發(fā)送時間的？ 第二節(jié) 運輸優(yōu)化的基本問題 所謂運輸優(yōu)化 ， 是指在一定的運輸條件下 （ 如道路 、 車輛 ） ， 如何使輸送量最大 ， 輸送距離最短 ， 輸送費用最省 。 ? 首先 ，觀察商品外形尺寸，估計容積利用率（ 90%）； ? 其次 ，設裝入 A、 B商品的數(shù)量分別為 Xa、Yb，則： 解上述方程，求整數(shù)解，即可得 A、 B的配載數(shù)量。每種商品單位重量分別為 3t， 4t， 5t，其獲利情況分別為 4千元、5千元、 6千元。例如組織多式聯(lián)運 6．配載運輸 充分利用運輸工具 載重量和容積 ，合理安排裝載的物品及載運方法，提高運輸工具實載率 由于每輛車的載重量或容積有限，而各種貨物的單位體積與重量又大小不一，因而為提高貨車的利用率，需要對各種貨物的裝載進行配裝。 3）汽車掛車。 (1)“滿載超軸 ” 。 承運人作為中間人，他則期望以最低的成本完成所需的運輸任務，同時獲得最大的運輸收入，并期望在提取和交付時間上有靈活性，以便于能夠使個別的裝運整合成經(jīng)濟運輸批量。 運輸能力不平衡 如武漢水路資源豐富，但碼頭能力不足，使有些用戶棄水走陸。 6．運力選擇不當 未考慮各種運輸方式（工具）的優(yōu)缺點而進行不適當?shù)倪x擇造成的不合理，常見有以下幾種形式： 1） 違反水路分工使用 ， 棄水走陸的運輸； 2） 鐵路短途運輸； 3） 水運的過近運輸 。 4．重復運輸（無效中轉(zhuǎn)） 重復運輸是指同一批貨物由產(chǎn)地運抵目的地 ， 沒經(jīng)任何加工和必要的作業(yè) ， 也不是為聯(lián)運及中轉(zhuǎn)需要 ， 又重新裝運到別處的現(xiàn)象 。 當同類的 （ 或可以互相代替的 ） 貨物在不同運輸方式的平行路線上或不同時間進行相反方向的運輸 。圖 72的橫軸按速度的快慢排列順序，即鐵路、卡車、航空排列，也反映了運輸費用從低到高的順序。 運輸?shù)囊恢滦允侵冈谌舾纱窝b運中履行某一特定的運次所需的時間與原定時間或與前幾次運輸所需時間的一致性，它是 運輸可靠性的反映。 運輸成本是指 為兩個地理位置 間的運輸所支付的款項以及與行政管理和維持運輸中的存貨有關(guān)的費用 。第七章 運輸合理化 第一節(jié) 不合理運輸及其原因 第二節(jié) 運輸優(yōu)化的基本問題 第三節(jié) 直達供貨系統(tǒng)的運輸 第七章 運輸合理化 要點： ? 不合理運輸及其原因 ? 運輸優(yōu)化的基本問題 ? 直達運輸優(yōu)化模型 第一節(jié) 不合理運輸及其原因 一、運輸合理的三大要素 成本 、 速度和一致性 是影響運輸合理化的至關(guān)重要的三個因素 。 速度 。 [例 1]如圖，某單位一月需要某種物資 Q噸，當用卡車一次運往，用戶的月平均庫存量為 Q/2；如果將該用戶所需物資與其他用戶的物資混合裝車，每次給該企業(yè)運送 Q/4，分 4次運往，則該用戶的月平均庫存量降為 Q/8。 ?? ??