下载此文档

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

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

1/9

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/9 下载此文档

文档列表 文档介绍

整理文档
页脚下载后可删除，如有侵权请告知删除！
整理文档
运筹学基础及应用****题解答
(a)
0
1
2
3
4
1
3
2
该问题有无穷多最优解，即满足的所有，此时目标函数值。
(b)
0
1
4
2
3
用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。

(a)
(1) 图解法
整理文档
页脚下载后可删除，如有侵权请告知删除！
整理文档
0
1
2
3
4
1
3
2

最优解即为的解，最大值
(2)单纯形法
首先在各约束条件上添加松弛变量，将问题转化为标准形式
则组成一个基。令
得基可行解，由此列出初始单纯形表
基
。
基
整理文档
页脚下载后可删除，如有侵权请告知删除！
整理文档
，
新的单纯形表为
基
，表明已找到问题最优解。最大值
(b)
(1) 图解法
0
3
6
9
12
3
9
6
\\
整理文档
页脚下载后可删除，如有侵权请告知删除！
整理文档
最优解即为的解，最大值
(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
整理文档
页脚下载后可删除，如有侵权请告知删除！
整理文档
，
新的单纯形表为
2 1 0 0 0
基

0
2
0
0 0 1
1 0 0
0 1 0
0 0 0
，表明已找到问题最优解，，，，。最大值

表1-23
表1-24

整理文档
页脚下载后可删除，如有侵权请告知删除！
整

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