改进单纯形法讲解1.pptVIP

　　 例：用改进单纯形法求解 求：当取 为基时的解 解： 第五节 改进单纯形算法 在每次迭代过程中不必要地计算了很多与迭代无关的数字, 影响了计算效率. 单纯形法的迭代过程实质上是从一组基到另一组基的变换. 而每次迭代中真正有用的数字是基变量列数字、基的逆矩阵、非基变量检验数以及最大正检验数所对应的非基变量系数列向量。 引例： max Z=6 x1＋8 x2 2 x1十x2≤12 x1十4x2≤20 xj≥0 标准化得： max Z=6 x1＋8 x2 2 x1十x2十x3＝12 x1十4x2十x4＝20 xj≥0 求解： max Z=6 x1＋8 x2 2 x1十x2十x3＝12 x1十4x2十x4＝20 xj≥0 第二步迭代中： 基变量 XB=(x3、x2) 基矩阵 B2＝（P3、P2）＝ B2－1 → B2－1＝ 正是x3、x4在第二步迭代表中的系数 max Z=6 x1＋8 x2 2 x1十x2十x3＝12 x1十4x2十x4＝20 xj≥0 根据矩阵理论，第二步迭代表中的任何数都可由B2－1左乘原始数据得到 如：p‘2＝B2－1 p2＝ p‘3＝B2－1 p3＝ p‘4＝B2－1 p4＝ b‘＝B2－1 b＝ max Z=6 x1＋8 x2