物流運(yùn)輸戰(zhàn)略與決策(1)

1、物流運(yùn)輸戰(zhàn)略與決策客戶服務(wù)目標(biāo)產(chǎn)品物流服務(wù)信息系統(tǒng)選址戰(zhàn)略：選址決策網(wǎng)絡(luò)規(guī)劃流程庫(kù)存戰(zhàn)略：預(yù)測(cè)倉(cāng)儲(chǔ)基本知識(shí)庫(kù)存決策采購(gòu)與供應(yīng)決策倉(cāng)儲(chǔ)決策運(yùn)輸戰(zhàn)略：運(yùn)輸基礎(chǔ)知識(shí)運(yùn)輸決策l運(yùn)輸?shù)闹匾詌運(yùn)輸?shù)脑瓌tl運(yùn)輸?shù)膮⑴c者l運(yùn)輸方式與服務(wù)方式l國(guó)際運(yùn)輸l運(yùn)輸成本與運(yùn)價(jià)l運(yùn)輸決策l運(yùn)輸?shù)闹匾赃\(yùn)輸是物流的支柱。說(shuō)到物流，人們就會(huì)認(rèn)為“那是運(yùn)輸產(chǎn)業(yè)”運(yùn)輸成本通常占了物流成本中的最大部分。生產(chǎn)能力提高運(yùn)輸能力提高經(jīng)濟(jì)結(jié)構(gòu)改善生活水平提高運(yùn)輸業(yè)的發(fā)展促進(jìn)了競(jìng)爭(zhēng)；平衡了供需、擴(kuò)大了產(chǎn)品市場(chǎng)在我們的超市里可以看到來(lái)自全球的新鮮水果、蔬菜。規(guī)模經(jīng)濟(jì)大規(guī)模的市場(chǎng)，使生產(chǎn)設(shè)施得到充分利用，勞動(dòng)力的水平也不斷得到提高，形成了一個(gè)

2、個(gè)有地方特式的特式經(jīng)濟(jì)。降低成本廉價(jià)的運(yùn)輸可以降低成本。例如中東的原油產(chǎn)量大，容易獲得。隨著超級(jí)油輪的使用，中東原油能以較低的價(jià)格運(yùn)到世界各地。雖然有時(shí)在煉制時(shí)，需要更多的加工，但是產(chǎn)生的效益完全可以補(bǔ)償。使資源配置更加合理 l運(yùn)輸?shù)脑瓌t：規(guī)模經(jīng)濟(jì)和距離經(jīng)濟(jì)。l規(guī)模經(jīng)濟(jì)是指隨著裝運(yùn)規(guī)模的增長(zhǎng)，單位貨物的運(yùn)輸成本將下降。l距離經(jīng)濟(jì)是指每單位距離的運(yùn)輸費(fèi)用會(huì)隨運(yùn)輸距離的增加而減少。集運(yùn)與配送集運(yùn)就是希望利用規(guī)模經(jīng)濟(jì)來(lái)降低成本的集中運(yùn)輸策略。一種是從地理上考慮把一個(gè)區(qū)域內(nèi)的不同客戶的貨物集中起來(lái)運(yùn)輸，另外一種是將某一個(gè)時(shí)間段內(nèi)的訂單合起來(lái)運(yùn)輸，顯然集運(yùn)需要考慮到成本的節(jié)約和客戶服務(wù)水平之間的平衡。金

3、華“甬金國(guó)際集裝箱堆場(chǎng)”可以使浙江中西部及周邊地區(qū)的出口貨物，在該“無(wú)水港”通過(guò)海關(guān)直通式監(jiān)管點(diǎn)提供的當(dāng)場(chǎng)報(bào)關(guān)、簽發(fā)提單、一票全程服務(wù)，直接從金華“出?！薄＜b箱的應(yīng)用大大提高了運(yùn)輸效率。集裝箱是指具有一定規(guī)格和強(qiáng)度的專為運(yùn)輸周轉(zhuǎn)使用的大型貨箱，它既是一種包裝容器又是一種有效的運(yùn)輸工具。集裝箱運(yùn)輸?shù)膬?yōu)點(diǎn)：v提高裝載效率，減輕勞動(dòng)強(qiáng)度；通過(guò)將單件雜貨集中成組放入箱內(nèi)，減少重復(fù)操作，提高車船裝載效率。v避免貨物搗載，防止貨損貨差；v加速車船周轉(zhuǎn)，加快貨物運(yùn)送；v節(jié)省包裝費(fèi)用，簡(jiǎn)化檢貨手續(xù)；v減少運(yùn)營(yíng)費(fèi)用，降低運(yùn)輸成本；配送是指在經(jīng)濟(jì)合理區(qū)域內(nèi)，根據(jù)客戶要求，對(duì)物品進(jìn)行挑選、加工、包裝、分割、組配等

4、作業(yè)，并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。(物流手冊(cè))配送中心工廠A工廠B工廠C運(yùn)輸客戶A客戶B客戶C配送配送的特點(diǎn)1.配送是從物流據(jù)點(diǎn)至需求客戶的一種特殊的送貨方式：q送貨的不是生產(chǎn)企業(yè)，而是專職的流通企業(yè)（倉(cāng)庫(kù)、配送中心等）；q根據(jù)客戶需要；2.“配”與“送”的有機(jī)結(jié)合形式；3.門-門的服務(wù)方式從物流據(jù)點(diǎn)到顧客的倉(cāng)庫(kù)、營(yíng)業(yè)所、車間乃至生產(chǎn)線上；顧客是主導(dǎo)，配送企業(yè)在服務(wù)；配送是物流的一個(gè)縮影。配送中心的作業(yè)流程進(jìn)貨驗(yàn)收入庫(kù)儲(chǔ)存分揀標(biāo)示包裝配貨分放配裝出貨檢查裝貨送貨進(jìn)貨入庫(kù)作業(yè)在庫(kù)保管作業(yè)加工作業(yè)理貨作業(yè)配貨作業(yè)送貨作業(yè)對(duì)不同的商品實(shí)施不同的物流流程：v暢銷型收貨儲(chǔ)存分揀配送v中轉(zhuǎn)型收貨分揀配送

5、v直送型直接由生產(chǎn)廠送零售店配送區(qū)域的確定工廠配送中心1類零售店2類零售店3類零售店4類零售店4類零售店對(duì)于1類和2類零售店，顯然應(yīng)分別由工廠和配送中心供貨，那么3類和4類呢？v3類零售店的分歧點(diǎn)確定工廠配送中心從工廠到零售店的費(fèi)用從工廠至配送中心的運(yùn)費(fèi)及配送中心的費(fèi)用從配送中心到零售店的費(fèi)用分歧點(diǎn)費(fèi)用v4類零售店的分界線確定對(duì)某零售店，工廠直送的成本為KA=A1*X+A2；（A1：運(yùn)輸費(fèi)率；A2：固定費(fèi)用）配送中心送貨的成本為KB=A1*Y+A3；（A3：固定費(fèi)用）分界線：X-Y=（A3-A2）/A1雙曲線。工廠配送中心XYl運(yùn)輸?shù)膮⑴c者運(yùn)輸決策的參與者除了托運(yùn)人（起始地）、收貨人（目的地）

6、和承運(yùn)人以外，還有政府與公眾。托運(yùn)人承運(yùn)人收貨人政府公眾托運(yùn)人與收貨人托運(yùn)人（一般是貨物的賣方）和收貨人（一般是買方）關(guān)心的是在規(guī)定的時(shí)間內(nèi)以最低的成本將貨物安全地從起始地轉(zhuǎn)移到目的地；運(yùn)輸服務(wù)應(yīng)提供提取、交付貨物的時(shí)間，裝運(yùn)信息，簽發(fā)單證，貨物破損率等；承運(yùn)人承運(yùn)人期望以最低的成本、最大的運(yùn)輸收入來(lái)完成運(yùn)輸任務(wù)。因此，他希望在提取、交貨時(shí)間上能有較大靈活性，以便進(jìn)行拼裝、優(yōu)化運(yùn)輸調(diào)度。政府政府希望建立一個(gè)穩(wěn)定有效的運(yùn)輸環(huán)境，以使經(jīng)濟(jì)持續(xù)增長(zhǎng)。政府通過(guò)對(duì)運(yùn)輸商采取規(guī)章約束、支持促進(jìn)或擁有等形式，對(duì)地區(qū)、行業(yè)和企業(yè)的經(jīng)濟(jì)發(fā)揮著關(guān)鍵的作用。公眾公眾關(guān)心的是環(huán)境與安全的問(wèn)題。運(yùn)輸是交通混亂和大氣污染

7、的元兇嗎？運(yùn)輸方式及服務(wù)方式鐵路運(yùn)輸以較低價(jià)格長(zhǎng)距離運(yùn)輸大批量貨物。較高的適應(yīng)性、連續(xù)性、可靠性和安全性，有規(guī)定的時(shí)刻表，較低的發(fā)貨頻率。公路運(yùn)輸機(jī)動(dòng)、靈活，可實(shí)現(xiàn)“門到門”運(yùn)輸，適合運(yùn)輸中短途貨物。在中短途運(yùn)輸時(shí)，速度快，可靠性高，破損率小。限制少，覆蓋面廣，可以作其他運(yùn)輸方式的接運(yùn)工具。在物流作業(yè)中起著骨干作用。水運(yùn)水運(yùn)是最古老的運(yùn)輸方式。遠(yuǎn)洋航運(yùn)是國(guó)際貨物運(yùn)輸?shù)闹饕问健＿m于運(yùn)輸量巨大、距離長(zhǎng)、價(jià)值低、密度高、便于機(jī)械設(shè)備搬運(yùn)的貨物運(yùn)輸；運(yùn)營(yíng)范圍、運(yùn)輸速度、可靠性、可接近性的問(wèn)題。管道運(yùn)輸盂-濰-青輸煤項(xiàng)目，從山西盂縣，經(jīng)山東濰坊發(fā)電廠，到青島的黃島發(fā)電廠，全程713公里，年輸洗精煤70

8、0萬(wàn)噸。據(jù)測(cè)算，運(yùn)輸成本比鐵路要低50%以上。受外界影響小，長(zhǎng)期穩(wěn)定運(yùn)行，可靠性高；服務(wù)范圍和服務(wù)能力有限。航空運(yùn)輸速度快、成本高運(yùn)營(yíng)特征鐵路公路水路管道航空速度34215可得性45213可靠性34251能力43512頻率24153合計(jì)得分1620121314服務(wù)方式單一方式承運(yùn)人僅利用一種方式提供服務(wù)，承運(yùn)人高度專門化，有較高的效率；托運(yùn)人需要與每個(gè)專門承運(yùn)人洽談、交易，需要更多的時(shí)間與精力。專門化承運(yùn)人：專門進(jìn)行小批量裝運(yùn)服務(wù)或包裹遞送服務(wù)?？赡芡緩借F路、公路和航空運(yùn)輸。包裹遞送服務(wù)的承運(yùn)人由于擁有一定的規(guī)模以及實(shí)施多種模式聯(lián)運(yùn)的能力，影響力越來(lái)越大。多式聯(lián)運(yùn)經(jīng)營(yíng)人經(jīng)營(yíng)人使用多種運(yùn)輸方式，

9、以期望能在最低的成本條件下提供綜合性服務(wù)。兩種或多種運(yùn)輸方式的連接不僅有經(jīng)濟(jì)潛力，而且增加了系統(tǒng)設(shè)計(jì)的靈活性。多式聯(lián)運(yùn)的優(yōu)勢(shì)在于，有利于運(yùn)輸部門之間的合作；一次定價(jià)，有利于改善價(jià)格策略；重復(fù)成本減少；承運(yùn)人可以提供更好的服務(wù)等。非作業(yè)性質(zhì)的中間商不擁有和經(jīng)營(yíng)運(yùn)輸設(shè)備，向其他廠商提供經(jīng)紀(jì)服務(wù)。例如從多個(gè)托運(yùn)人手中匯集一定數(shù)量的托運(yùn)貨物，再以一定的貨運(yùn)量水平購(gòu)買城市之間的運(yùn)輸；包括運(yùn)輸經(jīng)紀(jì)商、托運(yùn)人協(xié)會(huì)、多式運(yùn)輸方式市場(chǎng)公司等。l國(guó)際運(yùn)輸國(guó)際運(yùn)輸以水運(yùn)為主，貿(mào)易額的50%以上、貿(mào)易貨物重量的99%是通過(guò)水運(yùn)實(shí)現(xiàn)的。l國(guó)際物流系統(tǒng)模式銀行銀行出口方進(jìn)口方海關(guān)海關(guān)代運(yùn)人經(jīng)紀(jì)人國(guó)內(nèi)運(yùn)輸國(guó)際運(yùn)輸v國(guó)際貨運(yùn)

10、代理接受進(jìn)出口貨物收貨人、發(fā)貨人的委托，以委托人的名義或者以自己的名義，為委托人辦理國(guó)際貨物運(yùn)輸及相關(guān)業(yè)務(wù)并收取服務(wù)報(bào)酬。q代表發(fā)貨人選擇運(yùn)輸 路線、運(yùn)輸方式和適當(dāng)?shù)某羞\(yùn)人；向選定的承運(yùn)人提供攬貨、訂艙等；q 為收貨人報(bào)告貨物動(dòng)態(tài)；接收和審核所有與運(yùn)輸有關(guān)的單據(jù)；提貨和付運(yùn)費(fèi)；安排報(bào)關(guān)和付稅及其 它費(fèi)用；安排運(yùn)輸過(guò)程中的存?zhèn)}；向收貨人交付已結(jié)關(guān)的貨物；協(xié)助收貨 人儲(chǔ)存或分撥貨物等。 q作為多式聯(lián)運(yùn)經(jīng)營(yíng)人。q信息、咨詢服務(wù)。是整個(gè)國(guó)際貨物運(yùn)輸?shù)慕M織者和協(xié)調(diào)者。v自由貿(mào)易區(qū)（保稅區(qū)）的概念自由貿(mào)易區(qū)（保稅區(qū)）是各國(guó)政府所指定的區(qū)域，在此區(qū)域內(nèi)，進(jìn)口商品可以進(jìn)行保管、重新包裝、或以某種形式加工，而無(wú)

11、需繳納關(guān)稅，只有當(dāng)商品進(jìn)入進(jìn)口國(guó)海關(guān)時(shí)才付關(guān)稅。自由貿(mào)易區(qū)的優(yōu)勢(shì)：可在自由貿(mào)易區(qū)內(nèi)更換標(biāo)識(shí)，以免進(jìn)口國(guó)對(duì)商品處罰；有時(shí)可將未裝配的商品運(yùn)到自由貿(mào)易區(qū)，在區(qū)內(nèi)裝配，可節(jié)約成本；將需交納關(guān)稅的國(guó)外原材料先運(yùn)往自由貿(mào)易區(qū)生產(chǎn)，在國(guó)外買主需要時(shí)再運(yùn)出，可以避免關(guān)稅和保證金占用資金；在自由貿(mào)易區(qū)生產(chǎn)的產(chǎn)品進(jìn)入國(guó)內(nèi)市場(chǎng)時(shí)，只需對(duì)進(jìn)口材料繳納關(guān)稅；v國(guó)際運(yùn)輸比國(guó)內(nèi)運(yùn)輸復(fù)雜得多，需要更多的保護(hù)性包裝和更多的運(yùn)輸單據(jù)。q提單（Bill of Lading）:貨物收據(jù)，托運(yùn)人與承運(yùn)人之間的合同，物權(quán)憑證（指示提單可背書(shū)轉(zhuǎn)讓，記名提單）；q信用證（Letter of Credit）:銀行文件，向托運(yùn)人保證在貨物運(yùn)出

12、后支付貨款；q商業(yè)發(fā)票（Commercial Invoice）:賣方給買方的商業(yè)票據(jù)；q原產(chǎn)地證明（Certificate of Origin）:使進(jìn)口商確信貨物準(zhǔn)確的生產(chǎn)地；q保險(xiǎn)證明（Insurance Certificate）：確保已為在途貨物投保；q到貨通知（Arrival Notice):通知貨物預(yù)計(jì)到達(dá)時(shí)間和某些貨物細(xì)節(jié)；q海關(guān)通關(guān)文件（Customs Entries）:一系列描述貨物、產(chǎn)地和關(guān)稅的文件，使貨物能快速通關(guān)；q承運(yùn)人證明和放貨通知（Carriers Certificate and Release Order）:向海關(guān)證明貨物的所有人或收貨人的文件；q運(yùn)費(fèi)付訖證明（Fr

13、eight Release）:證明貨物運(yùn)費(fèi)已付；l運(yùn)輸成本l變動(dòng)成本變動(dòng)成本是與每一次運(yùn)送直接相關(guān)的運(yùn)送費(fèi)用，包括勞動(dòng)成本、燃料費(fèi)用、維修保養(yǎng)費(fèi)等；l固定成本固定成本是不隨服務(wù)量和運(yùn)輸量變化，但又必須得到補(bǔ)償?shù)馁M(fèi)用，包括站點(diǎn)、信息系統(tǒng)、車輛成本等；l聯(lián)合成本聯(lián)合成本是指決定提供某種特定的運(yùn)輸服務(wù)而產(chǎn)生的不可避免的費(fèi)用，如，卡車從A到B運(yùn)貨后，必須要回到B，因此B到A的回程運(yùn)輸就是“聯(lián)合成本”，必須從往程運(yùn)輸中得到補(bǔ)償，或者設(shè)法找到回程運(yùn)輸服務(wù)對(duì)象。l公共成本承運(yùn)人代表所有托運(yùn)人或部分托運(yùn)人支付的費(fèi)用，如端點(diǎn)站、路橋費(fèi)，通常要分?jǐn)偨o托運(yùn)人。l運(yùn)價(jià)簡(jiǎn)介l與運(yùn)距相關(guān)的定價(jià)l單一定價(jià)美圓/擔(dān)距離簡(jiǎn)單的

14、是建立運(yùn)價(jià)結(jié)構(gòu)的關(guān)鍵原則。例如：郵政系統(tǒng)，由于郵政服務(wù)的成本大部分是處理費(fèi)用，與運(yùn)距相關(guān)的費(fèi)用分配到每個(gè)郵件相差不大。v比例定價(jià)美圓/盎司距離形式簡(jiǎn)單。“但是每公里增加的費(fèi)用是相同的”不一定合理，例如從10公里增加到20公里，與100公里增加到110公里。v遞減運(yùn)價(jià)美圓/噸距離因?yàn)殡S著運(yùn)距的增加，各種固定成本會(huì)分?jǐn)傇诟嗟睦锍躺?。邊際運(yùn)價(jià)的遞減程度取決于承運(yùn)人的固定成本水平及規(guī)模經(jīng)濟(jì)的大小，例如，鐵路、水運(yùn)、管道運(yùn)輸要比公路、航空運(yùn)輸?shù)倪f減幅度要大。v分段統(tǒng)一運(yùn)價(jià)美圓/單位距離為了簡(jiǎn)化運(yùn)價(jià)、提高競(jìng)爭(zhēng)力；為滿足競(jìng)爭(zhēng)和需要而設(shè)定的費(fèi)率最低運(yùn)費(fèi)v與需求相關(guān)的運(yùn)價(jià)運(yùn)價(jià)的制定不僅要考慮承運(yùn)人的成本，還要

15、考慮托運(yùn)人的需求和得到的價(jià)值。例如1000公斤的電子設(shè)備要比1000公斤的煤炭更有價(jià)值，托運(yùn)人愿意多支付運(yùn)輸費(fèi)用；與運(yùn)量相關(guān)的定價(jià)v當(dāng)批量很小時(shí)，要收取統(tǒng)一運(yùn)價(jià)（Any Quantity, AQ）;v零擔(dān)運(yùn)費(fèi)和整車運(yùn)費(fèi);v運(yùn)費(fèi)分級(jí)系統(tǒng)（P.128）地區(qū)起步價(jià)50050010002000分界點(diǎn)重量=（費(fèi)率下一級(jí)*重量下一級(jí)）/費(fèi)率當(dāng)前級(jí)l委托運(yùn)輸還是自營(yíng)運(yùn)輸l運(yùn)輸服務(wù)的選擇l承運(yùn)人的選擇l路線計(jì)劃l委托運(yùn)輸還是自營(yíng)運(yùn)輸l自營(yíng)運(yùn)輸?shù)膬?yōu)勢(shì)l服務(wù)的可靠性；l縮短訂貨周期；l應(yīng)對(duì)緊急事件的能力；l改善與客戶的關(guān)系；l委托運(yùn)輸可以使企業(yè)專心于開(kāi)發(fā)自己的核心競(jìng)爭(zhēng)力，但是增加了交易成本，也增加了對(duì)運(yùn)輸控制的難

16、度。l運(yùn)輸服務(wù)的選擇據(jù)研究，在選擇運(yùn)輸服務(wù)時(shí)，決策者認(rèn)為最重要的因素是，運(yùn)輸成本、速度和可靠性。l成本的權(quán)衡設(shè)有四種運(yùn)輸方式l鐵路：費(fèi)率為0.10，運(yùn)輸時(shí)間24天，每年可運(yùn)輸10次；l鐵+卡:費(fèi)率為0.15，運(yùn)輸時(shí)間14天，每年可運(yùn)輸20次；l卡車：費(fèi)率為0.20，運(yùn)輸時(shí)間5天，每年可運(yùn)輸20次；l航空：費(fèi)率為1.40，運(yùn)輸時(shí)間2天，每年可運(yùn)輸40次；設(shè)庫(kù)存成本I=30%/年，單位產(chǎn)品出廠時(shí)的價(jià)值為C=30美圓，運(yùn)輸時(shí)間為T，年需求量為D，工廠和倉(cāng)庫(kù)的平均庫(kù)存均為K，運(yùn)輸費(fèi)率為R，則每種運(yùn)輸方式的總成本為RD+ICDT/365+ICK+I(C+R)K.如果年需求量為700,000件，工廠和倉(cāng)庫(kù)

17、的平均庫(kù)存一樣，在鐵路運(yùn)輸時(shí)需要100,000件；卡車和鐵路卡車混合時(shí)為50,000件；航空運(yùn)輸時(shí)為2,5000件；則綜合結(jié)果如下：成本類型 計(jì)算公式鐵路鐵+卡卡車航空運(yùn)輸RD70,000105,000140,000980,000在途庫(kù)存 ICDT/365363,465241,64486,30134,521工廠庫(kù)存 IC(inv)900,000450,000450,000225,000倉(cāng)庫(kù)庫(kù)存 I(C+R)(inv)903,000452250453000235500總計(jì)2,236,4651,248,894 1,129,3011,475,021考慮競(jìng)爭(zhēng)等因素更好的運(yùn)輸服務(wù)可以吸引更多的業(yè)務(wù)，更多

18、的業(yè)務(wù)可以得到更多的收益。在選擇運(yùn)輸方式時(shí)，要考慮競(jìng)爭(zhēng)對(duì)手的行為和買方的需求。l承運(yùn)人的選擇承運(yùn)人的選擇要考慮企業(yè)的具體業(yè)務(wù)需求，重點(diǎn)要放在收貨人而不是發(fā)貨人所認(rèn)為重要的內(nèi)容上。對(duì)承運(yùn)人的正確評(píng)價(jià)可以通過(guò)利用承運(yùn)人的運(yùn)輸記錄、客戶的意見(jiàn)等給出每個(gè)指標(biāo)的評(píng)價(jià)。評(píng)估因素相對(duì)重要性承運(yùn)人表現(xiàn)承運(yùn)人得分成本3*3=9運(yùn)輸時(shí)間1*2 =2時(shí)間可靠性3*2=6能力2*2 =4方便得到2*2=4安全2*1 =227l路線計(jì)劃l單個(gè)起點(diǎn)單個(gè)終點(diǎn)的最短路徑計(jì)劃已知一個(gè)由節(jié)點(diǎn)和邊組成的網(wǎng)絡(luò)，每條邊代表了兩個(gè)節(jié)點(diǎn)直接相連，并且已知它們之間的長(zhǎng)度運(yùn)輸成本。要尋找從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)之間總長(zhǎng)度最短的路徑。v一個(gè)簡(jiǎn)單的

19、辦法原理：如果v0,v1,vn是最短路徑，則v0,v1,vn-1也是最短路徑。方法：v第n次迭代找出第n個(gè)離起點(diǎn)最近的節(jié)點(diǎn)；v第n次迭代輸入：(n-1)個(gè)離起點(diǎn)最近的節(jié)點(diǎn)（已解節(jié)點(diǎn)），及其離起點(diǎn)距離；找出離這些點(diǎn)最近的未解節(jié)點(diǎn)，算出它們離起點(diǎn)的最近距離；得到第n個(gè)最近節(jié)點(diǎn)。v0v1v2v3v4v53517168961. l(v1)=3,l(v2)=5; l(v1)=3 已解： (v1(01),3) 2. l(v2)=4,l(v3)=10, l(v5)=19; l(v2)=4 (v2(012),4) 3. l(v3)=10,l(v4)=12, l(v5)=19; l(v3)=10 (v3 (01

20、3),10)4. l(v5)=19,l(v4)=11; l(v4)=11 (v4 (0134),11)5. l(v5)=17. (v5 (01345),17)71多起點(diǎn)多終點(diǎn)的問(wèn)題例：一家肥皂和清洗劑生產(chǎn)商在Cincinnati, Denver, and Atlanta 有三家生產(chǎn)廠，主要的倉(cāng)庫(kù)位于New York, Boston, Chicago, Los Angeles, and Dallas. 預(yù)計(jì)下年各倉(cāng)庫(kù)的需求為，倉(cāng)庫(kù)年銷量（千箱）New York50Boston10Chicago60Los Angles30Dallas20總計(jì)170v各生產(chǎn)廠家到各倉(cāng)庫(kù)每千箱的運(yùn)費(fèi)：New York

21、BostonChicagoLos AngelsDallasCincinnati240300160500360Denver420440300200220Atlanta300340300480400從到v工廠的能力限制：Cincinnati 100,000箱Denver 60,000箱Atlanta 50,000箱。公司希望建立一個(gè)調(diào)撥計(jì)劃使得運(yùn)輸成本最小。數(shù)學(xué)模型：設(shè)X11是從第一個(gè)工廠（Cincinnati）運(yùn)到第一個(gè)倉(cāng)庫(kù)(New York)的千箱數(shù);同理設(shè)Xij是從第i個(gè)工廠到第j個(gè)倉(cāng)庫(kù)的千箱數(shù)，i=1,2,3; j=1,2,3,4,5;則問(wèn)題就是要最小化：C=240X11+ 300X12

22、+ 160X13 + 500X14 + 360X15 + 420X21+ 440X22 + 300X23 + 200X24 + 220X25 + 300X31+ 340X32 + 300X33 + 480X34 + 400X35變量Xij要滿足倉(cāng)庫(kù)需求的約束：X11+ X21 + X31 =50 X12+ X22 + X32 =10X13+ X23 + X33 =60X14+ X24 + X34 =30X15+ X25 + X35 =20和生產(chǎn)能力的約束：X11+ X12 + X13 +X14+ X15 100 X21+ X22 + X23 +X24+ X25 60 X31+ X32 + X3

23、3 +X34+ X35 50 另外還有：Xij0利用一般的線性規(guī)劃解法，就可以解得：X11=40； X13=60； X24=30； X25=20； X31=10； X32=10；其余為零。406010103020CincinnatiDenverAtlantaNew YorkBostonChicagoLos AngelesDallas起訖點(diǎn)重合的問(wèn)題起訖點(diǎn)重合的路徑問(wèn)題一般被稱為推銷員問(wèn)題。直覺(jué)方法和啟發(fā)式方法是求解這類問(wèn)題的有效方法。例如，好的路線規(guī)劃中應(yīng)沒(méi)有線路交叉，呈凸形或水滴形。l行車路線和時(shí)刻表的制訂l原則l劃分站點(diǎn)群以分派車輛時(shí)，將距離靠近的站點(diǎn)劃在一起；l在安排每天各車的運(yùn)輸線路時(shí)

24、，同樣要使它們的站點(diǎn)群不重疊；l從距離倉(cāng)庫(kù)最遠(yuǎn)的站點(diǎn)開(kāi)始劃分站點(diǎn)群，分派車輛；l各卡車的行車路線應(yīng)呈水滴狀，避免交叉；l對(duì)于孤立于站點(diǎn)群之外的站點(diǎn)，可采用其它配送方式，如第三方服務(wù)；l各站點(diǎn)規(guī)定的取貨/送貨時(shí)間要與行車路線之間協(xié)調(diào)；啟發(fā)式方法啟發(fā)式方法中很多是貪婪方法 ，例如最近鄰點(diǎn)法，最近插入法等。v最近鄰點(diǎn)法就是從某點(diǎn)開(kāi)始，總是找離目前位置最近的、還未到過(guò)的節(jié)點(diǎn)作為下一點(diǎn)，直到所有節(jié)點(diǎn)走完，再回到起點(diǎn)。得到的結(jié)果常常是不理想的。v最近插入法要更進(jìn)一步，在選擇下一點(diǎn)時(shí)，不僅僅只考慮當(dāng)前的一點(diǎn)，而是考慮所有已走過(guò)的點(diǎn)。另外，它每一步是整個(gè)回路的擴(kuò)張，即從一開(kāi)始它就考慮回到起點(diǎn)的成本。方法描述如下：（1） 找出離起點(diǎn)最