トップ > 数理計画用語集 > 緩和問題

数理計画用語集

緩和問題

読み:かんわもんだい
関連ラグランジュ緩和問題

元来の数理計画問題に対して,制約の一部を取り除く(緩和)した問題.元来の問題 (P) が最小化問題であれば,緩和問題は (P) の下界値を与える. (P) が最大化問題であれば,緩和問題は (P) の上界値を与える.

代表的な緩和問題として,ラグランジュ緩和問題がある.