双対問題# 読み: そうついもんだい 英名: Dual Problem 主問題と対になる問題のこと. 主問題を最小化問題とすると,双対問題の実行可能解は主問題の下界値を与えるという性質から, 主問題の目的関数値の下界値を得るために利用することがある. また,問題によっては,双対問題を解くことにより主問題の最適解での目的関数値を得ることができる. 関連 主問題 弱双対定理 双対定理