第三章運(yùn)輸管理

第三章運(yùn)輸管理1本章重點(diǎn)運(yùn)輸?shù)墓δ芘c原理

現(xiàn)代運(yùn)輸方式選擇

運(yùn)輸方式的優(yōu)化與組合運(yùn)輸?shù)暮侠砘?本章目錄第一節(jié)運(yùn)輸概述3.1

第二節(jié)運(yùn)輸方式及其選擇3.2第三節(jié)物流運(yùn)輸系統(tǒng)3.3第四節(jié)物流運(yùn)輸網(wǎng)絡(luò)的優(yōu)化3.43第一節(jié)運(yùn)輸概述一、運(yùn)輸概念二、運(yùn)輸與其他功能的交互作用三、運(yùn)輸?shù)墓δ?一、運(yùn)輸概念（一）運(yùn)輸?shù)亩x

根據(jù)中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)《物流術(shù)語(yǔ)》(GB/T18354－2001)，運(yùn)輸?shù)亩x是：用專(zhuān)用運(yùn)輸設(shè)備將物品從一地點(diǎn)向另一地點(diǎn)運(yùn)送?！て渲邪?、分配、搬運(yùn)、中轉(zhuǎn)、裝入、卸下、分散等一系列操作。5（二）運(yùn)輸?shù)脑硪?guī)模經(jīng)濟(jì)（EconomyofScale）：運(yùn)輸規(guī)模經(jīng)濟(jì)的特點(diǎn)是隨著運(yùn)輸規(guī)模的增長(zhǎng)，單位貨物的運(yùn)輸成本下降，如整車(chē)運(yùn)輸?shù)拿繂挝怀杀镜陀诹銚?dān)運(yùn)輸。距離經(jīng)濟(jì)（EconomyofScale）：運(yùn)輸?shù)木嚯x經(jīng)濟(jì)亦稱(chēng)遞遠(yuǎn)遞減原理，其特點(diǎn)是每單位距離的運(yùn)輸成本隨運(yùn)輸距離的增加而減少。6二、運(yùn)輸與其他功能交互作用運(yùn)輸與包裝的關(guān)系：貨物包裝的材料、規(guī)格、方法等都不同程度地影響著運(yùn)輸。貨物包裝的外廓尺寸對(duì)裝載率、運(yùn)輸成本有影響，包裝強(qiáng)度對(duì)貨物運(yùn)輸?shù)陌踩杂杏绊憽?/p>

運(yùn)輸與裝卸的關(guān)系：裝卸工作組織得力，裝卸活動(dòng)順利開(kāi)展，可以使運(yùn)輸工作順利進(jìn)行。裝卸作為最終運(yùn)輸任務(wù)的補(bǔ)充勞動(dòng)，使合理運(yùn)輸?shù)哪康淖罱K完成。裝卸也是各種運(yùn)輸方式變更的必要銜接手段。7運(yùn)輸與儲(chǔ)存的關(guān)系：運(yùn)輸活動(dòng)組織不善或運(yùn)輸工具不得力，會(huì)延長(zhǎng)貨物在倉(cāng)庫(kù)的儲(chǔ)存時(shí)間，增加貨物儲(chǔ)存成本。運(yùn)輸與配送的關(guān)系：所有物品的移動(dòng)都是運(yùn)輸，而配送則專(zhuān)指短距離、小批量的運(yùn)輸。編號(hào)運(yùn)輸配送1長(zhǎng)距離、大量貨物的移動(dòng)短距離少量貨物的移動(dòng)2結(jié)點(diǎn)間的移動(dòng)企業(yè)送交客戶3地區(qū)間貨物的移動(dòng)地區(qū)內(nèi)部貨物的移動(dòng)4一地向一地單獨(dú)運(yùn)送一地向多處運(yùn)送，每處只獲得少量貨物表3－1運(yùn)輸與配送的區(qū)別8三、運(yùn)輸?shù)墓δ墚a(chǎn)品轉(zhuǎn)移：運(yùn)輸實(shí)現(xiàn)了產(chǎn)品在空間上的位移。產(chǎn)品暫時(shí)儲(chǔ)存：運(yùn)輸還可以實(shí)現(xiàn)對(duì)產(chǎn)品進(jìn)行臨時(shí)儲(chǔ)存的職能。運(yùn)輸有兩大功能：產(chǎn)品轉(zhuǎn)移和產(chǎn)品暫時(shí)儲(chǔ)存9第二節(jié)運(yùn)輸方式及其選擇一、五種基本運(yùn)輸方式二、各種運(yùn)輸方式的服務(wù)特性三、運(yùn)輸方式的發(fā)展10一、五種基本運(yùn)輸方式公路運(yùn)輸：主要使用汽車(chē)，也使用其他車(chē)輛（如人、畜力車(chē)）在公路上進(jìn)行貨物運(yùn)輸?shù)囊环N方式。公路運(yùn)輸主要承擔(dān)近距離、小批量的貨運(yùn)以及水路、鐵路運(yùn)輸難以到達(dá)地區(qū)的長(zhǎng)途、大批量貨運(yùn)及鐵路、水運(yùn)優(yōu)勢(shì)難以發(fā)揮的短途運(yùn)輸。鐵路運(yùn)輸：是指使用鐵路列車(chē)運(yùn)送貨物的一種運(yùn)輸方式。鐵路運(yùn)輸主要承擔(dān)長(zhǎng)距離、大數(shù)量的貨運(yùn)，在沒(méi)有水運(yùn)條件地區(qū)，幾乎所有大批量貨物都是依靠鐵路，是在干線運(yùn)輸中起主力運(yùn)輸作用的運(yùn)輸形式。11雙側(cè)自流半掛自卸車(chē)水路運(yùn)輸：是指使用船舶運(yùn)送貨物的一種運(yùn)輸方式。水運(yùn)主要承擔(dān)大數(shù)量、長(zhǎng)距離的運(yùn)輸，是在干線運(yùn)輸中起主力作用的運(yùn)輸形式。水運(yùn)有沿海、近海、遠(yuǎn)洋、內(nèi)河四種運(yùn)輸形式。航空運(yùn)輸：指使用飛機(jī)或其他航空器進(jìn)行運(yùn)輸?shù)囊环N形式。主要適合運(yùn)載兩類(lèi)貨物：一是價(jià)值高、運(yùn)費(fèi)承擔(dān)能力很強(qiáng)的貨物；二是緊急需要的物資。主要有班機(jī)、包機(jī)、集中托運(yùn)三種運(yùn)輸方式。管道運(yùn)輸：是利用管道輸送氣體、液體和固體料漿的一種運(yùn)輸方式。12二、各種運(yùn)輸方式的服務(wù)特性（一）公路運(yùn)輸：相比其他運(yùn)輸方式，公路運(yùn)輸具有較大的靈活性和通用性；為客戶提供快速、可靠的服務(wù)，并且貨物損耗低。13·公路運(yùn)輸?shù)奶攸c(diǎn)如下：

（1）機(jī)動(dòng)靈活，適應(yīng)性強(qiáng)

（2）可實(shí)現(xiàn)“門(mén)到門(mén)”直達(dá)運(yùn)輸

（3）運(yùn)量較小，運(yùn)輸成本較高14二、各種運(yùn)輸方式的服務(wù)特性（二）鐵路運(yùn)輸：鐵路運(yùn)輸提供“站到站”的運(yùn)輸服務(wù)，運(yùn)輸成本比航空運(yùn)輸和公路運(yùn)輸?shù)?，在貨損貨差率方面，鐵路運(yùn)輸不占優(yōu)勢(shì)。鐵路運(yùn)輸是干線運(yùn)輸?shù)闹饕绞街?，被廣泛用于長(zhǎng)距離、大批量貨物的運(yùn)輸。15

鐵路運(yùn)輸?shù)奶攸c(diǎn)如下：

（1）連續(xù)性和可靠性較高

（2）運(yùn)輸能力大，安全程度高（3）運(yùn)送速度較高，能耗小16二、各種運(yùn)輸方式的服務(wù)特性（三）航空運(yùn)輸

航空運(yùn)輸成本高，一般是在緊急情況下所采用的運(yùn)輸模式。航空運(yùn)輸提供了迅捷的服務(wù)，但是，中轉(zhuǎn)與交付的延遲和擁擠可能會(huì)降低一部分優(yōu)勢(shì)。

適合運(yùn)載兩類(lèi)貨物：一類(lèi)是價(jià)值高、運(yùn)費(fèi)承擔(dān)能力強(qiáng)的貨物，如貴重物品的零部件、高檔產(chǎn)品等；另一類(lèi)是緊急需要的物資，如救災(zāi)搶險(xiǎn)物資等。

17航空運(yùn)輸?shù)奶攸c(diǎn)如下：

（1）速度快（2）運(yùn)輸量?。?）安全性高18二、各種運(yùn)輸方式的服務(wù)特性

（四）水路運(yùn)輸

在運(yùn)輸大體積、低價(jià)值產(chǎn)品時(shí)，水路運(yùn)費(fèi)可能是最為廉價(jià)的方式。使用集裝箱，使得物流聯(lián)運(yùn)系統(tǒng)可以減少所需人員、降低在途貨損貨差、因在港周轉(zhuǎn)時(shí)間而縮短了在途時(shí)間，并且使得托運(yùn)人可以利用大批量貨物運(yùn)輸?shù)馁M(fèi)率優(yōu)惠。水路運(yùn)輸主要承擔(dān)大批量、長(zhǎng)距離的貨物運(yùn)輸，是干線運(yùn)輸中的重要運(yùn)輸方式之一。

19·水路運(yùn)輸?shù)奶攸c(diǎn)如下：（1）運(yùn)輸能力大（2）運(yùn)輸成本低（3）速度較低20二、各種運(yùn)輸方式的服務(wù)特性

（五）管道運(yùn)輸管道運(yùn)輸是靠物體在管道內(nèi)順著壓力方向循序移動(dòng)實(shí)現(xiàn)的，和其他運(yùn)輸方式重要的區(qū)別在于管道設(shè)備是靜止不動(dòng)的。

可靠性非常好，運(yùn)作成本極低。體現(xiàn)在：（1）管通內(nèi)的貨物流動(dòng)由計(jì)算機(jī)監(jiān)視與控制；（2）管道滲漏或破裂造成的貨損貨差非常低；（3）管道內(nèi)貨物移動(dòng)基本不受氣候條件影響；（4）管道運(yùn)輸基本不受罷工或員工缺席的影響。

21·管道運(yùn)輸?shù)奶攸c(diǎn)如下：

（1）運(yùn)量大（2）機(jī)械化程度高（3）有利于環(huán)境保護(hù)22

三、運(yùn)輸合理化（一）不合理運(yùn)輸

不合理運(yùn)輸是指存在運(yùn)力浪費(fèi)、運(yùn)輸時(shí)間增加、運(yùn)費(fèi)超支等問(wèn)題的運(yùn)輸形式。23不合理運(yùn)輸?shù)谋憩F(xiàn)形式有下列幾種：

（1）啟程或返程空駛（2）對(duì)流運(yùn)輸對(duì)流運(yùn)輸也稱(chēng)“相向運(yùn)輸”、“交錯(cuò)運(yùn)輸”，指同一種貨物，或彼此間可以互相代用而不影響管理、技術(shù)及效益的貨物，在同一路線或平行路線上作相對(duì)方向的運(yùn)送，而與對(duì)方運(yùn)程的全部或一部分發(fā)生重疊交錯(cuò)的運(yùn)輸。2425

（3）迂回運(yùn)輸（4）重復(fù)運(yùn)輸（5）倒流運(yùn)輸2627

（6）過(guò)遠(yuǎn)運(yùn)輸（7）運(yùn)力選擇不當(dāng)（8）托運(yùn)方式選擇不當(dāng)28

（二）合理運(yùn)輸?shù)奈逡亍み\(yùn)輸合理化的影響因素很多，起決定性作用的有五方面的因素，稱(chēng)作合理運(yùn)輸?shù)奈逡亍?/p>

（1）運(yùn)輸距離（2）運(yùn)輸環(huán)節(jié)（3）運(yùn)輸工具（4）運(yùn)輸時(shí)間（5）運(yùn)輸費(fèi)用29（三）運(yùn)輸合理化的途徑

（1）提高運(yùn)輸工具實(shí)載率

實(shí)載率有兩個(gè)含義：一是單車(chē)實(shí)際載與運(yùn)距之乘積和標(biāo)定載重與行使里程之乘積的比率，這在安排單車(chē)、單船運(yùn)輸時(shí)，作為判斷裝載合理與否的重要指標(biāo)；二是車(chē)船的統(tǒng)計(jì)指標(biāo)，即一定時(shí)期內(nèi)車(chē)船實(shí)際完成的貨物周轉(zhuǎn)量（以噸公里計(jì)）占車(chē)船載重噸位與行駛公里之乘積的百分比。在計(jì)算時(shí)車(chē)船行駛的公里數(shù)，不但包括載貨行駛，也包括空駛。30

（2）采取減少動(dòng)力投入，增加運(yùn)輸能力的有效措施（3）發(fā)展社會(huì)化的運(yùn)輸體系，推進(jìn)共同運(yùn)輸（4）開(kāi)展中短距離鐵路公路分流，“以公代鐵”的運(yùn)輸（5）盡量發(fā)展直達(dá)運(yùn)輸：31

（6）配載運(yùn)輸——充分利用運(yùn)輸工具載重量和容積，合理安排裝載的貨物及載運(yùn)方法。

（7）“四就”直撥運(yùn)輸（8）發(fā)展特殊運(yùn)輸技術(shù)和運(yùn)輸工具（9）通過(guò)流通加工使運(yùn)輸合理化32第三節(jié)物流運(yùn)輸系統(tǒng)一、物流運(yùn)輸系統(tǒng)的構(gòu)成要素物流運(yùn)輸系統(tǒng)是由多種運(yùn)輸方式、多種運(yùn)輸工具、多家運(yùn)輸部門(mén)、多種運(yùn)輸資源構(gòu)成的復(fù)雜的綜合運(yùn)輸系統(tǒng)。（一）基礎(chǔ)設(shè)施

1.運(yùn)輸線路

2.運(yùn)輸節(jié)點(diǎn)33（二）運(yùn)輸工具（三）運(yùn)輸參與者——貨主、承運(yùn)人、貨運(yùn)代理人、運(yùn)輸經(jīng)紀(jì)人各個(gè)組成要素之間既存在著有機(jī)的聯(lián)系，又存在著相互沖突，而這些沖突在一定程度上制約了物流運(yùn)輸系統(tǒng)的協(xié)調(diào)發(fā)展。一、物流運(yùn)輸系統(tǒng)的構(gòu)成要素

34二、物流運(yùn)輸系統(tǒng)的分類(lèi)（一）按運(yùn)輸方式劃分——公路運(yùn)輸、鐵路運(yùn)輸、水路運(yùn)輸、航空運(yùn)輸、管道運(yùn)輸（二）按運(yùn)輸線路的性質(zhì)劃分——干線運(yùn)輸、支線運(yùn)輸、二次運(yùn)輸、廠內(nèi)運(yùn)輸（三）按運(yùn)輸中途是否換載劃分——直達(dá)運(yùn)輸、中轉(zhuǎn)運(yùn)輸（四）按運(yùn)輸領(lǐng)域劃分——生產(chǎn)領(lǐng)域的運(yùn)輸、流通領(lǐng)域的運(yùn)輸35三、智能運(yùn)輸系統(tǒng)（ITS）

(一)概念智能運(yùn)輸系統(tǒng)（IntelligentTransportationSystems簡(jiǎn)稱(chēng)ITS）是一種全新的交通運(yùn)輸系統(tǒng)，它將先進(jìn)的信息和通訊等技術(shù)集成到交通運(yùn)輸基礎(chǔ)設(shè)施及運(yùn)輸工具中，為用戶、交通運(yùn)輸基礎(chǔ)設(shè)施、交通工具提供一個(gè)先進(jìn)的信息和通訊網(wǎng)絡(luò)，使整個(gè)交通運(yùn)輸系統(tǒng)更加安全、更有效率、更加可靠并且環(huán)境友好。36（二）產(chǎn)生背景擁擠/事故/環(huán)境問(wèn)題等交通問(wèn)題日益嚴(yán)重國(guó)家和民企的積極參加減輕經(jīng)濟(jì)損失機(jī)動(dòng)車(chē)和道路的綜合對(duì)策道路建設(shè)的限度培養(yǎng)新的產(chǎn)業(yè)提高國(guó)際競(jìng)爭(zhēng)力ITS的研究動(dòng)力37（三）技術(shù)基礎(chǔ)

智能運(yùn)輸系統(tǒng)是一個(gè)匯聚了眾多高新技術(shù)的大系統(tǒng)，并且內(nèi)部包含了很多子系統(tǒng)，因此它會(huì)用到各種各樣的技術(shù)，主要包括：1）交通信息采集與處理技術(shù)

2）通信技術(shù)3）網(wǎng)絡(luò)技術(shù)

4）數(shù)據(jù)庫(kù)技術(shù)及其應(yīng)用

5）GPS和GIS技術(shù)

6）交通仿真和動(dòng)態(tài)分析7）智能交通綜合控制平臺(tái)

只有將這些技術(shù)加以靈活和綜合應(yīng)用，才能保證智能運(yùn)輸系統(tǒng)的各個(gè)子系統(tǒng)的實(shí)現(xiàn)，直至整個(gè)系統(tǒng)的實(shí)現(xiàn)，從而改變現(xiàn)在的交通運(yùn)輸模式38GPS和GIS技術(shù)GPS系統(tǒng)：利用多顆人造衛(wèi)星對(duì)地面上的目標(biāo)進(jìn)行

測(cè)定，并進(jìn)行定位和導(dǎo)航。GIS技術(shù)：利用計(jì)算機(jī)技術(shù)，將一系列地理信息進(jìn)

行數(shù)字存儲(chǔ)，建立起的一套有效地?cái)?shù)據(jù)

管理系統(tǒng)，用來(lái)描述現(xiàn)實(shí)世界中地物在

空間上的分布及其屬性信息。39GPS與GIS技術(shù)40交通仿真與動(dòng)態(tài)分析交通仿真：隨著計(jì)算機(jī)技術(shù)的進(jìn)步，人們采用計(jì)算機(jī)數(shù)字模型來(lái)再現(xiàn)交通流時(shí)間和空間變化的模擬技術(shù)。

交通仿真可以清晰的輔助分析預(yù)測(cè)交通堵塞的地段和原因，對(duì)城市規(guī)劃、交通工程、和交通管理的有關(guān)方案進(jìn)行比較和評(píng)價(jià)，在問(wèn)題成為現(xiàn)實(shí)以前，有所準(zhǔn)備。特點(diǎn)：經(jīng)濟(jì)、安全、易用、真實(shí)、可拓展41結(jié)束語(yǔ)事實(shí)證明，ITS是解決地面交通矛盾的有效途徑之一，而且，他給社會(huì)經(jīng)濟(jì)發(fā)展、居民生活方式產(chǎn)生了深遠(yuǎn)影響，其重要性正被越來(lái)越多的人所認(rèn)可。我國(guó)是當(dāng)今世界上交通建設(shè)發(fā)展最快的國(guó)家，但它仍不能滿足經(jīng)濟(jì)的發(fā)展和人民生活水平提高的要求，故而，智能運(yùn)輸系統(tǒng)的體系構(gòu)建勢(shì)在必行。42第四節(jié)運(yùn)輸網(wǎng)絡(luò)的優(yōu)化一、運(yùn)輸網(wǎng)絡(luò)的基本類(lèi)型二、路線的選擇三、行車(chē)路線制定43一、運(yùn)輸網(wǎng)絡(luò)的基本類(lèi)型

（一）直送型運(yùn)輸網(wǎng)絡(luò)——是指由一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)客戶的專(zhuān)門(mén)送貨。從物流優(yōu)化的角度看，直送式客戶的基本條件是其需求量接近于或大于可用車(chē)輛的額定重量，需專(zhuān)門(mén)派一輛或多輛車(chē)一次或多次送貨。因此，直送情況下，貨物的配送追求的是多裝快跑，選擇最短配送線路，以節(jié)約時(shí)間、費(fèi)用，提高配送效率。

44一、運(yùn)輸網(wǎng)絡(luò)的基本類(lèi)型

（二）閉環(huán)式運(yùn)輸網(wǎng)絡(luò)——就是把所有需要途徑的運(yùn)輸點(diǎn)都連成一個(gè)圈，力求做到最簡(jiǎn)潔最完美的路線，以此來(lái)節(jié)省運(yùn)輸時(shí)間，人力，物力。

45一、運(yùn)輸網(wǎng)絡(luò)的基本類(lèi)型

（三）中轉(zhuǎn)型運(yùn)輸網(wǎng)絡(luò)

——具有多個(gè)多個(gè)起點(diǎn)和多個(gè)終點(diǎn)，且有中間節(jié)點(diǎn)。中間節(jié)點(diǎn)設(shè)立有助于減少整條供應(yīng)鏈的庫(kù)存成本，在進(jìn)出庫(kù)環(huán)節(jié)獲得規(guī)模經(jīng)濟(jì)。46二、路線選擇找到運(yùn)輸工具在公路網(wǎng)、鐵路線等的最佳路線以盡可能的縮短運(yùn)輸時(shí)間或運(yùn)輸距離，從而達(dá)到降低運(yùn)輸成本、改善運(yùn)輸服務(wù)的目標(biāo)。路線選擇問(wèn)題有三種基本類(lèi)型：一是起點(diǎn)和終點(diǎn)不同的單一路徑規(guī)劃；二是多個(gè)起點(diǎn)和終點(diǎn)的路徑規(guī)劃；三是起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃。47(一)起點(diǎn)和終點(diǎn)不同的單一問(wèn)題

（網(wǎng)絡(luò)規(guī)劃中一個(gè)起點(diǎn)和一個(gè)終點(diǎn)的的最短路問(wèn)題）

網(wǎng)絡(luò)由結(jié)點(diǎn)和線組成，點(diǎn)與點(diǎn)之間由線連接，線代表點(diǎn)與點(diǎn)之間運(yùn)行的成本。初始，除始發(fā)點(diǎn)外，所有的結(jié)點(diǎn)都是未解的，即均未確定是否在選定的運(yùn)輸路線上。始發(fā)點(diǎn)作為已解的點(diǎn)，計(jì)算從原點(diǎn)開(kāi)始。計(jì)算方法是：第一步，第N次迭代的目標(biāo)。尋求第N次最近始發(fā)點(diǎn)的結(jié)點(diǎn)，重復(fù)N=1,2，…直到最近的結(jié)點(diǎn)是終點(diǎn)為止。48第二步，第N次迭代的輸入值。（n-1）個(gè)最近始發(fā)點(diǎn)的結(jié)點(diǎn)是由以前的迭代根據(jù)離始發(fā)點(diǎn)的最短路線和距離計(jì)算而得的。這些結(jié)點(diǎn)和始發(fā)點(diǎn)稱(chēng)為已解的結(jié)點(diǎn)，其余的結(jié)點(diǎn)是尚未解的點(diǎn)。

第三步，第N次最近結(jié)點(diǎn)的候選點(diǎn)。每個(gè)已解的結(jié)點(diǎn)由線路分支通向一個(gè)或多個(gè)尚未解的結(jié)點(diǎn)，這些未解的結(jié)點(diǎn)中有一個(gè)以最短路線分支連接的是候選點(diǎn)。第四步，第N個(gè)最近的結(jié)點(diǎn)計(jì)算。將每個(gè)已解的結(jié)點(diǎn)及其候選點(diǎn)之間的距離和從始發(fā)點(diǎn)到該已解結(jié)點(diǎn)之間的距離加起來(lái)，總距離最短的候選點(diǎn)即是第N個(gè)最近的結(jié)點(diǎn)，也就是始發(fā)點(diǎn)到達(dá)該點(diǎn)最短距離的路徑。49(一)起點(diǎn)和終點(diǎn)不同的單一問(wèn)題

最短路算法(標(biāo)號(hào)法)的步驟可歸納為以下幾步：第一步：確定網(wǎng)絡(luò)中已標(biāo)號(hào)及未標(biāo)號(hào)的點(diǎn)；第二步：對(duì)每個(gè)標(biāo)號(hào)的點(diǎn)，確定和它直接相連的未標(biāo)號(hào)的點(diǎn)；第三步：選擇和已標(biāo)號(hào)的點(diǎn)有最近距離的未標(biāo)號(hào)的點(diǎn)進(jìn)行標(biāo)號(hào)；第四步：若到達(dá)終點(diǎn)便停止，否則返回第二步，重新進(jìn)行。

50237184566134105275934682X={1},w1=0min{c12,c14,c16}=min{0+2,0+1,0+3}=min{2,1,3}=1X={1,4},w4=1w1=0w4=151237184566134105275934682X={1,4}min{c12,c16,c42,c47}=min{0+2,0+3,1+10,1+2}=min{2,3,11,3}=2X={1,2,4},w2=2w1=0w4=1w2=252237184566134105275934682X={1,2,4}min{c16,c23,c25,c47}=min{0+3,2+6,2+5,1+2}=min{3,8,7,3}=3X={1,2,4,6},w6=3w2=2w4=1w1=0w6=353237184566134105275934682X={1,2,4,6}min{c23,c25,c47,c67}=min{2+6,2+5,1+2,3+4}=min{8,7,3,7}=3X={1,2,4,6,7},w7=3w2=2w4=1w1=0w6=3w7=354237184566134105275934682X={1,2,4,6,7}min{c23,c25,c75,c78}=min{2+6,2+5,3+3,3+8}=min{8,7,6,11}=6X={1,2,4,5,6,7},w5=6w2=2w4=1w1=0w6=3w7=3w5=655237184566134105275934682X={1,2,4,6,7}min{c23,c53,c58,c78}=min{2+6,6+9,6+4,3+8}=min{8,15,10,11}=8X={1,2,3,4,5,6,7},w3=8w2=2w4=1w1=0w6=3w7=3w5=6w3=856237184566134105275934682X={1,2,3,4,6,7}min{c38,c58,c78}=min{8+6,6+4,3+8}=min{14,10,11}=10X={1,2,3,4,5,6,7,8},w8=10w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=1057237184566134105275934682X={1,2,3,4,6,7}w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=1058237184566134105275934682X={1,2,3,4,6,7,8}1到8的最短路徑為{1，4，7，5，8}，長(zhǎng)度為10。w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=1059（二）多個(gè)起點(diǎn)和終點(diǎn)的問(wèn)題多個(gè)貨源地——服務(wù)多個(gè)目的地，要指定各目的地的供貨地，同時(shí)要找到供貨地、目的地之間的最佳路徑。適用于多個(gè)供應(yīng)商、工廠或倉(cāng)庫(kù)服務(wù)于多個(gè)客戶。如果各供貨地能夠滿足的需求有限，則問(wèn)題會(huì)更復(fù)雜。解決這類(lèi)問(wèn)題可以運(yùn)用線性規(guī)劃的運(yùn)輸規(guī)劃方法。60A1B1AiAmBjBn

c11c1jc1n

cij

cmn供應(yīng)量：a1

aiam需求量：b1

bj

bn單位運(yùn)價(jià)：61若：∑ai≥∑bj

則為產(chǎn)大于銷(xiāo)情況

∑ai≤∑bj

則為銷(xiāo)大于產(chǎn)情況

若∑ai=∑bj

則稱(chēng)為平衡運(yùn)輸問(wèn)題62運(yùn)輸問(wèn)題可以用一張表格描述……………………63運(yùn)輸問(wèn)題的表上作業(yè)法表上作業(yè)法是求解運(yùn)輸間題時(shí)的一種簡(jiǎn)化方法。

(1)找出初始基可行解。即在(mxn)產(chǎn)銷(xiāo)平衡表上給出m+n-1個(gè)數(shù)字格，(2)求各非基變量的檢驗(yàn)數(shù)，即在表上計(jì)算空格的檢驗(yàn)數(shù)．判別是否達(dá)到最優(yōu)解．如已是最優(yōu)解，則停止計(jì)算，否則轉(zhuǎn)到下—步。

(3）確定換入變量和換出變量，找出新的基可行解．在表上用閉回路法調(diào)整。64(4）重復(fù)(2)，(3）直到得到最優(yōu)解為止。以上運(yùn)算都可以在表上完成．故稱(chēng)之為表上作業(yè)法。初始方案的確定可利用價(jià)格表采用西北角法最小元素法等方法求平衡運(yùn)輸問(wèn)題的初始調(diào)動(dòng)方案65舉例說(shuō)明表上作業(yè)算法有如下表格描述的平衡運(yùn)輸問(wèn)題66初始基礎(chǔ)可行解—西北角法優(yōu)先確定左上角（西北角）元素的調(diào)動(dòng)量x11=min(a1,b1)=20修改行列要求量，劃掉滿足的行或列，從余下區(qū)域重復(fù)確定西北角元素的調(diào)運(yùn)量。2001010100100151525010150150067由此得初始調(diào)運(yùn)方案201010151015初始運(yùn)費(fèi)=2*20+8*10+4*10+3*15+10*10+5*15=38068確定初始調(diào)運(yùn)方案—最小元素法（1）clk=min{cij|（i,j)為未劃去的行列}（2）優(yōu)先確定xlk的調(diào)運(yùn)量

xlk=min(al,bk)（3）同時(shí)劃去使行或列要求恰好滿足的行或列，調(diào)整行列供求量。（4）重復(fù)（1）到（3）從而在m+n-1個(gè)方格上填數(shù)字，構(gòu)成運(yùn)輸問(wèn)題的初始調(diào)運(yùn)方案69最小元素：min{cij}=c11=2x11=Min(a1,b1)=20在一行一列填數(shù)20調(diào)整行列供求a1=20-20=0,b1=30-20=10劃去已完全滿足的第一行2001070x32=Min(a3,b2)=25在三行二列填數(shù)25調(diào)整行列供求a3=25-25=0,b2=40-25=15劃去已完全滿足的第二列20010從余下元素中取最小元素：min{cij}=c32=325150712001025150用同樣的方法確定其它數(shù)字格的調(diào)運(yùn)量x31=min(15,10)=101050x34=min(5,15)=55010x23=min(20,10)=1010100x24=min(10,10)=101000722025得到用最小元素法求得的初始調(diào)運(yùn)方案1051010目標(biāo)函數(shù)值：z=2*20+6*10+9*10+4*10+3*25+5*5=330優(yōu)于西北角法方法（z=380）73某玻璃制造商與三個(gè)位于不同地點(diǎn)的純堿供應(yīng)商鑒定合同，由他們供貨給三個(gè)工廠，條件是不超過(guò)合同所定的數(shù)量，但必須滿足生產(chǎn)需求。圖中運(yùn)輸費(fèi)率是每個(gè)供應(yīng)商到每個(gè)工廠之間最短路徑的運(yùn)輸費(fèi)率。供應(yīng)商A供應(yīng)商B供應(yīng)商C工廠３工廠２工廠１４８５９５５５６７400=600700500=300=500123供量A476400B555700C958500需量600500300供大于求的運(yùn)輸問(wèn)題

——供求平衡表上作業(yè)法74123虛需求地供量A4760400B5550700C9580500需量600500300200表上作業(yè)法：最小元素法求初始方案；閉回路法檢驗(yàn)；閉回路法調(diào)整。75123虛需求地供量A4760400B5550700C9580500需量600500300200最小元素法求初始方案4002005000300200運(yùn)量調(diào)整量76

LOGWARE中的TRANLP軟件求解。至：１２３自１２３4000020020030003000從供應(yīng)商A運(yùn)輸400噸到工廠1。從供應(yīng)商B運(yùn)輸200噸到工廠1。從供應(yīng)商B運(yùn)輸200噸到工廠2。從供應(yīng)商B運(yùn)輸300噸到工廠3。從供應(yīng)商C運(yùn)輸300噸到工廠2。運(yùn)送總量1400噸，最低總成本6600單位。77（三）起迄點(diǎn)重合的問(wèn)題--企業(yè)擁有運(yùn)輸工具從某倉(cāng)庫(kù)送貨到零售店然后返回的路線（從中央配送中心送貨到食品店或藥店）；從零售店到客戶本地配送的路線設(shè)計(jì)（商店送貨上門(mén)）；小車(chē)、送報(bào)車(chē)、垃圾收集車(chē)和送餐車(chē)等的路線設(shè)計(jì)。由于要求車(chē)輛必須返回起點(diǎn)行程才結(jié)束，找出途徑點(diǎn)的順序，使其滿足必須經(jīng)過(guò)所有點(diǎn)且總出行時(shí)間或總距離最短的要求——“旅行推銷(xiāo)員”或“中國(guó)郵遞員”問(wèn)題。如果某個(gè)問(wèn)題中包含很多個(gè)點(diǎn)，要找到最優(yōu)路徑是不切實(shí)際的，因?yàn)樵S多現(xiàn)實(shí)問(wèn)題的規(guī)模太大，即使用最快的計(jì)算機(jī)進(jìn)行計(jì)算，求最優(yōu)解的時(shí)間也非常長(zhǎng)。感知法和啟發(fā)式求解法是求解這類(lèi)問(wèn)題的好方法。

78三、行車(chē)路線和時(shí)刻表的制定每個(gè)站點(diǎn)既要取一定量的貨，又要送一定量的貨使用多部車(chē)輛