項(xiàng)目四規(guī)劃設(shè)計(jì)物流系統(tǒng)線路內(nèi)容Contents任務(wù)1優(yōu)化物流運(yùn)輸方式組合任務(wù)2規(guī)劃設(shè)計(jì)物流運(yùn)輸路線優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

使用多種運(yùn)輸方式運(yùn)輸貨物時(shí)，需要進(jìn)行多種運(yùn)輸方式方案設(shè)計(jì)。其方案設(shè)計(jì)是針對(duì)客戶的運(yùn)輸需求，運(yùn)用系統(tǒng)理論和運(yùn)輸管理的原理和方法，主要包括運(yùn)輸方式、運(yùn)輸工具與設(shè)備、運(yùn)輸路線和自營(yíng)與分包等方面的決策。如圖4-1所示：

一、客戶運(yùn)輸需求分析（一）運(yùn)輸需求的概念

運(yùn)輸需求指在一定時(shí)期內(nèi)，社會(huì)經(jīng)濟(jì)活動(dòng)產(chǎn)生的旅客與貨物空間位移方面所提出的有支付能力的需要。它必須具備兩個(gè)條件，即實(shí)現(xiàn)位移的需要和支付能力。兩者缺一都不能構(gòu)成現(xiàn)實(shí)的運(yùn)輸需求。運(yùn)輸需求包括以下七個(gè)要素：優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線流量流向流程流時(shí)流速運(yùn)輸價(jià)格運(yùn)輸需求結(jié)構(gòu)

（二）運(yùn)輸需求的類型根據(jù)運(yùn)輸需求的內(nèi)容和目的的不同，對(duì)運(yùn)輸需求有不同的分類。優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線按運(yùn)輸對(duì)象種類不同可以，可分為貨物運(yùn)輸需求和旅客運(yùn)輸需求

按運(yùn)輸需求產(chǎn)生的地域不同，可分為區(qū)域內(nèi)運(yùn)輸需求、區(qū)域間運(yùn)輸需求和過境運(yùn)輸需求

按運(yùn)輸方式不同，可分為鐵路運(yùn)輸需求、公路運(yùn)輸需求、水路運(yùn)輸需求、航空運(yùn)輸需求、管道運(yùn)輸需求，以及多式聯(lián)運(yùn)運(yùn)輸需求

（三）運(yùn)輸需求的特征

運(yùn)輸需求與其他的商品需求相比有其特殊性，表現(xiàn)在以下幾個(gè)方面：優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線02現(xiàn)代社會(huì)經(jīng)濟(jì)活動(dòng)的方方面面都離不開人和物的空間位移，因此，運(yùn)輸需求存在于人類生活和社會(huì)生產(chǎn)的各個(gè)角落廣泛性04運(yùn)輸需求的不平衡性體現(xiàn)在空間、時(shí)間上不平衡性06不同的運(yùn)輸需求之間一般來講是不能互相替代的，但隨著現(xiàn)代科學(xué)技術(shù)的發(fā)展，人們可以對(duì)某些不同的運(yùn)輸需求做出替代性的安排部分可替代性01在經(jīng)濟(jì)生活中，如果一種商品或服務(wù)的需求由另一種或幾種商品或服務(wù)派生出來的，則稱該商品或服務(wù)的需求為派生性需求派生性03個(gè)別運(yùn)輸需求對(duì)運(yùn)輸條件、運(yùn)輸方向和運(yùn)輸距離、運(yùn)輸質(zhì)量管理、運(yùn)輸時(shí)間和運(yùn)輸速度等要求不同多樣性05運(yùn)輸需求起源于社會(huì)經(jīng)濟(jì)活動(dòng)，而社會(huì)經(jīng)濟(jì)的發(fā)展具有一定的規(guī)律性，因此，運(yùn)輸需求也具有一定的規(guī)律性規(guī)律性

（四）運(yùn)輸需求的影響因素

影響貨物運(yùn)輸需求的主要因素有：優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線運(yùn)輸需求多樣化、運(yùn)輸質(zhì)量方面的要求等經(jīng)濟(jì)發(fā)展水平廠外運(yùn)量、運(yùn)輸系數(shù)等國(guó)民經(jīng)濟(jì)產(chǎn)業(yè)結(jié)構(gòu)和產(chǎn)品結(jié)構(gòu)交通運(yùn)輸網(wǎng)布局和質(zhì)量、滯后的交通運(yùn)輸業(yè)等運(yùn)輸網(wǎng)的數(shù)量和質(zhì)量交換范圍、交換頻率、觀念等國(guó)家經(jīng)濟(jì)政策和經(jīng)濟(jì)體制的改變對(duì)貨物運(yùn)輸需求有很大的影響運(yùn)輸需求對(duì)運(yùn)價(jià)水平的變動(dòng)是有彈性的運(yùn)價(jià)水平的變動(dòng)

二、多種運(yùn)輸方式選擇

（一）各種運(yùn)輸方式的特點(diǎn)及適用范圍優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

（二）多種運(yùn)輸方式的主要組織形式優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線01海陸聯(lián)運(yùn)是海上船舶運(yùn)輸與陸路的鐵路或公路運(yùn)輸相結(jié)合的多式聯(lián)運(yùn)組織形式，是國(guó)際多式聯(lián)運(yùn)的主要組織形式，也是遠(yuǎn)東/歐洲方向國(guó)際多式聯(lián)運(yùn)的主要組織形式之一。海陸聯(lián)運(yùn)02陸橋運(yùn)輸是指采用鐵路專用列車或卡車，把橫貫大陸的鐵路或公路作為中間“橋梁”，使大陸兩端的集裝箱海運(yùn)航線通過鐵路專用列車或卡車連接起來的一種連貫運(yùn)輸方式。陸橋運(yùn)輸

（三）多種運(yùn)輸方式選擇方法優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線01綜合評(píng)分法，是指最大限度地滿足運(yùn)輸要求的前提下，對(duì)多種運(yùn)輸方式選擇各項(xiàng)因素進(jìn)行綜合評(píng)審，以評(píng)審總得分最高的多式聯(lián)運(yùn)作為選擇方案。綜合評(píng)價(jià)選擇法02成本費(fèi)用分析選擇法，是指在最大限度地滿足運(yùn)輸要求的前提下，以運(yùn)輸成本作為考核要素進(jìn)行選擇。成本費(fèi)用分析選擇法運(yùn)輸費(fèi)用運(yùn)費(fèi)高低決定著多種運(yùn)輸方式組合的競(jìng)爭(zhēng)力，是線路選擇的決定性因素。運(yùn)輸方式根據(jù)貨源結(jié)構(gòu)，運(yùn)輸時(shí)間，運(yùn)輸批量，運(yùn)輸?shù)某霭l(fā)地和目的地的不同，確定該運(yùn)輸線路的主要運(yùn)輸方式以及其配套的區(qū)段運(yùn)輸方式。運(yùn)輸時(shí)間在運(yùn)輸途中，同一運(yùn)輸區(qū)段上兩條線路的運(yùn)輸時(shí)間不僅僅包括各區(qū)段的運(yùn)輸時(shí)間、還包括中轉(zhuǎn)站、必要時(shí)候的倉儲(chǔ)時(shí)間等。運(yùn)輸質(zhì)量運(yùn)輸質(zhì)量主要是指沒有貨損和貨物滅失，在運(yùn)輸途中，由于天氣、海浪等不可抗力，貨物會(huì)或多或少的受到損壞。運(yùn)輸質(zhì)量較高的路線可以減少貨物損失。服務(wù)水平運(yùn)輸線路的服務(wù)水平主要包括過境口岸設(shè)施條件、手續(xù)便捷程度、運(yùn)輸信息的暢通和港口、場(chǎng)站的服務(wù)質(zhì)量等方面。優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

三、運(yùn)輸路線的選擇

（一）運(yùn)輸線路選擇的因素優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

（二）運(yùn)輸路線選擇的注意事項(xiàng)

1.運(yùn)輸線路選擇與運(yùn)輸方式選擇的協(xié)同

2.注重裝卸地點(diǎn)的選擇

3.注重不同裝貨量的拼裝，以實(shí)現(xiàn)集運(yùn)、拼裝模式，從而影響運(yùn)輸路線選擇優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

四、運(yùn)輸工具與運(yùn)輸設(shè)備選擇1.根據(jù)貨物性質(zhì)選擇運(yùn)輸工具類型2.根據(jù)貨物的重量和體積選擇運(yùn)輸工具的噸位和容積3.從運(yùn)輸效率最大化和成本最小化綜合考慮確定運(yùn)輸工具（一）運(yùn)輸工具的選擇1.根據(jù)作業(yè)性質(zhì)和作業(yè)場(chǎng)合進(jìn)行配置、選擇2.根據(jù)作業(yè)運(yùn)動(dòng)形式進(jìn)行配置、選擇3.根據(jù)作業(yè)量進(jìn)行配置、選擇4.根據(jù)貨物重量、性質(zhì)進(jìn)行配置、選擇5.根據(jù)搬運(yùn)距離進(jìn)行配置、選擇（二）裝卸搬運(yùn)設(shè)備的選擇優(yōu)化物流運(yùn)輸方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

五、自營(yíng)與外包決策合同物流是與第三方物流企業(yè)簽訂一定期限的物流服務(wù)合同，由其為企業(yè)提供物流服務(wù)。（二）合同物流自營(yíng)物流是指企業(yè)自身經(jīng)營(yíng)物流業(yè)務(wù)，建設(shè)全資或是控股物流子公司，完成企業(yè)物流配送業(yè)務(wù)。（一）自營(yíng)物流優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

一、運(yùn)輸合理化（一）運(yùn)輸合理化的含義

運(yùn)輸合理化是指從總體目標(biāo)出發(fā)，以最少的的運(yùn)力、最快的速度、最短的線路、最優(yōu)的服務(wù)、最少的費(fèi)用，組織好貨物的運(yùn)輸與配送，以獲取最大的經(jīng)濟(jì)效益。

影響運(yùn)輸合理化的因素包括運(yùn)輸距離、運(yùn)輸環(huán)節(jié)、運(yùn)輸工具、運(yùn)輸時(shí)間和運(yùn)輸費(fèi)用等五個(gè)方面，稱為合理運(yùn)輸?shù)摹拔逡亍?。（二）運(yùn)輸合理化的措施合理配置運(yùn)輸網(wǎng)絡(luò)合理選擇運(yùn)輸方式合理選擇運(yùn)輸工具合理選擇運(yùn)輸路線組織直達(dá)運(yùn)輸開展甩掛運(yùn)輸開展集裝化運(yùn)輸規(guī)劃設(shè)計(jì)企業(yè)物流信息系統(tǒng)規(guī)劃設(shè)計(jì)公共物流信息平臺(tái)配載運(yùn)輸與流通加工相結(jié)合優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

二、運(yùn)輸路線規(guī)劃方法

運(yùn)輸調(diào)度工作要科學(xué)規(guī)劃運(yùn)輸線路，盡可能縮短運(yùn)輸時(shí)間或運(yùn)輸距離，達(dá)到降低運(yùn)輸成本、提高運(yùn)輸服務(wù)質(zhì)量的目的。

（一）明確運(yùn)輸路線規(guī)劃前提

1.貨物品種、數(shù)量、規(guī)格、重量和體積要求

2.發(fā)到時(shí)間要求

3.允許通行時(shí)間內(nèi)送貨

4.不得超過載重量和容積限制

5.運(yùn)力允許范圍優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

（二）明確運(yùn)輸路線規(guī)劃原則

1.成本最低

2.路程最短（成本與路程相關(guān)，其他因素影響小）

3.噸千米數(shù)最小

4.準(zhǔn)時(shí)性最高

5.運(yùn)力利用最合理

6.綜合效益最好優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

（三）路線規(guī)劃種類和方法

1.一對(duì)一

一個(gè)供應(yīng)起點(diǎn)到一個(gè)終點(diǎn)，起點(diǎn)終點(diǎn)不重合。典型的直達(dá)式送貨，采用最短路徑法。

2.一對(duì)多

一個(gè)起點(diǎn)，多個(gè)送貨點(diǎn)，起點(diǎn)終點(diǎn)重合。實(shí)踐中這個(gè)應(yīng)用最為廣泛，不僅僅表現(xiàn)在配送作業(yè)中，還表現(xiàn)在零擔(dān)運(yùn)輸和其他方面。采用經(jīng)驗(yàn)法（如描述法）或者節(jié)約法。

3.多對(duì)多

多個(gè)起點(diǎn)，多個(gè)送貨點(diǎn)，起點(diǎn)終點(diǎn)不重合。這個(gè)在工程物流項(xiàng)目中出現(xiàn)較多，在一般整車、零擔(dān)運(yùn)輸中較少出現(xiàn)?？梢圆捎帽砩献鳂I(yè)法和圖上作業(yè)法。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

三、最短路徑法

從某個(gè)頂點(diǎn)出發(fā)，沿網(wǎng)絡(luò)圖的邊到達(dá)另一頂點(diǎn)所經(jīng)過的路徑中，距離之和最小的一條路徑叫做最短路徑。用于解決最短路徑問題的算法被稱為最短路徑法。目前解決最短線路問題的方法很多，如位勢(shì)法、“帚”形法、動(dòng)態(tài)法等，現(xiàn)以位勢(shì)法為例，介紹如何解決物流網(wǎng)絡(luò)中的最短線路問題。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

尋找最短路徑的解題思路如下：01020304選擇貨物起點(diǎn)為初始結(jié)點(diǎn)，并取其位勢(shì)值為“零”，即V(i)=0。從所得的位勢(shì)值中選出最小者，此值即為從初始結(jié)點(diǎn)到該點(diǎn)的最短距離。考慮與i點(diǎn)直接相連的所有線路結(jié)點(diǎn)。因其初始結(jié)點(diǎn)的位勢(shì)值為V(i)，則其終止結(jié)點(diǎn)j的位勢(shì)值可按下式確定：V(j)=V(i)+L(ij)，其中L(ij)是指i點(diǎn)到j(luò)點(diǎn)的距離。重復(fù)以上過程，直到物流網(wǎng)絡(luò)中所有的結(jié)點(diǎn)的位勢(shì)值均達(dá)到最小為止。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線例：在物流網(wǎng)絡(luò)中，試尋找從供應(yīng)點(diǎn)A到客戶K的最短線路。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

四、掃描法

掃描法是一種先分群再尋找最佳路徑的路線規(guī)劃方法，是對(duì)于若干個(gè)停車點(diǎn)（客戶）安排最優(yōu)行車路線，一般分為三個(gè)步驟，具體步驟為：將倉庫（出發(fā)點(diǎn)）和所有的停車點(diǎn)位置畫在地圖上或坐標(biāo)圖上。0102通過倉庫位置放置一直尺，然后順時(shí)針或逆時(shí)針方向轉(zhuǎn)動(dòng)，直到直尺交到一個(gè)停車點(diǎn)。03對(duì)每條路線安排運(yùn)行順序，以求運(yùn)行距離最小化。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線方案的誤差率在10%左右。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

例：某運(yùn)輸公司為其客戶企業(yè)提供取貨服務(wù)，貨物運(yùn)回倉庫集中后，將以更大的批量進(jìn)行長(zhǎng)途運(yùn)輸。所有取貨任務(wù)均由載重量為10噸的貨車完成。現(xiàn)在有13家客戶有取貨要求，各客戶的取貨量、客戶的地理位置坐標(biāo)見下表。運(yùn)輸公司倉庫的坐標(biāo)為（19.50，5.56）。要求合理安排車輛，并確定各車輛行駛路線，使總運(yùn)輸里程最短。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

五、節(jié)約里程法

節(jié)約里程法基本原理是幾何學(xué)中三角形一邊之長(zhǎng)必定小于另外兩邊之和，其核心思想是依次將運(yùn)輸問題中的兩個(gè)回路合并為一個(gè)回路，每次使合并后的總運(yùn)輸距離減小的幅度最大，直到達(dá)到一輛車的裝載限制時(shí)，再進(jìn)行下一輛車的優(yōu)化。優(yōu)化過程分為并行方式和串行方式兩種。

節(jié)約里程法可以同時(shí)確定路線和經(jīng)過各站點(diǎn)順序，能處理有眾多約束條件的實(shí)際問題。節(jié)約里程法的目標(biāo)是使所有車輛行駛的總里程最短，并進(jìn)而使為所有站點(diǎn)提供服務(wù)的卡車數(shù)量最少。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

假如一家配送中心（DC）向兩個(gè)用戶A、B運(yùn)貨，配送中心到兩用戶的最短距離分別是La和Lb，A和B間的最短距離為L(zhǎng)ab，A、B的貨物需求量分別是Qa和Qb，且（Qa+Qb）小于運(yùn)輸裝載量Q，如圖所示，如果配送中心分別送貨，那么需要兩個(gè)車次，總路程為：L1=2（La+Lb）。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

如果改用一輛車對(duì)兩客戶進(jìn)行巡回送貨，則只需一個(gè)車次,行走的總路程為：

L2=La+Lb+Lab

有三角形的性質(zhì)我們知道：Lab<（La+Lb），所以第二次的配送方案明顯優(yōu)于第一種，且行走總路程節(jié)約：ΔL=（La+Lb）－Lab

如果配送中心的供貨范圍內(nèi)還存在著：3,4,5，…，n個(gè)用戶，在運(yùn)載車輛載重和體積都允許的情況下，可將它們按著節(jié)約路程的大小依次連入巡回線路，直至滿載為止，余下的用戶可用同樣方法確定巡回路線，另外派車。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

例：由配送中心P向A—I等9個(gè)用戶配送貨物。圖中連線上的數(shù)字表示公路里程（km）?？拷饔脩衾ㄌ?hào)內(nèi)的數(shù)字，表示各用戶對(duì)貨物的需求量（t）。配送中心備有2t和4t載重量的汽車，且汽車一次巡回走行里程不能超過35km，設(shè)送到時(shí)間均符合用戶要求，求該配送中心的最優(yōu)送貨方案。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線節(jié)約里程法的優(yōu)缺點(diǎn)節(jié)約里程法的優(yōu)點(diǎn)：節(jié)約法是一種簡(jiǎn)便、易行的方法，一方面體現(xiàn)出優(yōu)化運(yùn)輸過程，與一般方法相比縮短了運(yùn)輸路程；另一方面，它也體現(xiàn)了物流配送網(wǎng)絡(luò)的優(yōu)勢(shì)，實(shí)現(xiàn)了企業(yè)物流活動(dòng)的整合，而且思路簡(jiǎn)單清晰、便于執(zhí)行。節(jié)約法里程法的缺點(diǎn)：（1）利用節(jié)約法選擇配送路線過于強(qiáng)調(diào)節(jié)約路程，而沒考慮行程中的時(shí)間因素，在許多情況下，時(shí)間更能決定物流配送的成本與服務(wù)質(zhì)量。例如城市間配送時(shí)對(duì)高速公路的選擇，城市內(nèi)部上下班時(shí)間的道路擁擠，一個(gè)巡回配送過程中的時(shí)間長(zhǎng)短，直接影響配送人員的精神狀態(tài)，而人員的精神狀態(tài)又與交通事故和配送錯(cuò)誤相連等，所以時(shí)間對(duì)配送路線的選擇有時(shí)更重要。（2）利用節(jié)約法選擇配送路線不能對(duì)客戶的需求進(jìn)行靈活多變的處理。由于現(xiàn)代的消費(fèi)者的需求傾向于個(gè)性化，引起企業(yè)的生產(chǎn)、銷售和配送也愈來愈傾向于小批量，多品種，多批次。而節(jié)約法更適合需求穩(wěn)定或是需求的時(shí)間不緊迫，這顯然不能滿足現(xiàn)代多變得市場(chǎng)環(huán)境。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

六、圖上作業(yè)法

圖上作業(yè)法根據(jù)交通圖的點(diǎn)和線的關(guān)系，把各種路線歸納為道路不成圈（無圈）和道路成圈兩類。

道路不成圈，就是沒有回路的“樹”形路線，包括直線、丁字線、交叉線、分支線等；無圈的流向圖只要消滅對(duì)流，就近送貨，就是最優(yōu)流向圖。

道路成圈，就是形成閉合回路的“環(huán)”狀路線，包括一個(gè)圈和多個(gè)圈；成圈的流向圖要達(dá)到既沒有對(duì)流，又沒有迂回的要求才是最優(yōu)流向圖。

圖上作業(yè)法要解決的問題就是消滅對(duì)流運(yùn)輸和消滅迂回運(yùn)輸。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

（一）道路不成圈

對(duì)于不成圈的交通網(wǎng)絡(luò)圖，根據(jù)線性規(guī)劃原理，物資調(diào)撥或空車調(diào)運(yùn)線路的確定可依據(jù)“就近調(diào)空”原則進(jìn)行。沒有對(duì)流運(yùn)輸即是最優(yōu)方案，所以作一個(gè)沒有對(duì)流的流向圖，即由各端點(diǎn)開始，由外向里，逐步進(jìn)行各收發(fā)點(diǎn)之間的收發(fā)平衡。

例：有一種商品從A地運(yùn)出40噸，從B地運(yùn)出70噸，從C地運(yùn)出30噸，從D地運(yùn)出60噸，供給a、b、c三地的數(shù)量分別為70噸、80噸、50噸，應(yīng)用圖上作業(yè)法選擇該商品的合理運(yùn)輸路線。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

（二）道路成圈

對(duì)于成圈的交通網(wǎng)絡(luò)，只要先假設(shè)某兩點(diǎn)間線路“不通”，將成圈問題化為不成圈問題考慮，這樣就可得到一個(gè)初始的調(diào)運(yùn)方案。然后進(jìn)一步作優(yōu)化處理，其原則是：里圈、外圈分別算，要求不過半圈長(zhǎng)；如若超過半圈長(zhǎng)，應(yīng)甩運(yùn)量最小段；反復(fù)求算最優(yōu)方案。

例：有某商品發(fā)送點(diǎn)A、B、C、D四處，與四個(gè)接收點(diǎn)a、b、c、d成圈狀，其距離及供需量如表所示，試求最優(yōu)運(yùn)輸路線。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

七、表上作業(yè)法

表上作業(yè)法是單純形法在求解運(yùn)輸問題時(shí)的一種簡(jiǎn)化方法。它包括以下步驟：

確定初始可行方案。方法比較多，一般希望方法既簡(jiǎn)單，又盡可能接近最優(yōu)解，常用最小元素法、伏格爾法和左上角法（西北角法）。與一般的線性規(guī)劃不同，產(chǎn)銷平衡的運(yùn)輸問題一定具有可行解，同時(shí)也一定存在最優(yōu)解。

最優(yōu)方案的判別。判別的方法是計(jì)算空格的檢驗(yàn)數(shù)，常用閉回路法和位勢(shì)法。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

（一）最小元素法

最小元素法的基本思想是就近供應(yīng)，即從單位運(yùn)價(jià)表中最小的運(yùn)價(jià)開始確定產(chǎn)銷關(guān)系，依此類推，一直到給出基本方案為止。其基本步驟如下：01找出最小運(yùn)價(jià)，確定供求關(guān)系，最大量的供應(yīng)03在剩余的運(yùn)價(jià)表中重復(fù)1、2兩步，直到得到初始方案02劃掉已滿足要求的行或(和)列，如果需要同時(shí)劃去行和列，必須要在該行或列的任意位置填個(gè)“0”優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

例：編制被運(yùn)輸商品的產(chǎn)銷平衡表和單位運(yùn)輸價(jià)格如下表所示，試用最小元素法求出最優(yōu)運(yùn)輸方案的初始方案。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線（二）伏格爾法伏格爾法考慮到，一產(chǎn)地的產(chǎn)品假如不能按最小運(yùn)費(fèi)就近供應(yīng)，就考慮次小運(yùn)費(fèi)，這就有一個(gè)差額，差額越大，說明不能按最小運(yùn)費(fèi)調(diào)運(yùn)時(shí)，運(yùn)費(fèi)增加越多，因而對(duì)差額最大處，就應(yīng)當(dāng)采用最小運(yùn)費(fèi)調(diào)運(yùn)。其基本步驟如下：01計(jì)算每行、列兩個(gè)最小運(yùn)價(jià)的差03找出該行或列的最小運(yùn)價(jià)，確定供求關(guān)系，最大量的供應(yīng)02找出最大差所在的行或列04劃掉已滿足要求的行或(和)列，如果需要同時(shí)劃去行和列，必須要在該行或列的任意位置填個(gè)“0”05在剩余的運(yùn)價(jià)表中重復(fù)（1）-（4）步，直到得到初始基可行解優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

例：試用伏格爾求運(yùn)輸?shù)淖顑?yōu)方案。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線（三）左上角法

除了最小費(fèi)用法外，左上角法也是求得運(yùn)輸初始方案的一種途徑。

例：現(xiàn)有三個(gè)生產(chǎn)地A、B、C供應(yīng)某種商品；有四個(gè)銷售地1、2、3、4，各自供應(yīng)量和需求量如表所示，試用左上角法求出最優(yōu)運(yùn)輸方案。優(yōu)化物流信息方式組合規(guī)劃設(shè)計(jì)物流運(yùn)輸路線

（四）最優(yōu)方案的判別

對(duì)初始基可行解的最優(yōu)性檢驗(yàn)有閉合回路法和位勢(shì)法兩種基本方法。閉合回路法具體、直接，并為方案調(diào)整指明了方向；而位勢(shì)法具有批處理的功能，提高了計(jì)算效率。

1.最優(yōu)方案的判別——閉合回路法

所謂閉合回路法，就是對(duì)于代表非基變量的空格（其調(diào)運(yùn)量為零），把它的調(diào)運(yùn)量調(diào)整為1，由于產(chǎn)銷平衡的要求,我們必須對(duì)這個(gè)