文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 【真题】2015年 西北工业大学 管理学院 814运筹学
侵权投诉

【真题】2015年 西北工业大学 管理学院 814运筹学

关注微信公众账号renrenkaoyan获得更多最新免费考研信息和资料!

【真题】2015年 西北工业大学 管理学院 814运筹学

  

【真题】2015年 西北工业大学 管理学院 814运筹学

一、判断(30分) 1.线性规划模型中,增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件可行域的范围一般将扩大。

2.线性规划存在基解,则不一定存在基本可行解。

3.对偶问题的原问题一定是对偶问题。

4.动态规划顺序求法与最短路标号法算法一致。

5.最大流问题有增链一定达到最大流。

6.动态规划顺序逆序解法所得结果不一定相同。 7.运输问题产量和销量都是整数,求得最优解不一定都是整数。

8.运输问题的基本可行解一定是m加n减一个。

9.已知y*为线性规划的对偶问题的最优解,y*大于0,说明在最优生产计划中资源一定有剩余。 10.任意两点之间有一条链的图一定是连通图。

11.在不允许缺货的情况下,订购存储模型比生产模型间隔存储论

12.利用单纯形法可以对运输问题进行求解。。

15道 每道2分

二、对偶单纯性法求解绿皮书原题(20分)

三、运输问题 产销平衡问题 (20分)

最简单的那类 最小元素调运初始方案需要调整2次。伏格尔法一次就得到最优解。

四、动态规划只建模不求解 (30分) 有完好设备100台,计划生产P1,P2两种产品,生产P1产品每年获利45万元,机器耗65%,生产产品P2每年获利35万元机器耗35%,三年之后全部可以换新机器,如何安排三年的生产,使获得的

利润最大,请利用动态规划建模生产不求解。

五、求最大流2012真题 (20分)

调整一次就调整到了最大流,最大流求得为5.

六、案例分析题(30分)

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

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

请结合运筹学理论和你自己的生活体验分析该案例,谈谈你的看法,体现你分析问题,解决问题的能力。

爱考机构doc.guandang.net;中国保过保录高端考研第一品牌!   每年每校每专业限招1‐3人 报名电话010‐51283340 QQ:744569778 

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email