- 担当教員
- 水野 眞治
- 使用教室
- 月3-4(W935)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 67028
- シラバス更新日
- 2011年3月23日
- 講義資料更新日
- 2011年3月23日
- 学期
- 前期
講義概要
最適化という視点から経営工学上の諸問題をモデリングするための技術と数値的に問題を解くためのアルゴリズムの修得を目的とする。数理モデルとして，線計画問題，２次計画問題，非線形計画問題，相補性問題など，アルゴリズムとして主に内点法を扱う。
講義の目的
数理計画問題の様々な性質を理解し、問題を解くアルゴリズムを習得することをねらいとする。
講義計画
1. 線形計画問題
2. 双対理論
3. アルゴリズムと計算量
4. 基底解と単体法
5. 楕円体法
6. 内点法
7. アフィンスケーリング法
8. Karmarkar法
9. 主双対内点法
10. インフィージブル内点法
教科書・参考書等
小島、土谷、水野、矢部「内点法」朝倉書店、２００１．
関連科目・履修の条件等
特になし
成績評価
レポート、出席、小テスト等による総合評価
