現(xiàn)代物流與物流中心規(guī)劃ppt課件

1、現(xiàn)代物流與物流中心規(guī)劃 第三章 運(yùn)輸優(yōu)化技術(shù) Modern Logistics and Logistics centers Planning 本章要點(diǎn)運(yùn)輸?shù)闹黧w和客體運(yùn)輸線(xiàn)路選擇與優(yōu)化運(yùn)輸流量?jī)?yōu)化車(chē)輛裝載優(yōu)化運(yùn)輸?shù)闹黧w實(shí)施運(yùn)輸?shù)慕M織：從事運(yùn)輸?shù)钠髽I(yè)從事運(yùn)輸?shù)牟块T(mén)從事運(yùn)輸?shù)娜藛T運(yùn)輸?shù)目腕w運(yùn)輸?shù)膶?duì)象：為客戶(hù)運(yùn)輸?shù)漠a(chǎn)品運(yùn)輸?shù)闹黧w和客體運(yùn)輸線(xiàn)路的選擇和優(yōu)化 3.1.1 單一同迄點(diǎn)的運(yùn)輸線(xiàn)路優(yōu)化問(wèn)題3.1.2 運(yùn)輸問(wèn)題3.1.1 單一同迄點(diǎn)的運(yùn)輸線(xiàn)路優(yōu)化問(wèn)題在一個(gè)交通網(wǎng)絡(luò)中，尋覓由出發(fā)點(diǎn)到目的地的最短道路問(wèn)題。單行線(xiàn)交通網(wǎng)絡(luò)，求V1到V8的最短道路Dijkstra算法輕松搞定Dijkstra算法輕松搞定

2、Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法輕松搞定Dijkstra算法非常適宜運(yùn)用計(jì)算機(jī)進(jìn)展求解。地球人都知道 僅思索最短間隔，而不思索運(yùn)轉(zhuǎn)時(shí)間？暈!3.1.2 運(yùn)輸問(wèn)題平衡運(yùn)輸問(wèn)題不平衡運(yùn)輸問(wèn)題3.1.2 運(yùn)輸問(wèn)題平衡運(yùn)輸問(wèn)題算例：某玻璃制造廠(chǎng)與三個(gè)不同地點(diǎn)的純堿供應(yīng)商簽署合同，由他們供貨給三個(gè)分廠(chǎng)，條件是不超越合同所定的數(shù)量，但必需滿(mǎn)足

3、消費(fèi)需求。該問(wèn)題如表3-1所示。問(wèn)題中所給費(fèi)率是每個(gè)供應(yīng)商到每個(gè)工廠(chǎng)之間最短途徑的運(yùn)輸費(fèi)率。求運(yùn)輸方案3.1.2 運(yùn)輸問(wèn)題平衡運(yùn)輸問(wèn)題工廠(chǎng)1工廠(chǎng)2工廠(chǎng)3供應(yīng)量供應(yīng)商1x11x12x13400供應(yīng)商2x21x22x23700供應(yīng)商3x31x32x33500需求量6005005003-1運(yùn)輸問(wèn)題供需情況供銷(xiāo)平衡3.1.2 運(yùn)輸問(wèn)題平衡運(yùn)輸問(wèn)題工廠(chǎng)1工廠(chǎng)2工廠(chǎng)3供應(yīng)商1476供應(yīng)商2314供應(yīng)商39583-1運(yùn)輸問(wèn)題運(yùn)輸本錢(qián)3.1.2 運(yùn)輸問(wèn)題平衡運(yùn)輸問(wèn)題求解算法表上作業(yè)法3.1.2 運(yùn)輸問(wèn)題平衡運(yùn)輸問(wèn)題求解算法數(shù)學(xué)軟件包工欲善其事，必先利其器 LingoLINGO: Linear INteract

4、ive General OptimizerLingo給我們帶來(lái)了什么？大家下課后仔細(xì)思索 采用Lingo求解運(yùn)輸問(wèn)題需求預(yù)備什么？構(gòu)造好明確的數(shù)學(xué)模型將數(shù)學(xué)模型按照指定的語(yǔ)法規(guī)范輸入軟件供銷(xiāo)平衡情況 就是這么簡(jiǎn)單 3.1.2 運(yùn)輸問(wèn)題不平衡運(yùn)輸問(wèn)題供大于需需大于供 表上作業(yè)法需求設(shè)立虛擬庫(kù)存，將該問(wèn)題轉(zhuǎn)化成為一個(gè)平衡運(yùn)輸問(wèn)題求解 Lingo軟件法需求修正供需約束的不等號(hào)，再進(jìn)展求解3.1.2 運(yùn)輸問(wèn)題不平衡運(yùn)輸問(wèn)題銷(xiāo)地1銷(xiāo)地2銷(xiāo)地3銷(xiāo)地4產(chǎn)量產(chǎn)地1x11x12x13x146產(chǎn)地2x21x22x23x244產(chǎn)地3x31x32x33x346銷(xiāo)量2235不平衡 產(chǎn)量為6+4+6=16，銷(xiāo)量為2+2+

5、3+5=12。產(chǎn)量比銷(xiāo)量多4。從供需平衡看，需求虛擬庫(kù)存 不平衡運(yùn)輸?shù)睦樱?.1.2 運(yùn)輸問(wèn)題不平衡運(yùn)輸問(wèn)題銷(xiāo)地1銷(xiāo)地2銷(xiāo)地3銷(xiāo)地4產(chǎn)地121034產(chǎn)地28357產(chǎn)地368123.1.2 運(yùn)輸問(wèn)題不平衡運(yùn)輸問(wèn)題 表上作業(yè)法的思緒：轉(zhuǎn)化成為一個(gè)平衡問(wèn)題例如：銷(xiāo)地1銷(xiāo)地2銷(xiāo)地3銷(xiāo)地4產(chǎn)量產(chǎn)地1x11x12x13x145產(chǎn)地2x21x22x23x243產(chǎn)地3x31x32x33x344銷(xiāo)量2235平衡 產(chǎn)地1存儲(chǔ)1，產(chǎn)地2存儲(chǔ)1，產(chǎn)地3存儲(chǔ)2，此時(shí)平衡3.1.2 運(yùn)輸問(wèn)題不平衡運(yùn)輸問(wèn)題 Lingo作業(yè)法的思緒：修正對(duì)應(yīng)的供需約束條件例如：3.1.2 運(yùn)輸問(wèn)題不平衡運(yùn)輸問(wèn)題假設(shè)用Lingo求解最短道路

6、問(wèn)題如何？單行線(xiàn)交通網(wǎng)絡(luò)，求V1到V8的最短道路假設(shè)用Lingo求解最短道路問(wèn)題如何？ 為了尋覓網(wǎng)絡(luò)的最短道路間隔，我們將運(yùn)用下面的動(dòng)態(tài)規(guī)劃遞歸式： F(i)是從節(jié)點(diǎn)i到終點(diǎn)的最短間隔，D(i,j)是從節(jié)點(diǎn)i到節(jié)點(diǎn)j的間隔。 詳細(xì)說(shuō)：從節(jié)點(diǎn)i到終點(diǎn)的最短間隔是從節(jié)點(diǎn)i到臨接點(diǎn)的間隔加上鄰接點(diǎn)的終點(diǎn)的最小間隔之和的最小值用Lingo求解最短道路問(wèn)題的計(jì)算結(jié)果從V1到V8的最短間隔F(1)12，對(duì)應(yīng)的途徑可以對(duì)應(yīng)找出運(yùn)輸流量?jī)?yōu)化 3.2.1 最大運(yùn)輸流量問(wèn)題3.2.2 最小費(fèi)用最大流問(wèn)題最大運(yùn)輸流量問(wèn)題 如以下圖所示，銜接煤產(chǎn)地V1發(fā)點(diǎn)到銷(xiāo)地V6收點(diǎn)的交通網(wǎng)絡(luò)，V2、V3、V5表示交通網(wǎng)絡(luò)的中間節(jié)

7、點(diǎn)，每條運(yùn)輸線(xiàn)弧上的數(shù)字表示這條線(xiàn)的單位時(shí)間最大經(jīng)過(guò)才干稱(chēng)弧的容量，如今要制定一個(gè)運(yùn)輸方案，使單位時(shí)間從發(fā)點(diǎn)V1到點(diǎn)V6煤的運(yùn)輸量最多？ 可行流的網(wǎng)絡(luò) 2：最大流 所謂最大流就是在有容量限制的網(wǎng)絡(luò)中流量最大的可行流。最大流問(wèn)題運(yùn)用很廣泛：運(yùn)輸系統(tǒng)中的車(chē)輛流、物資流；通訊系統(tǒng)中的信息流； 供水系統(tǒng)中的水流； 供電系統(tǒng)中的電； 金融系統(tǒng)中的資金流； 供銷(xiāo)系統(tǒng)中的商品流都有最大流問(wèn)題的腳印。涉獵廣泛 求最大流的方法 標(biāo)號(hào)法Lingo軟件求解法還用Lingo？ 標(biāo)號(hào)法思緒 第一個(gè)初始可行解如何給出？ 最簡(jiǎn)單的方法是每條弧上的流量都為零優(yōu)點(diǎn)：簡(jiǎn)單缺陷：能夠會(huì)添加調(diào)整次數(shù)增廣鏈及流的調(diào)整法前向弧、后向弧以及增廣鏈的概念 用標(biāo)號(hào)法找出網(wǎng)絡(luò)中的最大流 給出初始可行流： 接下來(lái)，再在新的可行流根底上，從發(fā)點(diǎn)開(kāi)場(chǎng)重新標(biāo)號(hào)找增廣鏈并對(duì)此調(diào)整，直至找不到增