计算两个检验数：

存在正检验数，需要继续计算换入比率

计算换入比率：

【分母为负数或0，比率用 - 标记】

确定入基变量为 和出基变量为

2.3 第三次变换

更新 ，将主元列化为单位向量

只需变换x_4这一行即可【第一行 * （-4）加到第二行上】：

计算检验数：

存在正检验数，继续计算换入比率：

【分母为负数或0，比率用 - 标记】

确定入基变量 和出基变量

2.4 第四次变换

更新 ，将主元列化为单位向量：

变换步骤：

1. 第二行 / 2
2. 第二行 * 1/2 加到第一行
3. 第二行 * (-1/4) 加到第三行

计算检验数：

所有检验数为负数，得到最优解

目标函数值为：

2.4 软件求解

3 参考文档

单纯形法的计算步骤

线性规划之单纯形法【超详解+图解】

运筹学课件 单纯形法的计算步骤

运筹学单纯形法计算步骤.pptx

单纯形法例题详解