最適化という視点から経営工学上の諸問題をモデリングするための技術と数値的に問題を解くためのアルゴリズムの修得を目的とする。数理モデルとして,線計画問題,2次計画問題,非線形計画問題,相補性問題など,アルゴリズムとして主に内点法を扱う。
数理計画問題の様々な性質を理解し、問題を解くアルゴリズムを習得することをねらいとする。
1. 線形計画問題
2. 双対理論
3. アルゴリズムと計算量
4. 基底解と単体法
5. 楕円体法
6. 内点法
7. アフィンスケーリング法
8. Karmarkar法
9. 主双対内点法
10. インフィージブル内点法
小島、土谷、水野、矢部「内点法」朝倉書店、2001.
特になし
レポート、出席、小テスト等による総合評価