緩和問題#

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

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