作者KenK (Jazz版聚來啦!)
看板NTUBA97
標題Re: [情報] 管科模考試情報
時間Fri Apr 21 17:29:21 2006
※ 引述《KenK (Jazz版聚來啦!)》之銘言:
: ※ 引述《KenK (Jazz版聚來啦!)》之銘言:
: : 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題來作。
: 這些題目的解答也已經放上教學網站了,
: 大家參考一下~
有同學在問,
第五章Integrer Programming的部分課本的習題裡,
沒有像是老師上課講到的、會用到邏輯變數的題目,
所以我找了兩個題目(附解答)放在教師教學網站那邊,
標題為Reference Problem for Integer Programming的。
一個是用到If-then, Either-or的邏輯關係變數的題目,
另一個是有牽涉到生產的固定成本的題目,
題目稍微難一點,大家參考一下,不用過度鑽研~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.110.27
※ 編輯: KenK 來自: 140.112.110.27 (04/21 17:30)