作者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