双対問題

双対問題（そうついもんだい、英: dual problem）とは、数学において、最適化問題における主問題（英: primary problem）の補問題を指す。どちらか一方の解法が両方の問題の解法となる。