什么时候用对偶单纯形法？
编辑：自学文库
时间：2024年03月09日
当线性规划问题是一个最大化问题，而且约束条件中存在≥和=时，就可以使用对偶单纯形法求解。
对偶单纯形法是通过构建对偶问题，来利用原问题解的可行解和目标函数值信息，以找到最优解的方法。
它的基本思想是从一个可行解开始，然后利用对偶问题的约束条件进行迭代，每次迭代都会优化可行解，直到找到最优解。
因此，当线性规划问题满足上述条件时，可以使用对偶单纯形法求解。