申論題

三、在如下之網路圖形中，節點 1 為供應點，節點 7 為需求點，節線上之數字為其最大 運送容量，請將此網路之最大流量問題改寫為線性規劃模式，以 Augmenting path algorithm 求解由節點 1 至節點 7 之最大流量，並以此解說明最大流量最小切割定理 （Maximum flow minimum cut theorem）、明確畫出此解相對應切割線之圖形位置。 （20 分） ② 4 ⑤ 6 4 1 ① 4 ③  3 9 1 3 ⑥ ④ 4