线性规划及其单纯形法详解演示文稿.pptVIP

设初始基可行解中的前m个为基变量为： X(0)＝(x10,x20,…,xm0,0,…，0)T 将其代入约束条件（1.16）有 系数矩阵的增广矩阵为： 因P1,P2,…,Pm是一个基，其它向量Pj可用这个基的线性组合来表示： 当前第31页\共有57页\编于星期二\13点 或 将（1.20）式乘上一个正数θ＞0得 （1.19）+（1.21）并整理得： 由（1.22）式找到满足约束方程组 的另一个点X(1),有 X(1)＝(x10-qa1j,x20-qa2j,…,xm0-qamj,0,…,q,…,0)T 其中q是X(1)的第j个坐标的值。 要使X(1)是一个基本可行解，必须使 xi0－qaij≥0 1.23） 令这m个不等式中至少有一个等号成立。故可令 当前第32页\共有57页\编于星期二\13点 由式（1.24）知 因alj＞0，故由矩阵元素组成的行列式不为零，P1,P2,…,Pl-1,Pl,Pl+1…,Pm是一个基。 在上述增广矩阵中作初等变换，将第l行乘上（1/alj),再分别乘以（-aij)(i=1,2,…,l-1,l+1,…,m)加到各行去，则增广矩阵左半部分变成单位矩阵。 所以，X(1)是一个可行解。 与变量xl1,…,x1l-1,,x1l+1,…,xm,xj对应的向量经重新排列后得 又因bl/alj＝q，所以 b=(b1-qa1j,…,b