来个例子:
加入松弛变量(化为标准型):
可以得到系数矩阵:
将系数矩阵中的单位列向量作为基向量(本题后两列),基变量为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除外),直至找到最优解。