原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
用单纯形法求解下列线性规划
1、
解：将线性规划标准化
令得到一组基本可行解，即：
利用单纯形法进行求解
Cj
27
40
45
0
0
bi
基变量
CB
x1（2）
x2（3）
x3（1）
x4
x5
x4
0
1
2
[3]
1
0
100
x5
0
2
2
3
0
1
120
zj
0
0
0
0
0
z=0
λj
27
40
45
0
0
x3
45
1/3
2/3
1
1/3
0
100/3
x5
0
[1]
0
0
-1
1
20
zj
15
30
45
15
0
z=1500
λj
120
100
0
-150
0
x3
45
0
[2/3]
1
2/3
-1/3
80/3
x1
27
1
0
0
-1
1
20
zj
27
30
45
3
12
z=1740
λj
0
100
0
-30
-120
x2
40
0
1
3/2
1
-1/2
40
x1
27
1
0
0
-1
1
20
zj
27
40
60
13
7
λj
0
0
-15
-13
-7
z=2140
最优解为：，最优目标函数值为：。
2、
解：将线性规划标准化
令得到一组基本可行解，即：
利用单纯形法进行求解
Cj
10
20
0
0
0
bi
基变量
CB
x1（2）
x2（1）
x3
x4
x5
x3
0
1
1
1
0
0
50
x4
0
1
0
0
1
0
20
x5
0
2
[6]
0
0
1
120
zj
0
0
0
0
0
0
λj
10
20
0
0
0
x3
0
2/3
0
1
0
-1/6
30
x4
0
[1]
0
0
1
0
20
x2
20
1/3
1
0
0
1/6
20
zj
20/3
20
0
0
20/6
z=400
λj
10/3
0
0
0
-10/3
x3
0
0
0
0
-2/3
-1/6
50/3
x1
10
1
0
0
1
0
20
x2
20
0
1
0
-1/3
1/6
40/3
zj
10
20
0
10/3
10/3
z=1400/3
λj
0
0
0
-10/3
-10/3
最优解为：，最优目标函数值为：。
3、
解：将线性规划标准化
令得到一组基本可行解，即：
利用单纯形法进行求解
Cj
3
5
0
0
0
bi
基变量
CB
x1（2）
x2（1）
x3
x4
x5
x3
0
1
0
1
0
0
4
x4
0
0
[2]
0
1
0
12
x5
0
3
2
0
0
1
18
zj
0
0
0
0
0
0
λj
3
5
0
0
0
x3
0
1
0
1
0
0
4
x2
5
0
1
0
1/2
0
6
x5
0
[3]
0
0
-1
1
6
zj
0
5
0
5/2
0
z=30
λj
3
0
0
-5/2
0
x3
0
0
0
1
1/3
-1/3
2
x2
5
0
1
0
1/2
0
6
x1
3
1
0
0
-1/3
1/3
2
zj
3
5
0
3/2
1
z=36
λj
0
0
0
-3/2
-1
最优解为：，最优目标函数值为：。
4、
解：将线性规划标准化
令得到一组基本可行解，即：
利用单纯形法进行求解
Cj
2
-1
1
0
0
0
bi
基变量
CB
x1（2）
x2（1）
x3
x4
x5
x6
x4
0
3
1
1
1
0
0
60
x5
0
[1]
-1
2
0
1
0
10
x6
0
1
1
-1
0
0
1
20
zj
0
0
0
0
0
0
z=0
λj
2
-1
1
0
0
0
x4
0
0
4
-5
1
-3
0
30
x1
2
1
-1
2
0
1
0
10
x6
0
0
[2]
-3
0
-1
1
10
zj
2
-2
4
0
2
0
z=20
λj
0
1
-3
0
-2
0
x4
0
0
0
1
1
-1
-2
10
x1
2
1
0
1/2
0
1/2
1/2
15
x2
-1
0
1
-3/2
0
-1/2
1/2
5
zj
2
-1
5/2
0
3/2
1/2
z=25
λj
0
0
-3/2
0
-3/2
-1/2
最优解为：，最优目标函数值为：。
5、
解：将线性规划标准化
令得到一组基本可行解，即：
利用单纯形法进行求解
Cj
3
4
0
0
bi
基变量
CB
x1（2）
x2（1）
x3
x4
x3
0
1
1
1
0
5
x4
0
1
[2]
0
1
6
zj
0
0
0
0
z=0
λj
3
5
0
0
x3
0
[1/2]
0
1
-1/2
2
x2
4
1/2
1
0
1/2
3
zj
2
4
0
2
z=12
λj
1
0
0
-2
x1
3
1
0
2
-1
4
x2
4
0
1
-1
1
1
zj
3
4
2
1
z=16
λj
0
0
-2
-1
最优解为：，最优目标函数值为：。
6、
解：将线性规划标准
文档评论（0）