深度优化策略解析.pptVIP

会计学

1

最优化课件解析(jiěxī)

第一页，共28页。

第1页

2.基本允许(róngxǔ)解的改善

（1）Gauss-Jordan方程组

假定(jiǎdìng)

是（2.21）的一种(yīɡè)基。由

得等价方程组

记

则（2.28）可写成

（2.28）

（2.29）

第1页/共28页

第二页，共28页。

第2页

（2.29）称为(chēnɡwéi)关于基

的Gauss-Jordan方程组（G-J方程组）。

典范线性规划(xiànxìnɡɡuīhuá)的主约束即是一种G-J方程组。

G-J方程组的性质(xìngzhì)：

ⅰ）一种基决定唯一的G-J方程组；

ⅱ）若

是允许基，则由其G-J方程组可得出关于

的基本允许解

ⅲ）在G-J方程组中,基变量的系数向量组成单位矩阵。

性质ⅰ）说明求新的基本允许解的过程实质上就是不同基的G-J方程组间的转化过程。这个转化过程很容易实现。

设

是新基，是用非

基向量

替换

中的

得到的矩阵。

这时G-J方程组间的

转化过程就是要将非基变量

的系数向量

变为单位

向量

（性质ⅲ）.要实现这个过程，则必须有元素

第2页/共28页

第三页，共28页。

第3页

，

称为主元。转化(zhuǎnhuà)过程显示如下：

关于(guānyú)基

的Gauss-Jordan方程组

关于(guānyú)基

的

G