你们好，最近小未来发现有诸多的小伙伴们对于对偶单纯形法求解线性规划，对偶单纯形法这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。
1、 建立初始单纯形表，计算检测线数量；
2、 换基时，先确定换出变量——的解列中负元素(一般是最小的负元素)对应的基变量。然后，确定变量。原则是：在保持双重可行性的前提下，减少原问题的不可行性；
3、 根据主元进行迭代(旋转运算、枢纽运算)，主元变为1，主元列变为单位向量，得到新的单纯形表。循环以上步骤，直到找到最优解。
以上就是对偶单纯形法这篇文章的一些介绍，希望对大家有所帮助。