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