第3章 運(yùn)輸合理化

第三章運(yùn)輸合理化

第三章運(yùn)輸合理化第一節(jié)運(yùn)輸合理化的意義及其影響因素第二節(jié)運(yùn)輸合理化的有效措施第三節(jié)運(yùn)輸合理化的數(shù)學(xué)方法學(xué)習(xí)目的

1.了解運(yùn)輸合理化的意義、影響因素及不合理運(yùn)輸?shù)谋憩F(xiàn)形式2.掌握分區(qū)產(chǎn)銷平衡、“以公代鐵”、直達(dá)直線“四就”直撥、合車整裝等運(yùn)輸合理化的有效措施3.初步理解、掌握運(yùn)輸合理化的數(shù)學(xué)方法

第一節(jié)運(yùn)輸合理化的意義

及其影響因素

一、運(yùn)輸合理化的涵義與作用二、影響運(yùn)輸合理化的內(nèi)外部因素三、不合理運(yùn)輸?shù)暮x及表現(xiàn)形式運(yùn)輸合理化的涵義與作用運(yùn)輸合理化的涵義與作用◆

指在一定產(chǎn)銷條件下，貨物的運(yùn)量、運(yùn)距、流向和中轉(zhuǎn)環(huán)節(jié)合理，能以最適宜的運(yùn)輸工具、最低的運(yùn)輸費(fèi)用、最少的運(yùn)輸環(huán)節(jié)、最佳的運(yùn)輸線路、最快的運(yùn)輸速度，將物資產(chǎn)品從原產(chǎn)地轉(zhuǎn)移到規(guī)定地點(diǎn)運(yùn)輸合理化的涵義

◆

合理分工、提高效率◆

降低成本、增長(zhǎng)效益運(yùn)輸合理化的作用

影響運(yùn)輸合理化的內(nèi)外部因素影響運(yùn)輸合理化的外部因素1、政府◆系列規(guī)章制度或經(jīng)濟(jì)政策來(lái)調(diào)節(jié)和干預(yù)物流運(yùn)輸活動(dòng)

◆

通過(guò)限制承運(yùn)人所能服務(wù)的市場(chǎng)或確定他們所能收取的價(jià)格來(lái)規(guī)范其行為◆通過(guò)支持研究開(kāi)發(fā)或提供諸如鐵路、公路、水路或航空交通控制系統(tǒng)之類的通行權(quán)來(lái)促進(jìn)承運(yùn)人開(kāi)展業(yè)務(wù)活動(dòng)等等2、資源分布◆我國(guó)地大物博，資源豐富，但分布不平衡，這在很大程度上影響了運(yùn)輸布局的合理化

3、國(guó)民經(jīng)濟(jì)結(jié)構(gòu)的變化4、運(yùn)輸網(wǎng)布局的變化5、運(yùn)輸決策的參與者影響運(yùn)輸合理化的內(nèi)部因素◆

運(yùn)輸距離：因?yàn)樵谶\(yùn)輸活動(dòng)中，運(yùn)輸工具、運(yùn)輸時(shí)間、運(yùn)輸成本、運(yùn)輸方式等因素都與運(yùn)輸距離的長(zhǎng)短有一定的比例關(guān)系

◆

運(yùn)輸環(huán)節(jié)：運(yùn)輸業(yè)務(wù)活動(dòng)，都避免不了包裝、裝卸、搬運(yùn)等相關(guān)工作，多一個(gè)環(huán)節(jié)必然會(huì)多花時(shí)間、費(fèi)用，也會(huì)多出現(xiàn)貨損、貨差現(xiàn)象，因此，盡量組織直達(dá)運(yùn)輸，減少中間環(huán)節(jié)和二次運(yùn)輸

◆

運(yùn)輸工具：貨物的不同外形特征，對(duì)運(yùn)輸工具進(jìn)行優(yōu)化選擇，按其特點(diǎn)組織裝卸運(yùn)輸活動(dòng)，最大限度地發(fā)揮所用運(yùn)輸工具的優(yōu)勢(shì)功能作用

◆

運(yùn)輸時(shí)間：市場(chǎng)經(jīng)濟(jì)準(zhǔn)則要求生產(chǎn)資料或產(chǎn)品運(yùn)輸能在最短時(shí)間內(nèi)到達(dá)目的地，以獲得生產(chǎn)或銷售商機(jī)?？s短運(yùn)輸時(shí)間，有利于運(yùn)輸工具的加速周轉(zhuǎn)；有利于貨主資金的周轉(zhuǎn)和提高運(yùn)輸線路的使用效率，最大限度地發(fā)揮基礎(chǔ)資源作用◆

運(yùn)輸費(fèi)用：運(yùn)輸費(fèi)用在整個(gè)物流成本中占有近乎50%的比重，所以運(yùn)費(fèi)的高低，不僅直接關(guān)系到物流企業(yè)的經(jīng)濟(jì)效益，決定了整個(gè)物流系統(tǒng)的競(jìng)爭(zhēng)能力，而且還影響到貨主企業(yè)的生產(chǎn)或銷售成本

不合理運(yùn)輸?shù)暮x及表現(xiàn)形式不合理運(yùn)輸?shù)暮x◆

指在組織貨物運(yùn)輸過(guò)程中，違反貨物流通規(guī)律，不按經(jīng)濟(jì)區(qū)域和貨物自然流向組織貨物運(yùn)輸，忽視運(yùn)輸工具的充分利用和合理分工，裝載量少，流轉(zhuǎn)環(huán)節(jié)多，運(yùn)輸時(shí)間長(zhǎng)，從而浪費(fèi)運(yùn)力，增加運(yùn)輸成本的運(yùn)輸現(xiàn)象◆運(yùn)輸組織的不合理，必然會(huì)造成貨物迂回、倒流、重復(fù)、過(guò)遠(yuǎn)運(yùn)輸?shù)炔缓侠憩F(xiàn)象出現(xiàn)，使貨物在途時(shí)間長(zhǎng)，裝卸環(huán)節(jié)多流轉(zhuǎn)速度慢，損耗滅失大，財(cái)務(wù)成本高，影響市場(chǎng)經(jīng)濟(jì)的健康發(fā)展不合理運(yùn)輸表現(xiàn)形式◆

對(duì)流運(yùn)輸：指同類的可以互相代替的貨物，在同一線路或不同運(yùn)輸方式的平行線路上的相向運(yùn)輸，含明顯對(duì)流和隱蔽對(duì)流兩種表現(xiàn)形式◆

倒流運(yùn)輸：指同一批貨物或同批貨物中的部分貨物，由發(fā)運(yùn)站至目的站后又從目的站向發(fā)運(yùn)站方向倒運(yùn)

與運(yùn)輸方向有關(guān)的不合理運(yùn)輸

★明顯對(duì)流：指同類（或可以互相代替的）的貨物沿同一線路的相向運(yùn)輸★隱蔽對(duì)流：指同類（或可以互相代替的）的貨物在不同運(yùn)輸方式的平行路線上或不同時(shí)間進(jìn)行相反方向的運(yùn)輸有一條公路A—D，全長(zhǎng)400km，其中B、D為煤炭供應(yīng)點(diǎn)，以表示；A、C為煤炭銷售點(diǎn)，以表示；各站點(diǎn)煤炭供求數(shù)量及站間距離如圖3-1所示。問(wèn)如何組織運(yùn)輸最為合理？全部不合理運(yùn)輸表現(xiàn)形式（實(shí)例）運(yùn)輸工作量為：1150000t·km運(yùn)輸工作量為：1250000t·km不合理運(yùn)輸表現(xiàn)形式◆

迂回運(yùn)輸：指不經(jīng)過(guò)最短線路繞道而行的運(yùn)輸，為“近路不走走遠(yuǎn)路”運(yùn)輸◆

過(guò)遠(yuǎn)運(yùn)輸：指選擇供貨單位時(shí)，不就地就近獲取某種商品或物資，而舍近求遠(yuǎn)從外地或遠(yuǎn)處運(yùn)來(lái)同種商品或物資，拉長(zhǎng)運(yùn)輸距離的運(yùn)輸

與運(yùn)輸距離有關(guān)的不合理運(yùn)輸◆

兩種運(yùn)輸?shù)膮^(qū)別：

★過(guò)遠(yuǎn)運(yùn)輸是因?yàn)樯唐坊蛭镔Y供應(yīng)地舍近求遠(yuǎn)的選擇拉長(zhǎng)了運(yùn)輸距離

★迂回運(yùn)輸則是因?yàn)檫\(yùn)輸線路的選擇錯(cuò)誤拉長(zhǎng)了運(yùn)輸距離

不合理運(yùn)輸表現(xiàn)形式◆

重復(fù)運(yùn)輸：指同一批貨物由產(chǎn)地運(yùn)抵目的地途中，沒(méi)有經(jīng)過(guò)任何加工和必要的作業(yè)的處理，也不是為聯(lián)運(yùn)或中轉(zhuǎn)的需要，而在途中停卸重復(fù)裝運(yùn)的現(xiàn)象◆無(wú)效運(yùn)輸：指被運(yùn)輸?shù)呢浳镫s質(zhì)（如圓木材使用時(shí)出現(xiàn)的邊角余料、煤炭中的礦石等）過(guò)多，使運(yùn)輸能力浪費(fèi)于不必要物資的運(yùn)輸。30%圓木的邊角余料的運(yùn)輸基本上就屬于無(wú)效運(yùn)輸

與運(yùn)量有關(guān)的不合理運(yùn)輸

◆啟程或返程空駛：空車無(wú)載貨行駛，可以說(shuō)是不合理運(yùn)輸?shù)淖顕?yán)重形式。不合理運(yùn)輸表現(xiàn)形式◆棄水走陸運(yùn)輸：指在可以同時(shí)利用水運(yùn)及陸運(yùn)時(shí)，放棄成本費(fèi)用較低的水運(yùn)或水陸聯(lián)運(yùn)，而選擇成本費(fèi)用較高的鐵路或公路進(jìn)行的運(yùn)輸◆選長(zhǎng)棄短運(yùn)輸：指不足鐵路、水路大型船舶的經(jīng)濟(jì)運(yùn)行里程，卻選擇利用運(yùn)力組織的運(yùn)輸與運(yùn)力有關(guān)的不合理運(yùn)輸◆貨物量與運(yùn)力不相匹配的運(yùn)輸：指不根據(jù)貨物數(shù)量或重量要求，使用不相匹配運(yùn)輸工具所進(jìn)行的運(yùn)輸，為超載、超時(shí)運(yùn)輸或浪費(fèi)運(yùn)力的運(yùn)輸?shù)诙?jié)運(yùn)輸合理化的有效措施一、提高運(yùn)輸工具的實(shí)載率二、減少動(dòng)力投入，增加運(yùn)力三、分區(qū)產(chǎn)銷平衡合理運(yùn)輸四、直達(dá)直線運(yùn)輸五、“四就”直撥運(yùn)輸六、合裝整車運(yùn)輸七、提高技術(shù)裝載量

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

◆

指單車實(shí)際載重量與運(yùn)距的乘積和單車標(biāo)定載重量與行駛里程的乘積之比◆

指車船的統(tǒng)計(jì)指標(biāo)，即指一定時(shí)期內(nèi)，車船實(shí)際完成的貨物周轉(zhuǎn)量（以噸公里計(jì)）占車船載重噸位與行駛公里乘積的百分比

實(shí)載率的兩個(gè)涵義◆

提高實(shí)載率：

指充分利用運(yùn)輸工具的最大額定能力，最大可能地減少車船空駛和不滿載行駛的公里數(shù)，從而達(dá)到運(yùn)輸?shù)暮侠砘翳F路運(yùn)輸“滿載超軸”：

指充分利用貨車的容積和載重量，最大可能地多載貨，不留空間不空駛，

采用整車運(yùn)輸、整車拼裝、整車分卸及整車零卸等具體措施，提高運(yùn)輸工具的實(shí)載率，從而實(shí)現(xiàn)鐵路運(yùn)輸?shù)暮侠砘?/p>

減少動(dòng)力投入增加運(yùn)力◆

指以最少的投入（基礎(chǔ)設(shè)施建設(shè)和能耗），取得最大的運(yùn)輸經(jīng)濟(jì)效益具體的做法：◆

鐵路運(yùn)輸“滿載超軸”法：指在鐵路運(yùn)輸中，根據(jù)機(jī)車的運(yùn)載能力，加掛車皮增加運(yùn)輸量的方法

◆水路運(yùn)輸“拖排拖帶”法：指在水路運(yùn)輸中，利用竹、木等物品本身的浮力，不用運(yùn)輸工具載運(yùn)，而是采取拖帶運(yùn)輸，以減少運(yùn)輸工具本身消耗，增加運(yùn)力的方法；或?qū)o(wú)動(dòng)力駁船編成縱列隊(duì)形，用拖輪拖帶行駛，加大船舶運(yùn)載能力的方法◆內(nèi)河運(yùn)輸頂推法：指在內(nèi)河運(yùn)輸中，將駁船編成一定隊(duì)形，用機(jī)動(dòng)船頂推前進(jìn)的方法◆公路運(yùn)輸掛車法：指在公路運(yùn)輸中，根據(jù)汽車的運(yùn)載動(dòng)力，加掛拖車增加運(yùn)輸量的方法

分區(qū)產(chǎn)銷平衡合理運(yùn)輸

涵義：指根據(jù)一定生產(chǎn)區(qū)的產(chǎn)品相對(duì)固定于某一消費(fèi)區(qū)組織的運(yùn)輸。這種合理化措施是根據(jù)產(chǎn)銷分布情況和交通運(yùn)輸條件，在產(chǎn)銷平衡的基礎(chǔ)上建立的；是按照近產(chǎn)近銷原則，使貨物運(yùn)輸線路最短，實(shí)現(xiàn)運(yùn)輸合理化的

適用范圍：適用于品種單一、規(guī)格簡(jiǎn)單、生產(chǎn)集中、消費(fèi)分散的貨物運(yùn)輸；或消費(fèi)集中，生產(chǎn)分散，以及調(diào)運(yùn)量大的物資；如煤炭、木材、水泥糧食、生豬、建材等實(shí)際意義：對(duì)于加強(qiáng)產(chǎn)、供、運(yùn)、銷一體化，消除對(duì)流、迂回、過(guò)遠(yuǎn)等不合理運(yùn)輸，充分利用地方資源，促進(jìn)生產(chǎn)力的合理布局，降低運(yùn)輸成本節(jié)約運(yùn)力，都有十分重要的意義

直達(dá)直線運(yùn)輸

涵義：直達(dá)運(yùn)輸：指通過(guò)避免卸載換裝等中轉(zhuǎn)環(huán)節(jié)，把貨物從產(chǎn)地或起運(yùn)地直接運(yùn)到銷地或用戶的運(yùn)輸直線運(yùn)輸：則是指按照貨物的合理流向，選擇最短的路線，避免迂回、倒流等不合理現(xiàn)象發(fā)生的運(yùn)輸實(shí)際意義：能建立穩(wěn)定的產(chǎn)銷關(guān)系，可以大大節(jié)省裝卸費(fèi)用，降低中轉(zhuǎn)貨損，提高運(yùn)輸效率

“四就”直撥運(yùn)輸

涵義：指在流通過(guò)程組織貨物調(diào)運(yùn)時(shí)，對(duì)當(dāng)?shù)厣a(chǎn)或外地到達(dá)的貨物，不運(yùn)進(jìn)流通批發(fā)倉(cāng)庫(kù)，采取“就廠、就站（碼頭）、就庫(kù)、就車（船）”將貨物直接分撥給用戶的方法“四就”直撥運(yùn)輸和直達(dá)直線運(yùn)輸?shù)穆?lián)系和區(qū)別：◆直達(dá)直線運(yùn)輸一般用于貨物運(yùn)輸里程較長(zhǎng)、運(yùn)量較大的情況

◆“四就”直撥運(yùn)輸則用于貨物運(yùn)輸里程較短、批量較小的情況實(shí)際意義：將“四就”直撥運(yùn)輸與直達(dá)直線運(yùn)輸結(jié)合起來(lái)，就會(huì)使運(yùn)輸?shù)慕M織更加合理化，從而收到更好的經(jīng)濟(jì)效果

合裝整車運(yùn)輸

涵義：指在組織鐵路貨運(yùn)時(shí)，由同一發(fā)貨人將不同品種發(fā)往同一站點(diǎn)、統(tǒng)一收貨人的零擔(dān)托運(yùn)貨物，由物流企業(yè)自己組配在一個(gè)車皮內(nèi)，以整車運(yùn)輸?shù)姆绞?，托運(yùn)到目的地的運(yùn)輸方法?；蛘甙淹环较虿煌秸镜牧銚?dān)貨物，集中組配在一個(gè)車皮，運(yùn)到一個(gè)適當(dāng)車站，然后再中轉(zhuǎn)分運(yùn)的方法。又稱為“零擔(dān)拼整車中轉(zhuǎn)分運(yùn)”

適用范圍：適用于雜貨的運(yùn)輸具體做法：①零擔(dān)貨物拼整車直達(dá)運(yùn)輸②零擔(dān)貨物拼整車接力直達(dá)或中轉(zhuǎn)分運(yùn)③整車分卸④整裝零擔(dān)

提高技術(shù)裝載量

涵義：指充分利用運(yùn)輸工具的載重量與容積，采用多種配裝技術(shù)裝運(yùn)貨物，提高運(yùn)載效率的方法

具體做法：輕重貨物搭配裝載：

指在以重質(zhì)貨物為主的裝運(yùn)情況下，同時(shí)搭配裝載輕泡物品，提高運(yùn)輸工具利用率的裝載技術(shù)重、大貨物解體裝載：指對(duì)一些體積大且笨重，不易裝卸又容易碰撞損傷的貨物，采取拆卸裝載，提高運(yùn)輸工具使用空間，降低碰撞損傷的裝載技術(shù)采用堆碼技術(shù)裝載：指根據(jù)車船的貨位情況及不同貨物的包裝狀態(tài)、形狀，采取多層裝載、騎縫裝載、緊密裝載等堆碼技術(shù)進(jìn)行裝載，提高運(yùn)輸效率的方法第三節(jié)運(yùn)輸合理化的數(shù)學(xué)方法

一、運(yùn)輸合理化的表上作業(yè)法二、運(yùn)輸合理化的圖上作業(yè)法運(yùn)輸合理化的表上作業(yè)法直達(dá)運(yùn)輸?shù)膬?yōu)化模型

◆

指直達(dá)貨物運(yùn)輸問(wèn)題用數(shù)學(xué)語(yǔ)言表述的一般方法為：假定某種物資有

個(gè)產(chǎn)地，其相應(yīng)的產(chǎn)量為：；有

個(gè)銷地（需求地），對(duì)應(yīng)的需求量為：；從到運(yùn)輸單位物資的運(yùn)價(jià)為；將這些數(shù)據(jù)匯總綜合列表見(jiàn)表3-1所示。問(wèn)怎樣調(diào)運(yùn)物資，才能使總運(yùn)費(fèi)最少？直達(dá)運(yùn)輸問(wèn)題的優(yōu)化模型及求解方法直達(dá)運(yùn)輸模型的三種情況

◆

m個(gè)產(chǎn)地總產(chǎn)量剛好等于n個(gè)銷地總需求量，即在條件下，求總運(yùn)費(fèi)最少，即求線性規(guī)劃模型最小值的問(wèn)題。其模型表達(dá)如下：

產(chǎn)銷平衡運(yùn)輸模型直達(dá)運(yùn)輸模型的三種情況

◆

個(gè)產(chǎn)地總產(chǎn)量大于個(gè)銷地總需求量，即在條件下，求總運(yùn)費(fèi)最少，即求線性規(guī)劃模型最小值的問(wèn)題。其模型表達(dá)如下：

產(chǎn)大于銷運(yùn)輸模型直達(dá)運(yùn)輸模型的三種情況

◆

m個(gè)產(chǎn)地總產(chǎn)量大于n個(gè)銷地總需求量，即在條件下，求總運(yùn)費(fèi)最少，即求線性規(guī)劃模型最小值的問(wèn)題。其模型表達(dá)如下：

銷大于產(chǎn)運(yùn)輸模型供需平衡運(yùn)輸問(wèn)題的表上作業(yè)法（概念）

◆指根據(jù)所建立的供需（產(chǎn)銷）平衡模型，把物資調(diào)運(yùn)最優(yōu)方案的確定過(guò)程在物資調(diào)運(yùn)平衡表上進(jìn)行調(diào)運(yùn)的一種方法。物資調(diào)運(yùn)平衡表如表所示表上作業(yè)法的步驟

◆

確定初始基本可行解（即確定一個(gè)初始調(diào)運(yùn)方案）

◆

根據(jù)一個(gè)判定法則，求檢驗(yàn)數(shù)，判斷是否得到最優(yōu)解（最優(yōu)調(diào)運(yùn)方案）◆

調(diào)整基變量，進(jìn)行換基迭代，得到新的基本可行解（當(dāng)判定初始調(diào)運(yùn)方案不是最優(yōu)方案時(shí)，利用換基迭代法對(duì)方案進(jìn)行調(diào)整，得到新的調(diào)運(yùn)方案，新方案通常比調(diào)整前的方案運(yùn)費(fèi)要少一些）◆

重復(fù)第2、3兩步，經(jīng)過(guò)有限次調(diào)整，即可得到最優(yōu)解（最優(yōu)調(diào)整方案）★

確定初始可行解的方法：最小元素法和左上角法★判定最優(yōu)解的方法：位勢(shì)法判定★調(diào)整非最優(yōu)解的方法：閉回路法表上作業(yè)法（有關(guān)概念）

◆最小元素法指根據(jù)原運(yùn)價(jià)表中的單位運(yùn)費(fèi)，挑選最小的運(yùn)價(jià)，最大限度地予以滿足然后按“最低運(yùn)費(fèi)優(yōu)先集中供應(yīng)”的原則，依次選小安排供應(yīng)的方法◆左上角法指根據(jù)運(yùn)輸表左上角的格子作為開(kāi)端，依次依次選小安排供應(yīng)的方法◆位勢(shì)判定法通過(guò)計(jì)算初始方案中有調(diào)運(yùn)量格中的行、列位勢(shì)數(shù)之和Ui+Vj，與物資單位運(yùn)價(jià)Cij進(jìn)行比較，若所有對(duì)應(yīng)的行、列位勢(shì)數(shù)之和Ui+Vj≤Cij時(shí)，對(duì)應(yīng)的方案為最優(yōu)方案；若不是，則要利用“閉回路法”調(diào)整初始方案。然后對(duì)調(diào)整后的方案再用位勢(shì)法進(jìn)行判斷，如此反復(fù)調(diào)整，即可得到最優(yōu)調(diào)運(yùn)方案閉回路法的概念及性質(zhì)◆概念：指從初始調(diào)運(yùn)方案中的一個(gè)行、列位勢(shì)數(shù)之和Ui+Vj≥物資單位運(yùn)價(jià)Cij的空格出發(fā)，以其他填有運(yùn)量數(shù)字的格為頂點(diǎn)的閉合回路

◆性質(zhì)：

★每個(gè)頂點(diǎn)都是轉(zhuǎn)角點(diǎn)★閉合回路是一條封閉回路的折線，每一條邊都是水平或垂直的★每一行（列）若有閉合回路的頂點(diǎn)，必定是兩個(gè)

從空格出發(fā)，其余各轉(zhuǎn)角點(diǎn)所對(duì)應(yīng)的方格內(nèi)均填有數(shù)字時(shí)，所構(gòu)成的回路才是這里定義的閉合回路；而且，過(guò)任一點(diǎn)空格的閉合回路不僅是存在的，而且是唯一的求最優(yōu)調(diào)運(yùn)方案的實(shí)例例3-2

設(shè)某種產(chǎn)品，有A1、A2、A3三個(gè)生產(chǎn)廠，聯(lián)合供應(yīng)B1、B2、B3三個(gè)需求地，其供應(yīng)量、需求量及單位產(chǎn)品運(yùn)輸費(fèi)用如表3-3所示。試求運(yùn)輸費(fèi)用最少的合理調(diào)運(yùn)方案

求最優(yōu)調(diào)運(yùn)方案的實(shí)例解：1）按最小元素法，制訂初始運(yùn)輸方案，見(jiàn)表3-4所示。表中每格左邊括號(hào)中的數(shù)據(jù)為單位運(yùn)輸費(fèi)用，右邊數(shù)據(jù)為調(diào)運(yùn)量；確定各調(diào)運(yùn)量的具體方法為：由A1→B156缺16；A3→B116余61；A3→B261缺41；A2→B241余41；A2→B341余0此時(shí)的總運(yùn)輸費(fèi)用為：

Z＝56×4＋16×8＋41×24＋61×16＋41×16＝2968表3-4初始調(diào)運(yùn)方案求最優(yōu)調(diào)運(yùn)方案的實(shí)例解：2）用位勢(shì)法判斷初始方案是否為最優(yōu)首先構(gòu)造位勢(shì)表，把運(yùn)價(jià)表中對(duì)應(yīng)于表3-4中有調(diào)運(yùn)量的運(yùn)價(jià)分解為生產(chǎn)Vj和需求Ui兩個(gè)部分，并使Ui+Vj＝Cij，即：U1＋V1＝4U3＋V1＝8U2＋V2＝24U3＋V2＝16U2＋V3＝16令U1＝0，則U2＝12U3＝4V1＝4V2＝12V3＝4求最優(yōu)調(diào)運(yùn)方案的實(shí)例上表中斜杠右邊為運(yùn)價(jià)，左邊為計(jì)算出的對(duì)應(yīng)位勢(shì)量。比較驗(yàn)證所有的Ui+Vj是否小于等于所對(duì)應(yīng)的運(yùn)價(jià)Cij，若全部小于等于Cij，則為最優(yōu)解，對(duì)應(yīng)的調(diào)運(yùn)方案為最優(yōu)方案。若大于Cij，則需要采用閉回路法進(jìn)行調(diào)整。在表3-5中，因?yàn)橛蠻1+V2＝12≥C12＝8，故初始方案不是最優(yōu)調(diào)運(yùn)方案。需采用閉回路法進(jìn)行調(diào)整求最優(yōu)調(diào)運(yùn)方案的實(shí)例解：3）閉回路法調(diào)整。閉回路調(diào)整的具體方法是：在初始調(diào)運(yùn)方案中，即表3-4中作出以A1和B2對(duì)應(yīng)處為起點(diǎn)的閉回路。見(jiàn)表3-6，求得調(diào)整量εε等于閉回路上由空格作為偶數(shù)次開(kāi)始算起的奇數(shù)次拐角點(diǎn)上的最小運(yùn)輸量，即：ε=min｛56，61｝=56求最優(yōu)調(diào)運(yùn)方案的實(shí)例在該閉回路上，偶數(shù)次拐角點(diǎn)上的運(yùn)輸量都加上調(diào)整量ε，奇數(shù)次拐角點(diǎn)上的運(yùn)輸量都減去調(diào)整量ε，不在該閉回路拐角點(diǎn)上的其他各運(yùn)輸量都不變。調(diào)整后得到新的調(diào)運(yùn)方案，見(jiàn)表3-7所示

(4)(8)(8)(16)(24)(16)(8)(16)(24)求最優(yōu)調(diào)運(yùn)方案的實(shí)例解：4）再求位勢(shì)量，重新判斷依照上述方法求調(diào)整后的調(diào)運(yùn)方案的位勢(shì)量見(jiàn)表3-8所示U3＋V1＝8U1＋V2＝8U2＋V2＝24U3＋V2＝16U2＋V3＝16令U1＝0，則U2＝16U3＝8V1＝0V2＝8V3＝0求最優(yōu)調(diào)運(yùn)方案的實(shí)例經(jīng)比較驗(yàn)證，表中所有的Ui+Vj均小于等于對(duì)應(yīng)的運(yùn)價(jià)Cij，故表3-7中的調(diào)運(yùn)方案為最優(yōu)調(diào)運(yùn)方案。此時(shí)，總運(yùn)費(fèi)為：Z＝8×56＋24×41＋16×41＋8×72＋16×5＝2744比較初始調(diào)運(yùn)方案的總運(yùn)輸費(fèi)：

Z＝56×4＋16×8＋41×24＋61×16＋41×16＝2968

減少了224元求最優(yōu)調(diào)運(yùn)方案的實(shí)例按“左上角法”確定初始調(diào)運(yùn)方案，例3.2的初始調(diào)運(yùn)方案見(jiàn)表3-9：

課堂練習(xí)：利用位勢(shì)法，仿照上述步驟，根據(jù)表3-9中的調(diào)運(yùn)量計(jì)算位勢(shì)量，并進(jìn)行比較判斷，閉回路法調(diào)整，最后求出最優(yōu)解，即最優(yōu)調(diào)運(yùn)方案供需不均衡運(yùn)輸問(wèn)題的表上作業(yè)法（概念）

◆指供大于求或供不應(yīng)求運(yùn)輸問(wèn)題即或問(wèn)題的表上作業(yè)法

此時(shí)，必須對(duì)模型做出適當(dāng)?shù)男拚?，使之滿足供求平衡條件，才能使用表上作業(yè)法在供需平衡表上求出最優(yōu)解，從而得到最優(yōu)運(yùn)輸方案

“供大于求”運(yùn)輸問(wèn)題的表上作業(yè)法例3-3：現(xiàn)有三個(gè)生產(chǎn)基地A1、A2、A3，聯(lián)合供應(yīng)某類產(chǎn)品給四個(gè)銷售地B1、B2、B3、B4，各自供應(yīng)量、需求量和單位產(chǎn)品運(yùn)價(jià)如表3-11所示。問(wèn)應(yīng)該如何調(diào)運(yùn)這些產(chǎn)品，使得在滿足需要的前提下，總運(yùn)輸費(fèi)用最??？

“供大于求”運(yùn)輸問(wèn)題的表上作業(yè)法解：由題意可知，供應(yīng)大于需求25個(gè)單位，因而這是一個(gè)產(chǎn)大于銷（供大于需）的非平衡運(yùn)輸問(wèn)題。所以可以在表中虛設(shè)一銷地B5，表示接受超過(guò)的供應(yīng)量，并規(guī)定從任何一個(gè)供應(yīng)點(diǎn)到這個(gè)虛銷地點(diǎn)的單位運(yùn)費(fèi)為零。這樣就可以將供需不平衡問(wèn)題轉(zhuǎn)化為供需平衡問(wèn)題，然后運(yùn)用表上作業(yè)法求得最優(yōu)解，得到最優(yōu)運(yùn)輸方案。轉(zhuǎn)化后的供需平衡表見(jiàn)表3-12所示“供大于求”運(yùn)輸問(wèn)題的表上作業(yè)法根據(jù)表3-12中的數(shù)據(jù)，用最小元素法求出初始運(yùn)輸方案，如表3-13所示。經(jīng)驗(yàn)證，該初始方案為最優(yōu)方案。

“供不應(yīng)求”運(yùn)輸問(wèn)題的表上作業(yè)法例3-4：現(xiàn)有三個(gè)生產(chǎn)基地A1、A2、A3，聯(lián)合供應(yīng)某類產(chǎn)品給四個(gè)銷售地B1、B2、B3、B4，各自供應(yīng)量、需求量和單位產(chǎn)品運(yùn)價(jià)如表3-14所示。問(wèn)應(yīng)該如何調(diào)運(yùn)這些產(chǎn)品，使得在滿足需要的前提下，總運(yùn)輸費(fèi)用最??？“供不應(yīng)求”運(yùn)輸問(wèn)題的表上作業(yè)法解：由題意可知，供小于求25個(gè)單位，因而這是一個(gè)產(chǎn)小于銷（供小于需）的非平衡運(yùn)輸問(wèn)題。所以可以在表中虛設(shè)一產(chǎn)地A4，表示需求超過(guò)的供應(yīng)量并規(guī)定從虛設(shè)產(chǎn)地A4運(yùn)往任何一個(gè)銷地的單位運(yùn)費(fèi)為零。這樣也可以將供需不平衡問(wèn)題轉(zhuǎn)化為供需平衡問(wèn)題，然后利用表上作業(yè)法求得最優(yōu)解，從而得到最優(yōu)運(yùn)輸方案。轉(zhuǎn)化后的供需平衡表見(jiàn)表3-15所示

課堂練習(xí)根據(jù)表3-12、3-14中的數(shù)據(jù)，利用最小元素法，制定初始運(yùn)輸方案；利用位勢(shì)法的初始運(yùn)輸方案進(jìn)行判斷，若不是最優(yōu)運(yùn)輸方案，利用閉回路法進(jìn)行調(diào)整，再進(jìn)行判斷，如此反復(fù)，最后求出最優(yōu)運(yùn)輸方案。要求：嚴(yán)格按照表上作業(yè)法求最優(yōu)運(yùn)輸方案的步驟解題，并寫出具體的解題步驟。運(yùn)輸合理化的圖上作業(yè)法運(yùn)輸合理化的圖上作業(yè)法◆概念：圖上作業(yè)法是中國(guó)物資流通部門從實(shí)際工作中創(chuàng)造出來(lái)的一種物資運(yùn)輸規(guī)劃方法，此法利用產(chǎn)品產(chǎn)地和銷地的地理分布和運(yùn)輸線路示意圖，采用科學(xué)規(guī)劃方法，制定產(chǎn)品運(yùn)輸最小噸·公里的方法

◆適用范圍：圖上作業(yè)法適用于交通線路呈樹(shù)狀、圈狀，且對(duì)產(chǎn)銷地點(diǎn)的數(shù)量沒(méi)有嚴(yán)格限制的情況

◆作圖原則：流向劃右方，對(duì)流不應(yīng)當(dāng)；里圈、外圈分別算，要求不能過(guò)半圈長(zhǎng)；如若超過(guò)半圈長(zhǎng)，應(yīng)去運(yùn)量最小段；反復(fù)運(yùn)算可得最優(yōu)方案

◆意義：利用圖上作業(yè)法組織運(yùn)輸，可以使車輛行駛最佳運(yùn)輸路線，減少車輛的空駛，提高車輛的里程利用率運(yùn)輸合理化的圖上作業(yè)法◆在運(yùn)輸線路中，運(yùn)輸貨物通常會(huì)遇到兩種情況，一種是運(yùn)輸線路不成圈一種是成圈?！魧?duì)于不成圈（不構(gòu)成回路）的運(yùn)輸線路，只要我們?cè)谶\(yùn)輸過(guò)程中不出現(xiàn)對(duì)流現(xiàn)象，即為合理運(yùn)輸，否則就為不合理運(yùn)輸?！魧?duì)于成圈（構(gòu)成回路）的運(yùn)輸線路，一般來(lái)說(shuō)，從一點(diǎn)到另一點(diǎn)通常有兩條路可走，一條是小半圈，一條是大半圈，選擇的路線距離大于全回路總路程的一半為不合理運(yùn)輸，小于全回路總路程的一半為合理運(yùn)輸◆

圖上作業(yè)法可以避免上述的對(duì)流和迂回現(xiàn)象，找出最短運(yùn)輸線路，運(yùn)力最省的運(yùn)輸方案運(yùn)輸線路不成圈的圖上作業(yè)法◆

運(yùn)輸線路不成圈，就是不構(gòu)成回路的“樹(shù)”形線路，包括直線、丁字線、交叉線、分支線等

◆

直線為圖上作業(yè)法的基本路線◆

不論哪種路線，都可以采取一定的辦法，將此轉(zhuǎn)化為一條直線的運(yùn)輸形式，以便作出流向線◆對(duì)于運(yùn)輸線路不成圈的流向圖，只要不出現(xiàn)對(duì)流現(xiàn)象，即為最優(yōu)調(diào)運(yùn)方案◆

運(yùn)輸線路不成圈的圖上作業(yè)法，就是從各端點(diǎn)開(kāi)始，按“各站供需就近調(diào)撥”的原則進(jìn)行調(diào)配的方法

不成圈的圖上作業(yè)法（實(shí)例）◆

例3-5某地區(qū)物資供應(yīng)情況如圖3-4所示，其中表示起運(yùn)站，表示目的地；現(xiàn)要求通過(guò)圖上作業(yè)法得到物資調(diào)運(yùn)的最優(yōu)方案+4不成圈的圖上作業(yè)法（實(shí)例）◆

圖3-4中，有4個(gè)起運(yùn)站：A1、A2、A3、A4，供應(yīng)量分別為+7、+8、+6、+4；另有4個(gè)目的地B1、B2、B3、B4，需求量分別為-2、-8、-7、-8

◆

為了便于檢查對(duì)流現(xiàn)象，把流向箭頭統(tǒng)一畫在線路右邊，調(diào)運(yùn)量用數(shù)字表示標(biāo)注在箭頭旁邊。從起運(yùn)站A1開(kāi)始，按“各站供需就近調(diào)撥”的原則進(jìn)行調(diào)配，見(jiàn)圖3-5

不成圈的圖上作業(yè)法（實(shí)例）◆

具體步驟簡(jiǎn)述如下：由A1→B1，供7需2余5；A2→B2，供8需8平衡；B1→A2→B3

調(diào)5供5需7缺2；A4→A3→B4，A3→B3，調(diào)4供8需8，供2需2平衡◆圖3-5沒(méi)有出現(xiàn)對(duì)流現(xiàn)象，故此圖為最優(yōu)線路流向圖，所對(duì)應(yīng)的方案為最優(yōu)調(diào)運(yùn)方案運(yùn)輸線路成圈的圖上作業(yè)法◆運(yùn)輸線路成圈，就是形成閉合回路的“環(huán)”形路線，包括一個(gè)圈（有三角形、四邊形、多邊形）和多個(gè)圈◆成圈的線路流向圖要同時(shí)達(dá)到既無(wú)對(duì)流現(xiàn)象、又無(wú)迂回現(xiàn)象的要求才是最優(yōu)流向圖成圈運(yùn)輸圖上作業(yè)法的三個(gè)步驟★去段破圈確定初始運(yùn)輸方案。在成圈的線路中，先假設(shè)某兩點(diǎn)間的線路“不通”，去掉這段線路，把成圈線路轉(zhuǎn)化為不成圈的線路即破圈；按照運(yùn)輸線路不成圈的圖上作業(yè)法，即可得到初始運(yùn)輸方案

★檢查有無(wú)迂回現(xiàn)象：因?yàn)榱飨蚣^都統(tǒng)一畫在線路右邊，所以圈內(nèi)圈外都畫有一些流向。分別檢查每個(gè)小圈，如果圈內(nèi)和圈外流向的總長(zhǎng)度都不超過(guò)全圈總長(zhǎng)度的一半，那么，全圈就沒(méi)有迂回現(xiàn)象了，這個(gè)線路流向圖就是最優(yōu)的，對(duì)應(yīng)的就是最優(yōu)運(yùn)輸方案。否則轉(zhuǎn)向第三步★重新去段破圈，調(diào)整流向：在超過(guò)全圈總長(zhǎng)1/2的里（外）圈各段流向線上減去最小運(yùn)量，然后在相反方向的外（里）圈流向線上和原來(lái)沒(méi)有流向線的各段上，加上減去的最小運(yùn)量，這樣可以得到一個(gè)新的線路流向圖，然后轉(zhuǎn)到第二步檢查有無(wú)迂回現(xiàn)象。如此反復(fù)，直到得到最優(yōu)線路流向圖為止成圈線路的圖上作業(yè)法（實(shí)例）◆

例3-6某地區(qū)物資供應(yīng)情況如圖3-6所示，其中表示起運(yùn)站，表示目的地，線路間括號(hào)中的數(shù)字表示起運(yùn)站與目的地之間的距離（單位：km）

現(xiàn)要求物資調(diào)運(yùn)最優(yōu)方案

成圈線路的圖上作業(yè)法（步驟）◆去段破圈，確定初始運(yùn)輸方案

去掉A1到B2的線路，然后根據(jù)“各站供需就近調(diào)撥”的原則進(jìn)行調(diào)運(yùn)，即可得到初始運(yùn)輸流向線路圖成圈線路的圖上作業(yè)法（步驟）◆

檢查有無(wú)迂回現(xiàn)象

★由圖3-7可看出不存在對(duì)流現(xiàn)象，但要檢查里、外圈流向線長(zhǎng)，看是否超過(guò)全圈（封閉回路線）總長(zhǎng)的1/2★本例：全圈總長(zhǎng)：45＋23＋2