(相关资料图)

你们好，最近小未来发现有诸多的小伙伴们对于对偶单纯形法求解线性规划，对偶单纯形法这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

1、建立初始单纯形表，计算检测线数量；

2、换基时，先确定换出变量——的解列中负元素(一般是最小的负元素)对应的基变量。然后，确定变量。原则是：在保持双重可行性的前提下，减少原问题的不可行性；

3、根据主元进行迭代(旋转运算、枢纽运算)，主元变为1，主元列变为单位向量，得到新的单纯形表。循环以上步骤，直到找到最优解。

以上就是对偶单纯形法这篇文章的一些介绍，希望对大家有所帮助。

标签：