2017南京航空航天大学824运筹学考研真题
友情提醒:
专业课真题是各个学校考研专业课最珍贵的资料,希望各位同学好好珍惜。专业课真题要完全做会,融会贯通。而且,专业课真题所在的知识点一定要吃透,否则出现类似题型的时候,就不会做咯。
专业课复习建议:
1、将课本完全看懂看会,将课后习题做的烂熟;
2、买一点课后参考书,然后做做参考书的内容,适当提高;
3、真题吃透,建议多做几遍,模拟考研现场进行练习;
ps.可以站在出卷老师的角度进行思考,实际上出卷老师在出卷时也是借鉴各种参考资料或者课后习题变化然后出的题目。
资料内容:
2017南京航空航天大学824运筹学考研真题
真题原文:
南京航空航天大学
2017 年硕士研究生入学考试初试试题( A 卷 )
科目代码: 824 满分: 150 分
科目名称: 运筹学
注意: ①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无
效;③本试题纸须随答题纸一起装入试题袋中交回!
一、简要回答下述问题。每小题 5 分,共 30 分。
1、影子价格
2、互补松弛性
3、简述大 M 法的思想
4、悲观决策准则
5、最小生成树
6、 线性规划的基本可行解
二、用单纯形法求解下述线性规划的最优解,并回答下列问题。本题 20 分。
(1) 当目标函数中 1 x 的系数在何范围变化时,该问题的最优解不变。
(2) 当第一个约束条件的右端项系数在 [20,60] 范围变化时,目标函数最优值如何变化。
三、WL 公司的某产品有 4 个生产基地,现将 4 个生产基地的产品运往 3 个城市销售,每件产品 统一加价 80 元进行销售,单位产品的运价如表 1 所示。4 个生产基地甲、乙、丙、丁的产量分 别为 8 万个、16 万个、10 万个和 4 万个。3 个销售基地 A、B、C 的需求量为 10 万个、8 万个 和 16 万个。请问如何安排调运方案使其获利最大。本题 15 分。
表 1 产品单位运价表
A B C
甲 8 6 12
乙 10 8 5
丙 12 16 10
丁 8 10 5