現(xiàn)代物流運輸決策-文庫吧
2024-12-23 08:06 本頁面
【正文】 水運航道和航空線運行的最佳路線以盡可能地縮短運輸時間或運輸距離，從而使運輸成本降低的同時客戶服務也得到改善。252。路線選擇問題的基本類型l起迄點不同的單一路徑規(guī)劃l多個起迄點的路徑規(guī)劃l起點和終點相同的路徑規(guī)劃v 起迄點不同的單一路徑規(guī)劃252。單一路徑規(guī)劃問題l單一路徑規(guī)劃問題是已知一個由鏈和節(jié)點組成的網(wǎng)絡，其中節(jié)點代表由鏈鏈接的點，鏈代表節(jié)點之間的成本（距離、時間或距離和時間的加權平均 )，求始點到終點的最小成本。252。單一路徑規(guī)劃問題的求解方法l最短路徑法（ Shortest Route Method）例子：阿馬里洛與沃思堡之間行車最短路線u 德克薩思州德阿馬里洛和沃思堡之間的高速公路網(wǎng)示意圖如下，節(jié)點之間的每條鏈上都標有相應的行車時間，節(jié)點代表公路的連接處。u 問：如何找到阿馬里洛與沃思堡之間行車時間最短的路線？1234567981090分鐘1383486615348849013284120 1324860150126126阿馬里洛 沃思堡 俄克拉荷馬城1 10 9用 WINQSB求解，得到最短路線為 :1 2 5 9 10 最短時間為 384分鐘v 多起迄點的問題252。多起迄點問題l如果多個貨源地服務多個目的地，要指定各目的地的供貨地，同時要找到供貨地、目的地之間的最佳路徑，該類問題常發(fā)生于多個供應商、工廠或倉庫服務于多個客戶的情況下。252。單一路徑規(guī)劃問題的求解方法l運輸問題的表上作業(yè)法例 1產(chǎn)銷平衡的運輸問題u 現(xiàn)有三個生產(chǎn)地 A、 B、 C供應某種商品；四個銷售地 4，各自供應量和需求量如下表所示，試求出最佳調運方案？費用 1 2 3 4 供應量A 15 18 19 13 50B 20 14 15 17 30C 25 12 17 22 70需求量 30 60 20 40 150u解：設 Xij為從第 i個產(chǎn)地到第 j個銷售地的運量，則可以建立線性規(guī)劃模型如下：Minz=15X11+18X12+19X13+13X14+20X21+14X22+15X23+17X24+25X31+12X32+17X33+22X34. X11+X12+X13+X14=50 X21+X22+X23+X24=30 X31+X32+X33+X34=70 X11+X21+X31=30 X12+X22+X32=60 X13+X23+X33=20 X14+X24+X34=40 Xij≥0, 其中 i=1,2,3。j=1,2,3,4。u 用 WINQSB求解，可以得到最優(yōu)解如下表所示：費用 1 2 3 4 供應量A 15 18 19 13 50B 20 14 15 17 30C 25 12 17 22 70需求量 30 60 20 40 15030 2010 2060 10u 即有 X11=30, X14=20, X23=10, X24=20, X32=60, X33=10，其余的 Xij=0。u 最小總運費 z*=1530 ＋ 1320 ＋ 1510 ＋1720 ＋ 1260 ＋ 1710 ＝ 2090。例 2有轉運點的運輸問題u 騰飛電子儀器公司在大連和廣州有兩個分廠生產(chǎn)同一種儀器，大連分廠每月生產(chǎn) 450臺 ,廣州分廠每月生產(chǎn) 600臺。該公司在上海和天津有兩個銷售公司負責對南京、濟南、南昌、青島四個城市的儀器供應。另外因為大連距離青島較近，公司同意大連分廠向青島直接供貨，運輸費用如下圖，單位是百元。問應該如何調運儀器，可使總運輸費用最低？187654322331426364 465600450200150350300u 如圖： 1— 廣州、 2— 大連、 3— 上海、 4— 天津 5— 南京、 6— 濟南、 7— 南昌、 8— 青島u 解：設 Xij為從 i地到 j地的運量，則可以建立線性規(guī)劃模型如下：Minz=2X13+3X14+3X23+X24+4X28+2X35+6X36+3X37+6X38+4X45+4X46+6X47+5X48. X13+X14≤600 （廣州分廠供應量限制） X23+X24+X28 ≤ 450 （大連分廠供應量限制） X35+X36+X37+X38－ X13 － X23=0(上海銷售公司 ) X45+X46+X47+X48－ X14－ X24=0(天津銷售公司 ) X35+X45=200 X36+X46=150 X37+X47=350 X38+X48+X28=300 Xij≥0, 其中
教學課件相關推薦
鄂ICP備17016276號-1