模塊六 運輸與配送網(wǎng)絡(luò)優(yōu)化-2課件講解

港口物流優(yōu)化模塊六目錄

CONTENTS模塊三模塊四模塊五物流決策優(yōu)化認(rèn)知物流管理決策分析物流資源配置優(yōu)化物流任務(wù)指派優(yōu)化模塊二模塊七模塊一物資調(diào)運方案優(yōu)化運輸與配送網(wǎng)絡(luò)優(yōu)化物流項目計劃優(yōu)化模塊六運輸與配送網(wǎng)絡(luò)優(yōu)化任務(wù)1網(wǎng)絡(luò)圖認(rèn)知任務(wù)2最小費用流問題任務(wù)3最大流問題任務(wù)4最小費用最大流問題任務(wù)5最短路問題任務(wù)6最小支撐樹問題任務(wù)7節(jié)約里程法模塊知識點了解網(wǎng)絡(luò)圖的相關(guān)基本概念及含義了解節(jié)約里程法的基本原理和求解步驟掌握節(jié)約里程法的求解方法掌握最小費用流、最大流、最小費用最大流、最短路、最小支撐樹、貨郎擔(dān)、中國郵路等問題的基本描述、數(shù)學(xué)模型特點及應(yīng)用情境模塊能力點掌握最小費用流、最大流、最小費用最大流、最短路、最小支撐樹、貨郎擔(dān)、中國郵路等問題的表格模型建模及求解節(jié)約里程法求解配送問題任務(wù)2最小費用流問題①節(jié)點：包括供應(yīng)點、需求點和轉(zhuǎn)運點。②?。嚎尚械倪\輸線路（節(jié)點i->節(jié)點j）。③有最大運輸能力（容量）的限制。最小費用流問題的構(gòu)成（網(wǎng)絡(luò)表示）最小費用流問題的數(shù)學(xué)模型為：（1）決策變量：設(shè)fi

j為弧（節(jié)點i->節(jié)點j）的流量。（2）目標(biāo)：通過網(wǎng)絡(luò)的流量總成本最小。（3）約束條件（凈流量=總流出-總流入） ①供應(yīng)點：凈流量為正（已知，總流入=0）； ②轉(zhuǎn)運點：凈流量為零（總流出=總流入）； ③需求點：凈流量為負(fù)（已知，總流出=0）； ④弧流量fi

j受到弧的容量限制； ⑤弧流量fi

j非負(fù)。任務(wù)2最小費用流問題①至少有一個供應(yīng)點和一個需求點，可有轉(zhuǎn)運點。②通過弧的最大流量取決于該弧的容量。③網(wǎng)絡(luò)中有足夠的弧提供足夠容量，使得所有在供應(yīng)點中產(chǎn)生的流，都能夠到達需求點（有可行解）。

⑤目標(biāo)是在滿足給定需求的條件下，使得通過配送網(wǎng)絡(luò)的總成本最?。ɑ蚩偫麧欁畲螅?。⑥具有可行解：在以上假設(shè)下，當(dāng)且僅當(dāng)供應(yīng)點所提供的供應(yīng)量總和等于需求點所需要的需求量總和時（即平衡條件）。⑦整數(shù)解特征：只要所有的供應(yīng)量、需求量和弧的容量都是整數(shù)最小費用流問題的特點任務(wù)2最小費用流問題例1某公司有兩個工廠（F1,F2）生產(chǎn)產(chǎn)品，這些產(chǎn)品需要運送到兩個倉庫（W1,W2）中。其配送網(wǎng)絡(luò)圖如圖所示（DC為配送中心，（c,b）表示（弧容量，單位運費））。目標(biāo)是確定一個運輸方案（即每條線路上運送多少單位的產(chǎn)品），使得通過配送網(wǎng)絡(luò)的總運輸成本最小。（50，400）（50，200）（50，400）（50，300）F1F2DCW2W180706090（無限制，700）（無限制，900）任務(wù)2最小費用流問題解：

該問題的要考察從工廠W1、W2經(jīng)配送中心運輸貨物到倉庫W1、W2的運費最優(yōu)化問題，在線路上有容量限制的情況下，求線路上流量（貨運量）。因此，屬于最小費用流問題。最小費用流問題的數(shù)學(xué)模型為：（1）決策變量：設(shè)fi

j為弧（節(jié)點i->節(jié)點j）的流量。（2）目標(biāo)函數(shù)本問題的目標(biāo)是使通過配送網(wǎng)絡(luò)的總運輸成本最小任務(wù)2最小費用流問題（3）約束條件(節(jié)點凈流量、弧的容量限制、非負(fù)）①供應(yīng)點F1:

供應(yīng)點F2: ②轉(zhuǎn)運點DC: ③需求點W1:

需求點W2: ④弧容量限制：⑤非負(fù)：任務(wù)2最小費用流問題結(jié)果解釋：從F1運往W1和DC分別為30和50單位，從F2運往W2和DC分別為40和30單位，DC分別運往W1和W2為30和50單位，這樣安排配送，成本最小為110000元。1、下圖表示了企業(yè)所處的供應(yīng)市場（v1和v2）、配送中心（v3和v4）、以及銷售市場（v5、v6和v7）組成的網(wǎng)絡(luò)?；∨缘臄?shù)字為(bijcij),分別表示弧的費用和容量。試求這個供應(yīng)-銷售網(wǎng)絡(luò)流的最小費用流（v1和v2供應(yīng)能力分別為30和35，v5、v6