トップ > 数理計画用語集 > ラグランジュ双対

数理計画用語集

ラグランジュ双対

読み:らぐらんじゅそうつい
英名:Lagrangian Dual
別名:ラグランジュ双対問題
関連ラグランジュ緩和問題ラグランジュ緩和法

ラグランジュ双対は,ラグランジュ緩和問題 equation最適解における目的関数値を最大化(最大化問題の場合は最小化)するラグランジュ乗数 equation を求める問題のことである.特にラグランジュ緩和法におけるラグランジュ双対の詳細についてはラグランジュ緩和法を参照のこと.