【正文】 道特性有關(guān) 與管道特性有關(guān) 最低 遠(yuǎn)距 物流運(yùn)輸系統(tǒng)規(guī)劃 多式聯(lián)運(yùn) 是聯(lián)運(yùn)經(jīng)營(yíng)人根據(jù)單一的聯(lián)運(yùn)合同，使用兩種或兩種以上的運(yùn)輸方式，負(fù)責(zé)將貨物從指定發(fā)送地點(diǎn)運(yùn)抵交付地點(diǎn)的運(yùn)輸。 各種運(yùn)輸方式的 特點(diǎn) 物流運(yùn)輸系統(tǒng)規(guī)劃 其運(yùn)輸優(yōu)點(diǎn)： ① 統(tǒng)一化、簡(jiǎn)單化； ② 減少運(yùn)輸環(huán)節(jié)，提高質(zhì)量； ③ 降低運(yùn)輸成本，節(jié)約運(yùn)雜費(fèi)用； ④ 實(shí)行單一費(fèi)率； ⑤ 擴(kuò)大運(yùn)輸經(jīng)營(yíng)人業(yè)務(wù)范圍，提高運(yùn)輸組織水平，實(shí)現(xiàn)合理運(yùn)輸。 （ 2） 與運(yùn)輸距離有關(guān) 的不合理運(yùn)輸： 迂回運(yùn)輸；過遠(yuǎn)運(yùn)輸。 （ 4） 運(yùn)力選擇不當(dāng) 的不合理運(yùn)輸： 違反水路分工；鐵路短途運(yùn)輸；水運(yùn)的過折運(yùn)輸。 運(yùn)輸合理化 物流運(yùn)輸系統(tǒng)規(guī)劃 ： ① 運(yùn)輸距離； ② 運(yùn)輸環(huán)節(jié)； ③ 運(yùn)輸工具； ④ 運(yùn)輸時(shí)間； ⑤ 運(yùn)輸費(fèi)用。 運(yùn)輸合理化 物流運(yùn)輸系統(tǒng)規(guī)劃 考慮因素： ① 運(yùn)輸貨物特性； ② 運(yùn)輸成本； ③ 運(yùn)輸速度和距離； ④ 運(yùn)輸容量； ⑤ 運(yùn)輸質(zhì)量； ⑥ 運(yùn)輸污染。 (2)按各種不同標(biāo)準(zhǔn)，分別給各種運(yùn)輸工具打分。 (4)選擇出總分最高的運(yùn)輸方式。 評(píng)價(jià)因素 /運(yùn)輸方式（編號(hào)） 運(yùn)輸速度 運(yùn)輸成本 可達(dá)性 安全性 特殊要求的滿意度 公路運(yùn)輸（ 1） 6 7 8 8 8 鐵路運(yùn)輸（ 2） 7 8 7 7 7 航空運(yùn)輸（ 3） 8 6 6 8 6 用因素評(píng)價(jià)法評(píng)分： 因此，按照評(píng)分結(jié)果選擇公路運(yùn)輸方式 3788876)1( ??????v 3468668)33677787)2(??????????v 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 2） 加權(quán)因素分析法 改進(jìn)的地方是對(duì)不同的準(zhǔn)則按其重要性分別給予不同的權(quán)重 其中 ??? nijisiwjv1),()()( 為因素個(gè)數(shù)。 物流運(yùn)輸系統(tǒng)規(guī)劃 在選擇多式聯(lián)運(yùn)運(yùn)輸方式時(shí)，考慮的因素很多，下面以總費(fèi)用最小為目標(biāo)函數(shù)，一對(duì)運(yùn)輸節(jié)點(diǎn)間只選擇一種運(yùn)輸方式為例。式（ 54）表示在節(jié)點(diǎn) 到節(jié)點(diǎn) 之間只能選擇一種運(yùn)輸方式。 ???????011,jiiXi 1?i j ??????01jkirij ki 1?i i 物流運(yùn)輸系統(tǒng)規(guī)劃 接上 模型求解可以選擇用動(dòng)態(tài)規(guī)劃思想，每個(gè)節(jié)點(diǎn)相當(dāng)于動(dòng)態(tài)規(guī)劃的一個(gè)階段，利用動(dòng)態(tài)規(guī)劃的逆方法依次求取節(jié)點(diǎn)間的最佳運(yùn)輸方式。 kiijkii QctkjP ,111 ),( ??? ??),(1 kjPi? jkit 1?Qk iic ,k 物流運(yùn)輸系統(tǒng)規(guī)劃 例題 ：假設(shè)一個(gè)運(yùn)輸線路上有四個(gè)城市，每個(gè)城市對(duì)之間有 3種運(yùn)輸方式可以選擇，城市對(duì)之間的運(yùn)單價(jià)和批價(jià)中轉(zhuǎn)費(fèi)用如表 54和表 55所示。 表 54 各城市對(duì)之間的運(yùn)輸單價(jià) 運(yùn)輸方式 \城市對(duì) 12 23 34 公路運(yùn)輸 3 4 2 鐵路運(yùn)輸 2 5 3 航空運(yùn)輸 4 3 3 物流運(yùn)輸系統(tǒng)規(guī)劃 表 55 批量中轉(zhuǎn)費(fèi)用 解：采用動(dòng)態(tài)規(guī)劃逆序法進(jìn)行求解 1）對(duì)于第三個(gè)城市，若第三個(gè)城市以公路的運(yùn)輸方式到達(dá)，則第三個(gè)城市與第四個(gè)城市之間選取各自運(yùn)輸方式的費(fèi)用如下： 同理 由計(jì)算可得，若第三個(gè)城市以公路的運(yùn)輸方式到達(dá)，則第三個(gè)城市與第四個(gè)城市之間選取公路最佳。 502250Q)(4,333 ?????? 公公，公公，公 ctP 763251P773252P33????????（公，航）（公，鐵）51(P52(P 33 ?? 航，公），鐵，公） 物流運(yùn)輸系統(tǒng)規(guī)劃 接上 2）對(duì)于第二個(gè)城市。同理可得，其他運(yùn)輸方式到達(dá)均應(yīng)選擇航空運(yùn)輸最佳。 127513251)(PQP179525252)(PQP150504250)(PQP332223322233222????????????????????????公，航（公，航）；鐵，公（公，鐵）；公，公（公，公）航，公，航鐵，公，鐵公，公，公ctctct127)(2 ?公，航P126P128P 22 ?? （航，航），（鐵，航）；（航，航）航；（鐵，航）鐵；（公，航）公航，鐵，公，206126425PQ)(178128225PQ)(P202327325PQ)(P221122112211??????????????????ccc 物流運(yùn)輸系統(tǒng)規(guī)劃 表 56 各城市之間的最佳組合運(yùn)輸方式 運(yùn)輸方式如下：各城市之間的最佳組合?城市對(duì) 12 23 34 運(yùn)輸方式 鐵路 航空 公路 運(yùn)輸路線優(yōu)化方法及模型 運(yùn)輸線路優(yōu)化主要是選擇起點(diǎn)到終點(diǎn)的最短路，最短路的度量單位可能是時(shí)間最短、距離最短或費(fèi)用最小等。其中，路徑長(zhǎng)度不是指路徑上變數(shù)的總和，而是指路徑上各邊的權(quán)值總和。 （ 2） 四種基本原型： 1）連通圖 中，從指定起始點(diǎn)到制定目標(biāo)點(diǎn)之間的最短路徑； 2）連通圖 中，從指定起始點(diǎn)到所有節(jié)點(diǎn)之間的最短路徑； 3）連通圖 中，所有任意兩點(diǎn)之間的最短路徑； 4）連通圖 中，經(jīng)過 K個(gè)節(jié)點(diǎn)最短路徑。 （ 1） 基本思路： 在一個(gè)連通圖 中求解從 的最短路徑時(shí)，首先求出從 出發(fā)的一條最短路，在參照它求出一條次短路徑，以此類推，知道從頂 點(diǎn) 的最短路徑為止。 （ 2）不同點(diǎn)： 1）標(biāo)號(hào)設(shè)定算法在每次迭代中得到的滿意的試探標(biāo)號(hào)設(shè)為永久標(biāo)號(hào)，而標(biāo)號(hào)修改算法設(shè)為臨時(shí)標(biāo)號(hào)； 2）適用范圍不同：標(biāo)號(hào)設(shè)定算法只適用于求解非負(fù)網(wǎng)絡(luò)中的最短路徑問題，標(biāo)號(hào)修改可以解決一部分含有非負(fù)路徑的一般網(wǎng)絡(luò)問題。對(duì) 的 T標(biāo)號(hào)進(jìn)行如下的修改： ； ① 比較所有具有 T標(biāo)號(hào)的點(diǎn)，把最小者改為 P標(biāo)號(hào)，當(dāng)存在兩個(gè)以上最小者時(shí)，可同時(shí)改為 P標(biāo)號(hào)。 0v 0(v ) 0P ? ???)( ivTi p ),(: jij vvv 為標(biāo)號(hào)且 jm vEjv ? ?ijijj lvPvTT ?? )(),(min)(jviv 物流運(yùn)輸系統(tǒng)規(guī)劃 例子 ：如圖為單行線交通網(wǎng)絡(luò)，用 Dijkstra算法求 點(diǎn)的最短路徑。,...2,1(0),...2,1(),...,2,1(..min11111 1njmiXbanjbXmiaXtsXCzijnjjmiijmiijinjijminjijij?????????????? ?????? ? 物流運(yùn)輸系統(tǒng)規(guī)劃 特點(diǎn)： 1）約束條件系數(shù)矩陣的元素等于 0或 1； 2）約束條件系數(shù)矩陣的每列有兩個(gè)非零元素，這對(duì)應(yīng)于每個(gè)變量在前 m個(gè)約束方程中出現(xiàn)一次，在后 n個(gè)約束方程中也出現(xiàn)一次； 3）所有結(jié)構(gòu)約束條件都是等式約束； 4）各產(chǎn)地產(chǎn)量之和等于各銷地之和。 —— 初始基可行解： (2) 求各非基變量的檢驗(yàn)數(shù)， 即在表上計(jì)算空格的檢驗(yàn)數(shù)。 (3)調(diào)整調(diào)運(yùn)方案，得新的方案。 (4) 重復(fù) (2),(3)直到求出最優(yōu)方案。 1）最小元素法：就近供應(yīng)，即選擇具有最小運(yùn)輸費(fèi)用的變量作為基變量。 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 2）解的最優(yōu)性檢驗(yàn)。 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 3）解的改進(jìn)。 改進(jìn)的方法就是在運(yùn)輸表中找出這個(gè)空格對(duì)應(yīng)的閉回路 Lij，在滿足所有約束條件下，使 Xij盡量增大，并相應(yīng)調(diào)整此閉回路上其他頂點(diǎn)的運(yùn)輸量，以得到另一個(gè)更好的基可行解。 1）若運(yùn)輸問題的某一基可行解有幾個(gè)非基變量的檢驗(yàn)數(shù)均為負(fù)數(shù)，在取它們中的任一變量均可使目標(biāo)函數(shù)值得到改善時(shí)，通常取最小負(fù)數(shù)相應(yīng)的變量換入。 3）最優(yōu)解的檢驗(yàn)除了閉回路法外，還可采用位勢(shì)法進(jìn)行檢驗(yàn)。 物流運(yùn)輸系統(tǒng)規(guī)劃 （ 1）可中轉(zhuǎn)的情況： ?產(chǎn)地與銷地之間沒有直達(dá)的路線，貨物運(yùn)輸必須通過某中間站轉(zhuǎn)運(yùn)； ?某些產(chǎn)地既輸出貨物，也吸收一部分貨物；某銷地既吸收