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

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

CONTENTS模塊三模塊四模塊五物流決策優(yōu)化認知物流管理決策分析物流資源配置優(yōu)化物流任務指派優(yōu)化模塊二模塊七模塊一物資調(diào)運方案優(yōu)化運輸與配送網(wǎng)絡優(yōu)化物流項目計劃優(yōu)化模塊六運輸與配送網(wǎng)絡優(yōu)化任務1網(wǎng)絡圖認知任務2最小費用流問題任務3最大流問題任務4最小費用最大流問題任務5最短路問題任務6最小支撐樹問題任務7節(jié)約里程法模塊知識點了解網(wǎng)絡圖的相關基本概念及含義了解節(jié)約里程法的基本原理和求解步驟掌握節(jié)約里程法的求解方法掌握最小費用流、最大流、最小費用最大流、最短路、最小支撐樹、貨郎擔、中國郵路等問題的基本描述、數(shù)學模型特點及應用情境模塊能力點掌握最小費用流、最大流、最小費用最大流、最短路、最小支撐樹、貨郎擔、中國郵路等問題的表格模型建模及求解節(jié)約里程法求解配送問題任務3最大流問題問題描述：在有一個起點和一個終點的網(wǎng)絡中，最大流問題是企圖找出，在一定時期內(nèi)，能在起點進入，并通過這個網(wǎng)絡，在終點輸出的最大流量（不管它是物資、卡車、飛機、液體或電流）。最大流問題，就是在一定條件下，要求流過網(wǎng)絡的流量為最大的問題。如：交通網(wǎng)絡中要研究車輛的最大通行能力；生產(chǎn)流水線上產(chǎn)品的最大加工能力；供水網(wǎng)絡中通過的水流量；信息網(wǎng)絡中的信息傳送能力等。708060403050407050VSV1V2V3V5V4VT任務3最大流問題①節(jié)點：包括供應點、需求點和轉運點。②弧：可行的運輸線路（節(jié)點i->節(jié)點j）。③有最大運輸能力（容量）的限制。最大流問題的構成（網(wǎng)絡表示）最大流問題的數(shù)學模型為：（1）決策變量：設fi

j為?。ü?jié)點i->節(jié)點j）的流量。（2）目標：通過網(wǎng)絡流量最大（區(qū)別于最小費用流問題）。（3）約束條件 ①供應點：凈流量為正（但未知，區(qū)別于最小費用流）； ②轉運點：凈流量為零； ③需求點：凈流量為負（但未知，區(qū)別于最小費用流）； ④弧流量fi

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

j非負。任務3最大流問題例2某公司要從起始點VS（供應點）運送貨物到目的地VT（需求點），其網(wǎng)絡圖如圖所示。圖中每條?。ü?jié)點i->節(jié)點j）旁的權ci

j表示這段運輸線路的最大運輸能力（容量）。要求制訂一個運輸方案，使得從VS到VT的貨運量達到最大，這個問題就是尋求網(wǎng)絡系統(tǒng)的最大流問題。708060403050407050VSV1V2V3V5V4VT任務3最大流問題例2最大流問題的線性規(guī)劃數(shù)學模型：（1）決策變量設fi

j為?。ü?jié)點i->節(jié)點j）的流量。（2）目標函數(shù)從供應點VS流出的總流量最大。（3）約束條件轉運點的凈流量為0

弧的容量限制

決策變量非負任務3最大流問題例2最大流問題的電子表格模型任務3最大流問題最大流問題的變形主要在于：有多個供應點和（或）多個需求點。例3

在例2的基礎上，增加了一個供應點PS、一個需求點PT、兩個轉運點P1和P2以及與之相連的7條弧，如圖所示。目標是從2個供應點VS和PS運出的貨物量最大。本問題是一個有2個供應點和2個需求點的最大流問題。70804010203050406030404070502060V1V2V3V5V4VTP1PSPTP2VS任務3最大流問題例3的線性規(guī)劃模型任務3最大流問題例3的電子表格模型2、某第三方物流企業(yè)從配送中心VS向客戶倉庫VT送貨，運輸網(wǎng)路如圖所示，線路上的數(shù)字表示該線路的最大運量通過