【運籌學筆記】 第二章 對偶理論

第二章 對偶問題 對偶問題的提出 我們可以先通過一個常識來理解「對偶」的含義和特徵： 矩形中，周長一定，正方形的面積最大；面積一定，正方形的周長最小。 在許多課本中，都用如下的例子來引出對偶理論： ​ 企業A擁有m種資源（有m 個約束），可以消耗資源生產n 種產品（有n 個變量），目標是最大化總收入；那麼對偶問題就是，企業B想要收購這些資源，需要確定m 種資源的報價（有m 個變量），目標是最小化總

>>阅读原文<<