南京航空航天大学-825运筹学【2012年】考研真题
2023-06-21
999+
50.4KB
2 页
侵权投诉
824 运筹学 第1页 共2页
南京航空航天大学
2012 年硕士研究生入学考试初试试题（ A 卷）
科目代码： 824 科目名称： 运筹学 满分： 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或
草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！
一、 简述题（每小题 5分，共 30 分）
1、简述影子价格的含义。
2、简述大 M法的步骤。
3、简述“ 工期限定，有限资源合理分配” 问题的解决思路。
4、何谓“ 互补松弛性” 。
5、简述常用的不确定型决策准则。
6、何谓风险型决策。
二、 计算题（共 7小题， 120 分）
1、（本题 20 分）已知线性规划问题
12
12
12
1
123
max 8 6
8
210
s.t. 4
,, 0
zx x
xx
xx
x
xxx
=
+
+≤
⎧
⎪
+
≤
⎪
⎨≤
⎪
⎪≥
⎩。
试回答下述问题：
（1）用单纯形法求解；
（2）分析为保持最优方案不变，目标函数中 1
x系数的可变动范围；
（3）分析第 1个约束条件右端项 8变为 6时最优解的变化。
2、（本题 15 分）某市有三个面粉厂甲、乙和丙，它们供应给三个面食厂 A，B，
C所需面粉。各面粉厂的产量（吨）、面食加工厂的加工能力（吨）及各面粉厂
到面食厂的单位运价表（元/吨）如表 1。问如何安排面粉的分配计划使总运费最
小。
表1
面食厂
面粉厂 A B C 面粉厂产量
甲 300 1000 200 20
乙 400 1100 800 25
丙 800 1100 400 20
面食厂需求量 15 25 20
摘要：
展开>>
收起<<
824л1: 2: 2Øtbt?vÐ M«Vùî3 ÆÐIkkk5A„S "}’ S " ë Сs sÿiæ ª‡s5¼¥ÿiY[çîµsÃA¶ s5¼ 'k5¼¤à¼(írè'k5¼¶Ûs5¼B Æk5ÏŒíBae�5Äl55s 30s1ae�•0Nì¥clb2ae�...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
