原创力文档- 1、本文档共93页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
课后答案网
若侵犯了您的版权利益，敬请来信通知我们！ ℡
若侵犯了您的版权利益，敬请来信通知我们！ ℡
苏科大 管理运筹学答案
第
2
章
线性规划的图解法
1
、解：
1
6
1
6
0
3
x
1
x
2
A
B
C
O
a.可行域为 OABC。
b.等值线为图中虚线所示。
12
c.由图可知，最优解为 B 点，最优解： x1= x2 = ， 最优目标函数值：
7 。
2、解：
a
0.1
0.6
0.1
0.6
x
1
O
1
x
2
有唯一解 x1 = 0.2 函数值为 3.6
x2 = 0.6
b 无可行解 c 无界解 d 无可行解 e 无穷多解
f
有唯一解
3
8
20
2
1
=
=
x
x
函数值为
3
92
3
、解：
a
标准形式：
2
1
max
0
3
0
2
0
f
x
s
x
s
s
+
+
+
+
=
,
,
,
,
0
9
2
2
13
3
2
30
9
2
1
2
2
3
1
3
1
2
2
2
1
1
2
1
≥
+
=
+
=
+
+
=
+
+
xx
ss
s
x
x
s
x
x
s
x
x
s
b
标准形式：
3
1 2 3
max f = ?4x1 ?6x3 ?0s1 ?0s2
3x1 ? x2 ? s1 = 6 x1 + 2x2 + s2 =10
7x1 ? 6x2 = 4
x x1 , 2 ,s s1 , 2 ≥ 0
c 标准形式：
max f = ?x1 + 2x2 ?2x2 ?0s1 ?0s2
?3x1 + 5x2 ?5x2 + s1 = 70
2x ?5x + 5x = 50
1 2 2
3x1 + 2x2 ? 2x2 ? s2 = 30 x x x s s ≥
、解：标准形式：max z =10x1 + 5x2 + 0s1 + 0s2
3x1 + 4x2 + s1 = 9
5x1 + 2x2 + s2 = 8 x x1, 2,s s1, 2 ≥ 0
s1 = 2,s2 = 0
、解：
标准形式：
1
2
1
0
min
11
8
0
0
f
x
x
s
s
s
+
+
+
+
=
,
,
,
36
9
4
18
3
3
20
2
10
1
2
3
2
1
2
3
1
1
2
2
1
1
2
?
+
=
+
?
=
=
?
+
xx
ss
x
x
s
x
x
s
x
s
x
3
2
1
0
,
0
,
13
s
s
s
=
=
=
6
、解：
b
1
3
1
≤
≤
c
c
2
6
2
≤
≤
c
2 3
,s ≥ 0
d x1 = 6
x2 = 4 e x1 ∈[4,8] x2 =16 ? 2x1
f 变化。原斜率从?变为?1
7、解：模型：
max z = 500x1 + 400x2
2x1 ≤ 300
3x2 ≤ 540
2x1 + 2x2 ≤ 440 1.2x1 +1.5x2 ≤ 300 x x1, 2 ≥ 0
x1 =150 x2 = 70 即目标函数最优值是 103000
2，4 有剩余，分别是 330，15。均为松弛变量 c 50， 0 ，200， 0 额外利润 250 d 在[0,500]变化，最优解不变。
e 在 400 到正无穷变化，最优解不变。 f 不变
8 、解： a 模型：min f = 8xa + 3xb
50xa +100xb ≤1200000
5xa + 4xb ≥ 60000 100xb ≥ 300000 xa ,xb ≥ 0
基金 a,b 分别为 4000，10000。 回报率：60000 b 模型变为：max z = 5xa + 4xb
50xa +100xb ≤1200000
100xb ≥ 300000 xa ,xb ≥ 0 推导出： x1 =18000 x2 = 3000 故基金 a 投资 90 万，基金 b 投资 30 万。
第 3 章 线性规划问题的计算机求解
解：
x1 =150 x2 = 70 目标函数最优值 103000 b
文档评论（0）