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

资料内容：
 

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

真题原文：

南京航空航天大学
2014 年硕士研究生入学考试初试试题 2014 年硕士研究生入学考试初试试题（ A 卷 ）
科目代码: 824
科目名称: 运筹学 满分: 150 分
注意: ①认真阅读答题纸上的注意事项 ①认真阅读答题纸上的注意事项 认真阅读答题纸上的注意事项；②所有答案必须写在 所有答案必须写在 所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无 写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回 本试题纸须随答题纸一起装入试题袋中交回 本试题纸须随答题纸一起装入试题袋中交回！
一、简述题（每小题 5 分，6 小题共 30 分）
（1）将线性规划化为标准形式
取值无约束
（2）在求解最小费用最大流的过程中，请给出图 1 的赋权图（不求解，弧边数字分别为“容量，流量和成本”）。
图 1
（3）若下述问题采用二阶段方法求解，请列出第一阶段的辅助线性规划模型（不求解）。
（4）简述影子价格的概念。
（5）简述不确定型决策中的乐观准则和悲观准则。
（6）请寻求图 2 的最小支撑树。
二、（本题 25 分）在某企业生产计划制定过程中，考虑两种资源限制（分别为 24 和 120 单位），得到了
如下线性规划问题

（1）用单纯形法求解该线性规划问题的最优解，并写出两种资源的影子价格；
（2）写出该问题的对偶规划模型；
（3）若目标函数中 1x 的系数由 3 变为（3＋θ），写出参数θ在[1，4]范围变化时的最优解。

资料截图：



下载地址：
 

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