原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
法则3 出基变量确定法则 （最小比值法则） 设xk为换入变量，并设 则最小比值所在行的原基变量xl为换出变量。 法则4 换基迭代运算法则 对方程组的增广矩阵实施行的初等变换，使主元alk化为1，主元列其它元素化为0。具体地说，第l行乘以1/alk，并将第l行的－aik/alk倍加到第i行上去，i=1，2，…，m，i≠l。 可将这些重要结论的计算设计成如下一个简单的表格， 即单纯形表来完成： C CB CN θ CB XB b X1 X2 ··· Xm X m+1 Xm+2 ··· Xn C1 C2 . . Cm X1 X2 ? . Xm b1 b2 . . bm I N θ1 θ2 . . θm Z CBb 0 CN- CBN 例1、试利用单纯形表线性规划的最优解解： 得初始的单纯形表： 初始基本可行解 ，Z= -1， 1 2 2 1 0 8 x4 -1 3 0 4 0 0 -1 Z 3 4 1 0 1 7 x5 1 x1 x2 x3 x4 x5 b XB CB Θ 5 2 3 -1 1 C 换入变量， 换出变量，２为主元进行旋转变换 基本可行解 ，Z= 15， 1/2 1 1 1/2 0 4 x3 3 1 -4 0 -2 0 15 Z 5/2 3 0 -1/2 1 3 x5 1 x1 x2 x3 x4 x5 b XB CB Θ 5 2 3 -1 1 C 1 2 2 1 0 8 x4 -1 3 0 4 0 0 -1 Z 3 4 1 0 1 7 x5 1 x1 x2 x3 x4 x5 b XB CB Θ 5 2 3 -1 1 C 8/2 7/1 最优解 最优值 换入变量， 换出变量，５/２为主元进行旋转变换 4/1/2 1/2 1 1 1/2 0 4 x3 3 1 -4 0 -2 0 15 Z 3/5/2 5/2 3 0 -1/2 1 3 x5 1 x1 x2 x3 x4 x5 b XB CB Θ 5 2 3 -1 1 C 0 2/5 1 3/5 -1/5 17/5 x3 3 0 -26/5 0 -9/5 -2/5 81/5 Z 1 6/5 0 -1/5 2/5 6/5 x1 5 x1 x2 x3 x4 x5 b XB CB Θ 5 2 3 -1 1 C 三、 关于单纯形法的补充说明 1. 无穷多最优解与唯一最优解的判别法则 若对某可行解X1， （1）所有检验数σj≤0，且有一个非基变
文档评论（0）