单纯形法的原理

在学习数学建模的过程中，我们经常会遇见单纯形法，matlab中的linprog函数的原理就是单纯形法和单纯形表的原理，如果掌握了单纯形表的原理和应用，便于我们理解很多运筹学的问题，涉及到很多算法，比如运输问题中的最小元素法，伏格尔法都涉及到单纯形表的运用。
但是如果你学过线性代数的话，使用增广矩阵更容易理解，总结为3部曲：
1、写出增广矩阵，找准基变量
2、找最大非基变量作为换入变量，从基变量中找到换出变量
3、初等行列变换，将新的基变量转换为单位矩阵，再重复以上步骤，直至非基变量为非正