什么情况用对偶单纯形法？
编辑：自学文库
时间：2024年03月09日
当线性规划问题具有大量约束条件时，使用原始单纯形法可能计算复杂度较高。
此时，可以通过使用对偶单纯形法来简化问题。
对偶单纯形法的基本思想是通过对偶问题的求解来求解原始问题。
其中，对偶问题是通过原始问题的约束条件和目标函数进行变换得到的，而且对偶问题具有与原始问题相同的最优解。
因此，对偶单纯形法可以用于求解具有大量约束条件的线性规划问题，并且比原始单纯形法更高效。