下载此文档

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

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

1/9

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/9 下载此文档

文档列表 文档介绍

word
word
1 / 9
word
运筹学根底与应用****题解答
(a)
0
1
2
3
4
1
3
2
该问题有无穷多最优解，即满足的所有，此时目标函数值。
(b)
0
1
4
2
3
用图解法找不到满足所有约束条件的公共围，所以该问题无可行解。
(a)
(1) 图解法
word
word
2 / 9
word
0
1
2
3
4
1
3
2
最优解即为的解，最大值
(2)单纯形法
首先在各约束条件上添加松弛变量，将问题转化为标准形式
如此组成一个基。令
得基可行解，由此列出初始单纯形表
基
。
基
word
word
3 / 9
word
，
新的单纯形表为
基
，明确已找到问题最优解。最大值
(b)
(1) 图解法
0
3
6
9
12
3
9
6
\\
word
word
4 / 9
word
最优解即为的解，最大值
(2) 单纯形法
首先在各约束条件上添加松弛变量，将问题转化为标准形式
如此，，组成一个基。令
得基可行解，由此列出初始单纯形表
2 1 0 0 0
\
基
0 15
0 24
0 5
0 5 1 0 0
[6] 2 0 1 0
1 1 0 0 1
2 1 0 0 0
。
2 1 0 0 0
基
0 15
2 4
0 1
0 5 1 0 0
1 0 0
0 0 1
0 0 0
word
word
5 / 9
word
，
新的单纯形表为
2 1 0 0 0
基
0
2
0
0 0 1
1 0 0
0 1 0
0 0 0
，明确已找到问题最优解，，，，。最大值

表1-23
表1-24
word
word
6 / 9
word
最后一个表为所求。(a)错误。原问题存在可行解，对偶问

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