运筹学线性规划单纯形法例题_【运筹学】单纯形法之大M法和两阶段法

在上一篇文章中，

张敬信：【运筹学】单纯形法求解线性规划问题的Matlab实现​zhuanlan.zhihu.com

讨论了单纯形法求解线性规划问题，但是它需要约束系数矩阵包含一个单位矩阵，对应的变量指定为初始基变量。一般情况下，是不能保证这一点的，因此需要引入人工变量法，即添加人工变量构造出单位矩阵。

求解带有人工变量的线性规划问题，通常有两种方法：大M法和两阶段法。

一、大M法

例如，

引入人工变量