运筹学课件1-4 单纯形表.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
检验数
主元