項(xiàng)目八物流運(yùn)輸管理決策(共18頁(yè))

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

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

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

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

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

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

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

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

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

10、   這種分類能夠表示運(yùn)輸企業(yè)挖掘潛力，擴(kuò)大運(yùn)量所具有的經(jīng)濟(jì)意義。 （2）按運(yùn)輸支出與運(yùn)輸距離的關(guān)系，分為運(yùn)行作業(yè)費(fèi)和發(fā)到作業(yè)費(fèi)（水運(yùn)為航行費(fèi)用和停泊費(fèi)用）。運(yùn)行作業(yè)費(fèi)隨運(yùn)輸距離變化而變化，所以單位噸公里的運(yùn)行費(fèi)是不變的；發(fā)到作業(yè)費(fèi)不隨運(yùn)輸距離而變化，所以在運(yùn)輸距離延長(zhǎng)時(shí)，單位噸公里的發(fā)到作業(yè)費(fèi)減少，運(yùn)輸距離縮短時(shí)，單位噸公里的發(fā)到作業(yè)費(fèi)增加。其算式如下：這種分類不僅有利于分析某一種運(yùn)輸方式內(nèi)部運(yùn)輸距離對(duì)運(yùn)輸成本的影響，而且對(duì)比較各種運(yùn)輸方式有用。在各種運(yùn)輸方式成本構(gòu)成中,發(fā)到作業(yè)費(fèi)所占比重不同,水運(yùn)最大，鐵路次之，公路最小。當(dāng)運(yùn)輸距離延長(zhǎng)時(shí)，水運(yùn)特別是海運(yùn)運(yùn)輸成

11、本降低最快，鐵路運(yùn)輸成本也有降低，對(duì)公路運(yùn)輸成本影響較小。（三）運(yùn)輸定價(jià)1計(jì)算行程費(fèi)用在運(yùn)輸定價(jià)中計(jì)算行程費(fèi)用非常關(guān)鍵，行程費(fèi)用一般有3種費(fèi)用組成，每種都有不同的特征，第一種是基于載重量的費(fèi)用，第二種是時(shí)間費(fèi)用，第三種是距離費(fèi)用。行程費(fèi)用=每次裝載費(fèi)用+每小時(shí)功能費(fèi)用×運(yùn)行時(shí)間+每千米功能費(fèi)用×千米數(shù)2特殊費(fèi)用（1）行程空載費(fèi)用行程中空載費(fèi)用的分配及體積或密度系數(shù)的調(diào)整是特殊運(yùn)輸費(fèi)用問題中兩個(gè)重要方面。空程費(fèi)用的分配可按下述3種方法折算：把后面的空程距離加到本次載貨運(yùn)輸距離上。把前面的空程距離加到本次載貨運(yùn)輸距離上。前后兩次空程距離的50%分別加到本次載貨運(yùn)輸距離上。（2）

12、混合發(fā)載費(fèi)用對(duì)于車輛的混合發(fā)載（如貨物的一部分是重貨，另一些是泡貨）問題，要對(duì)不同的貨物進(jìn)行不同的費(fèi)用分配?？梢园凑障旅娴牟襟E安排這種情況：首先計(jì)算標(biāo)準(zhǔn)密度（車的容積除以載貨汽車有效載重量）。再將產(chǎn)品體積通過標(biāo)準(zhǔn)密度轉(zhuǎn)化為重量。最后用標(biāo)準(zhǔn)密度下的重量和實(shí)際重量相比較，選其中最大的作為收費(fèi)依據(jù)。3運(yùn)輸定價(jià)對(duì)為客戶提供的運(yùn)輸服務(wù)的定價(jià)，可以應(yīng)用以下3種定價(jià)方法：（1）基于成本的運(yùn)價(jià)定價(jià)?；诔杀镜倪\(yùn)輸定價(jià)方法，又包括了下面3種方式：向客戶收取發(fā)生運(yùn)輸服務(wù)的實(shí)際成本費(fèi)用。按標(biāo)準(zhǔn)費(fèi)用收取。收取邊際費(fèi)用。（2）基于市場(chǎng)的運(yùn)輸定價(jià)。基于市場(chǎng)的這一定價(jià)一般可用兩種方式執(zhí)行：按市場(chǎng)上相競(jìng)爭(zhēng)的承運(yùn)人相似服務(wù)的費(fèi)

13、用收取。按調(diào)整后的市場(chǎng)價(jià)格（市場(chǎng)價(jià)格-費(fèi)用節(jié)約）進(jìn)行收費(fèi)。（3）二者相結(jié)合的運(yùn)輸定價(jià)。這種定價(jià)方式也包括兩種執(zhí)行方法：在運(yùn)輸組織和客戶之間先簽署一個(gè)協(xié)議價(jià)格，為了使協(xié)議更有效，必須有一個(gè)可以比較的市場(chǎng)價(jià)格，客戶也有選擇其他承運(yùn)人的靈活性。根據(jù)運(yùn)輸組織的目標(biāo)利潤(rùn)定價(jià)，在這種方法中，價(jià)格等于實(shí)際或標(biāo)準(zhǔn)費(fèi)用加上部門的目標(biāo)利潤(rùn)。 四、運(yùn)輸方式的選擇方法（講授+案例演示）1.成本比較法2.競(jìng)爭(zhēng)因素法3.綜合評(píng)價(jià)法【知識(shí)鏈接】運(yùn)用綜合評(píng)價(jià)法需要注意評(píng)價(jià)因素是相互制約的。若重視運(yùn)輸速度、準(zhǔn)確、安全，則運(yùn)輸成本就會(huì)增大；反之，運(yùn)輸成本降低，則運(yùn)輸?shù)钠渌繕?biāo)就可能難以全面實(shí)現(xiàn)。由于運(yùn)輸對(duì)象、運(yùn)輸距離和貨主對(duì)運(yùn)輸

14、時(shí)限的要求不一樣，對(duì)經(jīng)濟(jì)性、迅速性、安全性和便利性的要求程度也不同，因此可采取綜合評(píng)價(jià)的方法來進(jìn)行運(yùn)輸方式的確定?！救蝿?wù)準(zhǔn)備】1.分組每組7人，具體分工：用戶經(jīng)理1人，物流公司3人，配送1人，庫(kù)管1人，收貨1人。一組操作完成后，輪流進(jìn)行，也可由同一組人員互換角色進(jìn)行。2.工具準(zhǔn)備計(jì)算器、紙、筆、對(duì)講機(jī)等。3.機(jī)械器具準(zhǔn)備運(yùn)輸車一輛（模擬實(shí)際的運(yùn)輸工具）、貨箱若干（或模擬設(shè)備）。4.訓(xùn)練地點(diǎn)校內(nèi)或校外具備相應(yīng)條件的地點(diǎn)。（注：此操作也可以在軟件模擬的環(huán)境下進(jìn)行。）【訓(xùn)練步驟】步驟1：分組。將學(xué)生以班為單位，分為每7人為一組的小組。步驟2：分角色。根據(jù)訓(xùn)練任務(wù)的描述，分角色。步驟3：相關(guān)準(zhǔn)備。訓(xùn)練

15、前各組應(yīng)提前到場(chǎng)，帶好相應(yīng)工具，調(diào)試好運(yùn)輸工具（注：如在模擬環(huán)境下，此項(xiàng)不必。）步驟4：下達(dá)任務(wù)。由實(shí)訓(xùn)老師將準(zhǔn)備好案例下達(dá)給學(xué)生，講清要求，開始計(jì)時(shí)。步驟5：征詢方案。用戶經(jīng)理接到任務(wù)后，針對(duì)運(yùn)輸任務(wù)的要求，向各物流公司征詢方案。步驟6：提交方案。各物流公司針對(duì)此任務(wù)報(bào)方案，并明確所用運(yùn)輸工具。步驟7：選擇運(yùn)輸方式。用戶經(jīng)理接到各物流公司所報(bào)方案，計(jì)算其運(yùn)輸費(fèi)用。步驟8：確定運(yùn)輸方式。選擇最合適（總費(fèi)用最?。┑奈锪鞴具M(jìn)行運(yùn)輸。步驟9：取貨。物流公司派人（配送員）到工廠倉(cāng)庫(kù)取貨。步驟10：任務(wù)結(jié)束。配送員將貨物運(yùn)到指定地點(diǎn)，簽單返回，計(jì)時(shí)結(jié)束?！炯寄苡?xùn)練評(píng)價(jià)】表83 訓(xùn)練考核評(píng)分表被考評(píng)人考

16、評(píng)內(nèi)容任務(wù)81 貨運(yùn)方式選擇考評(píng)標(biāo)準(zhǔn)內(nèi)容分值（分）自我評(píng)價(jià)（20%）小組評(píng)價(jià)（40%）教師評(píng)價(jià)（40%）綜合評(píng)價(jià)各項(xiàng)操作正確20選擇運(yùn)輸方式最優(yōu)40操作時(shí)間20有團(tuán)隊(duì)合作精神20合 計(jì)100石家莊科技工程職業(yè)學(xué)院運(yùn)輸管理課程教案（29）授課教師王振江所屬教研室物流教研室授課班級(jí)14物流1班授課題目?jī)?yōu)化貨運(yùn)線路授課類型理論實(shí)踐課程類別必修課 教學(xué)課時(shí)2教學(xué)目的與要求教學(xué)目標(biāo)：通過本任務(wù)的訓(xùn)練，使學(xué)生能夠根據(jù)不同的供需情況，通過采用表上作業(yè)的方法，確定最優(yōu)（總費(fèi)用最小）的貨物調(diào)配線路。目標(biāo)任務(wù)：能夠獨(dú)立確定總運(yùn)費(fèi)最少的調(diào)運(yùn)方案。教學(xué)內(nèi)容：1.表上作業(yè)法的定義2.表上作業(yè)法的步驟教學(xué)重點(diǎn)表上作業(yè)法的

17、步驟教學(xué)難點(diǎn)表上作業(yè)法數(shù)理計(jì)算較多，如何使文科學(xué)生學(xué)會(huì)此種計(jì)算方法成為本節(jié)課的難點(diǎn)教學(xué)方法 理論講授教學(xué)手段多媒體課后作業(yè)完成課后給定的習(xí)題參考資料物流運(yùn)輸管理管理實(shí)務(wù)秦明森 中國(guó)物資出版社課后小結(jié)本節(jié)課偏重于數(shù)理計(jì)算，要求學(xué)生最好提前對(duì)經(jīng)濟(jì)數(shù)學(xué)等內(nèi)容進(jìn)行預(yù)習(xí).石家莊科技工程職業(yè)學(xué)院運(yùn)輸管理課程教案紙（29）任務(wù)82：優(yōu)化貨運(yùn)線路【任務(wù)描述】某市有一公司下設(shè)三個(gè)加工廠A1, A2和A3，其每日產(chǎn)量分別為7噸，4噸和9噸，該公司把每天生產(chǎn)的產(chǎn)品分別運(yùn)往四個(gè)銷售點(diǎn)B1, B2, B3和B4，各銷售點(diǎn)每日銷量分別為3噸，6噸，5噸，6噸。從各工廠到各銷售點(diǎn)的單位運(yùn)價(jià)如表85所示。表85 運(yùn)價(jià)表B1B

18、2B3B4A1311310A21928A374105要求：確定總運(yùn)費(fèi)最少的調(diào)運(yùn)方案?！救蝿?wù)目標(biāo)】通過本任務(wù)的訓(xùn)練，使學(xué)生能夠根據(jù)不同的供需情況，通過采用表上作業(yè)的方法，確定最優(yōu)（總費(fèi)用最?。┑呢浳镎{(diào)配線路?！鞠嚓P(guān)知識(shí)】一、表上作業(yè)法的概念【核心概念】（講授）表上作業(yè)法：是指用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法。是線性規(guī)劃一種求解方法。當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案，否則就要采用閉合回路法、位勢(shì)法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。二、表上作業(yè)法的步驟1.列出被調(diào)

19、物資的單位運(yùn)價(jià)表和平衡表，然后判定初始調(diào)運(yùn)方案，即求出初始基可行解；2.判別所得解是不是最優(yōu)解(即運(yùn)費(fèi)最少的調(diào)運(yùn)方案)，若是最優(yōu)解，則停止計(jì)算；3.如果所得解不優(yōu)，則進(jìn)行調(diào)整，得出新的基可行解(新的調(diào)運(yùn)方案)，再進(jìn)行判定新基可行解，直至得到最優(yōu)解為止。 三、表上作業(yè)法的計(jì)算過程（講授）初始方案編制的好壞將直接影響著求優(yōu)解進(jìn)度的快慢，一般來說，初始方案編制的較好，該方案的運(yùn)費(fèi)離最小運(yùn)費(fèi)的差距就較小，相對(duì)來說調(diào)整的次數(shù)也少。如果初始方案編的不好，調(diào)整的次數(shù)也就越多。目前采用的初始編制方案很多，但其中常用的方法主要有最小元素法和伏格爾法。 (一)最小元素法1.最小元素法的基本思想最小元素法的基本思想

20、就是就近供應(yīng)，即從單位運(yùn)價(jià)表中最小的運(yùn)價(jià)開始確定供銷關(guān)系，然后次小。一直到最后求出初始的調(diào)運(yùn)方案為止?！局R(shí)鏈接】最小元素法求出的初始調(diào)運(yùn)方案可能不是最優(yōu)的方案，需要對(duì)所求的方案采用一定的方法進(jìn)行檢驗(yàn)。如果經(jīng)檢驗(yàn)不是最優(yōu)的調(diào)運(yùn)方案，還需要進(jìn)行改進(jìn)，以取得最優(yōu)的調(diào)運(yùn)方案。2.最小元素法的計(jì)算步驟我們以上面的任務(wù)為例，介紹最小元素的求解過程。解 由于該案例總產(chǎn)量等于總銷量，所以這是一個(gè)產(chǎn)銷平衡的運(yùn)輸問題。我們可以假設(shè)由A1地調(diào)往B1地的數(shù)量為x11，以此類推，則由案例中的表85我們可以建立一個(gè)運(yùn)輸表，如表86。表86 運(yùn)輸表B1B2B3B4產(chǎn)量A13X1111X123X1310X147A21X21

21、9X222X238X244A37X314X3210X335X349銷量365620第一步：在表86中找一個(gè)運(yùn)價(jià)最小的數(shù)，不難看出c21=1為最小，先給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)運(yùn)，故x11、x31必為零，因此可在x11、x31處打上“×”。這時(shí)A2還剩下4-3=1噸。【知識(shí)鏈接】如果存在兩個(gè)或多個(gè)運(yùn)價(jià)相同時(shí)，可以任取一個(gè)進(jìn)行試算，同時(shí)也說明存在多個(gè)最優(yōu)線路，在實(shí)際計(jì)算過程中需要仔細(xì)。第二步：在沒有

22、填數(shù)和打“×”的地方，再找運(yùn)價(jià)最小的數(shù)，可以看出c23=2運(yùn)價(jià)最小。讓A2盡量供給B3，但A2只能供應(yīng)1噸，則可令x23=（5，1）=1，在表中x23填上1并畫圈，這時(shí)A2生產(chǎn)的產(chǎn)品已經(jīng)分配完了，所以x22和x24必須是0，在x22和x24處打上“×”，且B3還需要5-1=4噸。第三步：在沒有填數(shù)和打“×”的地方，再找運(yùn)價(jià)最小的數(shù)c13。令x13=min(4，7)=4，在表中x13處填上4并畫圈，在x33處打上“×”，這時(shí)A1還剩下7-4=3噸。用同樣的方法繼續(xù)可求得x32=6，x34=3，x14=3，然后在這些地方相應(yīng)地填上數(shù)并畫上圈，在沒有分配運(yùn)量的

23、格中都打上“×”，這樣在產(chǎn)銷矩陣表上就得到了初始運(yùn)調(diào)方案，如表87所示。表87 初始調(diào)運(yùn)方案B1B2B3B4發(fā)量A13×11×3107A219×28×4A37×410×59收量365620將表中的運(yùn)價(jià)與相對(duì)應(yīng)的運(yùn)量相乘就可以計(jì)算出最小運(yùn)費(fèi)Z1，則Z1=3×410×31×32×14×65×3=86【知識(shí)鏈接】在實(shí)際運(yùn)用過程時(shí)，最小元素法有一定的缺點(diǎn)，這是因?yàn)樽钚≡胤ㄖ饕强偪紤]選擇最小的運(yùn)費(fèi)，有時(shí)這樣做可能會(huì)為了節(jié)省一處的費(fèi)用而造成在其它處要多花幾倍的運(yùn)費(fèi)，這也是最

24、小元素法為什么常常求出的初始方案不總是最優(yōu)方案的原因。 (二)伏格爾法1.伏格爾法的主要思想伏格爾法的主要思想是一產(chǎn)地的產(chǎn)品假如不能按最小運(yùn)費(fèi)就近供應(yīng)，就應(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)。2.伏格爾法的計(jì)算步驟我們以上面的任務(wù)為例，介紹伏格爾法的求解過程。解 由于該案例總產(chǎn)量等于總銷量，所以這是一個(gè)產(chǎn)銷平衡的運(yùn)輸問題。第一步：在表86中分別計(jì)算出各行和各列的最小運(yùn)費(fèi)和次小運(yùn)費(fèi)的差額，并填入該表的最右列和最下行，見表88。表88 最小運(yùn)費(fèi)和次小運(yùn)費(fèi)的差額運(yùn)價(jià)表B1B2B3B4行差額A13113100A2

25、19281A3741051列差額2513第二步：從行或列差額中選出最大者，選擇它所在的行或列中的最小元素。在表88中B2列是最大差額所在列。B2列中最小元素為4，可確定A3的產(chǎn)品先供應(yīng)B2的需要。得表89。同時(shí)將運(yùn)價(jià)表中的B2列數(shù)字劃去。如表810所示。表89 計(jì)算表B1B2B3B4產(chǎn)量A17A24A369銷量3656表810 計(jì)算表B1B2B3B4A1311310A21928A374105第三步：對(duì)表810中未劃去的元素再分別計(jì)算出各行、各列的最小運(yùn)費(fèi)和次最小運(yùn)費(fèi)的差額，并填入該表的最右列和最下行。重復(fù)第一步、第二步，直到給出初始方案為止。最終所求得的初始調(diào)運(yùn)方案見表811。表811 初始調(diào)

26、運(yùn)方案B1B2B3B4產(chǎn)量A1527A2314A3639銷量3656將表中的運(yùn)價(jià)與相對(duì)應(yīng)的運(yùn)量相乘就可以計(jì)算出最小運(yùn)費(fèi)Z2，則Z2=3×16×45×32×101×83×5=85【知識(shí)鏈接】從以上兩種方法的步驟中我們可以看出，伏格爾法同最小元素法除在確定供求關(guān)系的原則上不同外，其余步驟基本相同。另外從兩種方法求出的調(diào)運(yùn)方案對(duì)應(yīng)的費(fèi)用上看，伏格爾法求出調(diào)運(yùn)方案對(duì)應(yīng)的費(fèi)用要比最小元素法求出調(diào)運(yùn)方案對(duì)應(yīng)的費(fèi)用優(yōu)。四、最優(yōu)性方案的判別最小元素法或伏格爾法給出的是一個(gè)基本的方案，需通過最優(yōu)性檢驗(yàn)判別該方案的費(fèi)用值是否最優(yōu)，當(dāng)為否時(shí)，應(yīng)該進(jìn)行調(diào)整得

27、到優(yōu)化。最優(yōu)方案的判別是計(jì)算空格處的檢驗(yàn)數(shù)。我們要實(shí)現(xiàn)的是目標(biāo)任務(wù)的最小化，故當(dāng)所有檢驗(yàn)數(shù)都大于或等于零時(shí)，才是最優(yōu)的調(diào)運(yùn)方案。而檢驗(yàn)最優(yōu)解的方法主要有閉合回路法和位勢(shì)法。(一)閉合回路法1.閉回路閉回路是指調(diào)運(yùn)方案中由一個(gè)空格和若干個(gè)有數(shù)字格的水平和垂直連線包圍成的封閉回路2.閉合回路確定方法閉合回路確定方法是從空格出發(fā)，沿水平或鉛直的方向前進(jìn)，碰到一個(gè)適當(dāng)?shù)臄?shù)字格后轉(zhuǎn)彎，再繼續(xù)前進(jìn)和轉(zhuǎn)向，直到回到起始空格為止。將所有可能找到的閉合回路都找到以后，根據(jù)閉合回路計(jì)算空格的檢驗(yàn)數(shù)?！局R(shí)鏈接】上面所提到的“適當(dāng)”是指要使所走路線能形成一條閉回路，即能回到出發(fā)點(diǎn)，在實(shí)際檢驗(yàn)時(shí)，一定要注意從哪個(gè)起始點(diǎn)走的，最后還要回到起始點(diǎn)。閉回路可以是一個(gè)簡(jiǎn)單矩形，也可以是由水平或鉛直的線組成的復(fù)雜封閉多邊形。3.最優(yōu)解判別條件計(jì)算每條閉合回路上的檢驗(yàn)數(shù)后，只有當(dāng)所有的檢驗(yàn)數(shù)都大于或等于零時(shí)，這個(gè)方案才是最優(yōu)的調(diào)運(yùn)方案，只要存在一個(gè)檢驗(yàn)數(shù)小于零，那么該方案就可以判定為非最優(yōu)的調(diào)運(yùn)方案?！局R(shí)鏈接】用閉合回路法求檢驗(yàn)數(shù)時(shí)，需要給每一個(gè)空格找一條閉回路。在實(shí)際應(yīng)用中，如果產(chǎn)銷點(diǎn)銀多時(shí)，這種計(jì)算方法顯然很麻煩。(二)位勢(shì)法位勢(shì)法的主要思想是在初始方案中增加