原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
P79,用单纯形法表格形式求解第二章例1
1:
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
0
在上表中有一个m*m单位矩阵,对应基变量为s1,s2,s3;
在s1,s2,s3右边CB列中填入这些基变量目标函数中对应系数。
2:
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
0
S1
0
1
1
1
0
0
300
S2
0
2
1
0
1
0
400
S3
0
0
1
0
0
1
250
在zj行中填入第j列与cB列中对应元素相乘相加所得值,如z2=0*1+0*1+0*1=0,所在zi行中第2位数填入0;
在行中填入cj-zj所得值,如,,,,
z表示把初始基础可行解代入目标函数求得目标函数值,即b列*cB列;
3:
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
0
S1
0
1
1
1
0
0
300
S2
0
2
1
0
1
0
400
S3
0
0
1
0
0
1
250
0
0
0
0
0
4.
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
0
S1
0
1
1
1
0
0
300
S2
0
2
1
0
1
0
400
S3
0
0
1
0
0
1
250
0
0
0
0
0
50
100
0
0
0
5.
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
0
S1
0
1
1
1
0
0
300
S2
0
2
1
0
1
0
400
S3
0
0
1
0
0
1
250
0
0
0
0
0
Z=0
50
100
0
0
0
6.
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
0
S1
0
1
1
1
0
0
300
300/1
S2
0
2
1
0
1
0
400
400/1
S3
0
0
1
0
0
1
250
250/1
0
0
0
0
0
Z=0
50
100
0
0
0
初始基础可行解为s1=300,s2=400,s3=250,x1=0,x2=0;
因为250/1最小,所以确定s3为出基变量;
因为,所以确定x2为入基变量。出基变量所在行,入基变量所在列交汇处为主元,这里是a32=1,在表中画圈以示区分.
7:
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
1
S1
0
1
1
1
0
0
300
S2
0
2
1
0
1
0
400
X2
100
0
1
0
0
1
250
第一次迭代,其变量为x2,s1,s2,经过矩阵行初等变换,求出一个新基础可行解。
具体做法:用行初等变换使得x2系数向量p2变换成单位向量,因为主元在p2第3分量上,所以这个单位向量是,也就是主元素变成1。
在上表中第3个基变量s3已被x2替换,故基变量列中第3个基变量应变为x2。因为第0次迭代表中主元a32已经为1,所以第3行不变。
为了使第1行a12为0,只需把第3行*(-1)加到第1行即可。一样能够求得第2行。
8:
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
1
S1
0
1
0
1
0
-1
50
S2
0
2
0
0
1
-1
150
X2
100
0
1
0
0
1
250
9:
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
1
S1
0
1
0
1
0
-1
50
50/1
S2
0
2
0
0
1
-1
150
150/2
X2
100
0
1
0
0
1
250
---
0
100
0
0
100
25000
50
0
0
0
-100
求得第1次迭代基础可行解为s1=50,s2=150,x2=250,x1=0,s3=0,
z=25000.
从上表能够看出,第一次迭0,所以不是最优解。设x1为入基变量,以后值可知b1/a11=50为最小正数,所以,s1为出基变量,a11为主元,继续迭代以下表所表示。
10:
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
2
x1
50
1
0
1
0
-1
50
S2
0
2
0
0
1
-1
150
X2
100
0
1
0
0
1
250
11:
迭代次数
基变量
CB
X1
X2
S1
S2
S3
b
比值
50
100
0
0
0
2
x1
50
1
0
1
0
-1
50
S2
0
0
0
-2
1
1
50
X2
100
0
1
0
0
1
文档评论（0）