- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学上机实验(09级)
习题一
1.1 用图解法求解下列线性规划问题,并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
(a)无穷多最优解 最优解为点(3/4,1/2)到点(3/2,0)之间线段上的所有点。
(b)无可行解
(c)唯一最优解 X=(10,6) 最优值Z=16
(d)无界解
1.2 对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解。
(a)
基
基解
可行否
目标值
X1
X2
X3
X4
X5
X6
P1
P2
P3
0
16/3
-7/6
0
0
0
否
3
P1
P2
P4
0
10
0
-7
0
0
否
10
P1
P2
P5
0
3
0
0
7/2
0
是
3
P1
P2
P6
7/4
-4
0
0
0
21/4
否
5/4
P1
P3
P4
0
0
-5/2
8
0
0
否
-5
P1
P3
P5
0
0
3/2
0
8
0
是
3
P1
P3
P6
1
0
-1/2
0
0
3
否
2
P1
P4
P5
0
0
0
3
5
0
是
0
P1
P4
P6
5/4
0
0
-2
0
15/4
否
15/4
P1
P5
P6
3/4
0
0
0
2
9/4
是
9/4
P2
P3
P6
0
16/3
-7/6
0
0
0
否
3
P2
P4
P6
0
10
0
-7
0
0
否
10
P2
P5
P6
0
3
0
0
7/2
0
是
3
P3
P4
P6
0
0
-5/2
8
0
0
否
-5
P3
P5
P6
0
0
3/2
0
8
0
是
3
P4
P5
P6
0
0
0
3
5
0
是
0
基解16个,基可行解7个,最优解4个,最优值是3。
(b)
基
基解
可行否
目标值
X1
X2
X3
X4
P1
P2
-4
11/2
0
0
否
-31
P1
P3
2/5
0
11/5
0
是
43/5
P1
P4
-1/3
0
0
11/6
否
2
P2
P3
0
1/2
2
0
是
5
P2
P4
0
-1/2
0
2
否
5
P3
P4
0
0
1
1
是
5
基可行解3个,最优解2个,最优值5。
1.3分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基可行解分别对应图解法中可行域的哪一顶点。
(a) SHAPE \* MERGEFORMAT
1.6 将下列线性规划问题化为标准形式,并列出初始单纯形表。
(a)
(b)
解:添加剩余变量x4和松弛变量x5,划为:
令w= -z,x3=x3’-x3’’ ,x3’≥0,x3’’≥0,标准形式为
再引入人工变量x6,x7,问题划为:
初始单纯形表为:
CJ
-3
-5
1
-1
0
0
-M
-M
CB
XB
b
X1
X2
X3’
X3’’
X4
X5
X6
X7
-M
X6
6
1
2
1
-1
-1
0
1
0
0
X5
16
2
1
3
-3
0
1
0
0
-M
X7
10
1
1
5
-5
0
0
0
1
2M-3
3M-5
6M+1
-6M-1
-M
0
0
0
1.7 用大M法求解下列线性规划问题,并指出属哪一类解。
解:化为标准形为:
CJ
2
-1
2
0
0
0
-M
-M
-M
θ
CB
XB
b
X1
X2
X3
X4
X5
X6
X7
X8
X9
-M
X7
6
1
1
1
-1
0
0
1
0
0
6
-M
X8
2
-2
0
1
0
-1
0
0
1
0
----
-M
X9
0
0
2
-1
0
0
-1
0
0
1
0
2-M
-1+3M
2+M
-M
-M
-M
0
0
0
-M
X7
6
1
0
3/2
-1
0
1/2
1
0
-1/2
4
-M
X8
2
-2
0
1
0
-1
0
0
1
0
2
-1
X2
0
0
1
-1/2
0
0
-1/2
0
0
1/2
----
2-M
0
(3+5M)/2
-M
-M
(M-1)/2
0
0
(1-3M)/2
-M
X7
3
4
0
0
-1
3/2
1/2
1
-3/2
-1/2
3/4
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
----
5+4M
0
0
-M
(3M+3)/2
(M-1)/2
0
(M-3)/2
(1-3M)/2
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
0
0
0
5/4
-3/8
-9/8
-M-1
-M+3/8
-M+9/8
该问题有无界解,因为σ4=5/4,但终表中P4对应的列向量为(-1/4,-1/2,
文档评论(0)