好文档 - 专业文书写作范文服务资料分享网站

《管理运筹学》第二版习题答案(韩伯棠教授)

天下 分享 时间: 加入收藏 我要投稿 点赞

《管理运筹学》第二版习题答案(韩伯棠教授)

第 2 章 线性规划的图解法

1、解: x 2 6 A B 1

O 0 1 C3 6 x1

a.可行域为 OABC。

b.等值线为图中虚线所示。 7 15 x2 = 69 7

, 7 。 2、解: a x2 1 0.6

由图可知,最优解为 B 点,最优解: c. x1 = 12 0.1 O

0.1 0.6 x1

有唯一解 x1 = 0.2 函数值为 3.6 x2 = 0.6 b 无可行解 c 无界解 d 无可行解 e 无穷多解

最优目标函数值: 3、解:

a 标准形式:

max f = 3x1 + 2 x2 + 0s1 + 0s2 + 0s3 9 x1 + 2x2 + s1 = 30 3x1 + 2 x2 + s2 = 13 2 x1 + 2x2 + s3 = 9 x1 , x2 , s1 , s2 , s3 ≥ 0

b 标准形式:

max f = ?4 x1 ? 6x3 ? 0s1 ? 0s2 3x1 ? x2 ? s1 = 6

x1 + 2x2 + s2 = 10 7 x1 ? 6 x2 = 4

20

x1 = 3 函数值为 92 f 有唯一解 8 3 x2 = 3

c 标准形式:

x1 , x2 , s1 , s2 ≥ 0 ' '

max f = ?x1 + 2x2 ? 2 x'' ? 0s ? 0s 2 1 2 ' ''

? 3x1 + 5x2 ? 5x2 + s1 = 70 2 x ' ? 5x ' + 5x '' = 50 1 2

' 3x1 + 2 x' 2x2 ? s2 = 30 2 ? 2 ''

5l96y9asn503ypi6bk157e16g2f50200oto
领取福利

微信扫码领取福利

微信扫码分享