経済数学入門16:線型計画法(双対性)posted with カエレバ大西一弘 2013-05-31 Amazonで探す楽天市場で探すYahooショッピングで探す 目次 目次 はじめに 双対問題とは? なぜ双対問題を考えるのか? 非線形問題における双対問題 線形計画法の双対問題を導出してくれるPythonライブラリdual 様々な最適化問題の双対問題まとめ 線形計画問題 1 線形計画問題 2 Second-order cone programming より詳しい双対問題の説明を知りたい人は 参考資料 MyEnigma Supporters はじめに 最適化問題を勉強していると、 双対問題[そうついもんだい] (dual problem)という言葉が出てきます。 実は最近の凸最適化のソルバーなどが、 高速に問題を解けるようになったのは、 この双対問題という考えを使うことにより、 実現している