资料详情

2013年南京航空航天大学824运筹学考研真题
 

资料内容:
 

2013年南京航空航天大学824运筹学考研真题

 

真题原文:

南京航空航天大学
2013 年硕士研究生入学考试初试试题( A 卷 )
科目代码: 824
科目名称: 运筹学 满分: 150 分
注意: ①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无
效;③本试题纸须随答题纸一起装入试题袋中交回!
一、简答题(每小题 5 分,6 题共 30 分)
1、已知有线性规划问题如下,请写出其标准形式。无限制
2、下列论断是否正确,给出简要分析。“资源的影子价格可被认为是最优生产方案中投入生产的机会成本”。
3、简述线性规划问题存在无有限最优解(无界解)的判定条件。
4、简述弱对偶定理的内容。
5、简述最大流和最小截集之间的关系。
6、简述最小费用最大流问题求解过程中“最小费用增广链”的确定方法。
二、(本题 20 分)某企业考虑两种资源限制的生产计划问题,在利润最大化目标下列出了如下的线性规
划模型:
(1)用单纯形法求解该线性规划问题的最优解;
(2)若企业拟投资增加一些资源量以提升企业的利润,你建议优先购买哪种资源?简要分析原因。
(3)若资源系数由        ,分析最优解的变化。
三、(本题 15 分)甲、乙、丙三个煤矿供应 A、B、C、D 四个城市用煤,煤矿产量、城市需煤量及各煤
矿到各城市之间的距离如表 1,问如何安排调运方案使总的运输量最少?


资料截图:



下载地址:

 

2013年南京航空航天大学824运筹学考研真题