題組內容

二、考慮以下運輸規劃問題(transportation problem):  註: 格子內的數值為運輸成本(transportation cost) 假設運輸規劃簡捷法(transportation simplex method)演算到第k階段(the k-th iteration),其基底變數(basic variables)為x11,x12,x22,x31,x33,x34

⑷判別目前的基底解(basic solution)是否為最佳解(必須寫出理由)。如目前的 基底解不是最佳解,請使用 transportation simplex method 求得一改進的基底解, 寫出基底變數即可,不必計算其數值。(5 分)