南京航天航空大学-824运筹学【2017】考研真题
2023-06-21
999+
431.41KB
3 页
侵权投诉
科目代码：824 科目名称：运筹学 第1页 共3页
南京航空航天大学
2017 年硕士研究生入学考试初试试题（
A卷
）
科目代码:
824
满分:
150
分
科目名称:
运筹学
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
一、简要回答下述问题。每小题 5分，共 30 分。
1、影子价格
2、互补松弛性
3、简述大 M法的思想
4、悲观决策准则
5、最小生成树
6、 线性规划的基本可行解
二、用单纯形法求解下述线性规划的最优解，并回答下列问题。本题 20 分。
0,,
303
402
42max
321
321
21
321
xxx
xxx
xx
xxxz
（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
标签： #824运筹学
摘要：
展开>>
收起<<
科目代码：824科目名称：运筹学第1页共3页南京航空航天大学2017年硕士研究生入学考试初试试题（A卷）科目代码:824满分:150分科目名称:运筹学注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、简要回答下述问题。每小题5分，共30分。1、影子价格2、互补松弛性3、简述大M法的思想4、悲观决策准则5、最小生成树6、线性规划的基本可行解二、用单纯形法求解下述线性规划的最优解，并回答下列问题。本题20分。（1）当目标函数中的系数在何范围变化时，该问题的最优解不变。（2）当第一个约束条件的右端项系数在范围变...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
