【正文】 的通用工具。具有容器和運輸工具的雙重作用。貨物從裝箱直到目的地拆裝分揀，中途不動，承運人只搬運集裝箱，降低搬運成本，減少貨物損失，集裝箱成為運輸方式間轉(zhuǎn)換的接口。 ◎ 集裝箱的使用促進了各種運輸工具的發(fā)展 □ 遠洋運輸?shù)募b箱專用船舶 □ 鐵路運輸?shù)募b箱直達列車和雙層集裝箱專用列車 □ 公路運輸?shù)拇笮图b箱掛車 □ 航空運輸?shù)募b箱大型貨機 物流管理 ? 教學大綱 ? 教學日歷 ? 教學案例 ? 教學參考 第 3章 運輸管理與優(yōu)化 Page 68 運輸優(yōu)化 運輸數(shù)學模型 表上作業(yè)法 圖上作業(yè)法 運輸數(shù)學模型 通過 和 的關系以及是否有中間轉(zhuǎn)運點可以將運輸問題分為三類： ?ia ?jb① 平衡運輸問題 。各起運地發(fā)量總和 等于 各目的地收量總和，稱這類運輸問題為平衡運輸問題。 ② 不平衡運輸問題 。起運地發(fā)量總和 不等于 各目的地收量總和，稱這類運輸問題為不平衡運輸問題。 ③ 有轉(zhuǎn)運點的運輸問題 。在運輸過程中，由發(fā)點運往收點的途中，還有中間轉(zhuǎn)點存在，轉(zhuǎn)運點既是收點又是發(fā)點。這類問題成為有轉(zhuǎn)運點的問題。 在求解運輸問題時，一般以平衡問題的求解為基礎，不平衡問題和有轉(zhuǎn)運點的問題作適當變化都可以轉(zhuǎn)化為平衡問題來解決。 運輸數(shù)學模型 運輸問題可以描述為 ：將貨物由 m 個起運地運到 n 個目的地。已知由第 i個起運地運到第 j 個目的地的單位運費是 ，并假定運費與兩地間的運量成正比。設 ai表示 i 地的供應量， 表示 j 地的需求量。引進決策變量 表示從 i 地到 j 地的運輸量。問題是如何調(diào)運該貨物才能使總費用最少。 ijcjbijx該問題的數(shù)學表述為： 求 ? ?? ?? minjijij xcZ1 1 m i n滿足約束條件 njbxmiaxmijijnjiij,2,1 ,2,1 11?????????? 及 0?ijx對全部 i， j 取值，其中 njmibaji ?? ,2,1 。,2,1 ,0 ,0 ????物流管理 ? 教學大綱 ? 教學日歷 ? 教學案例 ? 教學參考 第 3章 運輸管理與優(yōu)化 Page 71 表上作業(yè)法 表上作業(yè)法是 線性規(guī)劃里單純形法求解運輸問題的一種簡化方法 ， 把物品調(diào)運最優(yōu)方案的確定過程在物品調(diào)運平衡表上進行 ，其步驟可以歸納為： ○ 找出初始可行調(diào)運方案 ○ 求檢驗數(shù) ， 判斷是否得到最優(yōu)方案 ○ 調(diào)整各調(diào)運量 ， 確定換出換入量 ， 找出新的可行調(diào)運方案 重復 3兩步，經(jīng)有限次調(diào)整，即可得到最優(yōu)調(diào)運方案 物流管理 ? 教學大綱 ? 教學日歷 ? 教學案例 ? 教學參考 第 3章 運輸管理與優(yōu)化 Page 72 舉例： 表上作業(yè)法是 線性規(guī)劃里單純形法求解運輸問題的一種簡化方法 ， 把物品調(diào)運最優(yōu)方案的確定過程在物品調(diào)運平衡表上進行 ，其步驟可以歸納為： ○ 找出初始可行調(diào)運方案 ○ 求檢驗數(shù) ， 判斷是否得到最優(yōu)方案 ○ 調(diào)整各調(diào)運量 ， 確定換出換入量 ， 找出新的可行調(diào)運方案 重復 3兩步，經(jīng)有限次調(diào)整，即可得到最優(yōu)調(diào)運方案 圖上作業(yè)法 圖上作業(yè)法可以把運輸網(wǎng)絡轉(zhuǎn)化為樹型結(jié)構(gòu)。 本部分只以 多起點多終 點的調(diào)配計劃 為講解對象。一個運輸方案，如果沒有對流和迂回， 它就是 一個運力最省的最優(yōu)運輸方案。 圖上作業(yè)法的目的，就是幫助物流經(jīng)理在 決策時 避免對流和迂回現(xiàn)象 。 對流現(xiàn)象用圖描述就是同一段線路中有相向 運輸；迂回現(xiàn)象用圖描述就是， 在一個構(gòu)成回路的道路上，從一點到另一 點有兩條路可走，一條是小半圈， 另一條是大半圈，如果選擇的路線距離 大于全回路總路程的一半，則就是迂回運輸。 注意：單個起點單個終點的最短路徑計劃問題在教材 P137。參見P138 實例進行學習。 圖上作業(yè)法 下面分為 含回路 和 不含回路 來介紹圖上作業(yè)法。 第一種情況：運輸?shù)缆?不含回路 。方法比較簡單。從各個端點出發(fā)，按“ 各端供需歸鄰站 ” 的原則進行調(diào)配。在下圖中，有 4個起運地①、③、⑥、⑧，供應量為 4，另有 4個目的地②、④、⑤、⑦，需求量為 8。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 7 (7) 2 (5) (8) 8 8 (5) 7 (2) 6 4 (4) (8) 8 圖上作業(yè)法 圓圈內(nèi)的數(shù)字表示站號，圓圈旁的數(shù)字表示收發(fā)量，其中有負號的數(shù) 字表示需求量，不帶負號的數(shù)字表示供應量。箭頭旁標出的帶括號的數(shù)字 表示調(diào)出量， 從端點①開始，把 7個單位的物品供給②，②尚余 5個單位， 再供應給③，端點④的 8個單位物品由③供給，③尚余 5個單位，供給⑤， 端點⑧的 4個單位供給⑥，⑦的 8個單位由⑥供給，⑥尚余 2個單位供給⑤。 這樣就得出了一個最優(yōu)調(diào)運方案。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 7 (7) 2 (5) (8) 8 8 (5) 7 (2) 6 4 (4) (8) 8 圖上作業(yè)法 第二種情況：運輸?shù)缆分泻谢芈贰? 分為三步尋求最優(yōu)方案。 ○ 第一步，在每個回路中，去掉一段路線，變成不含回路的情況，再按上述含回路的方法做出調(diào)運方案。 ○ 第二步，檢查有無迂回現(xiàn)象。因為流向都畫在道路的右側(cè)，所以在圈內(nèi)和圈外都有貨物的流向。分別檢查每個回路，如果圈內(nèi)和圈外流向的總長度都不超過回路總長度的一半，則這個回路上就沒有迂回現(xiàn)象了。而這個方案就是最優(yōu)方案，否則轉(zhuǎn)第三步。 ○ 第三步，改變原來的去段和破圈方式，轉(zhuǎn)第二步。 圖上作業(yè)法 下面用一個例子具體說明上述步驟。 在上圖中，由①、②、③、⑤、⑥、⑦組成的回路中，去掉①到⑦的路線；在④、⑧、⑥、⑤、③組成的另外一條回路中，去掉④到⑧的路線，便與前一個圖的情形一樣了，并可得出上述的調(diào)運方案。圖中各路線旁的不帶括號的數(shù)字表示兩點間的距離或運輸成本。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ (7) 2 (5) (8) 8 (5) 7 (2) 6 4 (4) (8) 8 180 50 50 50 90 90 30 50 70 7 8 圖上作業(yè)法 在上部回路中，總長度為 530，調(diào)運方案外圈長度為 260，內(nèi)圈長度為 90，均小于總長度一半（ 265）；在下部回路中，總長度為 310。外圈長度為 190，大于總長度一半，所以此方案不是最優(yōu)方案，應當重新破拆回路。如果去掉①到⑦，⑤到⑥之間的路線，運輸?shù)缆肪筒缓芈妨?。按前面的方法，可以得出調(diào)運方案，見下圖。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ (7) 2 (5) (6) 8 (7) 7 6 4 (2) (8) 8 180 50 50 50 90 90 30 50 70 7 8 (2