作者KenK (Jazz版聚來啦！)
看板NTUBA97
標題[情報] 管科模考試情報
時間Tue Apr 18 17:23:03 2006
根據老師所說的，
考試內容比重大概是：
1. Integer programming modeling, 二維圖形解 (約40%)
2. Transporation problems graphical modeling (約20%)
3. Network problem algorithms (Minimum Spanning Tree,
Shortest Path, Max Flow) (約40%)
這週不會有作業，
不過可以參考這幾個習題作作練習：
Ineger Programming:
除了上週的習題，可以試試看32題，這是典型的set covering問題。
Transportation Problem:
6和12題都滿基本的，20題比較大一點，老師不會考求解，
所以試著 model或者畫出來吧。
Transshipment Problem:
36題很典型，38題有一點點變型，不過大同小異。
Assignment Problem:
42題很簡單的，54題有時間的話可以想想用Linear Programming怎麼寫。
Network Problem:
其實這個章節沒有特別的題目，就是規模大小而已，比細心的。
第二題是簡單的Shortest Route，第八題大一點，嫌不夠可以試14題。
Minimal Spanning Tree 可以看18題，26更題複雜一點。
Max Flow的話，可以挑28或36題來作。
大家加油～
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.110.27
1F：推 zombie1241:感謝助教:p 04/18 20:46