物流運(yùn)輸規(guī)劃(完)

1、物流運(yùn)輸與配送物流運(yùn)輸與配送管理實(shí)務(wù)管理實(shí)務(wù)主講：李主講：李 穎穎鄭州大學(xué)西亞斯國(guó)際學(xué)院鄭州大學(xué)西亞斯國(guó)際學(xué)院商學(xué)院商學(xué)院第第2章章 物流運(yùn)輸規(guī)劃物流運(yùn)輸規(guī)劃本章知識(shí)結(jié)構(gòu)本章知識(shí)結(jié)構(gòu)物物流流運(yùn)運(yùn)輸輸規(guī)規(guī)劃劃合理選擇運(yùn)輸方式合理選擇運(yùn)輸方式運(yùn)輸問(wèn)題與線性規(guī)劃運(yùn)輸問(wèn)題與線性規(guī)劃 旅行路線問(wèn)題旅行路線問(wèn)題 小結(jié)與案例小結(jié)與案例 圖論方法的應(yīng)用圖論方法的應(yīng)用各種運(yùn)輸方式的特點(diǎn)各種運(yùn)輸方式的特點(diǎn)線性規(guī)劃模型及單純形法線性規(guī)劃模型及單純形法旅行路線問(wèn)題及求解旅行路線問(wèn)題及求解郵路問(wèn)題、最小聯(lián)通問(wèn)郵路問(wèn)題、最小聯(lián)通問(wèn)題及各自的求解方法題及各自的求解方法 目前我國(guó)最常用的運(yùn)輸方式有哪些？目前我國(guó)最常用的運(yùn)輸方

2、式有哪些？ 引言 每一個(gè)國(guó)家的經(jīng)濟(jì)地理環(huán)境和工業(yè)化程度不同，運(yùn)輸方式的構(gòu)成也有差異。例如，在缺乏河流的內(nèi)陸國(guó)家，就幾乎沒(méi)有水路運(yùn)輸；在工業(yè)化程度很低的國(guó)家，航空運(yùn)輸?shù)谋壤容^低。就近代運(yùn)輸業(yè)發(fā)展的一段歷史來(lái)看，船舶運(yùn)輸是較早使用的一種機(jī)械運(yùn)輸方式。1807年，世界上第一艘輪船在北美哈德遜河下水，揭開(kāi)了機(jī)械運(yùn)輸?shù)男录o(jì)元。其后，各種運(yùn)輸工具相繼問(wèn)世。1825年，世界上第一條鐵路在英國(guó)正式通車，1861年，第一條輸油管道鋪設(shè)；1886年，以汽油為動(dòng)力的汽車在德國(guó)問(wèn)世。到1903年第一架飛機(jī)飛上了藍(lán)天。在經(jīng)歷了整整一個(gè)世紀(jì)后，五種新型運(yùn)輸工具奠定了以五種運(yùn)輸方式為基本格局的運(yùn)輸業(yè)。 2.1 合理選擇運(yùn)

3、輸方式合理選擇運(yùn)輸方式一、公路運(yùn)輸一、公路運(yùn)輸設(shè)施：公路、公路車站和車輛。設(shè)施：公路、公路車站和車輛。優(yōu)點(diǎn)優(yōu)點(diǎn)：對(duì)于小、中批量商品的近距離運(yùn)輸，運(yùn)費(fèi)較便：對(duì)于小、中批量商品的近距離運(yùn)輸，運(yùn)費(fèi)較便宜，而且經(jīng)濟(jì)；可以做到宜，而且經(jīng)濟(jì)；可以做到“門到門門到門”（doorto door)；包裝成本低。包裝成本低。缺點(diǎn)缺點(diǎn)：運(yùn)輸能力低；單位運(yùn)費(fèi)高；易遭偷盜；加劇擁：運(yùn)輸能力低；單位運(yùn)費(fèi)高；易遭偷盜；加劇擁擠與污染擠與污染二、鐵路運(yùn)輸二、鐵路運(yùn)輸設(shè)施：鐵路、火車、車站及輔助設(shè)備設(shè)施：鐵路、火車、車站及輔助設(shè)備優(yōu)點(diǎn)優(yōu)點(diǎn)：運(yùn)載能力較大，適用于大宗貨物的集中、迅速運(yùn)：運(yùn)載能力較大，適用于大宗貨物的集中、迅速運(yùn)

4、輸；中、遠(yuǎn)距離運(yùn)輸時(shí)，輸；中、遠(yuǎn)距離運(yùn)輸時(shí)，運(yùn)費(fèi)比較便宜；受氣運(yùn)費(fèi)比較便宜；受氣 候條件的影響較小候條件的影響較?。辉谲壍郎线\(yùn)輸，安全性好；在軌道上運(yùn)輸，安全性好缺點(diǎn)缺點(diǎn)：靈活性差；對(duì)包裝的要求較高；基建成本大。：靈活性差；對(duì)包裝的要求較高；基建成本大。 三、水上運(yùn)輸三、水上運(yùn)輸 設(shè)施：天然水道、港口和船舶。設(shè)施：天然水道、港口和船舶。優(yōu)點(diǎn)優(yōu)點(diǎn)：高運(yùn)輸能力；：高運(yùn)輸能力；低廉的單位運(yùn)費(fèi)低廉的單位運(yùn)費(fèi)。缺點(diǎn)缺點(diǎn)：速度慢；路線迂回；受天氣影響大，可靠性差：速度慢；路線迂回；受天氣影響大，可靠性差四、航空運(yùn)輸四、航空運(yùn)輸 設(shè)施：航空港、飛行器和航管設(shè)施。設(shè)施：航空港、飛行器和航管設(shè)施。 優(yōu)點(diǎn)優(yōu)點(diǎn)：速

5、度快速度快；受地形條件限制小。；受地形條件限制小。 缺點(diǎn)缺點(diǎn)：運(yùn)輸成本高；運(yùn)載量有限；受氣候影響大。：運(yùn)輸成本高；運(yùn)載量有限；受氣候影響大。 五、管道運(yùn)輸五、管道運(yùn)輸 管道是一種集運(yùn)輸工具和運(yùn)輸線路于一身的管道是一種集運(yùn)輸工具和運(yùn)輸線路于一身的運(yùn)輸方式。采用管道運(yùn)輸，貨物憑借高壓氣泵的運(yùn)輸方式。采用管道運(yùn)輸，貨物憑借高壓氣泵的壓力在管道內(nèi)移動(dòng)，到達(dá)目的地。壓力在管道內(nèi)移動(dòng)，到達(dá)目的地。 三種形式：液體管道、氣體管道、漿質(zhì)管道。三種形式：液體管道、氣體管道、漿質(zhì)管道。 優(yōu)點(diǎn)優(yōu)點(diǎn)：可全天候工作可全天候工作；不需包裝；單向運(yùn)輸；單；不需包裝；單向運(yùn)輸；單位運(yùn)營(yíng)成本低。位運(yùn)營(yíng)成本低。 缺點(diǎn)缺點(diǎn)：貨物受

6、限；機(jī)動(dòng)靈活性小，初期投資大。：貨物受限；機(jī)動(dòng)靈活性小，初期投資大。運(yùn)輸方式運(yùn)輸方式速速度度運(yùn)運(yùn)量量運(yùn)價(jià)運(yùn)價(jià)適合貨物適合貨物的特點(diǎn)的特點(diǎn)優(yōu)優(yōu) 點(diǎn)點(diǎn)缺缺 點(diǎn)點(diǎn)航空運(yùn)輸航空運(yùn)輸（飛機(jī)）最最快快少少最昂最昂貴貴貴重，急貴重，急需，時(shí)間需，時(shí)間要求緊要求緊速度快，包速度快，包裝簡(jiǎn)單裝簡(jiǎn)單運(yùn)費(fèi)高，有運(yùn)費(fèi)高，有重量限制重量限制水路運(yùn)輸水路運(yùn)輸（輪船）最最慢慢最最多多最便最便宜宜大宗貨物大宗貨物時(shí)間寬松時(shí)間寬松價(jià)格便宜價(jià)格便宜速度慢，受速度慢，受氣候影響大氣候影響大公路運(yùn)輸公路運(yùn)輸（汽車）較較慢慢較較少少較貴較貴靈活，量靈活，量少少,路程短路程短靈活，方便靈活，方便（door-to-door）裝載量小，裝載

7、量小，不適合長(zhǎng)途不適合長(zhǎng)途運(yùn)輸。運(yùn)輸。鐵路運(yùn)輸鐵路運(yùn)輸（火車）較較快快較較多多較便較便宜宜量大，時(shí)量大，時(shí)間較緊間較緊安全安全,可靠可靠中轉(zhuǎn)作業(yè)時(shí)中轉(zhuǎn)作業(yè)時(shí)間長(zhǎng)間長(zhǎng)管道運(yùn)輸管道運(yùn)輸（管道）連連續(xù)續(xù)大大便宜便宜氣體、液氣體、液體、連續(xù)體、連續(xù)性強(qiáng)性強(qiáng)貨損貨差少貨損貨差少，連續(xù)運(yùn)輸，連續(xù)運(yùn)輸適用產(chǎn)品較適用產(chǎn)品較少少各種交通運(yùn)輸方式的比較各種交通運(yùn)輸方式的比較 在選擇運(yùn)輸工具的時(shí)候，主要考慮的因素：在選擇運(yùn)輸工具的時(shí)候，主要考慮的因素：u運(yùn)輸數(shù)量：運(yùn)輸數(shù)量： 1520噸以下的貨物，采用公路運(yùn)輸；噸以下的貨物，采用公路運(yùn)輸； 1520噸以上的貨物，采用鐵路運(yùn)輸；噸以上的貨物，采用鐵路運(yùn)輸； 數(shù)百噸以上

8、的原材料之類的貨物，應(yīng)選擇水路運(yùn)輸。數(shù)百噸以上的原材料之類的貨物，應(yīng)選擇水路運(yùn)輸。u運(yùn)輸價(jià)格：運(yùn)輸價(jià)格：u運(yùn)輸速度運(yùn)輸速度 航空最快達(dá)到航空最快達(dá)到900 1000km/h； 鐵路鐵路80 250 km/h； 公路公路80 120km/h； 水路中的河運(yùn)水路中的河運(yùn)820 km/h， 海運(yùn)每小時(shí)海運(yùn)每小時(shí)1030海里。海里。 在選擇運(yùn)輸工具的時(shí)候，主要在選擇運(yùn)輸工具的時(shí)候，主要考慮的因素：考慮的因素：u貨物性質(zhì)貨物性質(zhì)u運(yùn)輸距離：運(yùn)輸距離：200公里以內(nèi)，采用公路運(yùn)輸；公里以內(nèi)，采用公路運(yùn)輸；200500公里的區(qū)域，采用鐵路運(yùn)輸；公里的區(qū)域，采用鐵路運(yùn)輸；500公里以上根據(jù)具體情況采用水路或公

9、里以上根據(jù)具體情況采用水路或航空運(yùn)輸；航空運(yùn)輸； u特別要求特別要求運(yùn)運(yùn)輸輸方方 式式選選擇擇的的原原則則貴重或急需的貨物（數(shù)量不大）貴重或急需的貨物（數(shù)量不大）航空航空 短途短途公路公路容易死亡、變質(zhì)的容易死亡、變質(zhì)的活物、鮮貨物活物、鮮貨物 長(zhǎng)途且數(shù)量大長(zhǎng)途且數(shù)量大鐵路鐵路大宗、笨重的貨物（遠(yuǎn)距離運(yùn)輸）大宗、笨重的貨物（遠(yuǎn)距離運(yùn)輸）水運(yùn)或水運(yùn)或鐵路鐵路 選擇交通工具：選擇交通工具： 從烏魯木齊到北京去開(kāi)會(huì)，從烏魯木齊到北京去開(kāi)會(huì)，第二天必須趕到。第二天必須趕到。飛機(jī)飛機(jī)選擇交通工具：選擇交通工具： 暑假?gòu)纳虾５酱筮B旅游，暑假?gòu)纳虾５酱筮B旅游，選擇最經(jīng)濟(jì)的辦法。選擇最經(jīng)濟(jì)的辦法。海輪海輪選擇

10、交通工具：選擇交通工具： 從重慶到武漢，沿途從重慶到武漢，沿途觀賞三峽風(fēng)光。觀賞三峽風(fēng)光。江輪江輪選擇交通工具：選擇交通工具： 從拉薩到西寧，沿途從拉薩到西寧，沿途參觀訪問(wèn)。參觀訪問(wèn)。汽車汽車選擇交通工具：選擇交通工具： 從武漢到鄭州探親。從武漢到鄭州探親?；疖嚮疖囘x擇運(yùn)輸方式選擇運(yùn)輸方式 貴重或急需的貨物，貴重或急需的貨物，數(shù)量又不大的，多由數(shù)量又不大的，多由 運(yùn)輸。運(yùn)輸。航空航空選擇運(yùn)輸方式選擇運(yùn)輸方式 容易死亡、變質(zhì)的，容易死亡、變質(zhì)的，活物、鮮貨，短程可由活物、鮮貨，短程可由 運(yùn)輸。運(yùn)輸。公路公路選擇運(yùn)輸方式選擇運(yùn)輸方式 容易死亡、變質(zhì)的，容易死亡、變質(zhì)的，活物、鮮貨，遠(yuǎn)程而又?jǐn)?shù)活物、

11、鮮貨，遠(yuǎn)程而又?jǐn)?shù)量大的可用量大的可用 運(yùn)輸。運(yùn)輸。鐵路鐵路選擇運(yùn)輸方式選擇運(yùn)輸方式 大宗笨重的貨物，大宗笨重的貨物，遠(yuǎn)距離運(yùn)輸，盡可能利遠(yuǎn)距離運(yùn)輸，盡可能利用用 或或 運(yùn)輸。運(yùn)輸。水運(yùn)水運(yùn)鐵路鐵路選擇運(yùn)輸方式選擇運(yùn)輸方式 貨物和數(shù)量貨物和數(shù)量 起點(diǎn)至終點(diǎn)起點(diǎn)至終點(diǎn) 鐵路公路鐵路公路 河運(yùn)海運(yùn)河運(yùn)海運(yùn) 航空航空兩箱急救藥品兩箱急救藥品 北京北京-拉薩拉薩一噸活魚(yú)一噸活魚(yú) 密云水庫(kù)密云水庫(kù)-北京北京五十噸鋼材五十噸鋼材 上海上海-濟(jì)南濟(jì)南一萬(wàn)噸海鹽一萬(wàn)噸海鹽 天津天津-上海上海十萬(wàn)噸大米十萬(wàn)噸大米 武漢武漢-上海上海 例例2.讀歐洲貨物四種運(yùn)輸方式運(yùn)費(fèi)與運(yùn)距相關(guān)曲線示意圖，讀歐洲貨物四種運(yùn)輸方式運(yùn)

12、費(fèi)與運(yùn)距相關(guān)曲線示意圖，回答問(wèn)題。回答問(wèn)題。運(yùn)距運(yùn)距80千米時(shí)，最廉價(jià)的運(yùn)輸方式是千米時(shí)，最廉價(jià)的運(yùn)輸方式是_。 80千米千米運(yùn)距運(yùn)距550千米時(shí)，最廉價(jià)的運(yùn)輸方式是千米時(shí)，最廉價(jià)的運(yùn)輸方式是_。最昂貴的運(yùn)輸方式是最昂貴的運(yùn)輸方式是_，它適合運(yùn)送的貨物特點(diǎn)是它適合運(yùn)送的貨物特點(diǎn)是_?？傔\(yùn)價(jià)總運(yùn)價(jià)080550距離距離/千米千米空運(yùn)空運(yùn)公路公路鐵路鐵路水路水路公路公路鐵路鐵路水運(yùn)水運(yùn)空運(yùn)空運(yùn)輕型、貴重、急需。輕型、貴重、急需。 某公司有以下運(yùn)輸業(yè)務(wù)委托你公司進(jìn)行某公司有以下運(yùn)輸業(yè)務(wù)委托你公司進(jìn)行托運(yùn)，請(qǐng)為其選擇合適的運(yùn)輸方式并說(shuō)明理由。托運(yùn)，請(qǐng)為其選擇合適的運(yùn)輸方式并說(shuō)明理由。 1.1.把兩箱急救

13、藥和一批鮮花從廣州運(yùn)到北京。把兩箱急救藥和一批鮮花從廣州運(yùn)到北京。 2.2.把一批煤炭從山西運(yùn)到秦皇島。把一批煤炭從山西運(yùn)到秦皇島。 3.3.把一批新鮮蔬菜從郊區(qū)運(yùn)到市區(qū)。把一批新鮮蔬菜從郊區(qū)運(yùn)到市區(qū)。 4.4.有一批鋼材，要從重慶運(yùn)到武漢。有一批鋼材，要從重慶運(yùn)到武漢。 5.5.有有1515萬(wàn)噸石油需要從非洲運(yùn)到我國(guó)的上海。萬(wàn)噸石油需要從非洲運(yùn)到我國(guó)的上海。 6.6.把我國(guó)西部大量的天然氣運(yùn)到以上海為主的東把我國(guó)西部大量的天然氣運(yùn)到以上海為主的東部地區(qū)。部地區(qū)。一批鮮花、一批鮮花、兩箱急救藥兩箱急救藥 廣州廣州北京北京 航空、鐵路航空、鐵路 航航 空空（速度快、保鮮）（速度快、保鮮）一批煤炭

14、一批煤炭山西山西秦皇島秦皇島 鐵鐵 路路 鐵鐵 路路（路遠(yuǎn)、運(yùn)量大）（路遠(yuǎn)、運(yùn)量大）新鮮蔬菜新鮮蔬菜 郊區(qū)郊區(qū)市區(qū)市區(qū) 鐵路、公路鐵路、公路 公公 路路（方便、靈活）（方便、靈活）鋼鋼 材材重慶重慶武漢武漢水路、鐵路、公路水路、鐵路、公路 水水 路路（運(yùn)量大，有河流（運(yùn)量大，有河流，成本低），成本低） 1515萬(wàn)噸石油萬(wàn)噸石油非洲非洲上海上海水運(yùn)水運(yùn)+管道管道+公路公路水運(yùn)水運(yùn)+公路公路 水運(yùn)水運(yùn)+公路公路（實(shí)現(xiàn)門到門）（實(shí)現(xiàn)門到門）天然氣天然氣 西部西部東部東部管管 道道 管道（特殊性）管道（特殊性） A公司首次承攬到三個(gè)集裝箱運(yùn)輸業(yè)務(wù)，時(shí)公司首次承攬到三個(gè)集裝箱運(yùn)輸業(yè)務(wù)，時(shí)間較緊，從上海到

15、大連鐵路間較緊，從上海到大連鐵路1200公里，公路公里，公路1500公里，水路公里，水路1000公里。該公司自有公里。該公司自有10輛輛10噸普通卡車和一個(gè)自動(dòng)化立體倉(cāng)庫(kù)，經(jīng)聯(lián)噸普通卡車和一個(gè)自動(dòng)化立體倉(cāng)庫(kù)，經(jīng)聯(lián)系附近一家聯(lián)運(yùn)公司雖無(wú)集裝箱卡車，但卻系附近一家聯(lián)運(yùn)公司雖無(wú)集裝箱卡車，但卻有專業(yè)人才和貨代經(jīng)驗(yàn)，只是要價(jià)比較高。有專業(yè)人才和貨代經(jīng)驗(yàn)，只是要價(jià)比較高。至于零星集裝箱安排、落實(shí)車皮和船艙，至于零星集裝箱安排、落實(shí)車皮和船艙，A公司實(shí)在心中無(wú)底，你認(rèn)為采取什么措施比公司實(shí)在心中無(wú)底，你認(rèn)為采取什么措施比較穩(wěn)妥？較穩(wěn)妥？（1）自己購(gòu)買若干輛集裝箱卡車，然后組織）自己購(gòu)買若干輛集裝箱卡車，然

16、后組織運(yùn)輸。運(yùn)輸。（2）想法請(qǐng)鐵路部門安排運(yùn)輸）想法請(qǐng)鐵路部門安排運(yùn)輸（3）水路最短，請(qǐng)航運(yùn)公司來(lái)解決運(yùn)輸）水路最短，請(qǐng)航運(yùn)公司來(lái)解決運(yùn)輸（4）聯(lián)運(yùn)公司雖無(wú)集卡，但可叫其租車完成）聯(lián)運(yùn)公司雖無(wú)集卡，但可叫其租車完成此項(xiàng)運(yùn)輸此項(xiàng)運(yùn)輸（5）沒(méi)有合適的運(yùn)輸工具，辭掉該項(xiàng)業(yè)務(wù)）沒(méi)有合適的運(yùn)輸工具，辭掉該項(xiàng)業(yè)務(wù)分析要點(diǎn)：分析要點(diǎn)：1）以請(qǐng)聯(lián)運(yùn)公司來(lái)承擔(dān)此項(xiàng)任務(wù)為好，比較）以請(qǐng)聯(lián)運(yùn)公司來(lái)承擔(dān)此項(xiàng)任務(wù)為好，比較穩(wěn)妥，聯(lián)運(yùn)公司是第三方物流服務(wù)企業(yè)穩(wěn)妥，聯(lián)運(yùn)公司是第三方物流服務(wù)企業(yè)2）第三方物流服務(wù)供應(yīng)商，根據(jù)是夠擁有資）第三方物流服務(wù)供應(yīng)商，根據(jù)是夠擁有資產(chǎn)可分為產(chǎn)可分為資產(chǎn)基礎(chǔ)供應(yīng)商資產(chǎn)基礎(chǔ)供應(yīng)商和和非資產(chǎn)

17、基礎(chǔ)供應(yīng)非資產(chǎn)基礎(chǔ)供應(yīng)商商。我們選擇的。我們選擇的標(biāo)準(zhǔn)絕不是它有無(wú)實(shí)際的物標(biāo)準(zhǔn)絕不是它有無(wú)實(shí)際的物流資產(chǎn)而是看專業(yè)人才和貨代經(jīng)驗(yàn)流資產(chǎn)而是看專業(yè)人才和貨代經(jīng)驗(yàn)，有資產(chǎn)，有資產(chǎn)的物流供應(yīng)商價(jià)格可能低些，但靈活性差；的物流供應(yīng)商價(jià)格可能低些，但靈活性差；而非資產(chǎn)基礎(chǔ)供應(yīng)商，則可根據(jù)不同需要而非資產(chǎn)基礎(chǔ)供應(yīng)商，則可根據(jù)不同需要“量體裁衣量體裁衣”，非常靈活，非常靈活3）邀請(qǐng)第三方物流服務(wù)供應(yīng)商，應(yīng)該做好如下工作）邀請(qǐng)第三方物流服務(wù)供應(yīng)商，應(yīng)該做好如下工作（1）對(duì)該聯(lián)運(yùn)公司做必要調(diào)查，看看信譽(yù)度如何。）對(duì)該聯(lián)運(yùn)公司做必要調(diào)查，看看信譽(yù)度如何。（2）進(jìn)行必要的合同磋商，解決好合同的執(zhí)行標(biāo)準(zhǔn)、）進(jìn)行必要的

18、合同磋商，解決好合同的執(zhí)行標(biāo)準(zhǔn)、衡量標(biāo)準(zhǔn)、違約責(zé)任以及價(jià)格衡量標(biāo)準(zhǔn)、違約責(zé)任以及價(jià)格（3）努力避免雙方合作失敗，既交貨又派專人關(guān)心）努力避免雙方合作失敗，既交貨又派專人關(guān)心此事此事（4）講明如果服務(wù)質(zhì)量好，可考慮長(zhǎng)期合作的可能性。）講明如果服務(wù)質(zhì)量好，可考慮長(zhǎng)期合作的可能性。其他方案欠穩(wěn)妥，無(wú)把握，風(fēng)險(xiǎn)很大其他方案欠穩(wěn)妥，無(wú)把握，風(fēng)險(xiǎn)很大案例啟示：案例啟示：企業(yè)生存與發(fā)展的不二法門就是盈利，但企業(yè)生存與發(fā)展的不二法門就是盈利，但是對(duì)于企業(yè)即將開(kāi)展的新業(yè)務(wù)或相關(guān)業(yè)務(wù)是對(duì)于企業(yè)即將開(kāi)展的新業(yè)務(wù)或相關(guān)業(yè)務(wù)來(lái)說(shuō)，盈利的同時(shí)，經(jīng)驗(yàn)和長(zhǎng)期客戶的開(kāi)來(lái)說(shuō)，盈利的同時(shí)，經(jīng)驗(yàn)和長(zhǎng)期客戶的開(kāi)發(fā)維護(hù)也是很重要的發(fā)維護(hù)

19、也是很重要的 6、幾種特殊的運(yùn)輸方式幾種特殊的運(yùn)輸方式 1、集裝箱運(yùn)輸、集裝箱運(yùn)輸1）概念）概念 集裝箱是一個(gè)集裝箱是一個(gè)大型的、標(biāo)準(zhǔn)化的、能反復(fù)大型的、標(biāo)準(zhǔn)化的、能反復(fù)使用使用的載貨容器。的載貨容器。 集裝箱運(yùn)輸就是以集裝箱作為一個(gè)貨物集集裝箱運(yùn)輸就是以集裝箱作為一個(gè)貨物集合單元進(jìn)行運(yùn)輸?shù)囊环N運(yùn)輸方式。合單元進(jìn)行運(yùn)輸?shù)囊环N運(yùn)輸方式。標(biāo)準(zhǔn)集裝箱標(biāo)準(zhǔn)集裝箱側(cè)開(kāi)門集裝箱側(cè)開(kāi)門集裝箱側(cè)開(kāi)雙門集裝箱側(cè)開(kāi)雙門集裝箱全側(cè)開(kāi)門集裝箱全側(cè)開(kāi)門集裝箱開(kāi)頂散貨集裝箱開(kāi)頂散貨集裝箱冷藏集裝箱冷藏集裝箱 提高裝卸效率，減輕勞動(dòng)強(qiáng)度提高裝卸效率，減輕勞動(dòng)強(qiáng)度 減少了裝卸所需要的時(shí)間和費(fèi)用，加速了車船周轉(zhuǎn)減少了裝卸所需要

20、的時(shí)間和費(fèi)用，加速了車船周轉(zhuǎn) 保證貨物完整無(wú)損，避免貨損貨差保證貨物完整無(wú)損，避免貨損貨差 節(jié)省包裝費(fèi)用，簡(jiǎn)化理貨手續(xù)節(jié)省包裝費(fèi)用，簡(jiǎn)化理貨手續(xù) 減少營(yíng)運(yùn)費(fèi)用，降低運(yùn)輸成本減少營(yíng)運(yùn)費(fèi)用，降低運(yùn)輸成本 3 3）集裝箱運(yùn)輸?shù)娜毕荩┘b箱運(yùn)輸?shù)娜毕?集裝箱運(yùn)輸需要大量的初始投資集裝箱運(yùn)輸需要大量的初始投資 建立新的管理體制、形成新的管理人員隊(duì)伍建立新的管理體制、形成新的管理人員隊(duì)伍 增加了一些潛在的不安全因素增加了一些潛在的不安全因素 英國(guó)擱淺貨輪納波利號(hào)散落貨物 4）開(kāi)展集裝箱運(yùn)輸?shù)臈l件）開(kāi)展集裝箱運(yùn)輸?shù)臈l件 要有穩(wěn)定的貨源和經(jīng)濟(jì)腹地要有穩(wěn)定的貨源和經(jīng)濟(jì)腹地 要有良好的港口條件（深水港）和基礎(chǔ)設(shè)施

21、（如裝卸）要有良好的港口條件（深水港）和基礎(chǔ)設(shè)施（如裝卸） 較為發(fā)達(dá)的內(nèi)陸運(yùn)輸系統(tǒng)較為發(fā)達(dá)的內(nèi)陸運(yùn)輸系統(tǒng) 高素質(zhì)的經(jīng)營(yíng)管理者高素質(zhì)的經(jīng)營(yíng)管理者 2、托盤運(yùn)輸托盤運(yùn)輸 1）概念：概念： 托盤（托盤（ pallet）是用于集裝、堆放、搬運(yùn)和運(yùn)輸?shù)姆胖檬怯糜诩b、堆放、搬運(yùn)和運(yùn)輸?shù)姆胖米鳛閱卧?fù)荷的貨物和制品的水平平臺(tái)裝置。作為單元負(fù)荷的貨物和制品的水平平臺(tái)裝置。 托盤運(yùn)輸是貨物按照托盤運(yùn)輸是貨物按照一定要求成組一定要求成組裝在一個(gè)標(biāo)準(zhǔn)托盤裝在一個(gè)標(biāo)準(zhǔn)托盤上組合成為上組合成為一個(gè)運(yùn)輸單位一個(gè)運(yùn)輸單位并便于并便于利用鏟車或托盤利用鏟車或托盤升降進(jìn)行裝升降進(jìn)行裝卸、搬運(yùn)和堆存的一種運(yùn)輸方式，它是卸、搬運(yùn)

22、和堆存的一種運(yùn)輸方式，它是成組運(yùn)輸?shù)某跫?jí)形態(tài)成組運(yùn)輸?shù)某跫?jí)形態(tài)。 2）托盤運(yùn)輸?shù)奶攸c(diǎn)）托盤運(yùn)輸?shù)奶攸c(diǎn) （1）提高運(yùn)輸效率提高運(yùn)輸效率 搬運(yùn)或出入庫(kù)場(chǎng)都可用機(jī)械操作，減少貨物堆碼作業(yè)，從而有利于提高運(yùn)輸效率，縮短貨運(yùn)時(shí)間，減少勞動(dòng)強(qiáng)度。（2）便于理貨，減少貨損貨差便于理貨，減少貨損貨差 以托盤為運(yùn)輸單位，貨物件數(shù)變少體積重量變大，而且每個(gè)托盤所裝數(shù)量相等。既便于點(diǎn)數(shù)、理貨交接，又可以減少貨損貨差事故。（3）投資比較小，收效比較快。）投資比較小，收效比較快。（4）托盤的回收利用，組織工作難度較大，會(huì)）托盤的回收利用，組織工作難度較大，會(huì)浪費(fèi)一部分運(yùn)力。浪費(fèi)一部分運(yùn)力。 3）托盤運(yùn)輸具有一定的局限性

23、，表現(xiàn)在以下幾）托盤運(yùn)輸具有一定的局限性，表現(xiàn)在以下幾方面：方面： 1、托盤承運(yùn)的貨物范圍有限、托盤承運(yùn)的貨物范圍有限 最適合托盤運(yùn)輸?shù)呢浳锸窍溲b罐頭食品、硬紙盒裝的消費(fèi)品和袋及袋裝的貨物等比較小的包裝商品。 大的、形狀不一的家具、機(jī)械以及散裝冷凍等貨物，不適合于采用托盤進(jìn)行運(yùn)輸 2、托盤運(yùn)輸設(shè)備費(fèi)用減少，但要增加托盤運(yùn)、托盤運(yùn)輸設(shè)備費(fèi)用減少，但要增加托盤運(yùn)輸費(fèi)用。同時(shí)，由于增加了托盤的重量和體積輸費(fèi)用。同時(shí)，由于增加了托盤的重量和體積，相應(yīng)地減少了運(yùn)輸工具的載量。，相應(yīng)地減少了運(yùn)輸工具的載量。 3、托盤運(yùn)輸向成組運(yùn)輸前進(jìn)了一步，但它的、托盤運(yùn)輸向成組運(yùn)輸前進(jìn)了一步，但它的效果還不足以改變傳統(tǒng)

24、的流通方式，特別是不效果還不足以改變傳統(tǒng)的流通方式，特別是不能滿足國(guó)際多式聯(lián)運(yùn)的要求。能滿足國(guó)際多式聯(lián)運(yùn)的要求。 例如，它不能像集裝箱那樣，可以密封越過(guò)國(guó)境或快速轉(zhuǎn)換各種運(yùn)輸方式。 4）采用托盤運(yùn)輸應(yīng)該注意的事項(xiàng)）采用托盤運(yùn)輸應(yīng)該注意的事項(xiàng) 1、裝載托盤貨物的范圍有一定限制，不是所有貨、裝載托盤貨物的范圍有一定限制，不是所有貨物都可以用托盤運(yùn)輸。物都可以用托盤運(yùn)輸。 2、必須符合托盤積載的規(guī)定。、必須符合托盤積載的規(guī)定。 3、每一托盤貨載，必須捆扎牢固具有足夠的強(qiáng)度、每一托盤貨載，必須捆扎牢固具有足夠的強(qiáng)度和穩(wěn)定，平衡。和穩(wěn)定，平衡。 既能夠承受一般海上風(fēng)險(xiǎn)，經(jīng)受裝卸操作和移動(dòng)，也能夠在其上面

25、承受一定的壓力。 4、貨物以托盤運(yùn)輸時(shí)，必須在所有運(yùn)輸單證上注、貨物以托盤運(yùn)輸時(shí)，必須在所有運(yùn)輸單證上注明明“托盤運(yùn)輸托盤運(yùn)輸”字樣字樣。 3、散裝運(yùn)輸散裝運(yùn)輸 1）含義含義： 散裝運(yùn)輸是指產(chǎn)品不帶包裝的運(yùn)輸，是用專用散裝運(yùn)輸是指產(chǎn)品不帶包裝的運(yùn)輸，是用專用設(shè)備將產(chǎn)品直接由生產(chǎn)廠方送至用戶使用的運(yùn)輸方設(shè)備將產(chǎn)品直接由生產(chǎn)廠方送至用戶使用的運(yùn)輸方式。式。 2）優(yōu)點(diǎn)）優(yōu)點(diǎn)： ）節(jié)省包裝材料和費(fèi)用，減少貨損）節(jié)省包裝材料和費(fèi)用，減少貨損 ）減少工作環(huán)節(jié)，提高機(jī)械化、自動(dòng)化程度）減少工作環(huán)節(jié)，提高機(jī)械化、自動(dòng)化程度 4、國(guó)際多式聯(lián)運(yùn)、國(guó)際多式聯(lián)運(yùn) 1 1）含義：）含義： 國(guó)際多式聯(lián)運(yùn)是指按照國(guó)際多式聯(lián)

26、運(yùn)是指按照多式聯(lián)運(yùn)合同多式聯(lián)運(yùn)合同,以以至少至少兩種不同的運(yùn)輸方式兩種不同的運(yùn)輸方式，由，由多式聯(lián)運(yùn)經(jīng)營(yíng)人多式聯(lián)運(yùn)經(jīng)營(yíng)人將貨物從將貨物從一國(guó)境內(nèi)一國(guó)境內(nèi)接管貨物的地點(diǎn)運(yùn)至接管貨物的地點(diǎn)運(yùn)至另一國(guó)境內(nèi)另一國(guó)境內(nèi)指定交付指定交付貨物的地點(diǎn)。貨物的地點(diǎn)。2）特征：）特征：（1）必須訂立多式聯(lián)運(yùn)合同）必須訂立多式聯(lián)運(yùn)合同（1）多式聯(lián)運(yùn)合同：是指多式聯(lián)運(yùn)經(jīng)營(yíng)人憑其收取全程運(yùn)費(fèi)，使用兩種或兩種以上不同運(yùn)輸工具，負(fù)責(zé)組織完成貨物全程運(yùn)輸?shù)暮贤?。?）托運(yùn)人只與MTO有業(yè)務(wù)和法律上的關(guān)系。（托運(yùn)人與各區(qū)段實(shí)際承運(yùn)人不發(fā)生任何業(yè)務(wù)和法律上的關(guān)系）（2）必須由多式聯(lián)運(yùn)經(jīng)營(yíng)人對(duì)全程運(yùn)輸負(fù)責(zé)）必須由多式聯(lián)運(yùn)經(jīng)營(yíng)人對(duì)全

27、程運(yùn)輸負(fù)責(zé)（3）必須是兩種或兩種以上不同運(yùn)輸方式組成的連貫）必須是兩種或兩種以上不同運(yùn)輸方式組成的連貫運(yùn)輸。運(yùn)輸。（5）必須簽發(fā)多式聯(lián)運(yùn)單據(jù)）必須簽發(fā)多式聯(lián)運(yùn)單據(jù)（1）MTO在接管貨物后簽發(fā)多式聯(lián)運(yùn)單據(jù)（2）從發(fā)貨地到收貨地，一單到底（3）發(fā)貨人憑多式聯(lián)運(yùn)單據(jù)向銀行結(jié)匯。（4）收貨人憑多式聯(lián)運(yùn)單據(jù)向MTO或代理提貨。（6）必須是單一的運(yùn)費(fèi)率）必須是單一的運(yùn)費(fèi)率3）優(yōu)點(diǎn)：）優(yōu)點(diǎn)：（）手續(xù)簡(jiǎn)便，可以做到一次性托運(yùn)，一（）手續(xù)簡(jiǎn)便，可以做到一次性托運(yùn)，一次性付費(fèi)，一次性投保，一單到底，統(tǒng)一次性付費(fèi)，一次性投保，一單到底，統(tǒng)一理賠，全程負(fù)責(zé)理賠，全程負(fù)責(zé)（）安全可靠（）安全可靠（）統(tǒng)一理賠（）統(tǒng)一理賠

28、（）可以實(shí)現(xiàn)門門運(yùn)輸（）可以實(shí)現(xiàn)門門運(yùn)輸（）具有單一運(yùn)費(fèi)率（）具有單一運(yùn)費(fèi)率案例 2004年年10月月4日，原告日，原告A公司作為買方與溫公司作為買方與溫州市進(jìn)出口公司州市進(jìn)出口公司B簽訂一份售貨確認(rèn)書(shū)，購(gòu)買一簽訂一份售貨確認(rèn)書(shū)，購(gòu)買一批童裝，數(shù)量批童裝，數(shù)量500箱，總價(jià)為箱，總價(jià)為68180美元。美元。2005年年2月月11日，日，B公司以托運(yùn)人身份將該批童裝裝公司以托運(yùn)人身份將該批童裝裝于兩個(gè)于兩個(gè)20尺標(biāo)箱內(nèi)，交由多式聯(lián)運(yùn)經(jīng)營(yíng)人尺標(biāo)箱內(nèi)，交由多式聯(lián)運(yùn)經(jīng)營(yíng)人C承運(yùn)承運(yùn)。C公司簽發(fā)了號(hào)碼為公司簽發(fā)了號(hào)碼為RS95040的一式三份正的一式三份正本全程多式聯(lián)運(yùn)提單。本全程多式聯(lián)運(yùn)提單。 A公司

29、提貨時(shí)箱子外觀完好，打開(kāi)箱子發(fā)現(xiàn)公司提貨時(shí)箱子外觀完好，打開(kāi)箱子發(fā)現(xiàn)其中一個(gè)箱子是空的。另一個(gè)箱子貨物被擠壓而其中一個(gè)箱子是空的。另一個(gè)箱子貨物被擠壓而無(wú)法按正常價(jià)值出售。無(wú)法按正常價(jià)值出售。 問(wèn)：多式聯(lián)運(yùn)人是否承擔(dān)賠償責(zé)任。問(wèn)：多式聯(lián)運(yùn)人是否承擔(dān)賠償責(zé)任。解答：解答： 集裝箱貨物的真實(shí)性問(wèn)題。根據(jù)國(guó)際集裝箱貨物的真實(shí)性問(wèn)題。根據(jù)國(guó)際航運(yùn)慣例，在集裝箱運(yùn)輸方式中，由托運(yùn)航運(yùn)慣例，在集裝箱運(yùn)輸方式中，由托運(yùn)人負(fù)責(zé)裝箱的貨物，從裝箱托運(yùn)后至交付人負(fù)責(zé)裝箱的貨物，從裝箱托運(yùn)后至交付收貨人時(shí)的期間內(nèi)，如集裝箱箱體和封志收貨人時(shí)的期間內(nèi)，如集裝箱箱體和封志完好，貨物損壞或短缺，由托運(yùn)人負(fù)責(zé)；完好，貨物損

30、壞或短缺，由托運(yùn)人負(fù)責(zé)；如箱體損壞或封志破壞，箱內(nèi)貨物損壞或如箱體損壞或封志破壞，箱內(nèi)貨物損壞或短缺，由承運(yùn)人負(fù)責(zé)。短缺，由承運(yùn)人負(fù)責(zé)。 2.2 運(yùn)輸問(wèn)題與線性規(guī)劃運(yùn)輸問(wèn)題與線性規(guī)劃1、線性規(guī)劃模型及求解方法 1）線性規(guī)劃問(wèn)題的數(shù)學(xué)表達(dá)式）線性規(guī)劃問(wèn)題的數(shù)學(xué)表達(dá)式 線性規(guī)劃問(wèn)題一般可以表示如下：線性規(guī)劃問(wèn)題一般可以表示如下：稱為線性規(guī)劃問(wèn)題的稱為線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式標(biāo)準(zhǔn)形式（其中右端常數(shù)（其中右端常數(shù)b1，b2，bm0）。）。 ), 1(0), 1(. .)(min11njxmibxatsxcxfjnjijijnjjj變換一般變換一般LPLP為標(biāo)準(zhǔn)形式的方法：為標(biāo)準(zhǔn)形式的方法：（1 1）如果

31、原問(wèn)題目標(biāo)函數(shù)求極大值）如果原問(wèn)題目標(biāo)函數(shù)求極大值： 令令z1=z，轉(zhuǎn)化為求極小值。，轉(zhuǎn)化為求極小值。（2）若某個(gè)右端常數(shù)若某個(gè)右端常數(shù)bi0 則以則以1乘該約束兩端。乘該約束兩端。（3）若某約束為若某約束為“”型的不等式約束型的不等式約束， 則在左端加上一個(gè)非負(fù)變量，稱為松弛變量，使不則在左端加上一個(gè)非負(fù)變量，稱為松弛變量，使不等式化為等式；等式化為等式； 若某約束為若某約束為“”型型， 則在左端減去一個(gè)非負(fù)變量，稱為剩余變量，或者仍則在左端減去一個(gè)非負(fù)變量，稱為剩余變量，或者仍然稱為松弛變量，使不等式轉(zhuǎn)化為等式。（目標(biāo)函數(shù)不變?nèi)环Q為松弛變量，使不等式轉(zhuǎn)化為等式。（目標(biāo)函數(shù)不變（4）若某個(gè)若

32、某個(gè)xj的符號(hào)約束為的符號(hào)約束為xj0； 那么令那么令xj=xj，則，則xj0； 若某個(gè)若某個(gè)xj無(wú)符號(hào)限制無(wú)符號(hào)限制， 令令xj=xjxj，其中，其中xj0，xj0。（目標(biāo)函數(shù)變）。（目標(biāo)函數(shù)變） 2）單純形法）單純形法 單純形表單純形表jcnmmcccc11BcBXbmcc 1mxx 1mbb 1nmmxxxx 11mnmmnmaaaa1,11, 110010 0jijijcacj E單位陣單位陣 N非基陣非基陣基變量基變量XB非基變量非基變量XN檢驗(yàn)數(shù)檢驗(yàn)數(shù)基可行解基可行解 單純形法單純形法 單純形法的求解過(guò)程就是對(duì)單純形表的變換過(guò)程，其步單純形法的求解過(guò)程就是對(duì)單純形表的變換過(guò)程，其步

33、驟為：驟為：（1）求初始基可行解，列出初始單純形表）求初始基可行解，列出初始單純形表（2）最優(yōu)性檢驗(yàn)：）最優(yōu)性檢驗(yàn)： 若所有檢驗(yàn)數(shù)若所有檢驗(yàn)數(shù) ，則表中基可行解即為最優(yōu)解，計(jì)算，則表中基可行解即為最優(yōu)解，計(jì)算結(jié)束；結(jié)束； 若存在若存在 ，則選最大者，則選最大者 所對(duì)應(yīng)的變量所對(duì)應(yīng)的變量 為入基變量，為入基變量，轉(zhuǎn)步驟（轉(zhuǎn)步驟（3）（3）檢查單純形表的第）檢查單純形表的第K列。列。 若無(wú)正值，則為無(wú)界解；若無(wú)正值，則為無(wú)界解； 若有一個(gè)以上的正值，按最小比值法若有一個(gè)以上的正值，按最小比值法 確定出基變量確定出基變量（4）用對(duì)角頂點(diǎn)法對(duì)單純形表進(jìn)行變換）用對(duì)角頂點(diǎn)法對(duì)單純形表進(jìn)行變換（5）返回步

34、驟（）返回步驟（2）進(jìn)行迭代）進(jìn)行迭代 0j0jkkxlklikikiabaab0minlx 對(duì)角頂點(diǎn)法：對(duì)角頂點(diǎn)法： 如下圖所示，矩形的四個(gè)頂點(diǎn)分別對(duì)應(yīng)四個(gè)元素：如下圖所示，矩形的四個(gè)頂點(diǎn)分別對(duì)應(yīng)四個(gè)元素：D1、D2、D3、D4，若，若D1為需要變換的元素，它的對(duì)角元素是交叉為需要變換的元素，它的對(duì)角元素是交叉元素元素D3 ，另兩個(gè)對(duì)角元素為，另兩個(gè)對(duì)角元素為D2和和D4 。 對(duì)角頂點(diǎn)法就是：第對(duì)角頂點(diǎn)法就是：第i行第行第j列的元素新值列的元素新值D1為舊值為舊值D1減去兩個(gè)對(duì)角元素減去兩個(gè)對(duì)角元素D2、 D4乘積除以交叉元素乘積除以交叉元素D3所得的值所得的值 即：即： D1= D1- D

35、2 * D4 / D3D4D1D3主列主列j列列i行行主行主行D2 若對(duì)第對(duì)第i行第行第j列的元素列的元素7進(jìn)行變換，則變進(jìn)行變換，則變換過(guò)程為：換過(guò)程為： 變換后第變換后第i行第行第j列的元素為：列的元素為： 7-3*2/8=25/43278主列主列j列列i行行主行主行 變換單純形表：變換單純形表： 首先，將首先，將 行的元素除以交叉元素，行的元素除以交叉元素， 即即 變換后的交叉元素變換后的交叉元素 然后，其他行的元素（除然后，其他行的元素（除k列）按對(duì)角頂點(diǎn)法變列）按對(duì)角頂點(diǎn)法變換換 最后，把最后，把k列（不含交叉）元素變?yōu)榱校ú缓徊妫┰刈優(yōu)?，即，即 單純形變換結(jié)束單純形變換結(jié)束

36、l1, 3 , 2 , 1mnjaaalkljlj1lkaliaik , 0 例：求解下列線性規(guī)劃問(wèn)題例：求解下列線性規(guī)劃問(wèn)題3 , 2 , 1, 093124. .3)(min3232132131jxxxxxxxxxtsxxxfj7 , 2 , 1, 093124. .003)(min732653214321765431jxxxxxxxxxxxxxt sMxMxxxxxxfj解：加入變量解：加入變量 ，則問(wèn)題變換為如下形式，則問(wèn)題變換為如下形式7654,xxxx5 , 2 , 1, 093124. .003)(min32532143215431jxxxxxxxxxxxt sxxxxxfj 3

37、 0 -1 0 0 M M 0 4 1 1 1 1 0 0 0 M 1 -2 1 -1 0 -1 1 0 M 9 0 3 1 0 0 0 1 10M -2M 4M 1 0 -M 0 0 -3 正檢驗(yàn)數(shù)中最大者對(duì)正檢驗(yàn)數(shù)中最大者對(duì)應(yīng)的列為主列應(yīng)的列為主列主元素化為主元素化為1, 向量向量換入換入, 換出換出 jcBCBXb764xxx1x2x3x4x5x6x7x 4 1 32x6xminmax表表1：列初始單純形表：列初始單純形表 （單位矩陣對(duì)應(yīng)的變量為基變量）（單位矩陣對(duì)應(yīng)的變量為基變量）最小的值對(duì)應(yīng)最小的值對(duì)應(yīng)的行為主行的行為主行 3 0 -1 0 0 M M 0 4 1 1 1 1 0 0

38、 0 M 1 -2 1 -1 0 -1 1 0 M 9 0 3 1 0 0 0 1 10M -2M 4M 1 0 -M 0 0 -3 jcBCBXb764xxx1x2x3x4x5x6x7xminmax變換為：4-1*1=33 1 -2 1 -1 0 -1 1 06變換為：9-1*3=6變換為：1-1*(-2)=33變換為：1-1*(-1)=22變換為：1-1*0=11變換為：0-1*(-1)=11變換為：0-1*1=-1-1變換為：0-1*0=00變換為：0-(-2)*3=66變換為：1-(-1)*3=44變換為：0-0*3=00變換為：0-(-1)*3=33變換為：0-1*3=-3-3變換為

39、：1-0*3=116M 6M 4M 4M 0 3M -4M 0 -3 +1000 3 0 -1 0 0 M M 0 3 3 0 2 1 1 -1 0 0 1 -2 1 -1 0 -1 1 0 M 6 6 0 4 0 3 -3 1 6M 6M 0 1+4M 0 3M -4M 0 -3 正檢驗(yàn)數(shù)中最大者對(duì)正檢驗(yàn)數(shù)中最大者對(duì)應(yīng)的列為主列應(yīng)的列為主列主元素化為1, 向量換入, 換出 jcBCBXb724xxx1x2x3x4x5x6x7x 1 - 11x7xminmax表表2：換基：換基（對(duì)角頂點(diǎn)法，主列化為單位向量，主元為（對(duì)角頂點(diǎn)法，主列化為單位向量，主元為1）最小的值對(duì)應(yīng)最小的值對(duì)應(yīng)的行為主行的行

40、為主行 3 0 -1 0 0 M M 0 0 0 0 0 1 -1/2 -1/2 -1/2 0 3 0 1 1/3 0 0 0 1/3 3 1 1 0 2/3 0 1/2 -1/2 1/6 3 0 0 3 0 3/2 -M -M -3/2 +1/2 正檢驗(yàn)數(shù)中最大者對(duì)正檢驗(yàn)數(shù)中最大者對(duì)應(yīng)的列為主列應(yīng)的列為主列主元素化為1, 向量換入, 換出 jcBCBXb124xxx1x2x3x4x5x6x7x - 9 3/23x1xminmax表表3：換基：換基（對(duì)角頂點(diǎn)法對(duì)角頂點(diǎn)法，主列化為單位向量，主元為主列化為單位向量，主元為1 1）最小的值對(duì)應(yīng)最小的值對(duì)應(yīng)的行為主行的行為主行 3 0 -1 0 0

41、M M 0 0 0 0 0 1 -1/2 1/2 -1/2 0 5/2 -1/2 1 0 0 -1/4 1/4 1/4 -1 3/2 3/2 0 1 0 3/4 -3/4 1/4 -3/2 -9/2 0 0 0 -3/4 -M -M +3/4 -1/4 jcBCBXb324xxx1x2x3x4x5x6x7xmaxmax表表4：換基：換基（對(duì)角頂點(diǎn)法，主列化為單位向量，主元為對(duì)角頂點(diǎn)法，主列化為單位向量，主元為1 1）最優(yōu)解為X=(0,5/2,3/2)目標(biāo)函數(shù)值Z=-3/2 2、運(yùn)輸問(wèn)題的最優(yōu)解、運(yùn)輸問(wèn)題的最優(yōu)解 運(yùn)輸問(wèn)題的求解方法有多種，例如線性規(guī)劃方法、表上運(yùn)輸問(wèn)題的求解方法有多種，例如線性

42、規(guī)劃方法、表上作業(yè)法、圖上作業(yè)法等。作業(yè)法、圖上作業(yè)法等。1）運(yùn)輸問(wèn)題）運(yùn)輸問(wèn)題 典型背景典型背景單一物資運(yùn)輸調(diào)度問(wèn)題單一物資運(yùn)輸調(diào)度問(wèn)題 設(shè)某種物品有設(shè)某種物品有: m個(gè)產(chǎn)地：個(gè)產(chǎn)地： 產(chǎn)量：產(chǎn)量： n個(gè)銷地：個(gè)銷地： 銷量：銷量： 從產(chǎn)地從產(chǎn)地 到銷地到銷地 的單位運(yùn)價(jià)是的單位運(yùn)價(jià)是 。 求總運(yùn)費(fèi)最小的調(diào)度方案。求總運(yùn)費(fèi)最小的調(diào)度方案。nBBB,21mAAA,21maaa,21nbbb,21iAjBijc產(chǎn)量產(chǎn)量銷量銷量1A2AmA1B2BnB產(chǎn)地產(chǎn)地銷地銷地nb1b2b1a2ama11c21c1mc12c22c2mcnc1nc2mnc 運(yùn)輸問(wèn)題的原始條件可以用運(yùn)輸問(wèn)題的原始條件可以用“運(yùn)

43、輸表運(yùn)輸表”表表示，運(yùn)輸表有一定的格式，圖下圖所示示，運(yùn)輸表有一定的格式，圖下圖所示 njmixnjbxmiaxxcxfijjmiijinjijminjijij,2,1,2,1,0,2,1,2,1,min1111）（運(yùn)輸問(wèn)題的數(shù)學(xué)模型運(yùn)輸問(wèn)題的數(shù)學(xué)模型由某一產(chǎn)地運(yùn)往各個(gè)銷地的物由某一產(chǎn)地運(yùn)往各個(gè)銷地的物品數(shù)量之和等于該產(chǎn)地的產(chǎn)量品數(shù)量之和等于該產(chǎn)地的產(chǎn)量由各產(chǎn)地運(yùn)往某一銷地的物品由各產(chǎn)地運(yùn)往某一銷地的物品數(shù)量之和等于該銷地的銷量數(shù)量之和等于該銷地的銷量變量非負(fù)條件變量非負(fù)條件目標(biāo)函數(shù)表示運(yùn)輸總費(fèi)目標(biāo)函數(shù)表示運(yùn)輸總費(fèi)用，求極小化用，求極小化jiba如果如果 ，即供應(yīng)量等于總需求量，稱該運(yùn)，即供應(yīng)

44、量等于總需求量，稱該運(yùn)輸問(wèn)題為產(chǎn)銷平衡問(wèn)題。數(shù)學(xué)模型為：輸問(wèn)題為產(chǎn)銷平衡問(wèn)題。數(shù)學(xué)模型為： njmixnjbxmiaxxcxfijjmiijinjijminjijij,2,1,2,1,0,2,1,2,1,min1111）（ 反之稱為反之稱為產(chǎn)銷不平衡問(wèn)題產(chǎn)銷不平衡問(wèn)題： 如果如果 ，即供應(yīng)量大于總需求量，可增加一，即供應(yīng)量大于總需求量，可增加一個(gè)虛構(gòu)銷售地，令其需求量為個(gè)虛構(gòu)銷售地，令其需求量為 ，數(shù)學(xué)，數(shù)學(xué)模型為：模型為：jibajinbab1 njmixnjbxmiaxxcxfijjmiijinjijminjijij,2,1,2,1,0,2,1,2,1,min1111）（11,2,1,2,

45、1,0,2,1,2,1,min111111 njmixnjbxmiaxxcxfijjmiijinjijminjijij）（ 如果如果 ，即供應(yīng)量小于總需求量，可增加一，即供應(yīng)量小于總需求量，可增加一個(gè)虛構(gòu)生產(chǎn)地，令其需求量為個(gè)虛構(gòu)生產(chǎn)地，令其需求量為 ，數(shù)學(xué)模，數(shù)學(xué)模型為：型為：jibaijmaba1 njmixnjbxmiaxxcxfijjmiijinjijminjijij,2,1,2,1,0,2,1,2,1,min1111）（ njmixnjbxmiaxxcxfijjmiijinjijminjijij,2,11,2,1,0,2,1,1,2,1,min111111）（ 2.3 旅行路線問(wèn)題旅

46、行路線問(wèn)題1、旅行路線問(wèn)題表述、旅行路線問(wèn)題表述 一個(gè)有一個(gè)有N個(gè)城市組成的一般網(wǎng)絡(luò)，已知任意兩個(gè)城市組成的一般網(wǎng)絡(luò)，已知任意兩城市之間的直達(dá)距離，尋找一條旅行路線，使其最城市之間的直達(dá)距離，尋找一條旅行路線，使其最終回歸到出發(fā)城市，而且每個(gè)城市剛好經(jīng)過(guò)一次，終回歸到出發(fā)城市，而且每個(gè)城市剛好經(jīng)過(guò)一次，問(wèn)如何規(guī)劃路線才能使總的旅行距離最短？問(wèn)如何規(guī)劃路線才能使總的旅行距離最短？ 2、問(wèn)題求解、問(wèn)題求解 1）窮舉法）窮舉法 列出所有可能存在的路線，計(jì)算所有路線的距離，進(jìn)列出所有可能存在的路線，計(jì)算所有路線的距離，進(jìn)行比較，找出最短的那條路線就是最佳路線，這種方法稱為行比較，找出最短的那條路線就是

47、最佳路線，這種方法稱為“窮舉法窮舉法” 原理：原理：旅行路線問(wèn)題是從一結(jié)點(diǎn)出發(fā)，經(jīng)過(guò)旅行路線問(wèn)題是從一結(jié)點(diǎn)出發(fā)，經(jīng)過(guò)N-1個(gè)結(jié)點(diǎn)后再回個(gè)結(jié)點(diǎn)后再回到出發(fā)點(diǎn)。到出發(fā)點(diǎn)。N-1個(gè)結(jié)點(diǎn)有（個(gè)結(jié)點(diǎn)有（N-1）！種排列方法，因此，旅）！種排列方法，因此，旅行路線也有（行路線也有（N-1）！種。只要找出）！種。只要找出N-1個(gè)結(jié)點(diǎn)的所有排列，個(gè)結(jié)點(diǎn)的所有排列，計(jì)算所有路線的長(zhǎng)度，就能找到最佳路線。計(jì)算所有路線的長(zhǎng)度，就能找到最佳路線。例子：設(shè)從例子：設(shè)從A點(diǎn)出發(fā)，經(jīng)過(guò)所有的城市，最終回到點(diǎn)出發(fā)，經(jīng)過(guò)所有的城市，最終回到A點(diǎn)，求最點(diǎn)，求最佳路線。已知各點(diǎn)間的距離佳路線。已知各點(diǎn)間的距離 d(A,B)=3，d

48、(A,C)=5，d(A,D)=1，d(A,E)=4，d(B,E)=2，d(B,D)=6,，d(B,C)=1，d(C,E)=4，d(C,D)=5，d(D,E)=6。 ABCDE 此處，此處，N=5，則（，則（N-1）?。?4！=24 則所有的排列方式為：則所有的排列方式為： BCDE BCED BDCE BDEC BECD BEDC CBDE CBED CDBE CDEB CEBD CEDB DBCE DBEC DCBE DCEB DEBC DECB EBCD EBDC ECBD ECDB EDBC EDCB可以計(jì)算每一條線路的距離，找其中最小的即可以計(jì)算每一條線路的距離，找其中最小的即BCD

49、E=19 BCED=15 BDCE=22 BDEC=24 BECD=15BEDC=21 CBDE=22 CBED=15 CDBE=22 CDEB=21 CEBD=18 CEDB=24 DBCE=16 DBEC=18 DCBE=13DCEB=15 DEBC=15 DECB=15 EBCD=13 EBDC=22ECBD=16 ECDB=22 EDBC=22 EDCB=19從上述數(shù)據(jù)可知，路線從上述數(shù)據(jù)可知，路線ADCBEA和和AEBCDA是最佳路線是最佳路線 2.4 圖論方法的應(yīng)用圖論方法的應(yīng)用 1、圖論的基本知識(shí)、圖論的基本知識(shí) 圖論圖論是數(shù)學(xué)的一個(gè)分支是數(shù)學(xué)的一個(gè)分支, ,以圖為研究對(duì)象。以圖

50、為研究對(duì)象。 這種圖由若干給定的這種圖由若干給定的點(diǎn)點(diǎn)和連接兩點(diǎn)的和連接兩點(diǎn)的線線構(gòu)成構(gòu)成, ,借以描述某些事物之間的關(guān)系借以描述某些事物之間的關(guān)系。用點(diǎn)代表事物。用點(diǎn)代表事物, ,用用連接兩點(diǎn)的線表示兩個(gè)事物之間具有特定關(guān)系。連接兩點(diǎn)的線表示兩個(gè)事物之間具有特定關(guān)系。 （1 1）圖論的起源）圖論的起源 圖論起源于圖論起源于1818世紀(jì)世紀(jì), ,追朔到追朔到17361736年瑞士數(shù)學(xué)家年瑞士數(shù)學(xué)家歐拉出版第一本圖論著作歐拉出版第一本圖論著作, ,提出和解決著名提出和解決著名哥尼斯哥尼斯堡七橋堡七橋問(wèn)題問(wèn)題。 圖論不僅在許多領(lǐng)域圖論不僅在許多領(lǐng)域, ,如計(jì)算機(jī)科學(xué)如計(jì)算機(jī)科學(xué), ,運(yùn)籌學(xué)運(yùn)籌學(xué),

51、 ,心理學(xué)等方面得到了廣泛的應(yīng)用心理學(xué)等方面得到了廣泛的應(yīng)用, ,而且學(xué)科本身也而且學(xué)科本身也獲得長(zhǎng)足發(fā)展獲得長(zhǎng)足發(fā)展, ,形成了擬陣?yán)碚撔纬闪藬M陣?yán)碚? ,超圖理論超圖理論, ,代數(shù)圖代數(shù)圖論論, ,拓?fù)鋱D論等新分支拓?fù)鋱D論等新分支哥尼斯堡七橋哥尼斯堡七橋(Knigsberg Bridges)問(wèn)題問(wèn)題 在哥尼斯堡，有七座橋?qū)⑵杖R格爾河中的兩個(gè)島及島與在哥尼斯堡，有七座橋?qū)⑵杖R格爾河中的兩個(gè)島及島與河岸聯(lián)結(jié)起來(lái)。問(wèn)題是要從這四塊陸地中的任何一塊開(kāi)始通河岸聯(lián)結(jié)起來(lái)。問(wèn)題是要從這四塊陸地中的任何一塊開(kāi)始通過(guò)每一座橋正好一次，再回到起點(diǎn)。過(guò)每一座橋正好一次，再回到起點(diǎn)。 歐歐拉拉(Euler)解決了

52、這個(gè)問(wèn)題。四塊被分開(kāi)的區(qū)域作為點(diǎn)，解決了這個(gè)問(wèn)題。四塊被分開(kāi)的區(qū)域作為點(diǎn)，連結(jié)它們的橋作為邊將問(wèn)題用圖表示連結(jié)它們的橋作為邊將問(wèn)題用圖表示（2）圖的基本概念）圖的基本概念 定義定義1：圖圖由點(diǎn)集由點(diǎn)集 和和 中元素的無(wú)序?qū)Φ囊粋€(gè)集合中元素的無(wú)序?qū)Φ囊粋€(gè)集合 所構(gòu)成的二元組，記為所構(gòu)成的二元組，記為 ，中的元素，中的元素 叫做頂點(diǎn)，叫做頂點(diǎn)， 中的元素中的元素 叫做邊。叫做邊。 一條邊的兩個(gè)端點(diǎn)如果相同，稱此邊為一條邊的兩個(gè)端點(diǎn)如果相同，稱此邊為環(huán)環(huán)（自回路）。（自回路）。 兩個(gè)點(diǎn)之間多于一條邊的，稱為兩個(gè)點(diǎn)之間多于一條邊的，稱為多重邊多重邊。 定義定義2： 頂點(diǎn)的次頂點(diǎn)的次：以點(diǎn)：以點(diǎn) 為端點(diǎn)

53、的邊數(shù)叫做點(diǎn)為端點(diǎn)的邊數(shù)叫做點(diǎn) 的次，記作的次，記作 簡(jiǎn)記為簡(jiǎn)記為 。邊。邊 為環(huán)，邊為環(huán)，邊 為多重邊為多重邊 ivV keE EVG,VEivkeVvv)deg(v)(vd4)(1)(1)(4)(4321vdvdvdvd5e43,ee 次為奇數(shù)的點(diǎn)稱為次為奇數(shù)的點(diǎn)稱為奇點(diǎn)奇點(diǎn)； 次為偶數(shù)的點(diǎn)稱為次為偶數(shù)的點(diǎn)稱為偶點(diǎn)偶點(diǎn)； 任何圖中，次為奇數(shù)的頂點(diǎn)必為偶數(shù)個(gè)。任何圖中，次為奇數(shù)的頂點(diǎn)必為偶數(shù)個(gè)。定義定義3： 鏈鏈：網(wǎng)絡(luò)圖：網(wǎng)絡(luò)圖 ，若圖，若圖 中某些點(diǎn)與邊的交替序列可中某些點(diǎn)與邊的交替序列可以以排成排成 的形式，且的形式，且 ，則，則稱這個(gè)點(diǎn)邊序列為連接稱這個(gè)點(diǎn)邊序列為連接 和和 的一條鏈，

54、鏈長(zhǎng)為的一條鏈，鏈長(zhǎng)為 。定義定義4：網(wǎng)絡(luò)圖：網(wǎng)絡(luò)圖 中，連接中，連接 和和 的一條鏈，當(dāng)?shù)囊粭l鏈，當(dāng) 和和 是同一是同一 個(gè)點(diǎn)時(shí)，稱此鏈為個(gè)點(diǎn)時(shí)，稱此鏈為圈圈定義定義5：一個(gè)圖中任意兩點(diǎn)間至少有一條鏈相連，則稱此圖為：一個(gè)圖中任意兩點(diǎn)間至少有一條鏈相連，則稱此圖為 連通圖連通圖。EVG,kkkiiiiiiivevevev,12110Gktvvetttiii, 1,10ivkivkG0ivkiv0ivkiv 2、郵路問(wèn)題及求解方法、郵路問(wèn)題及求解方法 （1）問(wèn)題表述）問(wèn)題表述 中國(guó)郵遞員問(wèn)題（中國(guó)郵遞員問(wèn)題（CPPChinese postman problem） 一名郵遞員負(fù)責(zé)投遞某一地區(qū)的郵

55、件。如何為他（她）一名郵遞員負(fù)責(zé)投遞某一地區(qū)的郵件。如何為他（她）設(shè)計(jì)一條最短的投遞路線（從郵局出發(fā)，經(jīng)過(guò)投遞區(qū)內(nèi)每條設(shè)計(jì)一條最短的投遞路線（從郵局出發(fā)，經(jīng)過(guò)投遞區(qū)內(nèi)每條街道至少一次，最后返回郵局）？街道至少一次，最后返回郵局）？ 由于這一問(wèn)題是我國(guó)管梅谷教授由于這一問(wèn)題是我國(guó)管梅谷教授1960年首先提出的，年首先提出的，所以國(guó)際上稱之為中國(guó)郵遞員問(wèn)題。所以國(guó)際上稱之為中國(guó)郵遞員問(wèn)題。 解法思想：解法思想： 要把所有路段都走遍，即：要把所有路段都走遍，即：一筆畫出經(jīng)過(guò)所有路段的一筆畫出經(jīng)過(guò)所有路段的連線，這個(gè)連線就是一個(gè)連線，這個(gè)連線就是一個(gè)可行解，而總長(zhǎng)度最短的可行解，而總長(zhǎng)度最短的連線就是

56、最優(yōu)解。連線就是最優(yōu)解。ABCDEGHILMN22221111111322221K（2）求解方法）求解方法 中國(guó)郵路問(wèn)題用圖論的語(yǔ)言描述就是：中國(guó)郵路問(wèn)題用圖論的語(yǔ)言描述就是： 給定一個(gè)連通圖給定一個(gè)連通圖G，每邊有非負(fù)權(quán)，每邊有非負(fù)權(quán)l(xiāng)(e),要求一條回路過(guò)每要求一條回路過(guò)每邊至少一次，且滿足總權(quán)最小。邊至少一次，且滿足總權(quán)最小。 求解步驟：求解步驟：1）找出圖中的奇點(diǎn)和偶點(diǎn)找出圖中的奇點(diǎn)和偶點(diǎn)。A、E、I、L、N是偶點(diǎn)，是偶點(diǎn)，B、C、D、G、H、J、K、M為奇點(diǎn)。為奇點(diǎn)。2）奇點(diǎn)個(gè)數(shù)為偶數(shù)個(gè)，因此可兩兩配對(duì)奇點(diǎn)個(gè)數(shù)為偶數(shù)個(gè)，因此可兩兩配對(duì)，如，如D-J、K-G、C-M、B-H。在配對(duì)的兩點(diǎn)之間添加一條弧，使得到的新圖上沒(méi)有。在配對(duì)的兩點(diǎn)之間添加一條弧，使得到的新圖上沒(méi)有奇點(diǎn)，如下圖所示：奇點(diǎn)，如下圖所示：ABCDEGHILMN22221111111322221KJ3)調(diào)