項目八物流運輸管理決策

1、石家莊科技工程職業(yè)學(xué)院運輸管理課程教案授課教師王振江教研室物流教研室授課班級14物流1班授課題目選擇貨運方式授課類型理論實踐課程類別必修課 教學(xué)課時2教學(xué)目的與要求教學(xué)目標(biāo)：通過本任務(wù)的訓(xùn)練，使學(xué)生能夠從不同運輸方案中，綜合考慮各種因素，最終選擇最優(yōu)的運輸方式進(jìn)行運輸。目標(biāo)任務(wù)：能根據(jù)實際情形選擇最合適的貨物運輸方式。教學(xué)內(nèi)容：1.運輸方式概述2.運輸方式的選擇3.運輸成本及定價教學(xué)重點運輸方式的選擇教學(xué)難點如何使學(xué)生掌握選擇運輸方式的定量分析方法教學(xué)方法模擬演練理論講授教學(xué)手段多媒體課后作業(yè)列出選擇運輸方式需要考慮的因素參考資料物流運輸管理管理實務(wù)秦明森 中國物資出版社課后小結(jié)本節(jié)課要求學(xué)生

2、對運輸方式的定性和定量選擇要有一個完整的了解，并能獨立根據(jù)實際情況進(jìn)行運輸方式的合理選擇.石家莊科技工程職業(yè)學(xué)院運輸管理課程教案紙項目8：物流運輸管理決策任務(wù)81：選擇貨運方式【任務(wù)描述】石家莊市福興閣服裝城從上海麗華童裝服裝廠購入一批童裝，產(chǎn)品數(shù)量D為1 200 000件，單位產(chǎn)品出廠價格C為25元，存貨持有成本I為產(chǎn)品價格的30%，各種運輸方式的有關(guān)參數(shù)見表8-1。表81 運輸服務(wù)參數(shù)運輸方式運輸費率R（元/件）運達(dá)時間T（天）運輸批量Q（件）鐵路0.1125100 000公路0.201340 000航空0.88116 000要求：請選擇最合適的貨物運輸方式?！救蝿?wù)目標(biāo)】通過本任務(wù)的訓(xùn)練，

3、使學(xué)生能夠從不同運輸方案中，綜合考慮各種因素，最終選擇最優(yōu)的運輸方式進(jìn)行運輸?！鞠嚓P(guān)知識】一、概述【核心概念】（講授）貨物運輸方式：是貨物運輸所賴以完成的手段、方法與型式，是為完成貨運輸任務(wù)而采取一定性質(zhì)、類別的技術(shù)裝備（運輸線路和運輸工具）和一定的管理手段?，F(xiàn)代運輸方式有鐵路運輸、公路運輸、水上運輸、航空運輸和管道運輸?shù)?。二、運輸方式的選擇（講授+討論總結(jié)）1.單一運輸方式單一運輸方式是指只采用一種運輸方式完成貨物的空間轉(zhuǎn)移。2.各種運輸方式特點運輸?shù)姆绞胶芏?，根?jù)使用運輸工具的不同，可以分成鐵路、公路、水路、航空、管道等幾種運輸方式。各種運輸方式的特點總結(jié)如下表。表82 各種運輸方式特點運

4、輸方式主要優(yōu)點主要缺點鐵路1.運行速度快；2.運輸能力大；3.受自然條件限制??；4.可運輸各種不同貨物；5.運輸成本低。1.投資巨大；2.建設(shè)周期長；3.按照鋪設(shè)的鐵道行走，缺乏靈活性。水路1.建設(shè)投資??；2.運輸能力最大；3.可運輸各種不同貨物；4.運輸成本低。1.受自然條件影響大；2.運行速度慢；3.在碼頭?？垦b卸費時、費力；4.無法完成“門到門”的服務(wù)。公路1.建設(shè)投資??；2.短途運行速度快；3.機(jī)動靈活，可實現(xiàn)“門到門”的服務(wù)。1.運輸能力??；2.運輸能耗高；3.運輸成本高；4.受天氣和環(huán)境影響大。航空1.運行速度快；2.機(jī)動性能好，可飛越各種天然障礙；3.貨物包裝可以簡單。1.造價高

5、，能耗大；2.運輸能力?。?.技術(shù)復(fù)雜；4.受氣候影響大。管道1.運輸量大；2.安全可靠；3.不受自然條件影響；4.封閉運輸，損耗少。1.專用性強(qiáng)，只能運輸石油、天然氣及固體料漿（如煤炭等）；2.管道起輸量與最高運輸量間的幅度小。3.各種運輸方式的技術(shù)經(jīng)濟(jì)特點對于各種運輸方式的技術(shù)經(jīng)濟(jì)特點可以主要從以下幾方面考察。（1）運輸速度決定各種運輸方式運輸速度的一個主要因素是各種運輸載體能達(dá)到的最高技術(shù)速度。（2）運輸成本物流運輸成本是由多個項目構(gòu)成的，而不同運輸方式的構(gòu)成比例又不同。（3）運輸能力由于技術(shù)及經(jīng)濟(jì)的原因，各種運輸方式的運載工具都有其適當(dāng)?shù)娜萘糠秶?，從而決定了運輸線路的運輸能力。（4）運

6、輸靈活性靈活性是指一種運輸方式在任意給定兩點間的服務(wù)能力。（5）經(jīng)濟(jì)里程經(jīng)濟(jì)性是指單位運輸距離所支付費用的多少。4影響運輸方式選擇的因素（1）商品性能特征（2）運輸速度和路程（3）運輸?shù)目傻眯裕?）運輸?shù)囊恢滦裕?）運輸?shù)目煽啃裕?）運輸費用（7）市場需求的緩急程度表83 幾種運輸方式的技術(shù)經(jīng)濟(jì)特點的比較運輸方式技術(shù)經(jīng)濟(jì)特點適運對象公路固定成本低，變動成本相對高，占用土地多，機(jī)動靈活、適應(yīng)性強(qiáng)，短途運輸速度快，空氣污染嚴(yán)重。短途、零擔(dān)運輸，其他運輸方式的集散運輸。鐵路初始投資大、運輸容量大，成本低廉，占用土地多，連續(xù)性強(qiáng)，可靠性好。大宗貨物，散件雜貨等的中長途運輸。水路運輸能力大，成本低廉，速

7、度慢，連續(xù)性差，能源消耗及土地占用較少，靈活性不強(qiáng)。中長途大宗貨物運輸，國際海上貨物運輸。航空速度快，成本高，空氣和噪聲污染重。中長途、貴重貨物、保險貨物運輸。管道占用土地少，運輸能力大，成本低廉能不間斷連續(xù)輸送，靈活性差。長期穩(wěn)定的流體、氣體、固體漿化物的運輸。三、運輸成本及定價（講授）（一）影響運輸成本的因素1距離2裝載量裝載量之所以會影響運輸成本，是因為與其他許多物流活動一樣存在著規(guī)模經(jīng)濟(jì)，每單位重量的運輸成本隨裝載量的增加而減少，如圖12所示。3.產(chǎn)品密度密度因素是把重量和空間兩方面的因素結(jié)合起來考慮的。產(chǎn)品密度小于標(biāo)準(zhǔn)密度時，則運輸成本隨著密度的變大而遞減；產(chǎn)品密度大于標(biāo)準(zhǔn)密度時，運

8、輸成本保持不變，如圖13所示。運輸成本運輸距離圖11 運輸距離與成本之間的一般關(guān)系裝載重量每噸運價圖12 裝載重量與運輸成本之間的一般關(guān)系每噸運價標(biāo)準(zhǔn)密度產(chǎn)品密度圖13 產(chǎn)品密度與運輸成本之間的一般關(guān)系4配積載能力配積載能力這一因素是指產(chǎn)品的具體尺寸及其對運輸工具（鐵路車、拖車或集裝箱）的空間利用程度的影響。5裝卸搬運 6責(zé)任責(zé)任主要關(guān)系到貨物損壞風(fēng)險而導(dǎo)致的索賠事故。7市場因素諸如運輸通道流量和通道流量均衡等市場因素也會影響到運輸成本。（二）運輸成本1.運輸成本所包括的支出范圍一般有:（1）辦理貨物運輸?shù)馁M用；（2）運輸準(zhǔn)備工作和車、船運行中的費用；（3）運輸生產(chǎn)單位固定資產(chǎn)的折舊費和維持保

9、養(yǎng)費用；（4）運輸生產(chǎn)單位的間接生產(chǎn)費、服務(wù)費和管理費。這些費用按支出要素構(gòu)成分為：工資、材料、燃料、電力、折舊和其他。2.計算方法分析運輸成本時，對運輸支出作兩種分類：（1）按運輸支出與運輸量的關(guān)系，分為與運量有關(guān)支出（可變費用）和與運量無關(guān)支出（固定費用）。當(dāng)運量變化是在現(xiàn)有運輸能力范圍內(nèi)時，與運量有關(guān)支出基本上隨運量變化而變化，所以單位噸公里成本的有關(guān)支出不變。與運量無關(guān)支出不隨運量變化而變化,所以運量增長時,單位噸公里成本的無關(guān)支出下降；反之，運量減少時，單位噸公里成本的無關(guān)支出增加。其算式如下： 這種分類能夠表示運輸企業(yè)挖掘潛力，擴(kuò)大運量所具有的經(jīng)濟(jì)意義。 （2）按運輸支出與運輸距離

10、的關(guān)系，分為運行作業(yè)費和發(fā)到作業(yè)費（水運為航行費用和停泊費用）。運行作業(yè)費隨運輸距離變化而變化，所以單位噸公里的運行費是不變的；發(fā)到作業(yè)費不隨運輸距離而變化，所以在運輸距離延長時，單位噸公里的發(fā)到作業(yè)費減少，運輸距離縮短時，單位噸公里的發(fā)到作業(yè)費增加。其算式如下：這種分類不僅有利于分析某一種運輸方式內(nèi)部運輸距離對運輸成本的影響，而且對比較各種運輸方式有用。在各種運輸方式成本構(gòu)成中,發(fā)到作業(yè)費所占比重不同,水運最大，鐵路次之，公路最小。當(dāng)運輸距離延長時，水運特別是海運運輸成本降低最快，鐵路運輸成本也有降低，對公路運輸成本影響較小。（三）運輸定價1計算行程費用在運輸定價中計算行程費用非常關(guān)鍵，行程

11、費用一般有3種費用組成，每種都有不同的特征，第一種是基于載重量的費用，第二種是時間費用，第三種是距離費用。行程費用=每次裝載費用+每小時功能費用運行時間+每千米功能費用千米數(shù)2特殊費用（1）行程空載費用行程中空載費用的分配及體積或密度系數(shù)的調(diào)整是特殊運輸費用問題中兩個重要方面?？粘藤M用的分配可按下述3種方法折算：把后面的空程距離加到本次載貨運輸距離上。把前面的空程距離加到本次載貨運輸距離上。前后兩次空程距離的50%分別加到本次載貨運輸距離上。（2）混合發(fā)載費用對于車輛的混合發(fā)載（如貨物的一部分是重貨，另一些是泡貨）問題，要對不同的貨物進(jìn)行不同的費用分配?？梢园凑障旅娴牟襟E安排這種情況：首先計算

12、標(biāo)準(zhǔn)密度（車的容積除以載貨汽車有效載重量）。再將產(chǎn)品體積通過標(biāo)準(zhǔn)密度轉(zhuǎn)化為重量。最后用標(biāo)準(zhǔn)密度下的重量和實際重量相比較，選其中最大的作為收費依據(jù)。3運輸定價對為客戶提供的運輸服務(wù)的定價，可以應(yīng)用以下3種定價方法：（1）基于成本的運價定價?；诔杀镜倪\輸定價方法，又包括了下面3種方式：向客戶收取發(fā)生運輸服務(wù)的實際成本費用。按標(biāo)準(zhǔn)費用收取。收取邊際費用。（2）基于市場的運輸定價?；谑袌龅倪@一定價一般可用兩種方式執(zhí)行：按市場上相競爭的承運人相似服務(wù)的費用收取。按調(diào)整后的市場價格（市場價格-費用節(jié)約）進(jìn)行收費。（3）二者相結(jié)合的運輸定價。這種定價方式也包括兩種執(zhí)行方法：在運輸組織和客戶之間先簽署一個

13、協(xié)議價格，為了使協(xié)議更有效，必須有一個可以比較的市場價格，客戶也有選擇其他承運人的靈活性。根據(jù)運輸組織的目標(biāo)利潤定價，在這種方法中，價格等于實際或標(biāo)準(zhǔn)費用加上部門的目標(biāo)利潤。 四、運輸方式的選擇方法（講授+案例演示）1.成本比較法2.競爭因素法3.綜合評價法【知識鏈接】運用綜合評價法需要注意評價因素是相互制約的。若重視運輸速度、準(zhǔn)確、安全，則運輸成本就會增大；反之，運輸成本降低，則運輸?shù)钠渌繕?biāo)就可能難以全面實現(xiàn)。由于運輸對象、運輸距離和貨主對運輸時限的要求不一樣，對經(jīng)濟(jì)性、迅速性、安全性和便利性的要求程度也不同，因此可采取綜合評價的方法來進(jìn)行運輸方式的確定?！救蝿?wù)準(zhǔn)備】1.分組每組7人，具體

14、分工：用戶經(jīng)理1人，物流公司3人，配送1人，庫管1人，收貨1人。一組操作完成后，輪流進(jìn)行，也可由同一組人員互換角色進(jìn)行。2.工具準(zhǔn)備計算器、紙、筆、對講機(jī)等。3.機(jī)械器具準(zhǔn)備運輸車一輛（模擬實際的運輸工具）、貨箱若干（或模擬設(shè)備）。4.訓(xùn)練地點校內(nèi)或校外具備相應(yīng)條件的地點。（注：此操作也可以在軟件模擬的環(huán)境下進(jìn)行。）【訓(xùn)練步驟】步驟1：分組。將學(xué)生以班為單位，分為每7人為一組的小組。步驟2：分角色。根據(jù)訓(xùn)練任務(wù)的描述，分角色。步驟3：相關(guān)準(zhǔn)備。訓(xùn)練前各組應(yīng)提前到場，帶好相應(yīng)工具，調(diào)試好運輸工具（注：如在模擬環(huán)境下，此項不必。）步驟4：下達(dá)任務(wù)。由實訓(xùn)老師將準(zhǔn)備好案例下達(dá)給學(xué)生，講清要求，開始計

15、時。步驟5：征詢方案。用戶經(jīng)理接到任務(wù)后，針對運輸任務(wù)的要求，向各物流公司征詢方案。步驟6：提交方案。各物流公司針對此任務(wù)報方案，并明確所用運輸工具。步驟7：選擇運輸方式。用戶經(jīng)理接到各物流公司所報方案，計算其運輸費用。步驟8：確定運輸方式。選擇最合適（總費用最?。┑奈锪鞴具M(jìn)行運輸。步驟9：取貨。物流公司派人（配送員）到工廠倉庫取貨。步驟10：任務(wù)結(jié)束。配送員將貨物運到指定地點，簽單返回，計時結(jié)束?！炯寄苡?xùn)練評價】表83 訓(xùn)練考核評分表被考評人考評內(nèi)容任務(wù)81 貨運方式選擇考評標(biāo)準(zhǔn)內(nèi)容分值（分）自我評價（20%）小組評價（40%）教師評價（40%）綜合評價各項操作正確20選擇運輸方式最優(yōu)40

16、操作時間20有團(tuán)隊合作精神20合 計100石家莊科技工程職業(yè)學(xué)院運輸管理課程教案（29）授課教師王振江所屬教研室物流教研室授課班級14物流1班授課題目優(yōu)化貨運線路授課類型理論實踐課程類別必修課 教學(xué)課時2教學(xué)目的與要求教學(xué)目標(biāo)：通過本任務(wù)的訓(xùn)練，使學(xué)生能夠根據(jù)不同的供需情況，通過采用表上作業(yè)的方法，確定最優(yōu)（總費用最?。┑呢浳镎{(diào)配線路。目標(biāo)任務(wù)：能夠獨立確定總運費最少的調(diào)運方案。教學(xué)內(nèi)容：1.表上作業(yè)法的定義2.表上作業(yè)法的步驟教學(xué)重點表上作業(yè)法的步驟教學(xué)難點表上作業(yè)法數(shù)理計算較多，如何使文科學(xué)生學(xué)會此種計算方法成為本節(jié)課的難點教學(xué)方法 理論講授教學(xué)手段多媒體課后作業(yè)完成課后給定的習(xí)題參考資料

17、物流運輸管理管理實務(wù)秦明森 中國物資出版社課后小結(jié)本節(jié)課偏重于數(shù)理計算，要求學(xué)生最好提前對經(jīng)濟(jì)數(shù)學(xué)等內(nèi)容進(jìn)行預(yù)習(xí).石家莊科技工程職業(yè)學(xué)院運輸管理課程教案紙（29）任務(wù)82：優(yōu)化貨運線路【任務(wù)描述】某市有一公司下設(shè)三個加工廠A1, A2和A3，其每日產(chǎn)量分別為7噸，4噸和9噸，該公司把每天生產(chǎn)的產(chǎn)品分別運往四個銷售點B1, B2, B3和B4，各銷售點每日銷量分別為3噸，6噸，5噸，6噸。從各工廠到各銷售點的單位運價如表85所示。表85 運價表B1B2B3B4A1311310A21928A374105要求：確定總運費最少的調(diào)運方案?！救蝿?wù)目標(biāo)】通過本任務(wù)的訓(xùn)練，使學(xué)生能夠根據(jù)不同的供需情況，通過

18、采用表上作業(yè)的方法，確定最優(yōu)（總費用最?。┑呢浳镎{(diào)配線路?！鞠嚓P(guān)知識】一、表上作業(yè)法的概念【核心概念】（講授）表上作業(yè)法：是指用列表的方法求解線性規(guī)劃問題中運輸模型的計算方法。是線性規(guī)劃一種求解方法。當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗數(shù)來驗證這個方案，否則就要采用閉合回路法、位勢法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。二、表上作業(yè)法的步驟1.列出被調(diào)物資的單位運價表和平衡表，然后判定初始調(diào)運方案，即求出初始基可行解；2.判別所得解是不是最優(yōu)解(即運費最少的調(diào)運方案)，若是最優(yōu)解，則停止計算；3.

19、如果所得解不優(yōu)，則進(jìn)行調(diào)整，得出新的基可行解(新的調(diào)運方案)，再進(jìn)行判定新基可行解，直至得到最優(yōu)解為止。 三、表上作業(yè)法的計算過程（講授）初始方案編制的好壞將直接影響著求優(yōu)解進(jìn)度的快慢，一般來說，初始方案編制的較好，該方案的運費離最小運費的差距就較小，相對來說調(diào)整的次數(shù)也少。如果初始方案編的不好，調(diào)整的次數(shù)也就越多。目前采用的初始編制方案很多，但其中常用的方法主要有最小元素法和伏格爾法。 (一)最小元素法1.最小元素法的基本思想最小元素法的基本思想就是就近供應(yīng)，即從單位運價表中最小的運價開始確定供銷關(guān)系，然后次小。一直到最后求出初始的調(diào)運方案為止?！局R鏈接】最小元素法求出的初始調(diào)運方案可能不

20、是最優(yōu)的方案，需要對所求的方案采用一定的方法進(jìn)行檢驗。如果經(jīng)檢驗不是最優(yōu)的調(diào)運方案，還需要進(jìn)行改進(jìn)，以取得最優(yōu)的調(diào)運方案。2.最小元素法的計算步驟我們以上面的任務(wù)為例，介紹最小元素的求解過程。解 由于該案例總產(chǎn)量等于總銷量，所以這是一個產(chǎn)銷平衡的運輸問題。我們可以假設(shè)由A1地調(diào)往B1地的數(shù)量為x11，以此類推，則由案例中的表85我們可以建立一個運輸表，如表86。表86 運輸表B1B2B3B4產(chǎn)量A13X1111X123X1310X147A21X219X222X238X244A37X314X3210X335X349銷量365620第一步：在表86中找一個運價最小的數(shù)，不難看出c21=1為最小，先

21、給x21分配并盡可能滿足，即將A2生產(chǎn)的新產(chǎn)品優(yōu)先供應(yīng)B1。由于A2每天生產(chǎn)4噸，B1每天只需要3噸，因此可令x21=min(3，4)=3，在表上x21處填上3，并畫上圈（見表87）。由于B1的需求已滿足，不需要繼續(xù)調(diào)運，故x11、x31必為零，因此可在x11、x31處打上“”。這時A2還剩下4-3=1噸?！局R鏈接】如果存在兩個或多個運價相同時，可以任取一個進(jìn)行試算，同時也說明存在多個最優(yōu)線路，在實際計算過程中需要仔細(xì)。第二步：在沒有填數(shù)和打“”的地方，再找運價最小的數(shù)，可以看出c23=2運價最小。讓A2盡量供給B3，但A2只能供應(yīng)1噸，則可令x23=（5，1）=1，在表中x23填上1并畫圈

22、，這時A2生產(chǎn)的產(chǎn)品已經(jīng)分配完了，所以x22和x24必須是0，在x22和x24處打上“”，且B3還需要5-1=4噸。第三步：在沒有填數(shù)和打“”的地方，再找運價最小的數(shù)c13。令x13=min(4，7)=4，在表中x13處填上4并畫圈，在x33處打上“”，這時A1還剩下7-4=3噸。用同樣的方法繼續(xù)可求得x32=6，x34=3，x14=3，然后在這些地方相應(yīng)地填上數(shù)并畫上圈，在沒有分配運量的格中都打上“”，這樣在產(chǎn)銷矩陣表上就得到了初始運調(diào)方案，如表87所示。表87 初始調(diào)運方案B1B2B3B4發(fā)量A13113107A219284A3741059收量365620將表中的運價與相對應(yīng)的運量相乘就可

23、以計算出最小運費Z1，則Z1=3410313214653=86【知識鏈接】在實際運用過程時，最小元素法有一定的缺點，這是因為最小元素法主要是總考慮選擇最小的運費，有時這樣做可能會為了節(jié)省一處的費用而造成在其它處要多花幾倍的運費，這也是最小元素法為什么常常求出的初始方案不總是最優(yōu)方案的原因。 (二)伏格爾法1.伏格爾法的主要思想伏格爾法的主要思想是一產(chǎn)地的產(chǎn)品假如不能按最小運費就近供應(yīng)，就應(yīng)考慮次小運費，這就有了一個差額。差額越大，說明不能按最小運費調(diào)運時，運費增加的越多。因而對差額最大處，就應(yīng)當(dāng)采用最小運費調(diào)運。2.伏格爾法的計算步驟我們以上面的任務(wù)為例，介紹伏格爾法的求解過程。解 由于該案例

24、總產(chǎn)量等于總銷量，所以這是一個產(chǎn)銷平衡的運輸問題。第一步：在表86中分別計算出各行和各列的最小運費和次小運費的差額，并填入該表的最右列和最下行，見表88。表88 最小運費和次小運費的差額運價表B1B2B3B4行差額A13113100A219281A3741051列差額2513第二步：從行或列差額中選出最大者，選擇它所在的行或列中的最小元素。在表88中B2列是最大差額所在列。B2列中最小元素為4，可確定A3的產(chǎn)品先供應(yīng)B2的需要。得表89。同時將運價表中的B2列數(shù)字劃去。如表810所示。表89 計算表B1B2B3B4產(chǎn)量A17A24A369銷量3656表810 計算表B1B2B3B4A13113

25、10A21928A374105第三步：對表810中未劃去的元素再分別計算出各行、各列的最小運費和次最小運費的差額，并填入該表的最右列和最下行。重復(fù)第一步、第二步，直到給出初始方案為止。最終所求得的初始調(diào)運方案見表811。表811 初始調(diào)運方案B1B2B3B4產(chǎn)量A1527A2314A3639銷量3656將表中的運價與相對應(yīng)的運量相乘就可以計算出最小運費Z2，則Z2=3164532101835=85【知識鏈接】從以上兩種方法的步驟中我們可以看出，伏格爾法同最小元素法除在確定供求關(guān)系的原則上不同外，其余步驟基本相同。另外從兩種方法求出的調(diào)運方案對應(yīng)的費用上看，伏格爾法求出調(diào)運方案對應(yīng)的費用要比最小

26、元素法求出調(diào)運方案對應(yīng)的費用優(yōu)。四、最優(yōu)性方案的判別最小元素法或伏格爾法給出的是一個基本的方案，需通過最優(yōu)性檢驗判別該方案的費用值是否最優(yōu)，當(dāng)為否時，應(yīng)該進(jìn)行調(diào)整得到優(yōu)化。最優(yōu)方案的判別是計算空格處的檢驗數(shù)。我們要實現(xiàn)的是目標(biāo)任務(wù)的最小化，故當(dāng)所有檢驗數(shù)都大于或等于零時，才是最優(yōu)的調(diào)運方案。而檢驗最優(yōu)解的方法主要有閉合回路法和位勢法。(一)閉合回路法1.閉回路閉回路是指調(diào)運方案中由一個空格和若干個有數(shù)字格的水平和垂直連線包圍成的封閉回路2.閉合回路確定方法閉合回路確定方法是從空格出發(fā)，沿水平或鉛直的方向前進(jìn)，碰到一個適當(dāng)?shù)臄?shù)字格后轉(zhuǎn)彎，再繼續(xù)前進(jìn)和轉(zhuǎn)向，直到回到起始空格為止。將所有可能找到的閉

27、合回路都找到以后，根據(jù)閉合回路計算空格的檢驗數(shù)。【知識鏈接】上面所提到的“適當(dāng)”是指要使所走路線能形成一條閉回路，即能回到出發(fā)點，在實際檢驗時，一定要注意從哪個起始點走的，最后還要回到起始點。閉回路可以是一個簡單矩形，也可以是由水平或鉛直的線組成的復(fù)雜封閉多邊形。3.最優(yōu)解判別條件計算每條閉合回路上的檢驗數(shù)后，只有當(dāng)所有的檢驗數(shù)都大于或等于零時，這個方案才是最優(yōu)的調(diào)運方案，只要存在一個檢驗數(shù)小于零，那么該方案就可以判定為非最優(yōu)的調(diào)運方案?！局R鏈接】用閉合回路法求檢驗數(shù)時，需要給每一個空格找一條閉回路。在實際應(yīng)用中，如果產(chǎn)銷點銀多時，這種計算方法顯然很麻煩。(二)位勢法位勢法的主要思想是在初始方案中增加一行和一列，先令其中一個數(shù)為