2013年重庆工商大学（808）运筹学A考研真题硕士研究生入学考试试题
新闻资讯 考研查分 调剂信息 院校信息
考研试卷 考博试卷 考研动态 同等学力
报考指南 分数线 招生简章 专业介绍
考研心路 考研故事 考研经验 考研复试
考研政治 考研英语 考研数学 专业课
法律硕士 工程硕士 会计硕士 帮助中心

 您现在的位置： 考博信息网 >> 文章中心 >> 笔记讲义 >> 正文 
考研试卷库
新闻资讯
普通文章 中科院自然科学史研究所考博真题：考博
普通文章 中科院自动化研究所（沈阳）考博真题：
普通文章 中科院自动化研究所（北京）考博真题：
普通文章 中科院植物研究所考博真题：考博信息网
普通文章 中科院战略研究院考博真题：考博信息网
普通文章 中科院遗传与发育生物学研究所考博真题
普通文章 中科院遥感所考博真题：考博信息网助你
普通文章 中科院亚热带农业生态研究所考博真题：
普通文章 中科院信息工程研究所考博真题：考博信
普通文章 中科院心理研究所考博真题：考博信息网
调剂信息
普通文章 考研调剂：把握二次机遇，圆读研梦想&#
普通文章 辽宁石油化工大学04年硕士研究生调剂信
普通文章 云南民族大学04年硕士研究生调剂信息
普通文章 南昌航空工业学院04年调剂信息
普通文章 中国计量学院04年考研调剂信息
普通文章 成都理工大学04年硕士生调剂信息
普通文章 南昌大学04年硕士研究生调剂信息
普通文章 华东交通大学04年硕士研究生调剂需求信
普通文章 南华大学04年考研调剂信息
普通文章 上海大学04年工商管理硕士MBA调剂信息

2013年重庆工商大学（808）运筹学A考研真题硕士研究生入学考试试题

     重庆工商大学研究生试题专用笺
重 庆 工 商 大 学
2013 年攻读硕士学位研究生入学考试（初试）试题
学科专业：管理科学与工程 研究方向：
考试科目： 运筹学 试题代码： 808 （试题共 3 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效；
2.试题附在考卷内交回。
一、辨析题（判断下列说法是否正确，每小题 2 分，共 20 分）
1、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行
域的范围一般将扩大。
2、求解线性规划问题时，对取值无约束的 j
x ，通常令 j j j
x x x   ，其中 0j
x  ， 0j
x  。
在用单纯形法求得的最优解中有可能同时出现 0j
x  ， 0j
x  。
3、线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
4、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无
可行解时，其原问题具有无界解。
5、按最小元素法（或伏格尔法）给出的运输问题的初始基可行解，从每一空格出发可以找出
而且仅能找出唯一的闭回路。
6、如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数 k ，最优调运方案
将不会发生变化。
7、用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。
8、动态规划中，定义状态时应保证在各个阶段中所做的决策相互独立。
9、在任一图G 中，当点集V 确定之后，树图便是G 中边数最少的连通图。
10、求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。
二、论述题（第 1 小题 8 分，第 2 小题 7 分，共 15 分）
1、试述用单纯形法求解线性规划问题中退化的含义及其处理退化的勃兰特规则。
2、试述动态规划的最优性定理。
三、建模题（本题共 25 分）
某企业在今后五年内考虑下列项目投资，已知：
（1）项目 A，从第一年到第四年每年初需要投资，并于次年末回收本利 115%；
（2）项目 B，第三年初需要投资，到第五年末能回收本利 125%，但规定最大投资额不超
过 4 万元；
（3）项目 C，第二年初需要投资，到第五年末能回收本利 140%，但规定最大投资额不超
过 3 万元；
第 一 页
  

       
        ，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
相关文章

  • 上一篇文章：

  • 下一篇文章：

    •  

     
    考博咨询QQ 135255883 点击这里给我发消息 考研咨询QQ 33455802 点击这里给我发消息 邮箱：customer_service@kaoboinfo.com
    考博信息网 版权所有 © kaoboinfo.com All Rights Reserved
    声明：本网站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载或引用的作品侵犯了您的权利，请通知我们，我们会及时删除！