最优化分类简介.pptVIP

法则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 x