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

港口物流優(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ù)4最小費用最大流問題在實際的網(wǎng)絡(luò)應(yīng)用中，當(dāng)有時考慮的不只是流量，還要考慮費用問題。尤其是需兼顧流量和費用問題，于是就出現(xiàn)了最小費用最大流問題。所謂的“最小費用最大流問題”，就是保證網(wǎng)絡(luò)在最大流的情況下，如果有多個最大流量運輸方案，則尋求其中費用最小的方案。最小費用最大流問題，是最小費用流問題的特殊情況。如果問題明確提出求最小費用最大流問題，則問題可以分成兩步求解：第一步：求出問題不考慮成本時的最大流量；第二步：將確定的最大流量作為新的約束條件，添加到求最小費用的模型中去。任務(wù)4最小費用最大流問題例4

某公司有一個管道網(wǎng)絡(luò)（如圖所示），使用這個網(wǎng)絡(luò)可以把石油從采地V1運送到銷地V7。由于輸油管道長短不一，每段管道除了有不同的容量cij限制外，還有不同的單位流量的費用bij。每段管道旁括號內(nèi)的數(shù)字為（cij，bij）。如果使用這個管道網(wǎng)絡(luò)，從采地V1向銷地V7輸送石油，怎樣才能輸送最多的石油并使得總的輸送費用最?。?3,2)(6,3)(2,8)(1,3)(4,4)(2,3)(5,7)(2,4)（2,5）(3,4)(6,6)V1V7V6V5V4V3V2(容量cij,費用bij)任務(wù)4最小費用最大流問題解：用線性規(guī)劃來求解此問題，分為兩步：第一步：先求出此管道網(wǎng)絡(luò)的最大流量F（最大流問題）。設(shè)通過?。╒i,Vj）的流量為fij，最大流問題的線性規(guī)劃模型為：任務(wù)4最小費用最大流問題第一步：先求出此管道網(wǎng)絡(luò)的最大流量F（最大流問題）。石油網(wǎng)絡(luò)最大流問題的電子表格模型：求得的最大流量F＝10任務(wù)4最小費用最大流問題第二步：在最大流量F的所有解中，找出一個最小費用的解（最小費用流問題）。設(shè)通過?。╒i,Vj）的流量為fij，則例4最小費用最大流問題的線性規(guī)劃模型為：任務(wù)4最小費用最大流問題第二步：在最大流量F=10的所有解中，找出一個最小費用的解（最小費用流問題）石油網(wǎng)絡(luò)最小費用最大流問題的電子表格模型：求得的最小費