第1节单纯形法的矩阵描述 (3)单纯形表与矩阵表示的关系 B N B X 10C CBN -C B-1‖X B6 2 CB b 清华大学出版社
清华大学出版社 12 第1节 单纯形法的矩阵描述 （3）单纯形表与矩阵表示的关系 ( ) C B b B b X X X z C C B N C B B N B B N N B N B B 2 7 1 0 0 1 1 1 1 1 1 1 1 1 2 1 − − = − − − − − − − − −
第1节单纯形法的矩阵描述 单纯形表中的数据 基变量 非基变量 等式右边 X, B N 系数矩阵BB=1BN XB R Bb 检验数 CM, -CRBN, - 'b 清华大学出版社
清华大学出版社 13 第1节 单纯形法的矩阵描述 单纯形表中的数据 基变量 非基变量 等式右边 系数矩阵 检验数 0 1 1 = − B B XB C C B N C B C B b B N B B b X X RHS N B B B N s 1 1 1 1 1 1 1 1 1 − − − − − − − − −
小结 1)掌握矩阵的运算 2)理解基矩阵的作用; 3)了解矩阵运算与单纯表的关系。 清华大学出版社
清华大学出版社 14 小结 1）掌握矩阵的运算； 2）理解基矩阵的作用； 3）了解矩阵运算与单纯表的关系
第2节改进单纯形法 求解线性规划问题的关键是计算B1,以下介绍 种比较简便的计算B-的方法。 清华大学出版社
清华大学出版社 15 第2节 改进单纯形法 求解线性规划问题的关键是计算B-1 ，以下介绍一 种比较简便的计算B-1的方法
第2节改进单纯形法 设m×n系数矩阵为A,求其逆矩阵时,可先从第1列开始。 A 16 清华大学出版社
清华大学出版社 16 第2节 改进单纯形法 设mn系数矩阵为A，求其逆矩阵时，可先从第1列开始。 = m m mm m m a a a a a a a a a A 1 2 21 22 2 11 12 1