1_04_单纯形表法.pptVIP

单纯形表 在上一节单纯形法迭代原理中可知，每一次迭代计算只要表示出当前的约束方程组及目标函数即可。 单纯形表 * 第四节 单纯形法的计算步骤 为书写规范和便于计算，对单纯形法的计算设计了单纯形表。每一次迭代对应一张单纯形表，含初始基可行解的单纯形表称为初始单纯形表，含最优解的单纯形表称为最终单纯形表。本节介绍用单纯形表计算线性规划问题的步骤。 E 单位阵 N 非基阵 基变量XB 非基变量XN 0 2 1 0 0 0 检验数 单纯形表结构 单纯形表 — 24/6 5/1 C 已知 2 1 0 0 0