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