一般线性规划模式.PPT

8.4 最大流量問題 第8章 配送及網路模式 第340頁 8.4 最大流量問題 圖8.17顯示修正後的網路圖。極大化流量就等於是極大化可以通過辛辛那堤南北公路系統的車流量。 第8章 配送及網路模式 第339-340頁 8.4 最大流量問題 第8章 配送及網路模式 第340-341頁 決策變數的定義如下： 極大化公路系統流量的目標函數為： 每個弧有一個變數，而每個節點有一個限制式。對每個節點而言，流量守恆限制式限制流出的量必須等於流入的量。因此，限制式為： 8.4 最大流量問題 其他節點的流量守恆限制式如下： 第8章 配送及網路模式 第341頁 8.4 最大流量問題 第8章 配送及網路模式 第326頁 要再加上限制式以限制弧的流量，得到14 個簡單的上限限制式如下。 15 個變數、21 個限制式的線性規劃問題的最佳解如圖 8.18。我們看到最佳解為14，表示公路系統的最大流量是 14,000 輛車。圖 8.19 顯示公路網系統的流量分配情形。 8.4 最大流量問題 第8章 配送及網路模式 第342頁 8.4 最大流量問題 第8章 配送及網路模式 第342頁 8.5 生產與存貨問題 第8章 配送及網路模式 第343頁 利用轉運模式求解生產與存貨問題。 康妥地毯公司是小型製造商，生產家庭及辦公室用地毯。表 8.7 是未來 4 季的產能、需求、單位生產成本及單位庫存成本的