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