題組內容

四、考慮以下最小成本流量問題(minimum cost flow problem)。 Cij=節點i → j每單位流量的成本。 uij=節點i → j最大流量上限。 bi=節點i的淨流量(net flow generated at node i)。

⑷判別目前的基底解(basic solution)是否為最佳解(必須寫出理由)。如目前的基 底解不是最佳解,請利用 network simplex method 求得一改進的基底解。(5 分)