院試対策5

6月に入ったので院試対策の進み具合を少しまとめておく。5月の下旬から専門科目の勉強に移っているが、専門科目の方はやはり難しい。傾向としては線形不等式系の解の存在条件の問題がよく出ているみたい。というわけで、線形計画の双対定理とFarkasの補題の関係*1とかを勉強してます。何とかなるか・・・？
専門はもう1つアルゴリズムの問題が出題されるけど、これは本当に難しい！

*1:双対定理のシンプレックス法に基づく証明, 双対定理⇒Farkasの補題, Farkasの補題⇒双対定理