項(xiàng)目十 物流運(yùn)輸決策

1、項(xiàng)目十 物流運(yùn)輸決策v任務(wù)一 托運(yùn)人的戰(zhàn)略v任務(wù)二 承運(yùn)人的決策任務(wù)一 托運(yùn)人的戰(zhàn)略v 一、運(yùn)輸方式的選擇v1、運(yùn)輸方式選擇的定性分析法v（1）運(yùn)輸成本v（2）運(yùn)輸時(shí)間v（3）運(yùn)輸?shù)目蛇_(dá)性v（4）貨物的狀況v（5）運(yùn)輸?shù)陌踩詖2、運(yùn)輸方式選擇的定量方法v（1）綜合評(píng)價(jià)法v運(yùn)輸方式選擇的定量分析法有綜合評(píng)價(jià)法、成本比較法、考慮競(jìng)爭(zhēng)因素法等多種方法，綜合評(píng)價(jià)法是比較重要和實(shí)用的一種。限于篇幅，現(xiàn)以綜合評(píng)價(jià)法對(duì)物流運(yùn)輸方式選擇的定量分析法加以說明。v運(yùn)輸方式的選擇應(yīng)滿足運(yùn)輸?shù)幕疽螅唇?jīng)濟(jì)性、迅速性、安全性和便利性。由于運(yùn)輸對(duì)象、運(yùn)輸距離和貨主對(duì)運(yùn)輸時(shí)限要求不一樣，對(duì)經(jīng)濟(jì)性、迅速性、安全性和便利

2、性的要求程度也不同，因此可采取綜合評(píng)價(jià)的方法來進(jìn)行運(yùn)輸方式的確定。v綜合評(píng)價(jià)法的步驟v第一步：確定影響運(yùn)輸方式選擇的因素v實(shí)踐證明，影響運(yùn)輸方式選擇的因素主要是：v經(jīng)濟(jì)性（F1）：主要表現(xiàn)為費(fèi)用（運(yùn)輸費(fèi)、裝卸費(fèi)、包裝費(fèi)、管理費(fèi)等）的節(jié)?。辉谶\(yùn)輸過程中，總費(fèi)用支出越少，則經(jīng)濟(jì)性越好。v迅速性（F2）：指貨物從發(fā)貨地到收貨地所需要的時(shí)間，即貨物在途時(shí)間，其時(shí)間越少，迅速性越好。v安全性（F3）：安全程度通常指貨物的完整程度，以貨物的破損率表示；破損率越小，安全性越好。v便利性（F4）：各種運(yùn)輸方式的便利性的定量計(jì)算比較困難，實(shí)際因素很多，如換裝次數(shù)、辦理手續(xù)的方便與時(shí)間等。為簡(jiǎn)便計(jì)算，在一般情況下

3、，可以近似利用貨物所在地至裝車（船、飛機(jī)）地之間的距離來表示。距離越近，便利性越好。v第二步：明確影響運(yùn)輸方式選擇的因素的重要程度（確定權(quán)重系數(shù)）v確定權(quán)重系數(shù)是為了顯示每個(gè)影響因素在運(yùn)輸方式選擇中所具有的重要程度，分別給予不同的比例系數(shù)（也稱加權(quán)）。加權(quán)的指派系數(shù)就是權(quán)數(shù)，又稱權(quán)重、權(quán)值。權(quán)重系數(shù)可通過經(jīng)驗(yàn)法和多因素統(tǒng)計(jì)法兩條途徑獲得。經(jīng)驗(yàn)法為普遍。v經(jīng)濟(jì)性（F1），明確其重要度，即權(quán)重系數(shù)為b1。v迅速性（F2），其權(quán)重系數(shù)為b2。v安全性（F3），權(quán)重系數(shù)為b3。v便利性（F4），其權(quán)重系數(shù)為b4。v第三步：計(jì)算各種候選運(yùn)輸方式的綜合重要度。v通常，候選的運(yùn)輸方式有四種：公路、鐵路、水路

4、和航空運(yùn)輸?？梢杂肎、T、S和H分別表示公路、鐵路、水路和航空運(yùn)輸?shù)木C合重要度。各種影響運(yùn)輸方式選擇的因素，對(duì)任何運(yùn)輸方式都有影響，但是影響程度有別。v那么，有：vF(G)=b1F1（G）+b2F2（G）+b3F3（G）+b4F4（G） （式1）vF(T)=b1F1（T）+b2F2（T）+b3F3（T）+b4F4（T） （式2）vF(S)=b1F1（S）+b2F2（S）+b3F3（S）+b4F4（S） （式3）vF(H)=b1F1（H）+b2F2（H）+b3F3（H）+b4F4（H） （式4）v第四步：比較和選擇。v比較四種運(yùn)輸方式的綜合重要度G、T、S和H值，綜合重要度數(shù)值大的為最終選擇。v

5、2.確定運(yùn)輸方式選擇影響因素的數(shù)值的細(xì)節(jié)v對(duì)于F1，F(xiàn)2，F(xiàn)3，F(xiàn)4數(shù)值的確定，至今尚沒有行之有效的方法。目前的做法是先分別計(jì)算出經(jīng)濟(jì)性、迅速性、安全性、便利性在各種運(yùn)輸方式中的平均值，再以某種運(yùn)輸方式的數(shù)值與平均值比較，得到其相對(duì)值。v經(jīng)濟(jì)性：v各種運(yùn)輸方式的平均費(fèi)用C=C(G)+C(T)+C(S)+C(H)/4v式中：vC四種運(yùn)輸方式費(fèi)用支出的平均值；vC(G)公路運(yùn)輸費(fèi)用的支出；vC(T)鐵路運(yùn)輸費(fèi)用的支出；vC(S)水路運(yùn)輸費(fèi)用的支出；vC(H)航空運(yùn)輸費(fèi)用的支出；v各種運(yùn)輸方式的經(jīng)濟(jì)性，可用運(yùn)輸費(fèi)用相對(duì)值表示如下：vF1（G）=C(G)/C，F(xiàn)1(T)=C(T)/C，F(xiàn)1(S)=C(

6、S)/C，F(xiàn)1(H)=C(H)/C，vC1(G)、C1(T)、C1(S)和C1(H)分別表示公路、鐵路、水路和航空運(yùn)輸費(fèi)用支出的相對(duì)值。v依次類推，可以求出四種運(yùn)輸方式的迅速性、安全性、便利性評(píng)價(jià)指標(biāo)及相對(duì)值。v迅速性：v各種運(yùn)輸方式所需平均運(yùn)輸時(shí)間為D=D(G)+D(T)+D(S)+D(H)/4v式中：vD四種運(yùn)輸方式所需運(yùn)輸時(shí)間的平均值；vD（G）、D（T）、D（S）、D（H）分別為公路、鐵路、水路、航空運(yùn)輸所需時(shí)間。v各種運(yùn)輸方式的迅速性，可用相對(duì)值表示如下：vF2(G)=D(G)/D，F(xiàn)2(T)=D(T)/D，F(xiàn)2(S)=D(S)/D，F(xiàn)2(H)=D(H)/D，v安全性：v各種運(yùn)輸方式

7、貨物破損率的平均值E=E(G)+E(T)+E(S)+E(H)/4v式中：vE四種運(yùn)輸方式貨物破損率的平均值；vE（G）、E（T）、E（S）、E（H）分別為公路、鐵路、水路、航空運(yùn)輸破損率。v各種運(yùn)輸方式的安全性，可用貨物破損率相對(duì)值表示如下：vF3(G)=E(G)/E，F(xiàn)3(T)=E(T)/E，F(xiàn)3(S)=E(S)/E，F(xiàn)3(H)=E(H)/Ev便利性：v各種運(yùn)輸方式貨物所在地至裝車（船、飛機(jī)）地之間距離的平均值L=L(G)+L(T)+L(S)+L(H)/4v式中：vL四種運(yùn)輸方式貨物所在地至裝車（船、飛機(jī)）地之間距離的平均值；vL（G）、L（T）、L（S）、L（H）分別為公路、鐵路、水路、航

8、空運(yùn)輸發(fā)（到）貨地至裝（卸）載地距離。v各種運(yùn)輸方式的便利性，可用發(fā)（到）貨地至裝（卸）載地距離相對(duì)值表示如下：vF4(G)=L(G)/L，F(xiàn)4(T)=L(T)/L，F(xiàn)4(S)=L(S)/L，F(xiàn)4(H)=L(H)/Lv根據(jù)以上的計(jì)算結(jié)果，代入公式（式1）（式4），可得到公路、鐵路、水路和航空運(yùn)輸?shù)木C合重要度F(G)、F(T)、F(S)和F(H)的值，其數(shù)值最大者為優(yōu)。v值得注意的是，運(yùn)輸費(fèi)用支出C越大，經(jīng)濟(jì)性F1越差，所以應(yīng)用“”號(hào)；同理，迅速性F2中，運(yùn)輸時(shí)間D越長(zhǎng)，迅速性F2越差；安全性F3中，破損率E越高，安全性F3越差；便利性F4中，發(fā)（到）貨地至裝（卸）載地距離L越長(zhǎng)，其便利性F4越

9、差，也用“”號(hào)。v（2）總成本比較法v【例】某公司欲將產(chǎn)品從坐落位置A的工廠運(yùn)往坐落位置B的公司自有的倉庫，年運(yùn)量D為700，000件，每件產(chǎn)品的價(jià)格C為30元，每年的存貨成本I為產(chǎn)品價(jià)格的30。公司希望選擇使總成本最小的運(yùn)輸方式。據(jù)估計(jì)，以鐵路為基準(zhǔn)，運(yùn)輸時(shí)間每減少一天，平均庫存水平可以減少1。各種運(yùn)輸服務(wù)的有關(guān)參數(shù)見下表。v在途運(yùn)輸?shù)哪甏尕洺杀緸镮CDT/365，兩端儲(chǔ)存點(diǎn)的存貨成本各為ICQ/2，但其中的C值有差別，工廠儲(chǔ)存點(diǎn)的C為產(chǎn)品的價(jià)格，購買者儲(chǔ)存點(diǎn)的C為產(chǎn)品價(jià)格與運(yùn)費(fèi)率之和。v每種運(yùn)輸方式的總成本為：RD+ICDT/365+ICQ/2+I(C+R)Q/2.v某公司欲將產(chǎn)品從坐落位

10、置A的工廠運(yùn)往坐落位置B的公司自有的倉庫，年運(yùn)量D為500，000件，每件產(chǎn)品的價(jià)格C為20元，每年的存貨成本I為產(chǎn)品價(jià)格的20。公司希望選擇使總成本最小的運(yùn)輸方式。據(jù)估計(jì)，以鐵路為基準(zhǔn)，運(yùn)輸時(shí)間每減少一天，平均庫存水平可以減少1。各種運(yùn)輸服務(wù)的有關(guān)參數(shù)見下表。運(yùn)輸服務(wù)方式運(yùn)輸費(fèi)率（元/件）R運(yùn)達(dá)時(shí)間（天）T每個(gè)存儲(chǔ)點(diǎn)存貨量（件）Q鐵路0.2020100 000駝背運(yùn)輸0.31250 000卡車0.4450 000航空1.4225 000v（3）考慮競(jìng)爭(zhēng)因素的方法v【例】某制造商分別從兩個(gè)供應(yīng)商購買了共3000個(gè)配件，每個(gè)配件單價(jià)100元。目前這3000個(gè)配件是由兩個(gè)供應(yīng)商平均提供的，如供應(yīng)商

11、縮短運(yùn)達(dá)時(shí)間，則可以多得到交易份額，每縮短一天，可從總交易量中多得5的份額，即150個(gè)配件。供應(yīng)商從每個(gè)配件可賺得占配件價(jià)格（不包括運(yùn)輸費(fèi)用）20利潤(rùn)。于是供應(yīng)商A考慮，如將運(yùn)輸方式從鐵路轉(zhuǎn)到卡車運(yùn)輸或航空運(yùn)輸是否有利可圖。各種運(yùn)輸方式的運(yùn)費(fèi)率和運(yùn)達(dá)時(shí)間如表所示：各種運(yùn)輸方式的運(yùn)費(fèi)率和運(yùn)達(dá)時(shí)間v如果制造商對(duì)能提供更好運(yùn)輸服務(wù)的供應(yīng)商給予更多份額的交易的承諾實(shí)現(xiàn)，則供應(yīng)商A應(yīng)當(dāng)選擇卡車運(yùn)輸。當(dāng)然，與此同時(shí)供應(yīng)商A要密切注意供應(yīng)商B可能做出的競(jìng)爭(zhēng)反應(yīng)行為，如果出現(xiàn)這種情況，則可能削弱供應(yīng)商A可能獲得的利益，甚至化為泡影。v啟示：v選擇較快的運(yùn)輸方式，縮短運(yùn)輸時(shí)間，贏得市場(chǎng)份額，增加銷售利潤(rùn)，抵消運(yùn)

12、輸成本的增加,但是還要考慮競(jìng)爭(zhēng)因素。v某制造商分別從兩個(gè)供應(yīng)商購買了共5000個(gè)配件，每個(gè)配件200元，目前這5000個(gè)配件是由兩個(gè)供應(yīng)商平均提供的，如果供應(yīng)商縮短運(yùn)達(dá)時(shí)間，則可以多得到交易份額，每縮短一天，可從交易量中多得到4%的份額，即200個(gè)配件，供應(yīng)商可從每個(gè)配件賺到配件價(jià)格（不含運(yùn)費(fèi)）的20%的利潤(rùn)。根據(jù)下表，選擇可使得利潤(rùn)最大的運(yùn)輸方式。（以鐵路為基本運(yùn)輸方式）v（4）運(yùn)輸方式的選擇v有一批商品計(jì)23噸，從甲地運(yùn)往乙地，有公路和水路兩種運(yùn)輸方式可供選擇。汽車運(yùn)輸按每輛標(biāo)重4噸計(jì)。 從公路走，甲乙兩地相距180公里。汽車運(yùn)價(jià)不分整件、零件，噸公里運(yùn)價(jià)均為1.5元，其他雜費(fèi)(包裝、裝卸

13、費(fèi))每噸2元(按汽車標(biāo)重計(jì)算)。從水路走，甲乙兩地相距320公里，噸公里運(yùn)價(jià)為0.50元，但乙地碼頭離倉庫還有10公里，仍需用汽車運(yùn)輸，其他雜費(fèi)與公路運(yùn)輸相同。由于該商品中途要轉(zhuǎn)運(yùn)，需在碼頭停留一天，每天每噸堆存費(fèi)1.00元，港務(wù)費(fèi)0.30元。公路運(yùn)輸震動(dòng)較大，但只一次裝卸，當(dāng)天就能到達(dá)目的地，商品損耗每噸2元。水路運(yùn)輸應(yīng)中轉(zhuǎn)一次，比公路運(yùn)輸?shù)膿p耗多，每噸損耗10元。究竟采用水路運(yùn)輸還是公路運(yùn)輸好?如何選擇?v商品23噸，汽車運(yùn)輸每輛標(biāo)重4噸計(jì)，其需用汽車2346（輛）v則運(yùn)雜費(fèi)即損耗共：6（41.5180+24）+232=6554元v從甲地到乙地水路運(yùn)輸?shù)某杀荆?200.523+6（1.51

14、0+24）+（1+0.30）23+2310 =827.9元v水路的運(yùn)雜費(fèi)用遠(yuǎn)小于公路，僅為公路的約12.63%，所以，從運(yùn)雜費(fèi)考慮，選擇水路經(jīng)濟(jì)。但是在實(shí)際決策中，必須要考慮到交貨期，水路運(yùn)輸?shù)臅r(shí)間遠(yuǎn)大于公路，要從實(shí)際的交貨情況來選擇。任務(wù)二 承運(yùn)人決策v一、車輛的更換戰(zhàn)略 v（一）車輛的更換v經(jīng)營者的更換政策是車隊(duì)管理的關(guān)鍵部分。涉及的因素包括： v車輛的使用壽命和成本的折舊；未來更換的資本成本。 v更換的時(shí)間。 投資的評(píng)估。v理論上汽車的壽命比較長(zhǎng)。然而購買車輛就是為了使用并因而發(fā)生成本，這些決定了車輛的使用壽命并決定了更換政策。v成本是主要的因素，這是因?yàn)樵谀骋粫r(shí)點(diǎn)上，更換車輛比繼續(xù)使用

15、并保養(yǎng)它更為便宜。v 因此，在維修費(fèi)用和資本成本之間有著很重要的關(guān)系。削減維修費(fèi)用的過程不斷證明資本資源支出的合理性，v 在選擇車輛更換政策時(shí)，常犯兩種錯(cuò)誤。v一種是車輛更換得太早了，此時(shí)二手車的買主會(huì)占便宜。v另一種則更常犯，就是車輛更換得太晚了。v更換的確定，第一步就是量化成本隨時(shí)間和里程數(shù)的變化趨勢(shì)。為了做出一個(gè)行之有效的更換決策，很有必要分析折舊和維修成本之間的關(guān)系。 折舊成本與維修成本的關(guān)系 v（二）折舊 v從財(cái)務(wù)的視角來看，一輛車必須假設(shè)有確定的壽命，而且應(yīng)該每年重新估值，以反映它在各年中的真實(shí)的剩余價(jià)值。v 實(shí)際上車輛的一些部分會(huì)隨使用而磨損，比如發(fā)動(dòng)機(jī)部分，而另一些會(huì)隨年限損耗

16、，比如車身。v在這個(gè)方法下，假設(shè)車輛有x年壽命，每年折舊為其原始購價(jià)的1/x 。它的缺點(diǎn)是沒有考慮車輛購價(jià)的通貨膨脹因素，或者x年末折舊后的車輛有剩余價(jià)值。v例：一輛價(jià)值 30000 元的車，假定使用壽命5年、每年折舊率為 1/5 ，即每年 6000 元。車輛折舊計(jì)算表v思考與練習(xí)v一輛價(jià)值 80000 元的車，假定使用壽命8年、每年折舊率為 1/8，試計(jì)算車輛折舊。v2. 余額遞減折舊法 v余額遞減折舊法是車輛用每年剩余價(jià)值乘以一個(gè)分?jǐn)?shù)來進(jìn)行折舊。v例：一輛價(jià)值30000元的卡車，每年折舊25%；第一年折舊為30000 的 25%，即7500。因此剩余價(jià)值為30000-7500= 22500

17、元。下一年的折舊就是22500的25%，即5625元。 余值與折舊值表v思考與練習(xí)v一輛價(jià)值80000元的卡車，壽命8年，每年折舊20%；試按余額遞減法計(jì)算車輛的折舊。v（三）更換戰(zhàn)略 v為了演示不同的更換戰(zhàn)略，假設(shè)一車輛成本為20000元，壽命7年，采用余額遞減折舊法，每年折舊25%，維修成本近似采用直線成本，即假定每年維修成本增加相同的數(shù)量。車輛在使用年限內(nèi)發(fā)生的實(shí)際維修成本并不能清楚地確定。歷史紀(jì)錄常常是最好的方法。車輛歷史記錄進(jìn)一步擴(kuò)展這些數(shù)字，首先計(jì)算維修成本和折舊額的累計(jì)數(shù)，然后計(jì)算出每年的平均數(shù)第三年底換車v雖然更換戰(zhàn)略強(qiáng)調(diào)的是成本因素，但很有必要考慮具體車輛的實(shí)際情況，具體如下

18、：v車輛的使用里程數(shù)、時(shí)間。v 車輛的可獲得性不在公路上行駛。v 二手車輛的市場(chǎng)的情況。v 對(duì)備用車輛的需要。v 燃料的經(jīng)濟(jì)性任何變化。v 更適應(yīng)未來需要的車輛的可獲得性。v 改變車隊(duì)構(gòu)成的機(jī)會(huì)不同于更換。v 司機(jī)的舒適度是否發(fā)生改變激勵(lì)司機(jī)的機(jī)會(huì)。v 翻新時(shí)重新使用質(zhì)量仍合格的部件及相對(duì)而言未破 損的車輛零部件，需要對(duì)車輛重新評(píng)估。v假定某車輛成本為35000元，壽命7年，采用余額遞減折舊法，每年折舊20%，維修成本近似采用直線成本，具體如下表所示：?jiǎn)枺簽榱俗非箝L(zhǎng)壽命戰(zhàn)略時(shí)，在第幾年換車最經(jīng)濟(jì)。v二、本量利分析v深圳某公司貨運(yùn)部根據(jù)過去幾年的統(tǒng)計(jì)分析，確定單位變動(dòng)成本為150元/噸千米，固定

19、成本總額為440000元，公司的營業(yè)稅率為3%，預(yù)計(jì)2014年5月份貨物周轉(zhuǎn)量為8000千噸千米，單位運(yùn)價(jià)為200元/千噸千米，請(qǐng)計(jì)算（1）貨運(yùn)部5月份的保本運(yùn)輸量。（2）如果貨運(yùn)部5月份實(shí)際完成的運(yùn)輸量與計(jì)劃數(shù)相同，計(jì)算5月份財(cái)務(wù)結(jié)算數(shù)字。（3）設(shè)貨運(yùn)部6月份的變動(dòng)成本、運(yùn)價(jià)以及營業(yè)稅率均不變，計(jì)算貨運(yùn)部需要完成多少運(yùn)輸量才可以達(dá)到當(dāng)月利潤(rùn)44000元的目標(biāo)。v解（1）當(dāng)利潤(rùn)為零時(shí)，求保本運(yùn)輸量，即v保本運(yùn)輸量單位運(yùn)價(jià)(1-稅率）-單位變動(dòng)成本=固定成本v保本運(yùn)輸量=固定成本/ 單位運(yùn)價(jià)(1-稅率）-單位變動(dòng)成本=440000/200(1-0.03)-150=10000千噸千米v（2）利潤(rùn)=

20、貨物周轉(zhuǎn)量單位運(yùn)價(jià)(1-稅率）-單位變動(dòng)成本-固定成本v=8000 200(1-0.03)-150-440000v=-88000元v（3）目標(biāo)運(yùn)輸量=（44000+440000）/200(1-0.03)-150=11000千噸千米v合肥某貨運(yùn)部根據(jù)過去幾年的統(tǒng)計(jì)分析，確定單位變動(dòng)成本為100元/千噸千米，固定成本總額為300,000元，公司的營業(yè)稅率為3%，預(yù)計(jì)2013年5月份貨物周轉(zhuǎn)量為6000千噸千米，單位運(yùn)價(jià)為150元/千噸千米，請(qǐng)計(jì)算：（1）貨運(yùn)部5月份的保本運(yùn)輸量；（2）如果貨運(yùn)部5月份實(shí)際完成的運(yùn)輸量與計(jì)劃數(shù)相同，計(jì)算5月份財(cái)務(wù)結(jié)算數(shù)字；（3）設(shè)貨運(yùn)部6月份的變動(dòng)成本、運(yùn)價(jià)以及營業(yè)

21、稅率均不變，計(jì)算貨運(yùn)部需要完成多少運(yùn)輸量才可以達(dá)到當(dāng)月利潤(rùn)30，000元的目標(biāo)。v(1)6447.9千噸千米v(2)-27000元 （3）7252.7千噸千米v三、運(yùn)輸線路的選擇v（一）最短路徑法v用于起訖點(diǎn)不同的單一路線規(guī)劃OABCDET225417443175起點(diǎn)終點(diǎn)OABCDET225417443175起點(diǎn)終點(diǎn)本節(jié)課的主要內(nèi)容v編制交通圖和流向圖v對(duì)流向圖的檢驗(yàn)v圖上作業(yè)法的求解過程（重點(diǎn)）一、一、圖上作業(yè)法v在運(yùn)輸中，若使用同一種運(yùn)輸工具，則運(yùn)費(fèi)的計(jì)算往往僅與運(yùn)送物資的多少及里程有關(guān)。因此，在求最佳的運(yùn)輸方案時(shí)，用噸公里作為度量的標(biāo)準(zhǔn)比用運(yùn)費(fèi)作為度量標(biāo)準(zhǔn)更加方便、實(shí)用。v在求解最佳運(yùn)輸

22、方案時(shí)，用噸公里作為度量單位，還可以在已經(jīng)畫出的交通圖上進(jìn)行，操作起來較為簡(jiǎn)單、方便、直觀、快捷。v在鐵路、公路等交通部門經(jīng)常使用這種方法決策最優(yōu)運(yùn)輸問題，這種方法被稱為圖上作業(yè)法。二、編制交通圖和流向圖交通圖 反映發(fā)點(diǎn)（產(chǎn)地）與收地（銷地）及交通線路及其距反映發(fā)點(diǎn)（產(chǎn)地）與收地（銷地）及交通線路及其距離組成的圖形。離組成的圖形。發(fā)點(diǎn)用發(fā)點(diǎn)用“”表示，發(fā)出貨物的數(shù)量記在表示，發(fā)出貨物的數(shù)量記在“”之內(nèi)之內(nèi)（單位：噸）（單位：噸）收地（銷地）用收地（銷地）用“”表示，收取貨物的數(shù)量記在表示，收取貨物的數(shù)量記在“”之內(nèi)（單位：噸）之內(nèi)（單位：噸）兩點(diǎn)之間的線路長(zhǎng)度記在交通線路的旁邊。兩點(diǎn)之間的線路

23、長(zhǎng)度記在交通線路的旁邊。1、交通圖1、交通圖2、流向圖v流向圖:v在交通圖上表示物資流向的圖被稱為流向圖。在圖中每個(gè)發(fā)點(diǎn)噸數(shù)全部運(yùn)完，每個(gè)收點(diǎn)所需噸數(shù)均已滿足。2、流向圖發(fā)點(diǎn)發(fā)點(diǎn)A到收點(diǎn)到收點(diǎn)B的的運(yùn)輸量，用括號(hào)運(yùn)輸量，用括號(hào)括起。括起。2、流向圖v關(guān)于流向圖的一些規(guī)定v箭頭必須表示物資運(yùn)輸?shù)姆较騰流量寫在箭頭的旁邊，加小括號(hào)。v流向不能直接跨越路線上的收點(diǎn)、發(fā)點(diǎn)、交叉點(diǎn)v任何一段弧上最多只能顯示一條流向！即同一段弧上的多條流向必須合并。v除端點(diǎn)外，任何點(diǎn)都可以流進(jìn)和流出v含有圈的流向圖的補(bǔ)充規(guī)定v順時(shí)針方向的流向必須畫在圈的內(nèi)側(cè)，稱為內(nèi)圈流向v逆時(shí)針方向的流向必須畫在圈的外側(cè)，稱為外圈流向內(nèi)

24、圈流向、外圈流向舉例44（4）2644（4）26三、對(duì)流向圖的檢驗(yàn)v在物資運(yùn)輸中，把某種物資從各發(fā)點(diǎn)調(diào)到各收點(diǎn)的調(diào)運(yùn)方案是很多的，但我們的目的是找出噸公里數(shù)是最小的調(diào)運(yùn)方案。這就要注意在調(diào)運(yùn)中不要發(fā)生對(duì)流運(yùn)輸和迂回運(yùn)輸，因此，我們?cè)谥贫飨驁D時(shí)，就要避免它的出現(xiàn)。（1）不合理的現(xiàn)象1：對(duì)流v對(duì)流：所謂對(duì)流就是在一段線路上有同一種物資出現(xiàn)相對(duì)運(yùn)輸現(xiàn)象（往返運(yùn)輸）如圖1（同一段線路上，兩個(gè)方向都有流向），如甲乙兩地是一種對(duì)流現(xiàn)象。如果把流向圖改成圖2，就可以避免對(duì)流現(xiàn)象，從而可以節(jié)約運(yùn)輸量2010=200(噸公里)。201010(10)(20)乙甲圖 1圖 2201010(10)(10)乙甲(20

25、)（2）不合理的現(xiàn)象2：迂回v迂回：當(dāng)收點(diǎn)與發(fā)點(diǎn)之間的運(yùn)輸線路有兩條或兩條以上時(shí)（即交通圖成圈），如果運(yùn)送的貨物不是走最短線路，則稱這種運(yùn)輸為迂回運(yùn)輸。v注：當(dāng)交通圖成圈時(shí)，如果流向圖中內(nèi)圈流向的總長(zhǎng)（簡(jiǎn)稱內(nèi)圈長(zhǎng)）或外圈流向的總長(zhǎng)（簡(jiǎn)稱外圈長(zhǎng)）超過整個(gè)圈長(zhǎng)的一半就稱為迂回運(yùn)輸。例如某物資流向圖如圖3、4所示。迂回運(yùn)輸?shù)呐袛?4（4）26圖：圖：344（4）26圖：圖：4顯然：圖顯然：圖3為迂回運(yùn)輸為迂回運(yùn)輸（3）正規(guī)（最優(yōu)）流向圖v正規(guī)（最優(yōu)）流向圖：一個(gè)最優(yōu)的調(diào)運(yùn)方案，它的流向圖必是無對(duì)流、無迂回的流向圖，稱這種流向圖為正規(guī)流向圖。v物資調(diào)運(yùn)的圖上作業(yè)法就是尋找一個(gè)無對(duì)流、無迂回的正規(guī)流向圖

26、。v步驟如下：v作出一個(gè)無對(duì)流的初始可行方案；作出一個(gè)無對(duì)流的初始可行方案；v檢驗(yàn)有無迂回檢驗(yàn)有無迂回v 若無，結(jié)束；若無，結(jié)束；v否則，調(diào)整，直到最優(yōu)。否則，調(diào)整，直到最優(yōu)。四、圖上作業(yè)法的求解過程v1、無圈的交通圖v2、有圈的交通圖v方法：供需歸鄰站v【例】求最優(yōu)調(diào)運(yùn)方案324786451A1A2B1B3B2A5A3A4B4v口訣：抓各端，各端供需歸鄰站v即：先滿足端點(diǎn)的要求，逐步向中間逼近，直至收點(diǎn)與發(fā)點(diǎn)得到全部滿足為止。324786451A1A2B1B3B2A5A3A4B4（3）（4）（2）（3）（4）（7）（3）（10）練一練答案2、有圈有線的情況v康鑫全藥業(yè)集團(tuán)公司有4個(gè)藥品生產(chǎn)廠

27、：A1（南寧四塘）、A2（巴馬）、A3（南丹）和A4（柳州），2008年第二季度生產(chǎn)供應(yīng)高科技產(chǎn)品“護(hù)肝王”特效藥（針劑）分別為20、60、100、20萬盒（供應(yīng)量記“+”）；有5個(gè)批發(fā)配送中心B1（平果）、B2（合山）、B3（宜州）、B4（河池）、B5（貴州黔南縣），負(fù)責(zé)推銷配送“護(hù)肝王”分別是-30、-30、-50、-70、-20萬盒（需求量或銷售量記“-”）?！白o(hù)肝王”配送的交通線路用圖表示，見圖1.3-1。圖中表示生產(chǎn)供應(yīng)點(diǎn)，表示配送點(diǎn)，站點(diǎn)旁邊的數(shù)字表示生產(chǎn)（正數(shù)）或配送（負(fù)數(shù)）“護(hù)肝王”數(shù)量。線路旁括號(hào)內(nèi)標(biāo)注的數(shù)字表示相鄰兩點(diǎn)間的距離（為了計(jì)算方便，未取實(shí)際準(zhǔn)確數(shù)）。廣西康鑫全藥業(yè)

28、集團(tuán)公司特效藥品交通線路 v（1）去段破圈，確定初始運(yùn)輸方案。在圖中，A1（南寧）-B2（合山）-B3（宜州）-B4（河池）-A2（巴馬）-B1（平果）組成的圈，去掉A1至B2的線路，然后根據(jù)“各站供需就近調(diào)撥”的原則進(jìn)行調(diào)運(yùn)，即可得到初始運(yùn)輸流向線路圖，如圖所示。v（2）檢查有無迂回現(xiàn)象。由圖1.3-6看出，不存在對(duì)流現(xiàn)象，但是要檢查里、外圈流向線長(zhǎng)，看是否超過全圈總長(zhǎng)的1/2，即是否存在迂回。v全圈總長(zhǎng)=（45+23+25+18+23+36）km=170kmv半圈總長(zhǎng)=170/2km=85kmv外圈流向線長(zhǎng)=（45+25+18+23）km=111kmv里圈流向線長(zhǎng)=23kmv從計(jì)算結(jié)果看出

29、，里圈流向線長(zhǎng)=23km，小于全圈總長(zhǎng)的1/2（85km），沒有迂回現(xiàn)象。而外圈流向線長(zhǎng)111km，超過了全圈總長(zhǎng)1/2的85km?？梢詳喽ǎ跏歼\(yùn)輸流向線路存在迂回現(xiàn)象，所對(duì)應(yīng)的運(yùn)輸方案不是最優(yōu)方案，必須進(jìn)行優(yōu)化調(diào)整。 v（3）重新去段破圈，調(diào)整流向。初始運(yùn)輸中，外圈流向線路中運(yùn)量最小的是A1至B1的“20”，所以，去掉A1到B1的線路，并在外圈各段流向線路上減去最小運(yùn)量“20”，同時(shí)在里圈各段流向線上和原來沒有流向線的A1到B2上，各加上最小運(yùn)量“20”，這樣可以得到一個(gè)新的線路流向圖 v檢查新運(yùn)輸線路圖的里、外圈流向線長(zhǎng)，看是否超過全圈（封閉回路線）總長(zhǎng)的1/2。新的流向線路圖相關(guān)情況是

30、：v外圈流向總長(zhǎng)=（25+18+23）km=66kmv里圈流向總長(zhǎng)=（23+36）km=59kmv兩者均沒有超過全圈總長(zhǎng)的1/2，即85km，所以調(diào)整后的新線路流向圖所對(duì)應(yīng)的方案為最優(yōu)運(yùn)輸方案。v之所以說調(diào)整后的新線路流向圖所對(duì)應(yīng)的方案為最優(yōu)運(yùn)輸方案，可以將它與初始運(yùn)輸方案進(jìn)行對(duì)比：v按調(diào)整后的新方案組織運(yùn)輸，運(yùn)力消耗為v（2036+1023+2013+4018+20127+8029+3025+3023）tkm=8230tkmv按初始方案組織運(yùn)輸?shù)倪\(yùn)力消耗為（2045+1023+5025+8029+20127+6018+2013+3023）tkm=9270tkmv可見，調(diào)整后的運(yùn)輸方案比初始運(yùn)輸方案節(jié)約運(yùn)力1040tkm，當(dāng)然是最優(yōu)運(yùn)輸方案。v【例】求最優(yōu)調(diào)運(yùn)方案454786454A1A2B1B3B2B5A38B42273463v第一步：變有圈為無圈。v方法：“丟邊破圈”。即丟掉一條邊，破去一個(gè)圈。v注意：丟邊時(shí)，往往是丟掉圈中長(zhǎng)度最大的邊。如圖所示454786454A1A2B1B3B2B5A38B42273463v第二步：在無圈的交通圖上作流向圖。v原則：先端