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

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

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

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

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

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

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

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

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

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

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