ChunPom’s diary

数学、物理、機械学習に関する話題。あと院試、資格、大学入試まで。

2022-03-06から1日間の記事一覧

しっかり学ぶ数理最適化の演習解説ー2.7:相補性定理と、その応用

線形計画法において、主問題とその双対問題が実質的に等しい値を持つことが強双対定理により要請される。では、値ではなく最適解同士にはどういう関係があるのだろうか?以下の相補性定理がそれに対するアンサーとなる。 ・相補性定理 以下、とし、かつの全…