管理运筹学

2026/4/26 16:25:05

677

",",",",",",",",", ", ",",",",",",",",",

第2 章线性规划的图解法

1.解:

(1)可行域为OABC。 (2)等值线为图中虚线部分。

(3)由图2-1 可知,最优解为B 点,最优解x1 = 12 7 , 2 15 7

x = ;最优目标函数值69 7 。

图2-1

2.解:

(1)如图2-2 所示,由图解法可知有唯一解1

2

0.2 0.6

x x

= ?? ? =

,函数值为3.6。

图2-2 678

(2)无可行解。 (3)无界解。 (4)无可行解。 (5)无穷多解。 (6)有唯一解

1 2

20 3 8 3 x

x

? = ???? = ?? ,函数值为92 3 。 3.解: (1)标准形式

max f = 3x1 + 2x2 + 0s1 + 0s2 + 0s3

1 2 1 1 2 2 1 2 3 1 2 1 2 3

9 2 30 3 2 13

2 2 9 , , , , 0 x x s x x s x x s x x s s s + + = + + = + + = ≥

(2)标准形式

min f = 4x1 + 6x2 + 0s1 + 0s2

1 2 1 1 2 2 1 2 1 2 1 2

3 6 2 10 7 6 4 , , , 0 x x s x x s x x x x s s ? ? = + + = ? = ≥

(3)标准形式

min f = x1′ ? 2x2′ + 2x2′′1 2 2 1 1 2 2 1 2 2 2 1 2 2 1 2

0s1 + 0s2

+ 3 5 5 70 2 5 5 50 3 2 2 30 , , , , 0 x x x s x x x

x x x s x x x s s

? + ′ ? ′′ + = ′ ? ′ + ′′ = ′ + ′ ? ′′ ? = ′ ′ ′′ ≥ 4.解: 标准形式

max z =10x1 + 5x2 + 0s1 + 0s2

1 2 1 1 2 2 1 2 1 2

3 4 9 5 2 8 , , , 0 x x s x x s x x s s + + = + + = ≥

松弛变量(0,0) 最优解为 1 x =1,x2=3/2。 5.解:

679


管理运筹学.doc 将本文的Word文档下载到电脑
搜索更多关于: 管理运筹学 的文档
相关推荐
相关阅读
× 游客快捷下载通道(下载后可以自由复制和排版)

下载本文档需要支付 10

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:xuecool-com QQ:370150219