原创力文档- 1、本文档共37页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
运筹学全书习题答案
运筹学全书习题答案
请勿盗版尊重作者
请勿盗版尊重作者
运筹学全书习题答案
请勿盗版尊重作者
配套教材参考答案
↓
↓
↓
↓
↓
↓
第1章参考答案
1.1用图解法求解下列线性规划问题,并指出问题具有唯一最优解、无穷最优解还是无可行解。
（1）有唯一最优解，最优值。(2)问题有无界解。
1.1（1）1.1（2）
(3)有唯一最优解，最优值。
(4)有无穷多最优解，，最优值。
1.1（3）1.1（4）
1.2将下列线性规划问题化成标准型。
(1)(2)
1.3用单纯形法求解下述问题。
（1)先将问题化为标准型：，然后用单纯形法求解如下：
Cj→
10
6
4
0
0
0
CB
xB
b
x1
x2
x3
x4
x5
x6
0
0
0
x4
x5
x6
100
600
150
1
10
1
1
4
1
1
5
3
1
0
0
0
1
0
0
0
1
σj
10
6
4
0
0
0
0
10
0
x4
x1
x6
40
60
90
0
1
0
3/5
2/5
3/5
1/2
1/2
5/2
1
0
0
-1/10
1/10
-1/10
0
0
1
σj
0
2
-1
0
-1
0
6
10
0
x4
x1
x6
200/3
100/3
50
0
1
0
1
0
0
5/6
1/6
2
5/3
-2/3
-1
-1/6
1/6
0
0
0
1
σj
0
0
-8/3
-10/3
-2/3
0
问题有唯一最优解，最优值。
(2)先将问题化为标准型，，再用单纯形法求解。过程如下：
Cj→
10
6
0
0
CB
xB
b
x1
x2
x3
x4
0
0
x3
x4
15
24
3
6
5
2
1
0
0
1
σj
2
1
0
0
0
2
x3
x1
3
4
0
1
4
1/3
1
0
-1/2
1/6
σj
0
1/3
0
-1/3
1
2
x2
x1
3/4
15/4
0
1
1
0
1/4
-1/12
-1/8
5/24
σj
0
0
-1/12
-7/24
问题有唯一最优解，最优值。
1.4分别用单纯形法中的大M法和两阶段法求解下列线性规划问题。
(1)用大M法求解，过程如下：
先构造辅助问题：
Cj→
1
-1
1
-M
-M
CB
xB
b
x1
x2
x3
x4
x5
-M
-M
x4
x5
6
6
1
4
2
5
2
-6
1
0
0
1
σj
1+5M
-1+7M
1-4M
0
0
-M
-1
x4
x2
18/5
6/5
-3/5
4/5
0
1
22/5
-6/5
1
0
/
/
σj
9/5-3M/5
0
-1/5+22M/5
0
/
1
-1
x3
x2
9/11
24/11
-3/22
7/11
0
1
1
0
/
/
/
/
σj
39/22
0
0
/
/
1
1
x3
x1
9/7
24/7
0
1
3/14
11/7
1
0
/
/
/
/
σj
0
-39/14
0
/
/
由上表可知，辅助问题有最优解，且人工变量，故原问题有唯一最优解，最优值。
用两阶段法求解上述问题，过程如下：
先构造辅助问题：
Cj→
0
0
0
-1
-1
CB
xB
b
x1
x2
x3
x4
x5
-1
-1
x4
x5
6
6
1
4
2
5
2
-6
1
0
0
1
σj
5
7
-4
0
0
-1
0
x4
x2
18/5
6/5
-3/5
4/5
0
1
22/5
-6/5
1
0
/
/
σj
-3/5
0
22/5
0
/
0
0
x3
x2
9/11
24/11
-3/22
7/11
0
1
1
0
/
/
/
/
σj
0
0
0
/
/
由上表可知，辅助问题有最优解，且人工变量，因此得到原问题的一个可行解，重新计算原问题的检验数，并用单纯形法继续求解。
Cj→
1
-1
1
0
0
x3
x2
9/11
24/11
-3/22
7/11
0
1
1
0
σj
39/22
0
0
1
1
x3
x1
9/7
24/7
0
1
3/14
11/7
1
0
σj
0
-39/14
0
故原问题有唯一最优解，最优值。
(2)用大M法求解，过程如下：
先构造辅助问题：
Cj→
-2
-3
-1
0
0
-M
-M
CB
xB
b
x1
x2
x3
x4
x5
x6
x7
-M
-M
x6
x7
8
6
1
3
4
2
2
0
-1
0
0
-1
1
0
0
1
σj
-2+4M
-3+6M
您可能关注的文档
- 部编版--二年级下册第二单元-我们好好玩-5-健康游戏我常玩测试卷含答案(预热题).docx
- 部编版--二年级下册第二单元-我们好好玩-5-健康游戏我常玩测试卷含答案(实用).docx
- 部编版--二年级下册第二单元-我们好好玩-5-健康游戏我常玩测试卷含答案(B卷).docx
- 部编版--二年级下册第二单元-我们好好玩-5-健康游戏我常玩测试卷及参考答案【达标题】.docx
- 部编版--二年级下册第二单元-我们好好玩-5-健康游戏我常玩测试卷及参考答案【名师推荐】.docx
- 部编版--二年级下册第二单元-我们好好玩-5-健康游戏我常玩测试卷及参考答案(能力提升).docx
- 郁达夫--19级商务管理系一班--朱方东.docx
- 邀请函最终效果.docx
- 逻辑运算与循环类指令.ppt
- 连锁企业门店开发与设计门店服务体系设计.ppt
- 2023年江苏省镇江市润州区中考生物二模试卷+答案解析.pdf
- 2023年江苏省徐州市邳州市运河中学中考生物二模试卷+答案解析.pdf
- 2023年江苏省苏州市吴中区中考冲刺数学模拟预测卷+答案解析.pdf
- 2023年江苏省南通市崇川区田家炳中学中考数学四模试卷+答案解析.pdf
- 2023年江西省吉安市中考物理模拟试卷（一）+答案解析.pdf
- 2023年江苏省泰州市海陵区九年级（下）中考三模数学试卷+答案解析.pdf
- 2023年江苏省苏州市高新二中中考数学二模试卷+答案解析.pdf
- 2023年江苏省南通市九年级数学中考复习模拟卷+答案解析.pdf
- 2023年江苏省南通市海安市九年级数学模拟卷+答案解析.pdf
- 2023年江苏省泰州市靖江外国语学校中考数学一调试卷+答案解析.pdf
文档评论（0）