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分）

给了一段材料：日本与中国和欧盟争抢高铁订单，联合了国内好多企业力求赢得竞争。。。在发达国家对高铁建设主要注重安全和性能方面，在新兴国家主要是考虑成本价格问题。这其中存

在着一定的竞争。还有一系列成本问题之类的。

请结合运筹学理论和你自己的生活体验分析该案例，谈谈你的看法，体现你分析问题，解决问题的能力。（主要是考查对运筹学的整体认识，从系统上把握这门学科，形成一个体系，能