【运筹学笔记】 第二章 对偶理论

第二章 对偶问题 对偶问题的提出 我们可以先通过一个常识来理解“对偶”的含义和特征： 矩形中，周长一定，正方形的面积最大；面积一定，正方形的周长最小。 在许多课本中，都用如下的例子来引出对偶理论： ​ 企业A拥有m种资源（有m 个约束），可以消耗资源生产n 种产品（有n 个变量），目标是最大化总收入；那么对偶问题就是，企业B想要收购这些资源，需要确定m 种资源的报价（有m 个变量），目标是最小化总

>>阅读原文<<