管理运筹学课后习题答案.docxVIP

?W ?W ?W ?W 第2章 线性规划的图解法 ?解: 可行域为OABC 等值线为图中虚线部分 (3)由图可知，最优解为 B点, 最优解: 12 Xi= —， X2 15。最优目标函数值: 7 69 7 ?解: .w .w .w .w 0.1 0.60 0.1 0.6 (1)由图解法可得有唯一解 X1 °2，函数值为3.6。 x2 0.6 (2)无可行解 ⑶无界解 (4)无可行解 (5)无穷多解 20X1⑹有唯一解 20 X1 ⑹有唯一解 X2 ，函数值为 92 3 ?解: (1).标准形式: max f 3x1 2x2 0q 0s2 9x1 2x2 S1 30 3x1 2x2 S2 13 2x1 2x2 S3 9 X1X ,S1,S2, S3 0 (2).标准形式: min f 4x1 6x2 0S| 0s2 3x1 x2 s 6 x1 2x2 s 10 7x1 6x2 4 Xl,X2,Sl,S2 0 .标准形式： min f x1 2x2 2x2 i n 3为 5x2 5x2 S! i i n 2x.| 5x2 5x2 50 3x1 2x2 2x2 s2 i i n Xi,X2,X2,Si,S2 0 0s1 0s2 70 30 .解： max z 10x1 5x2 0s1 3x1 4x2 s1 9 5x1 2x2 s2 8 X1,X： 2 S1 S2 0 标准形式: 松弛变量（0, 0） 0s2 最优解为 X1=1 , x2 =3/2. 5?解： 标准形式： 0s2 0s3min f 11 x1 8x 0s2 0s3 TOC \o 1-5 \h \z 10x1 2x2 s1 20 3x1 3x2 s2 18 4x1 9x2 s3 36 X1,X2,S1,S2,S3 0 ?W ?W ?W ?W 6. ⑴ ⑵ ⑶ ⑷ ⑸ ⑹ 7 . ⑴ ⑵ ⑶ ⑷ 剩余变量（0.0.13 ） 最优解为xi=1 , X2=5. 解： 最优解为xi=3 , X2=7. TOC \o 1-5 \h \z c1 3 C2 6 为 6 x2 4 最优解为xi=8 , X2=0. 不变化。因为当斜率 1 Cl 1,最优解不变，变化后斜率为1,所以最优解不变 c2 3 解: 模型: max z 500x1 400x2 2x1 300 3x2 540 2x1 2x1 440 1.2x1 1.5x2 300 X1,X2 0 为 150，X2 70,即目标函数最优值是 103000 2，4有剩余，分别是 330，15，均为松弛变量. 50， 0， 200， 0。 在0,500变化，最优解不变。在 400到正无穷变化，最优解不变 (5)因为CiC2450 (5)因为 Ci C2 450 430 1，所以原来的最优产品组合不变 8 .解: (1)模型：min f 8xa 3xb 50xa 100xb 1200000 5xa 4xb 60000 100xb 300000 Xa,Xb 0 基金a,b分别为4000 , 10000,回报率为60000。 ⑵ 模型变为：max z 5xa 4xb 50xa 100xb 1200000 100Xb 300000 Xa,Xb 0 推导出：x1 18000 x2 3000，故基金a投资90万，基金b投资30万。 .w .w .w .w 第3章线性规划问题的计算机求解 ?解： 人 150, X2 70。目标函数最优值 103000 。 ⑵1，3车间的加工工时已使用完； 2，4车间的加工工时没用完；没用完的加工工时数为 2车间330小时,4车间15小时. 50，0，200，0 含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200 元；2车间与4车间每增加一个工时，总利润不增加。 3车间，因为增加的利润最大。 在400到正无穷的围变化，最优产品的组合不变。 ⑹ 不变 因为在0,500的围。 所谓的上限和下限值指当约束条件的右边值在给定围变化时，约束 200,440变化，对偶价格仍为 50 (同理解释其它约束条件) 总利润增加了 100 X50=5000,最优产品组合不变。 不能，因为对偶价格发生变化。 不发生变化，因为允许增加的百分比与允许减少的百分比之和 不发生变化，因为允许增加的百分比与允许减少的百分比之和 最大利润为 103000+50 X50 — 60 X200=93500 元。 ?解： (1) 4000 , 10000 , 62000 的右边值在 25 50 100 50 100 60 100% 140 140 100%，其 .w .w 约束条件1 :总投资额增加1个单位，风险系数则降低 0.057 ; 约束条件2 :年回报额增加1个单位，风险系数升高 2.167 ； 约束条件3 :基