2016年华中科技大学851运筹学考研真题(完整版)凯程首发.doc

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

1、2016年华中大851运筹学考研真题（完整版）凯程首发刚考完2016考研初试，凯程教育的电话瞬间变成了热线，同学们兴奋地汇报自己的答题情况，几乎所有内容都在凯程考研集训营系统训练过，所考专业课难度与往年相当，答题的时候非常顺手，相信凯程的学员们对此非常熟悉，预祝亲爱的同学们复试顺利。考研分笔试、面试，如果没有准备，或者准备不充分，很容易被挂掉。如果需要复试的帮助，同学们可以联系凯程老师辅导。下面凯程老师把专业的真题全面展示给大家，供大家估分使用，以及2017年考研的同学使用，本试题凯程首发!第一题，20分，线性规划，三个式子，一个

2、等式两个≤（1）求最优解，（2）如果第一个式子的等号变成≤，最优解会怎么变。（基本题，好好做就好）第二题，15分，对偶问题，两个式子好几个未知数，求最优解和写出对偶问题。（基本题，写出对偶问题，然后画图，用松弛定理算原问题最优解。第三题，20分，用割平面法求解整数规划，已经给出在不考虑整数条件下的最优单纯型表。（也是基本题，但是你要是考前没看割平面法你就完了，比如我……谁能想到华科老师这么善良出割平面送分呢……）第四题，20分，最大流问题建模，就是给你一张图，弧上标着每条弧的容量，根据这张图让你建立数学模型。胡运权习题集网络图形规

3、划那一章有方法（也可能是以前真题出现过类似的）第五题，参考dijkstra方法给出求解网络最大容量的方法（前面有文字描述告诉你什么是网络最大容量，两个点之间所有路中容量最小的叫做这两个点之间的容量P，让你找到从s到t的容量最大的路。嗯我猜我大概没有表述清楚，因为我实在没有很看懂这题……最后大致把dijkstra方法怎么做的写了一下……）第六题，动态规划建模。资源连续分配问题，就是书上那道每年将机器投入高产量或者低产量，给出机器消耗率a1，b1，给出年产量h（u），g（u），让你建立动态规划模型。还有一问问你，如果h（u）=αu，g

4、（u）=βu（α＞β＞0），那么最终的解会有什么特征。第七题，运输问题+整数规划建模，Bi（i=1、2…m）运往Aj（j=1、2…n），在Bi建址费用为fi，Bi的最大产量Hi，最低产量Li，从Bi运往Aj的单位货物运价为Cij，Aj的需要量为aj，求最小费用最大运量。第八题，存储论，瞬间到货不允许缺货的模型，需求速度365件/年，单价500，存储费是单价的20%，单次订货费20，提前期10天，求最佳订货批量和单次费用。感觉好像很简单，直接套公式，Q=√2/5≈0.63（件）（徒手开了个根号10……）然后取的整，Q=1（件），费用

5、C（t）=0.5DtC1+C3/t+KD=570。（总感觉哪里不对…作为一道大题这是不是有点简单…还有我算的0.63（件）的答案也很诡异……另外我也不知道给我提前期有什么用,算经济订购批量和提前期有关系么？……总之就这样吧……）