运筹学单纯形法计算步骤演示课件.pptVIP

* Page ? * * 第一章 线性规划与单纯形法 第四节 单纯形法的计算步骤 为书写规范和便于计算，对单纯形法的计算设计了单纯形表。每一次迭代对应一张单纯形表，含初始基可行解的单纯形表称为初始单纯形表，含最优解的单纯形表称为最终单纯形表。本节介绍用单纯形表计算线性规划问题的步骤。 单纯形表 在上一节单纯形法迭代原理中可知，每一次迭代计算只要表示出当前的约束方程组及目标函数即可。 B 基矩阵 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 检验数 主元 用单纯形表求解例1 表1：列初始单纯形表 （单位矩阵对应的变量为基变量） 2 3 0 0 0 000 8 1612 1 2 1 0 0 4 0 0 1 0 0 4 0 0 1 2 3 0 0 0