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