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

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

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

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

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

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

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

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

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

供應點F2: ②轉運點DC: ③需求點W1:

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