最优化方法第二章节2.pptVIP

* 2. 基本容许解的改进 （1）Gauss-Jordan方程组 假定 是（2.21）的一个基。由 得等价方程组 记 则（2.28）可写成 （2.28） （2.29） （2.29）称为关于基 的Gauss-Jordan方程组（G-J方程组）。 典范线性规划的主约束即是一个G-J方程组。 G-J方程组的性质： ⅰ）一个基决定唯一的G-J方程组； ⅱ）若 是容许基，则由其G-J方程组可得出关于 的基本容许解 ⅲ）在G-J方程组中,基变量的系数向量构成单位矩阵。 性质ⅰ）说明求新的基本容许解的过程实质上就是不同基的G-J方程组间的转化过程。这个转化过程很容易实现。 设 是新基，是用非 基向量 替换 中的 得到的矩阵。 这时G-J方程组间的 转化过程就是要将非基变量 的系数向量 变为单位 向量 （性质ⅲ）.要实现这个过程，则必须有元素 ， 称为主元。转化过程显示如下： 关于基 的Gauss-Jordan方程组 关于基 的 Gauss-Jordan方程组 为保证解的改进，替换须满足以下两个条件： 第一，容许性条件。即保证 的G-J方程组的右端项 非负的条件。 第二，下降性条件。即保证 的基本容许解的目标函 的基本容许解的目标函数值的条件。 数值小于 i）容许性条件 由 ，即主元还必须为正。 结论是：为保证 的G-J方程组的右端项非负， （2