【正文】 解：這是一個生產(chǎn)能力配備問題。 ? 圖上作業(yè)法的步驟： 根據(jù)任務(wù)，編制產(chǎn)銷平衡表； 繪制交通圖； 按就近運輸?shù)脑瓌t，繪制初始流向圖，并檢驗； 如不是最優(yōu)圖，調(diào)整初始方案； 進一步檢驗調(diào)整后的流向圖。 運輸問題的一般提法是： 某種物資有 m 個產(chǎn)地 i A ，產(chǎn)量分別為 ) ,..., 2 , 1 ( m i a i ? ，有 n 個銷 地 j B ，銷量（需求最）分別為 ) ,..., 2 , 1 ( n j b j ? , 已知 i A 到 j B 的單位運 價為 ) ,..., 2 , 1 。 ?? niiN i , . . . ,1,1, . . . ,3,2 ???iNS ?),( Sif k則動態(tài)規(guī)劃的遞推關(guān)系為： 邊界條件為： 為最優(yōu)決策函數(shù) ，它表示從城市 1開始經(jīng) k個中間城市的 S集到城市 i的最短路線上緊挨著城市 i前面的那個城市。窮舉需要是 4!/2次。 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ī)劃時，最常見的問題是多點之間最短路問題。 運輸優(yōu)化通常是運用運籌學(xué)和系統(tǒng)工程中的方法解決 。問如何配裝利潤最大？ ,1x ,2x 3x321 654m a x xxxf ???10543 321 ??? xxx目標(biāo)函數(shù)： 約束條件： 答案： 0,1,2 321 ??? xxx貨物配載的簡化方法 在實際工作中，貨物配裝涉及 2個限制： 容積、載重量。 發(fā)展社會化運輸體系 運輸社會化的含義是發(fā)展運輸?shù)拇笊a(chǎn)優(yōu)勢 ， 實行專業(yè)分工 ， 打破一家一戶自成運輸體系的狀況 ， 使社會運輸資源得到最有效的配置 。 （二）內(nèi)部因素 ，缺乏全局性 四、運輸合理化的有效措施 10 提高運輸工具實載率。 三、影響運輸合理化的因素 （ 一 ） 外部因素 政府的交通管制 政府通過限制承運人所能服務(wù)的市場或確定他們所能收費的標(biāo)準來規(guī)范他們的行為；通過支持或提供諸如公路或航空交通控制系統(tǒng)之類的通行權(quán)來促進承運人 。 例：有一條公路 A—D，全長 400km，其中 B、 D為煤炭供應(yīng)點，以△表示， A、 C為煤炭的銷售點，以□表示，各站點煤炭供求數(shù)量及站間距離如圖 73所示，試問如何組織運輸最為合理？ 100km 100km 200km A B C D 3000t 500t +500t +3000t 圖 73 煤炭供應(yīng)示意圖 迂回運輸 由于 物流網(wǎng)的縱橫交錯及車輛的機動、靈活性， 在同一發(fā)站和到站之間，往往有不同的運輸路徑可供選擇， 凡不經(jīng)過最短路徑 的繞道運輸，稱為迂回運輸。 [例 1]如圖，某單位一月需要某種物資 Q噸，當(dāng)用卡車一次運往，用戶的月平均庫存量為 Q/2；如果將該用戶所需物資與其他用戶的物資混合裝車，每次給該企業(yè)運送 Q/4，分 4次運往，則該用戶的月平均庫存量降為 Q/8。第七章 運輸合理化 第一節(jié) 不合理運輸及其原因 第二節(jié) 運輸優(yōu)化的基本問題 第三節(jié) 直達供貨系統(tǒng)的運輸 第七章 運輸合理化 要點： ? 不合理運輸及其原因 ? 運輸優(yōu)化的基本問題 ? 直達運輸優(yōu)化模型 第一節(jié) 不合理運輸及其原因 一、運輸合理的三大要素 成本 、 速度和一致性 是影響運輸合理化的至關(guān)重要的三個因素 。 運輸?shù)囊恢滦允侵冈谌舾纱窝b運中履行某一特定的運次所需的時間與原定時間或與前幾次運輸所需時間的一致性，它是 運輸可靠性的反映。 當(dāng)同類的 （ 或可以互相代替的 ） 貨物在不同運輸方式的平行路線上或不同時間進行相反方向的運輸 。 6．運力選擇不當(dāng) 未考慮各種運輸方式（工具）的優(yōu)缺點而進行不適當(dāng)?shù)倪x擇造成的不合理，常見有以下幾種形式： 1） 違反水路分工使用 ， 棄水走陸的運輸； 2） 鐵路短途運輸； 3） 水運的過近運輸 。 承運人作為中間人，他則期望以最低的成本完成所需的運輸任務(wù)，同時獲得最大的運輸收入，并期望在提取和交付時間上有靈活性，以便于能夠使個別的裝運整合成經(jīng)濟運輸批量。 3）汽車掛車。每種商品單位重量分別為 3t， 4t， 5t，其獲利情況分別為 4千元、5千元、 6千元。 10．優(yōu)化運輸路線 ? 發(fā)送者應(yīng)如何分組來制定路線 ？ ? 什么是最好的服務(wù)顧客的發(fā)送順序 ？ ? 哪一條路線應(yīng)分派給哪一種車輛 ？ ? 對于服務(wù)于不同的客戶類型 ， 什么是最好的車輛類型 ？ ? 客戶是如何限制發(fā)送時間的？ 第二節(jié) 運輸優(yōu)化的基本問題 所謂運輸優(yōu)化 ， 是指在一定的運輸條件下 （ 如道路 、 車輛 ） ， 如何使輸送量最大 ， 輸送距離最短 ， 輸送費用最省 。 V 1 V 2 V 3 V 4 V 5 V 6 V k P （ V k ） 改進點 導(dǎo)致點 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)絡(luò)，網(wǎng)絡(luò)中的路權(quán)均以公里表示，求節(jié)點 v1至 v6的最短路線及路程。 ?無向圖的距離矩陣是對稱的。 S表示到達城市 i之前 中途所經(jīng)過的城市集合 ， 則有： 因此，可選擇（ i， S）作為描述過程的 狀態(tài)變量 ，決策為由一個城市走到另一個城市，并定義 最優(yōu)值函數(shù) 為從城市 1開始經(jīng)由 k個中間城市的 S集到城市 i的 最短路線的距離 。有些問題，比如有 m臺機床加工 n種零件的問題，工廠的合理布局問題等，雖要求與提法不同，但經(jīng)過適當(dāng)變化也可以使用本模型求得最優(yōu)解。 ? 圖上作業(yè)法的核心就是規(guī)劃出物流的最優(yōu)流向圖，最優(yōu)流向圖是指沒有對流、迂回運輸?shù)牧飨驁D。 12 7 22 7 5 6 8 5 8 B1 B2 B3 B4 6 7