物流運輸規(guī)劃(編輯修改稿)
2025-02-23 16:16 本頁面
【文章內(nèi)容簡介】 039。39。39。39。??????jjjjjjjjxxxxxxxx’‘ ’‘ ，其中令，則令不變00??iibb ”約束條件兩端乘“不變 1?第二節(jié) 運輸問題與線型規(guī)劃 例：將以下線性規(guī)劃問題轉(zhuǎn)化為標(biāo)準(zhǔn)形式 Max f = 2x1+3x24x3 . 3 x1 + 4x2 5 x3 ≤6 2 x1 + x3 ≥8 x1 x2 x3 = 9 x1 0,x2 ≥ 0 ,x3無符號限制 得到標(biāo)準(zhǔn)形式的線性規(guī)劃問題： Min z = 2 x1 3x2 + 4 （ x3 x3 ） . 3 x1 + 4x2 5 （ x3 x3 ） + x4 = 6 2 x1 + （ x3 x3 ） x5 = 8 x1 + x2 + （ x3 x3 ） = 9 x1 ， x2 ， x3 ， x3 ， x4 ， x5 ≥ 0 25 第二節(jié) 運輸問題與線型規(guī)劃 26 （二）單純性法的求解步驟 第二節(jié) 運輸問題與線型規(guī)劃 ? 應(yīng)用實例 —— 水泥調(diào)運 ?1983年廣東省建材公司運用線型規(guī)劃安排水泥分配計劃 ， 取得了較好的經(jīng)濟效益 。 與 1982年比較 ， 水泥的運輸成本大幅度減少 。 ?表 27是 1983年廣東省水泥調(diào)撥的數(shù)量和水泥廠到各地 、 市的單位運輸成本 ， 也就是線型規(guī)劃問題中的價值系數(shù) 。 對于專業(yè)運輸部門 ， 例如鐵路 、 公路運輸部門等 ， 可以用 “ 噸公里 ” 數(shù)表示運輸成本；而對于物資部門 ， 特別對運輸工具不同 、 中轉(zhuǎn)次數(shù)較多的物資調(diào)運問題 ， 一般用實際運雜費表示運輸成本 。 27 第二節(jié) 運輸問題與線型規(guī)劃 水泥廠 用戶 A B C D E F 需求量 梅縣 7290 汕頭 36940 潮州 1090 惠陽 13140 深圳 6080 韶關(guān) 12780 肇慶 13680 佛山 16460 江門 1130 珠海 3800 湛江 12720 茂名 335 海口 10830 三亞 5950 廣州 22655 供應(yīng)量 61520 15680 18870 5650 27560 35600 164880 28 第二節(jié) 運輸問題與線型規(guī)劃 表 28 水泥調(diào)運的最優(yōu)方案 29 A B C D E F 需求量 梅縣 7290 0 0 0 0 0 7290 汕頭 1340 0 0 0 0 35600 36940 潮州 1090 0 0 0 0 0 1090 惠陽 0 0 0 0 13140 0 13140 深圳 0 2900 0 0 3180 0 6080 韶關(guān) 0 12780 0 0 0 0 12780 肇慶 13680 0 0 0 0 0 13680 佛山 16460 0 0 0 0 0 16460 江門 1130 0 0 0 0 0 1130 珠海 3800 0 0 0 0 0 3800 湛江 7405 0 0 5315 0 0 12720 茂名 0 0 0 335 0 0 335 ?？? 0 0 0 0 10830 0 10830 三亞 5540 0 0 0 410 0 5950 廣州 3785 0 18870 0 0 0 22655 供應(yīng)量 61520 15680 18870 5650 27560 35600 運輸路線規(guī)劃 ? 運輸路線選擇主要是指路線的優(yōu)化計算問題 ，物流運輸界通常將其作以下歸類： （ 1）起訖點不同 —— 最短路徑問題 ? 常用的最短路徑算法，通常不考慮其他運輸因素，如路徑容量等，步驟如下： ① 第 i次迭代的目標(biāo) ② 第 i次迭代的輸入值 ③ 第 i個最近節(jié)點的候選點 ④ 第 i個最近節(jié)點的計算 運輸路線規(guī)劃 ? 【 例 】 已知起點 A與終點 G之間有節(jié)點 B， C， D，E， F， 它們共同構(gòu)成一運輸網(wǎng)絡(luò) ， 如圖 ，圖中標(biāo)明了各節(jié)點間的距離 。 求 A到 G的最短運輸路線 。 5 05 85 23 03 46 43 34 43 5起 點ABCFDE終 點G運輸路線規(guī)劃 ? 解：使用標(biāo)號法： 5 05 85 23 03 46 43 34 43 5起 點ABCFDE終 點G（ S， 0） （ A， 50） （ A， 52） （ C， 82） （ B， 83） （ B， 108） （ F， 116） 運輸路線規(guī)劃 （ 2）起終點相同 —— 遍歷點問題 ? 這類問題主要指從設(shè)施點出發(fā)訪問一定數(shù)量顧客后又回到原來的出發(fā)點的線路確定問題，即運籌學(xué)中常見的旅行商（ TSP）問題，其目標(biāo)是確定回到出發(fā)點前服務(wù)顧客的次序，使總旅行距離最小。通常的數(shù)學(xué)模型為： }1,0{211211..min111 1??????????? ???? ?ijnjijmiijijminjijXmiXnjXtsXCZ，，，??式中： Cij表示旅行商經(jīng)過對應(yīng)路段（ i， j）所花費用；決策變量 Xij表示如果路段（ i， j）在路線上，其值為 1，否則為 0。 運輸路線規(guī)劃 ? 通常采用簡單貪婪算法，其步驟如下： ① 選擇距出發(fā)點最近的顧客位置 ② 再從沒有選擇的位置中選距離當(dāng)前已選擇的位置最近的顧客位置 ③ 如果所有位置都選了便停止，否則回到第二步 運輸路線規(guī)劃 ? 【 例 】 一奶廠從站點 A送奶，服務(wù) 3個顧客 B， C， D，從站點 A到 3個顧客的距離如表 ，確定最優(yōu)的送奶路線。 ? 解：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1