为什么要考虑线性规划中的对偶问题？

如图，两个问题分别从左右两侧逼近最优值。 如果原问题是求目标函数最小化，那么对偶问题就是在寻找原问题目标函数的下界。 如果原问题是求目标函数最大化，那么对偶问题就是在寻找原问题目标函数的上界。 哪些情况下，考虑对偶问题有助于求解原问题？ 1.原问题约束多、变量少时，求解对偶问题能够降低计算时间 使用单纯形法时，如果原问题约束多变量少，转换成对偶问题，就是约束少变量多。回顾单纯形法的原理，约束的减少

>>阅读原文<<