[管理學(xué)]運(yùn)輸經(jīng)濟(jì)學(xué)第7章運(yùn)輸合理化-文庫吧資料
2024-10-22 22:03本頁面
【正文】 大運(yùn)價(jià)減去每一運(yùn)價(jià)形成新的產(chǎn)銷平衡表。 確定初始 方案 （ 初始基本可行解 ） 判定是否最優(yōu) ？ 改進(jìn)調(diào)整 （ 換基迭代 ） 結(jié)束 否 是 圖 71 運(yùn)輸問題求解思路圖 例某公司有三個工廠 B B B3，生產(chǎn)中需要同一種原料，另有三個倉庫 A A A3可供應(yīng)這種原料，由于供需雙方兩兩間的相對位置不同因而運(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 問應(yīng)如何安排運(yùn)輸才能使總運(yùn)費(fèi)為最??？ ? 應(yīng)用表上作業(yè)法通?？煞譃樗膫€步驟： 運(yùn)用最小元素法確定初始方案 檢驗(yàn)（位勢法），若所有空格檢驗(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） ,問應(yīng)如何安排加工才能使總效率最高 (加工的產(chǎn)品最多 )？ 運(yùn)輸問題實(shí)際上也可以看作是一個 m n分派問題。 二、表上作業(yè)法（最小元素法） 表上作業(yè)法的解題步驟 表上作業(yè)法的基本思想是 :先設(shè)法給出一個初始方案 ,然后根據(jù)確定的判別準(zhǔn)則對初始方案進(jìn)行檢查、調(diào)整、改進(jìn)，直至求出最優(yōu)方案，如圖 71所示。 ? 圖上作業(yè)法的步驟： 根據(jù)任務(wù)，編制產(chǎn)銷平衡表； 繪制交通圖； 按就近運(yùn)輸?shù)脑瓌t，繪制初始流向圖，并檢驗(yàn)； 如不是最優(yōu)圖，調(diào)整初始方案； 進(jìn)一步檢驗(yàn)調(diào)整后的流向圖。把表明物流的流向、流量的交通圖稱為流向圖。 ? ?? ??m1in1jijij xcM in Z二、圖上作業(yè)法 ? 在交通圖上，用□表示生產(chǎn)地 /供應(yīng)地，供應(yīng)量用＋表示，用○表示銷售地 /需求地，需求量用－表示。 顯然，由于運(yùn)輸問題屬線性規(guī)劃問題，因此無疑可以用單純形方法 求解，但由于其數(shù)學(xué)模型自身結(jié)構(gòu)的特殊性，也可以利用更簡便的方法來求解。 運(yùn)輸問題的一般提法是： 某種物資有 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 的單位運(yùn) 價(jià)為 ) ,..., 2 , 1 。 運(yùn)輸問題是一種應(yīng)用廣泛的網(wǎng)絡(luò)最優(yōu)化模型，其主要目的是為物資調(diào) 運(yùn)、車輛調(diào)度選擇最經(jīng)濟(jì)的運(yùn)輸路線。問怎樣走行程最短？ j:1 2 3 4 i： 1 0 10 20 30 2 12 0 18 30 3 23 9 0 5 4 34 32 4 0 解： 由邊界條件可知： 10),2( 120 ?? df ?20),3( 130 ?? df ?30),4( 140 ?? df ?j:1 2 3 4 i： 1 0 10 20 30 2 12 0 18 30 3 23 9 0 5 4 34 32 4 0 當(dāng) K=1時(shí)，即從城市 1開始，中間經(jīng)過一個城市到達(dá)城市 i的最短距離為： j:1 2 3 4 i： 1 0 10 20 30 2 12 0 18 30 3 23 9 0 5 4 34 32 4 0 623230),4(})4{,2( 421 ????? dff ?29920),3(})3{,2( 321 ????? dff ?281810),2(})2{,3( 231 ????? dff ?34430),4(})4{,3( 431 ????? dff ?403010),2(})2{,4( 241 ????? dff ?25520),3(})3{,4( 341 ????? dff ?當(dāng) K=2時(shí)，即從城市 1開始，中間經(jīng)過 2個城市到達(dá)城市 i的最短距離為： j:1 2 3 4 i： 1 0 10 20 30 2 12 0 18 30 3 23 9 0 5 4 34 32 4 0 )43(3})4,3{,2(2 ?p決策函數(shù)： )44(4})4,2{,3(2 ?p44]440,962m i n []})2{,4(,})4{,2(m i n [}4,2{,3( 4312312 ??????? dfdff決策函數(shù)： 33]582,3029m i n []})2{,3(,})3{,2(m i n [})3,2{,4( 3412412 ??????? dfdff決策函數(shù)： )33(3})3,2{,4(2 ?p43]3225,934m i n []})3{,4(,}
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1