原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
上海交通大学网络教育学院医学院分院
运筹学课程练习册答案
专业：公共事业管理层次：专升本2010年10月
一、单选题：
1.B2.D3.D4.B5.A6.D7.B8.B9.A10.B
11.D12.C13.A14.A15.A16.B17.C18.A19.C
20.B21.B22.C23.B24.A25.B26.B27.B28.A
29.A30.C31.B32.D33.D34.C35.C36.C37.D
38.D39.A
二、求解线性规划问题：
答：1.1线性规划问题的标准形式要求（4分）：
目标函数极大值、等式约束、常数非负、变量非负
该问题的标准形式为（3分）：
2运用单纯形法的大M法求解（每步各2分，共10分）：
（1）上式的标准型中添加人工变量，得：
（2）列单纯形表1：
cj→
2
－1
2
0
0
0
－M
－M
－M
CB
基
b
x1
x2
x3
x4
x5
x6
x7
x8
x9
－M
X7
6
1
1
1
－1
0
0
1
0
0
－M
X8
2
－2
0
1
0
－1
0
0
1
0
－M
X9
0
0
[2]
－1
0
0
－1
0
0
1
cj－zj
2－M
3M－1
M＋2
－M
－M
－M
0
0
0
（3）单纯形表2：
－M
X7
6
1
0
3/2
－1
0
1/2
1
0
－1/2
－M
X8
2
－2
0
[1]
0
－1
1
0
1
0
－1
X2
0
0
1
－1/2
0
0
－1/2
0
0
1/2
cj－zj
2－M
0
3/2+5M/2
－M
－M
M/2－1/2
0
0
1/2－3M/2
（4）单纯形表3：
－M
X7
3
[4]
0
0
－1
3/2
1/2
1
－3/2
－1/2
2
X3
2
－2
0
1
0
－1
0
0
1
0
－1
X2
1
－1
1
0
0
－1/2
－1/2
0
1/2
1/2
cj－zj
4M＋5
0
0
－M
3/2+3M/2
M/2－1/2
0
－3/2－5M/2
1/2－3M/2
（5）单纯形表4：
2
X1
3/4
1
0
0
－1/4
3/8
1/8
1/4
－3/8
－1/8
2
X3
7/2
0
0
1
－1/2
－1/4
1/4
1/2
1/4
－1/4
－1
X2
7/4
0
1
0
－1/4
－1/8
－3/8
1/4
1/8
3/8
cj－zj
0
0
0
5/4
－3/8
－9/8
－4/5－M
3/8－M
9/8－M
3根据单纯形法的判别定理，可知，且所有系数，故无界解（3分）。
答：2.1线性规划问题的标准形式要求（4分）：
目标函数极大值、等式约束、常数b非负、变量x非负
该问题的标准形式为（3分）：
2运用单纯形法的大M法求解（每步各2分，共10分）：
（1）上式的标准型中添加人工变量，得：
（2）列单纯形表1：
cj→
－3
0
1
0
0
―M
－M
CB
基
b
x1
x2
x3
x4
x5
x6
x7
0
x4
4
1
1
1
1
0
0
0
－M
x6
1
－2
[1]
－1
0
－1
1
0
－M
x7
9
0
3
1
0
0
0
1
cj－zj
－3－2M
4M
1
0
－M
0
0
（3）列单纯形表2：
cj→
－3
0
1
0
0
―M
－M
CB
基
b
x1
x2
x3
x4
x5
x6
x7
0
x4
3
3
0
2
1
1
－1
0
0
x2
1
－2
1
－1
0
－1
1
0
－M
x7
6
[6]
0
4
0
3
－3
1
cj－zj
－3＋6M
0
1＋4M
0
3M
－4M
0
（4）列单纯形表3：
cj→
－3
0
1
0
0
―M
－M
CB
基
b
x1
x2
x3
x4
x5
x6
x7
0
x4
0
0
0
0
1
－1/2
1/2
－1/2
0
x2
3
0
1
1/3
0
0
0
1/3
－3
x1
1
1
0
[2/3]
0
1/2
－1/2
1/6
cj－zj
0
0
3
0
3/2
－M－3/2
－M＋1/2
（5）列单纯形表4：
cj→
－3
0
1
0
0
―M
－M
CB
基
b
x1
x2
x3
x4
x5
x6
x7
0
x4
0
0
0
0
1
－1/2
1/2
－1/2
0
x2
5/2
－1/2
1
0
0
－1/4
1/4
1/4
1
x3
3/2
3
文档评论（0）