阿摩線上測驗 登入

申論題資訊

試卷:99年 - 99 專技高考_工業工程技師:作業研究#32550
科目:作業研究
年份:99年
排序:0

題組內容

二、考慮以下運輸規劃問題(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 分)