2015西北工业大学814运筹学真题.doc

《2015西北工业大学814运筹学真题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2015西北工业大学814运筹学真题（回忆）一、判断（30分）1.线性规划模型中，增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件可行域的范围一般将扩大。2.线性规划存在基解，则不一定存在基本可行解。3.对偶问题的原问题一定是对偶问题。4.动态规划顺序求法与最短路标号法算法一致。5.最大流问题有增链一定达到最大流。6.动态规划顺序逆序解法所得结果不一定相同。7.运输问题产量和销量都是整数，求得最优解不一定都是整数。8.运输问题的基本可行解一定是m加n减一个。9.已知y*为线性规划的对偶问题的最优解，y*大于0，说明在最优生产计划中资源一定有剩余。10.任意两

2、点之间有一条链的图一定是连通图。11.在不允许缺货的情况下，订购存储模型比生产模型间隔存储论(大题往年考过，最近几年只考判断，13考了判断，15考了判断，有时间最好把基本概念看看，胡运权那本判断就行)12.利用单纯形法可以对运输问题进行求解。13.剩余三道都是简单的，一眼就能确定答案的那种。15道每道2分二、对偶单纯性法求解绿皮书原题（20分）三、运输问题产销平衡问题（20分）最简单的那类最小元素调运初始方案需要调整2次。伏格尔法一次就得到最优解。四、动态规划只建模不求解（30分）有完好设备100台，计划生产P1，P2两种产品，生产P1产品每年获利45万元，机器耗65

3、%，生产产品P2每年获利35万元机器耗35%，三年之后全部可以换新机器，如何安排三年的生产，使获得的利润最大，请利用动态规划建模生产不求解。五、求最大流2012真题（20分）调整一次就调整到了最大流，最大流求得为5.六、案例分析题（30分）给了一段材料：日本与中国和欧盟争抢高铁订单，联合了国内好多企业力求赢得竞争。。。在发达国家对高铁建设主要注重安全和性能方面，在新兴国家主要是考虑成本价格问题。这其中存在着一定的竞争。还有一系列成本问题之类的。请结合运筹学理论和你自己的生活体验分析该案例，谈谈你的看法，体现你分析问题，解决问题的能力。（主要是考查对运筹学的整体认识，从

4、系统上把握这门学科，形成一个体系，能有话说就行。）