來自....中國最大的資料庫下載現(xiàn)代物流與物流中心規(guī)劃

第三章運輸優(yōu)化技術(shù)

ModernLogisticsandLogisticscentersPlanning

來自....中國最大的資料庫下載本章要點運輸?shù)闹黧w和客體運輸線路選擇與優(yōu)化運輸流量優(yōu)化車輛裝載優(yōu)化來自....中國最大的資料庫下載運輸?shù)闹黧w（實施運輸?shù)慕M織）：（從事運輸?shù)模┢髽I(yè)（從事運輸?shù)模┎块T（從事運輸?shù)模┤藛T運輸?shù)目腕w（運輸?shù)膶ο螅簽榭蛻暨\輸?shù)漠a(chǎn)品運輸?shù)闹黧w和客體來自....中國最大的資料庫下載

運輸線路的選擇和優(yōu)化

3.1.1單一起迄點的運輸線路優(yōu)化問題3.1.2運輸問題來自....中國最大的資料庫下載3.1.1單一起迄點的運輸線路優(yōu)化問題在一個交通網(wǎng)絡(luò)中，尋找由出發(fā)點到目的地的最短路線問題。單行線交通網(wǎng)絡(luò)，求V1到V8的最短路線來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法－－－輕松搞定來自....中國最大的資料庫下載Dijkstra算法非常適合使用計算機進行求解。地球人都知道來自....中國最大的資料庫下載僅考慮最短距離，而不考慮運行時間？暈!來自....中國最大的資料庫下載3.1.2運輸問題平衡運輸問題不平衡運輸問題來自....中國最大的資料庫下載3.1.2運輸問題－平衡運輸問題來自....中國最大的資料庫下載算例：某玻璃制造廠與三個不同地點的純堿供應(yīng)商簽訂合同，由他們供貨給三個分廠，條件是不超過合同所定的數(shù)量，但必須滿足生產(chǎn)需要。該問題如表3-1所示。問題中所給費率是每個供應(yīng)商到每個工廠之間最短路徑的運輸費率。求運輸方案3.1.2運輸問題－平衡運輸問題來自....中國最大的資料庫下載工廠1工廠2工廠3供應(yīng)量供應(yīng)商1x11x12x13400供應(yīng)商2x21x22x23700供應(yīng)商3x31x32x33500需求量6005005003-1運輸問題－供需情況供銷平衡3.1.2運輸問題－平衡運輸問題來自....中國最大的資料庫下載工廠1工廠2工廠3供應(yīng)商1476供應(yīng)商2314供應(yīng)商39583-1運輸問題－運輸成本3.1.2運輸問題－平衡運輸問題來自....中國最大的資料庫下載求解算法－－表上作業(yè)法3.1.2運輸問題－平衡運輸問題來自....中國最大的資料庫下載求解算法－－數(shù)學(xué)軟件包工欲善其事，必先利其器

LingoLINGO:LinearINteractiveGeneralOptimizer來自....中國最大的資料庫下載Lingo給我們帶來了什么？大家下課后認(rèn)真思考來自....中國最大的資料庫下載采用Lingo求解運輸問題需要準(zhǔn)備什么？構(gòu)造好明確的數(shù)學(xué)模型將數(shù)學(xué)模型按照指定的語法規(guī)范輸入軟件來自....中國最大的資料庫下載供銷平衡情況

來自....中國最大的資料庫下載就是這么簡單

來自....中國最大的資料庫下載3.1.2運輸問題－不平衡運輸問題供大于需需大于供表上作業(yè)法需要設(shè)立虛擬庫存，將該問題轉(zhuǎn)化成為一個平衡運輸問題求解

Lingo軟件法需要修改供需約束的不等號，再進行求解來自....中國最大的資料庫下載3.1.2運輸問題－不平衡運輸問題銷地1銷地2銷地3銷地4產(chǎn)量產(chǎn)地1x11x12x13x146產(chǎn)地2x21x22x23x244產(chǎn)地3x31x32x33x346銷量2235不平衡產(chǎn)量為6+4+6=16，銷量為2+2+3+5=12。產(chǎn)量比銷量多4。從供需平衡看，需要虛擬庫存不平衡運輸?shù)睦樱簛碜?...中國最大的資料庫下載3.1.2運輸問題－不平衡運輸問題銷地1銷地2銷地3銷地4產(chǎn)地121034產(chǎn)地28357產(chǎn)地36812來自....中國最大的資料庫下載3.1.2運輸問題－不平衡運輸問題表上作業(yè)法的思路：轉(zhuǎn)化成為一個平衡問題例如：銷地1銷地2銷地3銷地4產(chǎn)量產(chǎn)地1x11x12x13x145產(chǎn)地2x21x22x23x243產(chǎn)地3x31x32x33x344銷量2235平衡產(chǎn)地1存儲1，產(chǎn)地2存儲1，產(chǎn)地3存儲2，此時平衡來自....中國最大的資料庫下載3.1.2運輸問題－不平衡運輸問題

Lingo作業(yè)法的思路：修改對應(yīng)的供需約束條件例如：來自....中國最大的資料庫下載3.1.2運輸問題－不平衡運輸問題來自....中國最大的資料庫下載如果用Lingo求解最短路線問題如何？單行線交通網(wǎng)絡(luò)，求V1到V8的最短路線來自....中國最大的資料庫下載如果用Lingo求解最短路線問題如何？為了尋找網(wǎng)絡(luò)的最短路線距離，我們將使用下面的動態(tài)規(guī)劃遞歸式：

F(i)是從節(jié)點i到終點的最短距離，D(i,j)是從節(jié)點i到節(jié)點j的距離。具體說：從節(jié)點i到終點的最短距離是從節(jié)點i到臨接點的距離加上鄰接點的終點的最小距離之和的最小值來自....中國最大的資料庫下載用Lingo求解最短路線問題的計算結(jié)果從V1到V8的最短距離F(1)＝12，對應(yīng)的路徑可以對應(yīng)找出來自....中國最大的資料庫下載

運輸流量優(yōu)化

3.2.1最大運輸流量問題3.2.2最小費用最大流問題來自....中國最大的資料庫下載

最大運輸流量問題如下圖所示，連接煤產(chǎn)地V1（發(fā)點）到銷地V6（收點）的交通網(wǎng)絡(luò)，V2、V3、V5表示交通網(wǎng)絡(luò)的中間節(jié)點，每條運輸線（?。┥系臄?shù)字表示這條線的單位時間最大通過能力（稱弧的容量），現(xiàn)在要制訂一個運輸方案，使單位時間從發(fā)點V1到點V6煤的運輸量最多？

來自....中國最大的資料庫下載來自....中國最大的資料庫下載

可行流的網(wǎng)絡(luò)來自....中國最大的資料庫下載

2：最大流所謂最大流就是在有容量限制的網(wǎng)絡(luò)中流量最大的可行流。最大流問題應(yīng)用很廣泛： 運輸系統(tǒng)中的車輛流、物資流； 通訊系統(tǒng)中的信息流；供水系統(tǒng)中的水流；供電系統(tǒng)中的電；金融系統(tǒng)中的資金流；供銷系統(tǒng)中的商品流都有最大流問題的足跡。涉獵廣泛

來自....中國最大的資料庫下載

求最大流的方法

標(biāo)號法Lingo軟件求解法還用Lingo？

來自....中國最大的資料庫下載

標(biāo)號法思路

來自....中國最大的資料庫下載

第一個初始可行解如何給出？

最簡單的辦法是每條弧上的流量都為零

優(yōu)點：簡單

缺點：可能會增加調(diào)整次數(shù)來自....中國最大的資料庫下載

增廣鏈及流的調(diào)整法來自....中國最大的資料庫下載

前向弧、后向弧以及增廣鏈的概念

來自....中國最大的資料庫下載來自....中國最大的資料庫下載來自....中國最大的資料庫下載來自....中國最大的資料庫下載

用標(biāo)號法找出網(wǎng)絡(luò)中的最大流

給出初始可行流：來自....中國最大的資料庫下載來自....中國最大的資料庫下載來自....中國最大的資料庫下載來自....中國最大的資料庫下載來自....中國最大的資料庫下載接下來，再在新的可行流基礎(chǔ)上，從發(fā)點開始重新標(biāo)號找增廣鏈并對此調(diào)整，直至找不到增廣鏈，即找到最大流為止來自....中國最大的資料庫下載第二次尋找增廣鏈－－尋找過程來自....中國最大的資料庫下載第二次尋找增廣鏈－－流量調(diào)整來自.