ChunPom’s diary

線形計画法による最適化で特に重要な概念が、ファルカスの補題、弱双対定理、強双対定理である。これらにより、主問題とその双対問題を解くことの関係性が示される。 以下、これらの定理をまとめる。 ・ファルカスの補題(Farkas' lemma) 行列とベクトルが与えられる。この時、次のいずれか一方の条件のみが成り立つ。 (1) …