本博主研究了一天没有搞明白,幸得大神指点迷津,现将学习过程记录如下
1 理论部分
1.1 单纯形表的要素含义解释
1.2 计算步骤
1.3 黄丽娟老师的课件
初始单纯形表
计算检验数:
计算换出比率:
得到主元:
做初等行变换:
2 计算示例
2.1 初始单纯形表
【敲黑板:单位矩阵的检验数一定是0;单位矩阵对应的变量为基变量】
检验数的计算:
依次计算所有的检验数,选择其中检验数最大的变量作为入基变量,即
分别计算b列与列的比值,得到换入变量比率;
计算过程:
【分母为负数或0,比率用 - 标记】
因此我们确定出入基变量为和出基变量
2.2 第二次变换
要把系数矩阵中的变换成单位矩阵
在初始单纯形表的基础上,
确定主元列为,更新入基变量的值;然后,将主元列化为单位向量,执行如下两步变换:
- 第三行 * (-1/2)加到第一行,得到变换后的第一行;
- 第三行 * (1/4)
得到更新后的单纯形表,
重新计算检验数和价值比率