阿摩線上測驗
登入
首頁
>
作業研究
>
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）。
申論題內容
⑵求解以下
展開樹
（spanning tree）所對應的基底解（basic solution）與成本值。
A → D，B → C，C → E，E → D （5 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
Cij＝節點i → j每單位流量的成本。 uij＝節點i → j最大流量上限。 bi＝節點i的淨流量（net flow generated at node i）。