双対定理

提供: ORWiki
ナビゲーションに移動 検索に移動

【そうついていり (duality theorem)】

数理計画問題の主問題とその双対問題の最適値が一致するための諸条件を述べた定理. 代表的なものに, フェンシェルの双対性やラグランジュの双対性がある. 鞍点定理やミニマックス定理とも密接に関係している. 特に, 線形計画においては, 主問題と双対問題の制約条件と目的関数の間に対称性が成立し, 簡明な形をとる.