单纯型求解线性规划

来个例子：

加入松弛变量（化为标准型）：

可以得到系数矩阵：

将系数矩阵中的单位列向量作为基向量（本题后两列），基变量为x3和x4

1构建初始单纯型表：

cj表示决策变量在目标函数中的系数和价值系数，写在决策变量上方。决策变量下方写下系数矩阵（约束条件）。b表示常数项写在左侧，Xb表示基变量，基变量以及基变量在目标函数的价值系数也写在左侧（在本例子中基变量为x3，x4，非基变量为）

2求检验数：

 赘述一下检验数计算过程：

300-0*2-0*1=300

400-0*2-0*1=400

0-0*2-0*1=0

0-0*2-0*1=0

得到如下表：

 基变量所对应的检验数一定为0。

3判断检验数：

 4基变换：

 检验数最大值所在列的变量为进基变量，比值列是基解与非基变量中所含数最大值所在那一列的比值，比值列最小值所在行的变量为出基变量，并且，出、进基变量所在行列交叉的数称为主元（本例子中为3/2）。

然后将进基变量换入，出基变量换出（删除）。以主元为中心进行初等行变换（将主元化为1，将该列其他元素化为0，即将该列化为单位列向量）。

5重复以上步骤（步骤1除外），直至找到最优解。