オペレーションズ・リサーチの手法,線形計画法,非線形計画法,動的計画法,組合せ最適化などについて講義および演習を行う。「集合と位相第一」,「集合と位相第一演習」,「応用線形代数」,「確率と統計第一」等を履修していることが望ましい。
オペレーションズ・リサーチの手法である線形計画法,動的計画法,組合せ最適化問題などに対するアルゴリズムを実際に紙面や計算機上で計算を行い理解をすること.
1. 線形計画問題とは
2. 多面体の性質
3. 線形計画問題に対するシンプレックス法(単体法)の基本的な考え方
4. 線形計画問題に対するシンプレックス法(単体法)の技術的な側面
5. 線形計画問題に対する改訂シンプレックス法(改訂単体法)
6. 線形計画問題の双対性について
7. 感度分析
8. 輸送問題
9. 動的計画法
10. 分枝限定法
11. 整数計画問題---ナップザック問題---
12. 整数計画問題---巡回セールスマン問題---
13. 割当問題
14. 最短路問題
D. Bertsimas, J. N. Tsitsiklis, ``Introduction to Linear Optimization,''
(Athena Scientific, Dynamic Ideas, LLC, Belmont, Massachusetts, 1997).
藤澤克樹,後藤順哉,安井雄一郎,「Excelで学ぶOR」,オーム社,2011年.
など
「応用線形代数」,「アルゴリズムとデータ構造」などを履修していることが望ましい.
試験とレポート.
講義の内容に関して毎回演習を行い,レポートを提出してもらいます.
講義と演習の両方に出席することが必要です.