[管理學(xué)]運(yùn)輸經(jīng)濟(jì)學(xué) 第7章 運(yùn)輸合理化(文件)
【正文】 m i n [}4,3,2{,1( 413122123????????? dfdfdff決策函數(shù)： )55(2})4,3,2{,1(3 ?p故，推銷員的最短旅行路線： 1—4—3—2—1， 最短總距離為 55。 運(yùn)輸問(wèn)題的一般提法是： 某種物資有 m 個(gè)產(chǎn)地 i A ，產(chǎn)量分別為 ) ,..., 2 , 1 ( m i a i ? ，有 n 個(gè)銷 地 j B ，銷量（需求最）分別為 ) ,..., 2 , 1 ( n j b j ? , 已知 i A 到 j B 的單位運(yùn) 價(jià)為 ) ,..., 2 , 1 。 ? ?? ??m1in1jijij xcM in Z二、圖上作業(yè)法 ? 在交通圖上，用□表示生產(chǎn)地 /供應(yīng)地，供應(yīng)量用＋表示，用○表示銷售地 /需求地，需求量用－表示。 ? 圖上作業(yè)法的步驟： 根據(jù)任務(wù)，編制產(chǎn)銷平衡表； 繪制交通圖； 按就近運(yùn)輸?shù)脑瓌t，繪制初始流向圖，并檢驗(yàn)； 如不是最優(yōu)圖，調(diào)整初始方案； 進(jìn)一步檢驗(yàn)調(diào)整后的流向圖。 確定初始 方案 （ 初始基本可行解 ） 判定是否最優(yōu) ？ 改進(jìn)調(diào)整 （ 換基迭代 ） 結(jié)束 否 是 圖 71 運(yùn)輸問(wèn)題求解思路圖 例某公司有三個(gè)工廠 B B B3，生產(chǎn)中需要同一種原料，另有三個(gè)倉(cāng)庫(kù) A A A3可供應(yīng)這種原料，由于供需雙方兩兩間的相對(duì)位置不同因而運(yùn)價(jià)不同，有關(guān)數(shù)據(jù)如下表： B1 B2 B3 B4 產(chǎn)量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 6 5 9 銷 量 3 6 5 6 20 問(wèn)應(yīng)如何安排運(yùn)輸才能使總運(yùn)費(fèi)為最??？ ? 應(yīng)用表上作業(yè)法通?？煞譃樗膫€(gè)步驟： 運(yùn)用最小元素法確定初始方案 檢驗(yàn)（位勢(shì)法），若所有空格檢驗(yàn)數(shù)均大于等于 0，則初始方案為最優(yōu)方案 調(diào)整 再檢驗(yàn) 例 某車間有四項(xiàng)產(chǎn)品加工任務(wù) B B B B4，該車間有三種設(shè)備 A A A3可用于加工這些產(chǎn)品，由于每種設(shè)備的性能不同因而加工每一種產(chǎn)品的效率不同，有關(guān)數(shù)據(jù)如下表： B1 B2 B3 B4 可利用工時(shí) A1 6 7 5 3 14 A2 8 4 2 7 27 A3 5 9 10 6 19 需要工時(shí) 22 13 12 13 運(yùn)價(jià)為單位時(shí)間加工的產(chǎn)品數(shù)量（ kg/h） ,問(wèn)應(yīng)如何安排加工才能使總效率最高 (加工的產(chǎn)品最多 )？ 運(yùn)輸問(wèn)題實(shí)際上也可以看作是一個(gè) m n分派問(wèn)題。這時(shí)的總產(chǎn)品數(shù)為 Z ＝ 42＋ 24＋ 176＋ 35＋ 63＋ 120＝ 460(kg) 運(yùn)輸問(wèn)題的一個(gè)應(yīng)用實(shí)例 某公司承擔(dān) 6個(gè)港口城市 A、 B、 C、 D、 E、 F之間的四條固定航線的物資運(yùn)輸任務(wù)，已知道 4個(gè)航線的起點(diǎn)、終點(diǎn)城市及每天的航班數(shù)如下表： 航線 起點(diǎn) 終點(diǎn) 每天航班數(shù) 1 E D 3 2 B C 2 3 A F 1 4 D B 1 假定各航線使用相同型號(hào)的船只，各城市之間的 航程天數(shù) 如下表： A B C D E F A 0 1 2 14 7 7 B 0 3 13 8 8 C 0 15 5 5 D 0 17 20
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1