matlab写的单纯形法二阶段法 大m法,线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）（二）...

在线性规划中的单纯形法与内点法(原理、步骤以及matlab实现)(一)中，我们讨论了单纯形法的原理和普通单纯形法的应用，本文接着讨论大M法、两阶段法和对偶单纯形法

2.2 Big M Method (大M法)

通常，我们遇到的问题约束条件不是像普通单纯形法中的形式，就是说有可能会符号为大于等于形式的不等式，这时，初始可行基的选择就不是那么容易了。这种情况下，我们可以利用大M法。下面举例说明应用

solution

通过引入slack或者surplus将不等式约束转为等式约束，并且将最小化问题转为最大化问题

在这个形式中，初始可行基不是很容易选出，因为s1和s3的系数都是-1。这时我们可以引入额外的两个人工变量A1和A2，原问题转为：

在目标函数中还引入了新的系数M，M是一个极大的数ÿ