什么情况下用对偶单纯形法求解？
编辑：自学文库
时间：2024年09月22日
当线性规划问题的约束条件和目标函数都满足一定的条件（如可行、非负性、有界性等）时，可以使用对偶单纯形法求解对偶问题。
对偶单纯形法通过迭代地改进对偶可行解以及对应的对偶变量值，最终得到对偶问题的最优解。
对偶单纯形法的使用可以帮助我们更好地理解原始问题和对偶问题之间的关系，以及在某些情况下，更高效地求解对偶问题。