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

港口物流優(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é)約里程法模塊知識(shí)點(diǎn)了解網(wǎng)絡(luò)圖的相關(guān)基本概念及含義了解節(jié)約里程法的基本原理和求解步驟掌握節(jié)約里程法的求解方法掌握最小費(fèi)用流、最大流、最小費(fèi)用最大流、最短路、最小支撐樹、貨郎擔(dān)、中國(guó)郵路等問題的基本描述、數(shù)學(xué)模型特點(diǎn)及應(yīng)用情境模塊能力點(diǎn)掌握最小費(fèi)用流、最大流、最小費(fèi)用最大流、最短路、最小支撐樹、貨郎擔(dān)、中國(guó)郵路等問題的表格模型建模及求解節(jié)約里程法求解配送問題任務(wù)1網(wǎng)絡(luò)圖認(rèn)知許多研究問題可以用網(wǎng)絡(luò)圖來表示，研究的目的歸結(jié)為網(wǎng)絡(luò)圖的最優(yōu)化問題。網(wǎng)絡(luò)圖點(diǎn)權(quán)弧或邊網(wǎng)絡(luò)圖具有下列特征：(1)點(diǎn)（圓圈）——研究對(duì)象，連線（無方向的不帶箭頭的邊或有方向的帶箭頭的?。獙?duì)象之間的某種關(guān)系。(2)強(qiáng)調(diào)點(diǎn)之間的關(guān)聯(lián)關(guān)系，不講究圖的比例大小與形狀（曲直）。(3)每條邊（或?。┒假x有一個(gè)權(quán)，其圖稱為網(wǎng)絡(luò)圖或賦權(quán)圖。實(shí)際中，權(quán)可以表示兩點(diǎn)之間的距離、費(fèi)用、利潤(rùn)、時(shí)間、容量等不同的含義；(4)建立一個(gè)網(wǎng)絡(luò)模型，求最大值或最小值。任務(wù)1網(wǎng)絡(luò)圖認(rèn)知研究對(duì)象之間的關(guān)系可能具有對(duì)稱性和非對(duì)稱性，因此將圖劃分為無向圖和有向圖。點(diǎn)邊無向圖點(diǎn)弧有向圖3947326141287110823546668v1v4v2v3v5v6鏈：無向網(wǎng)絡(luò)中，前后相繼點(diǎn)和邊的交替序列稱為一條鏈。圈：閉合的鏈稱為一個(gè)圈。路：有向網(wǎng)絡(luò)圖中，前后相繼并且方