精品文档
精品文档
PAGE
精品文档
v1.0可编写可改正
软件结果解析题
maxz=500x1+400x2;
拘束条件:2x1≤300,
3x2≤540,
2x1+2x2≤440,
+≤300,
x1,x2≥0.
使用“管理运筹学”软件,得到的计算机解如图
3-5)所示
根据图3-5回答下面的问题:
(1)最优解即最优产品组合是什么此时最大目标函数值即最大收益为多少?
1
v1.0可编写可改正
2)(2)哪些车间的加工工时数已使用完哪些车间的加工工时数还没用完其松弛变量即没用完的加工工时数为多少?
3)(3)四个车间的加工工时的对偶价钱各为多少请对此对偶价钱的含义予以说明.
4)(4)如果请你在这四个车间中选择一个车间进行加班生产,你会选择哪个车间为什么?
5)(5)目标函数中x1的系数c1,即每单位产品Ⅰ的收益值,在什么范围内变化时,最优产品的组合不变?
(6)(6)目标函数中x2的系数c2,即每单位产品Ⅱ的收益值,从400元提高为490元时,最优产品
组合变化了没有为什么?
(7)
(7)
请解释拘束条件中的常数项的上限与下限.
(8)
(8)
第1车间的加工工时数从
300增加到400
时,总收益能增加多少这时最优产品的组合变化了
没有?
(9)
(9)
第3车间的加工工时数从
440增加到480
时,从图3-5中我们可否求得总收益增加的数量为
什么?
(10)(10)当每单位产品Ⅰ的收益从500元降至475元,而每单位产品Ⅱ的收益从400元升至450元时,
其最优产品组合(即最优解)是否发生变化请用百分之一百法例进行判断.
(11)(11)当第1车间的加工工时数从300增加到350,而第3车间的加工工时数从440降到380时,
用百分之一百法例可否判断原来的对偶价钱是否发生变化如不发生变化,恳求出其最大收益.
.解:
(1)x1150,x270。目标函数最优值103000。
1,3车间的加工工时已使用完;2,4车间的加工工时没用完;没用完的加工工时数为
2车间330小时,4车间15小时.
50,0,200,0
含义:1车间每增加1工时,总收益增加50元;3车间每增加1工时,总收益增加200
元;2车间与4车间每增加一个工时,总收益不增加。
3车间,因为增加的收益最大。
在400到正无穷的范围内变化,最优产品的组合不变。
2
v1.0可编写可改正
(6)
不变因为在
0,500的范围内。
(7)
所谓的上限和下限值指当拘束条件的右边值在给定范围内变化时,
拘束条件
1的右边值
在200,440
变化,对偶价钱仍为
50(同理解释其余拘束条件)。
总收益增加了100×50=5000,最优产品组合不变。
不能,因为对偶价钱发生变化。
不发生变化,因为允许增加的百分比与允许减少的百分比之和
2550
100%
100100
不发生变化,因为允许增加的百分比与允许减少的百分比之和5060
100%,其最大收益为103000+50×50-60×200=93500元。
140140
3