阿摩線上測驗
登入
首頁
>
作業研究
>
99年 - 99 專技高考_工業工程技師:作業研究#32550
> 申論題
申論題
試卷:99年 - 99 專技高考_工業工程技師:作業研究#32550
科目:作業研究
年份:99年
排序:0
申論題資訊
試卷:
99年 - 99 專技高考_工業工程技師:作業研究#32550
科目:
作業研究
年份:
99年
排序:
0
題組內容
二、考慮以下運輸規劃問題(transportation problem):
註: 格子內的數值為運輸成本(transportation cost) 假設運輸規劃簡捷法(transportation simplex method)演算到第k階段(the k-th iteration),其基底變數(basic variables)為x
11
,x
12
,x
22
,x
31
,x
33
,x
34
。
申論題內容
⑷判別目前的基底解(basic solution)是否為最佳解(必須寫出理由)。如目前的 基底解不是最佳解,請使用 transportation simplex method 求得一改進的基底解, 寫出基底變數即可,不必計算其數值。(5 分)