学習・研究用テキスト(最適化線形計画法内点法数理計画法)

Keywords: 単体法・最適解・解析的中心・強相補解・ポテンシャル減少法・パス追跡法・2次計画問題・相補性問題

線形計画法
　(1) 線形計画問題　
　(2) 双対問題と双対定理
　　(2A) 強相補解　
　(3) シンプレックス法
　　(3A)シンプレックス法の巡回とその回避

非線形計画法
　(1) 2次計画問題
　(2) 線形相補性問題
　(3) 非線形計画問題　

内点法
　(1) 内点法概論　
　　(1A) 解析的中心と中心パス
　　(1B) LPの大きさと内点法の反復回数
　(2) 主内点法のアルゴリズム
　　(2A) 主アフィンスケーリング法
　　(2B) KARMARKAR法
　　(2C) 主パス追跡法
　　(2D) 主ポテンシャル減少法
　(3) 主双対内点法のアルゴリズム
　　(3A) 主双対パス追跡法
　　(3B) 主双対ポテンシャル減少法
　　(3C) 主双対アフィンスケーリング法
　(4) インフィージブル内点法
　　(4A) パス追跡インフィージブル内点法
　(5) 自己双対線形計画問題と内点法

リンク
　　内点法学習用プログラム
　　Research on the Simplex Method
　　掲示板
　　水野研究室
　　中田研究室
　　水野研ブログ

What's new？
　2013.02.23 線形計画法と非線形計画問題のテキストをアップデート
　2011.07.25 線形計画法などのテキストを少しアップデート
　2010.11.09 線形計画法，非線形計画法，内点法に全体の構成を変更，非線形計画問題
　　　　　　　　に図を追加
　2010.11.08 シンプレックス法の巡回とその回避のテキストを公開
　2010.11.06 非線形計画問題のテキストを公開
　2010.11.01 2次計画問題のテキストをアップデート
　2010.10.04 線形計画問題，双対問題と双対定理，強相補解，シンプレックス法のテキストに
　　　　　　　　演習問題を追加などのアップデート
　2010.07.24 線形相補性問題のテキストを公開
　2010.07.12 主双対アフィンスケーリング法，パス追跡インフィージブル内点法のテキストを公開
　2010.07.09 主双対ポテンシャル減少法のテキストを公開
　2010.07.01 2次計画問題のテキストを公開．強相補解．主内点法のアルゴリズムのテキストを
　　　　　　　アップデート
　2010.06.25 主ポテンシャル減少法のテキストを公開
　2010.06.17 自己双対線形計画問題と内点法のテキストを公開
　2010.06.11 主パス追跡法のテキストを公開
　2010.06.05 インフィージブル内点法のテキストを公開
　2010.05.29 主双対パス追跡法のテキストを公開
　2010.05.22 線形計画問題，双対問題と双対定理，シンプレックス法のテキストをアップデート
　2010.05.19 解析的中心と中心パス，LPの大きさと内点法の反復回数，
　　　　　　　主内点法のアルゴリズム，主双対内点法のアルゴリズムのテキストを公開
　2010.05.12 KARMARKAR法のテキストを公開
　2010.05.08 内点法のテキストを公開
　2010.05.05 アフィンスケーリング法のテキストを公開
　2010.04.28 強相補解のテキストを公開
　2010.04.25 線形計画問題，双対問題と双対定理，シンプレックス法のテキストを公開
　

テキストの特徴
　　１．定理などの証明を詳しく記述
　　２．多くの例を用いて説明

掲示板
　　テキストについての御意見，ご要望，ご質問，誤りの御指摘などありましたら，掲示板にご投稿してください．テキストをよりよいものにしていく予定ですので，そのための御意見等も歓迎します．

テキストのご利用について
　　個人的利用に限り，ファイルのダウンロード，テキスト全体の紙媒体への印刷など，自由です．ただし，テキストの一部のみの印刷，あるいは印刷したもののコピーは，ご遠慮ください．
　　学習用テキストをダウンロードあるいはご利用された場合には，できましたらご所属(学生の場合には大学・学科名と学年)・お名前(ニックネームあるいは頭文字でOK)・ご利用されたテキストのタイトルなどを掲示板のダウンロードのスレッドにお知らせください．今後のテキスト作成とアップデートの参考にさせていただきます．