題組內容

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

⑴令xij＝節點i → j的流量，寫出此問題的線性規劃模式。（5 分）