トップ > 数理計画用語集 > 双対問題

数理計画用語集

双対問題

読み:そうついもんだい
英名:Dual Problem
関連主問題弱双対定理双対定理

主問題と対になる問題のこと.主問題を最小化問題とすると,双対問題の実行可能解主問題下界値を与えるという性質から,主問題の目的関数値の下界値を得るために利用することがある.また,問題によっては,双対問題を解くことにより主問題最適解での目的関数値を得ることが出来る.