阿摩線上測驗
登入
首頁
>
作業研究
>
99年 - 99 專技高考_工業工程技師：作業研究#32550
> 申論題
申論題
試卷：99年 - 99 專技高考_工業工程技師：作業研究#32550
科目：作業研究
年份：99年
排序：0
申論題資訊
試卷：
99年 - 99 專技高考_工業工程技師：作業研究#32550
科目：
作業研究
年份：
99年
排序：
0
題組內容
四、考慮以下最小成本流量問題（minimum cost flow problem）。
C
ij
＝節點i → j每單位流量的成本。 u
ij
＝節點i → j最大流量上限。 b
i
＝節點i的淨流量（net flow generated at node i）。
申論題內容
⑷判別目前的基底解（basic solution）是否為最佳解（必須寫出理由）。如目前的基 底解不是最佳解，請利用 network simplex method 求得一改進的基底解。（5 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
Cij＝節點i → j每單位流量的成本。 uij＝節點i → j最大流量上限。 bi＝節點i的淨流量（net flow generated at node i）。