弱双対性
より一般に、 x {\displaystyle x} が主最小化問題に対する実行可能解で、 y {\displaystyle y} が双対最大化問題に対する実行可能解であるとき、弱双対性は g ( y ) ≤ f ( x ) {\displaystyle g(y)\leq f(x)} を意味する。ここで f {\displaystyle f} と g {\displaystyle g} はそれぞれ主問題と双対問題の目的函数である。