爲什麼要考慮線性規劃中的對偶問題？

如圖，兩個問題分別從左右兩側逼近最優值。 如果原問題是求目標函數最小化，那麼對偶問題就是在尋找原問題目標函數的下界。 如果原問題是求目標函數最大化，那麼對偶問題就是在尋找原問題目標函數的上界。 哪些情況下，考慮對偶問題有助於求解原問題？ 1.原問題約束多、變量少時，求解對偶問題能夠降低計算時間 使用單純形法時，如果原問題約束多變量少，轉換成對偶問題，就是約束少變量多。回顧單純形法的原理，約束的減少

>>阅读原文<<