問題詳情

二、請以網路單型法(Network simplex method)求解下述之最小成本網路流量線性規劃問題,其中 bi表示節點 i 其供應量(+)或需求量(-),節線(i, j)上之數字表示單位運輸成本(Cij),各節線之容量上限 kij 假設為無窮大,初始解為 x12=4,x23=1, x24=5。(20 分)

參考答案