題組內容

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

⑶求解非基底變數(nonbasic variable)的縮減成本(reduced costs)λij。(5 分)