下载此文档

运筹学基础与应用课后习题答案(第一二章习题解答).doc

文档分类：高等教育 | 页数：约11页举报非法文档有奖

1/11

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/11 下载此文档

文档列表 文档介绍

运筹学基础与应用课后习题答案(第一二章习题解答).doc运筹学基础与应用课后****题答案(第一二章****题解答)
运筹学基础与应用课后****题答案(第一二章****题解答)
1 / 11
运筹学基础与应用课后****题答案(第一二章****题解答)
.. .. ..
运筹学基础及应用****题解答
(a)
x2
4
4x1 2 x2 4
3
2
1
0
12
3
x1
4x1
6 x2
6
该问题有无穷多最优解
，即满足 4 x1
6x2
6且 0
x2
1
x1, x2 ，此时目标函数值
的所有
2
z 3 。
(b)
x2
3
2
0 1 4 x1
用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。

(a)
专业 word 可编辑 .
运筹学基础与应用课后****题答案(第一二章****题解答)
运筹学基础与应用课后****题答案(第一二章****题解答)
11 / 11
运筹学基础与应用课后****题答案(第一二章****题解答)
.. .. ..
图解法
x2
4
3
2
1
0 1 2 3 x1
3x
1
4x2
9
3
35
最优解即为
2 x2
8
的解 x 1,
，最大值 z
5x1
2
2
单纯形法
首先在各约束条件上添加松弛变量，将问题转化为标准形式
max z 10x1 5x2 0 x3 0x4
运筹学基础与应用课后****题答案(第一二章****题解答)
运筹学基础与应用课后****题答案(第一二章****题解答)
3 / 11
运筹学基础与应用课后****题答案(第一二章****题解答)
.

3x1 4x2 x3 9
5x1 2x2 x4 8
运筹学基础与应用课后****题答案(第一二章****题解答)
运筹学基础与应用课后****题答案(第一二章****题解答)
11 / 11
运筹学基础与应用课后****题答案(第一二章****题解答)
则 P3 ,P4 组成一个基。令 x1 x2 0
得基可行解 x 0,0,9,8 ，由此列出初始单纯形表
c j
10
5
0
0
cB
基
b
x1
x2
x3
x4
0
x3
9
3
4
1
0
0
x4
8
[ 5]
2
0
1
c j
zj
10
5
0
0
1
2 。
min 8 , 9
8
5
3
5
运筹学基础与应用课后****题答案(第一二章****题解答)
运筹学基础与应用课后****题答案(第一二章****题解答)
11 / 11
运筹学基础与应用课后****题答案(第一二章****题解答)
专业 word 可编辑 .
运筹学基础与应用课后****题答案(第一二章****题解答)
运筹学基础与应用课后****题答案(第一二章****题解答)
11 / 11
运筹学基础与应用课后****题答案(第一二章****题解答)
.. .. ..
c j
10
5
0
0
cB
基
b
x1
x2
x3
x4
0
x3
21
0
14
3
5
5
1
5
10
x1
8
1
2
0
1
5
5
5
c j
zj
0
1
0
2
2 0 ，
min 21 , 8
3
14
2
2
新的单纯形表为
c j
10
5
0
0
cB
x1
x2
x3
x4
基
b
5
x 2
3
1
5
3
0
14
14
2
10
x1
1
0
1
2
1
7
7
c j
zj
0
0
5
25
14
14
1 , 2
3
, x3 0 , x 4
0 。最大值 z*
35
0 ，表明已找到问题最优解 x1 1,

运筹学基础与应用课后习题答案(第一二章习题解答) 来自淘豆网www.taodocs.com转载请标明出处.

运筹学基础与应用课后习题答案(第一二章习题解答).doc

运筹学基础与应用课后习题答案(第一二章习题解答)

运筹学基础与应用课后习题答案(第一二章习题解答)

运筹学基础与应用课后习题答案(第一二章习题解答)

运筹学基础及应用课后习题答案(第一二章习题解答)

运筹学基础与应用课后习题答案(第一二章习题解答)

运筹学基础及应用课后习题答案(第一二章习题解答)

运筹学基础及应用课后习题答案(第一二章习题解答)

运筹学基础及应用课后习题答案(第一二章习题解答)

运筹学基础及应用课后习题答案(第一二章习题解答)

运筹学基础与应用课后习题答案解析(第一二章习题解答)