单纯形表.ppt

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