強双対定理

math

主問題 ${\max }_x{c}^{T}xs.t.Ax=b,x\ge 0$ に最適解 $x^{\ast }$ が存在すれば双対問題にも最適解 $y^{\ast }$ が存在し, $c^T{x}^{\ast }=b^T{y}^{\ast }$

参考

• しっかり学ぶ数理最適化の演習解説ー2.9：ファルカスの補題から強双対定理を示す - ChunPom’s diary