跳转至

对偶理论与灵敏度分析

整理中

本页内容正在整理,敬请期待。

本页将覆盖:

  • 对偶问题的写法(对称 / 非对称形式、转换规则表)
  • 对偶基本性质:弱对偶、强对偶、最优性准则
  • 互补松弛定理及其解题套路(由原问题最优解求对偶最优解)
  • 影子价格的经济解释
  • 对偶单纯形法
  • 灵敏度分析:\(c_j\)、\(b_i\) 变化的影响范围,增加新变量 / 新约束