2016南开运筹学考研真题(完整版)凯程首发.doc

《2016南开运筹学考研真题(完整版)凯程首发.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2016南开大学运筹学考研真题（完整版）凯程首发刚考完2016考研初试，凯程教育的电话瞬间变成了热线，同学们兴奋地汇报自己的答题情况，几乎所有内容都在凯程考研集训营系统训练过，所考专业课难度与往年相当，答题的时候非常顺手，相信凯程的学员们对此非常熟悉，预祝亲爱的同学们复试顺利。考研分笔试、面试，如果没有准备，或者准备不充分，很容易被挂掉。如果需要复试的帮助，同学们可以联系凯程老师辅导。下面凯程老师把专业的真题全面展示给大家，供大家估分使用，以及2017年考研的同学使用，本试题凯程首发!一、15分一道对偶理论的证明改变原问题（求最大值）的资源约束b,求证新的原问题最优值小于等于

2、原来的对偶问题最优解乘以新的资源约束，证明基本思路跟11年真题的那道证明差不多二、已知对偶问题最优解，用对偶理论求原问题的最优解，五个变量两个约束条件三、整数规划建模，目标是系统可靠性最大四、20分给了三地之间的航班时间安排表，求一个航班顺序安排使总的等待时间最少不知道本意是要考哪章的。。直觉觉得可能是书后练习题。考试时时间不够了写了图论的过程然后蒙了个结果。。五、15分某公司未来五周要一次性采购一批商品，商品价格有三个可能的值各有三个概率，求各周的采购策略使采购价格期望值最小（这道完全不会。。）六、给了一个产品每月的需求量、生产成本、最大生产能力，和单位存储成本，求一个生产

3、计划既能满足每月需求又要使总成本最小，用网络图把这个问题表示出来不用求解（最小费用流问题？）七、分阶段决策问题，用决策树求解,跟课本上分阶段决策的例题很像八、确定型网络计划除了基本的之外给了各工序减少单位时间的费用，不是所有工序都能减少时间（1）求最短工期和关键路线（2）（3）两问分别是改变某一工序的时间对总工期有什么影响（4）求其中一个工序的最晚开始时间（5）缩短总工期，求要缩短哪些工序（没提成本最少）