资源描述:
《管理运筹学课后答案-----韩伯裳》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、张越老师所使用的《运筹学》课后习题答案,PDF版本方便大家在电子设备中阅读。QQY2012-09-11第2章线性规划的图解法1.解:x25`AB1O1C6x1(1)可行域为OABC(2)等值线为图中虚线部分121569(3)由图可知,最优解为B点,最优解:x=,x。最优目标函数值:127772.解:x210.60.100.10.61x1x0.21(1)由图解法可得有唯一解,函数值为3.6。x0.62(2)无可行解(3)无界解(4)无可行解(5)无穷多解第369页张越老师所使用的《运筹学》课后习题答案,PDF版本方便大家在电子
2、设备中阅读。QQY2012-09-1120x1392(6)有唯一解,函数值为。83x233.解:(1).标准形式:maxf3x2x0s0s0s121239x2xs301213x2xs131222x2xs9123x,x,s,s,s012123(2).标准形式:minf4x6x0s0s12123xxs6121x2xs101227x6x412x,x,s,s01212(3).标准形式:''''minfx2x2x0s0s12212'''3x5x5xs701221
3、''''2x5x5x50122''''3x2x2xs301222''''x,x,x,s,s0122124.解:标准形式:maxz10x5x0s0s12123x4xs91215x2xs8122x,x,s,s01212松弛变量(0,0)最优解为x=1,x=3/2.12第370页张越老师所使用的《运筹学》课后习题答案,PDF版本方便大家在电子设备中阅读。QQY2012-09-115.解:标准形式:minf11x8x0s0s0s1212310x2xs201213x3xs18122
4、4x9xs36123x,x,s,s,s012123剩余变量(0.0.13)最优解为x1=1,x2=5.6.解:(1)最优解为x1=3,x2=7.(2)1c31(3)2c62x61(4)x42(5)最优解为x1=8,x2=0.c11(6)不变化。因为当斜率1,最优解不变,变化后斜率为1,所以最优解不变.c327.解:模型:maxz500x400x122x30013x54022x2x440111.2x1.5x30012x,x012(1)x150,x70,即目标函数最优值是103000
5、12(2)2,4有剩余,分别是330,15,均为松弛变量.(3)50,0,200,0。(4)在0,500变化,最优解不变。在400到正无穷变化,最优解不变.c4501(5)因为1,所以原来的最优产品组合不变.c4302第371页张越老师所使用的《运筹学》课后习题答案,PDF版本方便大家在电子设备中阅读。QQY2012-09-118.解:(1)模型:minf8x3xab50x100x1200000ab5x4x60000ab100x300000bx,x0ab基金a,b分别为4000,10000,回报率为6
6、0000。(2)模型变为:maxz5x4xab50x100x1200000ab100x300000bx,x0ab推导出:x18000x3000,故基金a投资90万,基金b投资30万。12第372页张越老师所使用的《运筹学》课后习题答案,PDF版本方便大家在电子设备中阅读。QQY2012-09-11第3章线性规划问题的计算机求解1.解:(1)x150,x70。目标函数最优值103000。12(2)1,3车间的加工工时已使用完;2,4车间的加工工时没用完;没用完的加工工时数为2车间330小时,4车间15小时.(3)
7、50,0,200,0含义:1车间每增加1工时,总利润增加50元;3车间每增加1工时,总利润增加200元;2车间与4车间每增加一个工时,总利润不增加。(4)3车间,因为增加的利润最大。(5)在400到正无穷的范围内变化,最优产品的组合不变。(6)不变因为在0,500的范围内。(7)所谓的上限和下限值指当约束条件的右边值在给定范围内变化时,约束条件1的右边值在200,440变化,对偶价格仍为50(同理解释其它约束条件)。(8)总利润增加了100×50=5000,最优产品组合不变。(9)不能,因为对偶价格发生变化。2550(10
8、)不发生变化,因为允许增加的百分比与允许减少的百分比之和100%1001005060(11)不发生变化,因为允许增加的百分比与允许减少的百分比之和100%,其140140最大利润为103000+50×50-60×200=93500元。2.解