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

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

某公司有一個管道網絡（如圖所示），使用這個網絡可以把石油從采地V1運送到銷地V7。由于輸油管道長短不一，每段管道除了有不同的容量cij限制外，還有不同的單位流量的費用bij。每段管道旁括號內的數字為（cij，bij）。如果使用這個管道網絡，從采地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)任務4最小費用最大流問題解：用線性規(guī)劃來求解此問題，分為兩步：第一步：先求出此管道網絡的最大流量F（最大流問題）。設通過?。╒i,Vj）的流量為fij，最大流問題的線性規(guī)劃模型為：任務4最小費用最大流問題第一步：先求出此管道網絡的最大流量F（最大流問題）。石油網絡最大流問題的電子表格模型：求得的最大流量F＝10任務4最小費用最大流問題第二步：在最大流量F的所有解中，找出一個最小費用的解（最小費用流問題）。設通過弧（Vi,Vj）的流量為fij，則例4最小費用最大流問題的線性規(guī)劃模型為：任務4最小費用最大流問題第二步：在最大流量F=10的所有解中，找出一個最小費用的解（最小費用流問題）石油網絡最小費用最大流問題的電子表格模型：求得的最小費