2015西北工业大学814运筹学考研真题回忆版

一、判断（30分） 
1.线性规划模型中，增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件可行域的范围一般将扩大。 
2.线性规划存在基解，则不一定存在基本可行解。 3.对偶问题的原问题一定是对偶问题。 4.动态规划顺序求法与最短路标号法算法一致。 5.最大流问题有增链一定达到最大流。 6.动态规划顺序逆序解法所得结果不一定相同。 
7.运输问题产量和销量都是整数，求得最优解不一定都是整数。 8.运输问题的基本可行解一定是m加n减一个。 
9.已知y*为线性规划的对偶问题的最优解，y*大于0，说明在最优生产计划中资源一定有剩余。 
10.任意两点之间有一条链的图一定是连通图。 
11.在不允许缺货的情况下，订购存储模型比生产模型间隔存储论(大题往年考过，最近几年只考判断，13考了判断，15考了判断，有时间最好把基本概念看看，胡运权那本判断就行) 
12.利用单纯形法可以对运输问题进行求解。 
13.剩余三道都是简单的，一眼就能确定答案的那种。  
15道 每道2分 
二、对偶单纯性法求解绿皮书原题（20分） 
三、运输问题 产销平衡问题 （20分） 
  最简单的那类 最小元素调运初始方案需要调整2次。伏格尔法一次就得到最优解。 
四、动态规划只建模不求解 （30分） 
有完好设备100台，计划生产P1，P2两种产品，生产P1产品每年获利45万元，机器耗65%，生产产品P2每年获利35万元机器耗35%，三年之后全部可以换新机器，如何安排三年的生产，使获得的  
利润最大，请利用动态规划建模生产不求解。 五、求最大流2012真题 （20分） 
调整一次就调整到了最大流，最大流求得为5. 六、案例分析题（30分） 
给了一段材料：日本与中国和欧盟争抢高铁订单，联合了国内好多企业力求赢得竞争。。。在发达国家对高铁建设主要注重安全和性能方面，在新兴国家主要是考虑成本价格问题。这其中存  
在着一定的竞争。还有一系列成本问题之类的。 
    请结合运筹学理论和你自己的生活体验分析该案例，谈谈你的看法，体现你分析问题，解决问题的能力。（主要是考查对运筹学的整体认识，从系统上把握这门学科，形成一个体系，能  
有话说就行。）

请问，你还有更多运筹学资料吗，可以发到1192077585@qq.com邮箱吗，万分感谢

在线等。。