|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
1
青岛大学 2011 年硕士研究生入学考试试题
科目代码： 860 科目名称： 运筹学（2） （共 2 页）
请考生写明题号，将答案全部答在答题纸上，答在试卷上无效
一、（25 分）某公司生产 A、B、C 三种型号产品，单位产品所需劳动力、原材料以及每单位
产品的盈利等如下表所示：
A B C 拥有总资源数
原材料 2 0 1 10
劳动力 3 1 2 24
单位产品利润 1 2 5
（1）建立最优生产计划的线性规划模型；
（2）求出最优生产计划；
（3）当产品 A 的利润在什么范围内变化时，最优解不变；
（4）当原材料数量在什么范围内变化时，最优基保持不变。
二、（20 分）已知线性规划问题如下：
1 2 3 4
1 2 4
1 2 3 4
1 2 3 4
min 5 3 2
2 2 1
2
, , , 0
z x x x x
x x x
x x x x
x x x x
= + + +
+ − ≥⎧
⎪
+ + + ≥⎨
⎪ ≥⎩
（1）写出上面线性规划问题的对偶问题；
（2）并利用图解法求出对偶问题的最优解；
（3）再根据对偶问题的最优解求出原问题的最优解。
三、（25分）某公司下属有3个工厂甲、乙、丙，分别向4个销售地A、B、C、D提供产品，产
量、需求量及工厂到销售地的运价（单位：元/每吨）如下表：
销地
产地
A B C D 产量（吨）
甲
16 14 18 7
27
乙
10 8 12 11
24
丙
11 14 15 9
36
销量（吨） 30 15 21 21 87
试求：（1）求出费用最小的最佳运输方案；
（2）写出上述问题的数学模型；
（3）若所有运价都翻一番，最优解是否改变？若所有运价都加上10，最优解是否改
变？（不必求解）
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
