情報科学講究１

授業テーマ	数理計画問題の基礎
授業のねらい・到達目標	線形計画問題の基礎を学習する。
授業の方法	教科書から各自の分担部分を決め，授業内に発表する。適宜レポートを課す。
事前学修・事後学修，授業計画コメント	前回授業の復習および予習

授業計画
1	数理計画問題の基礎（１）数理計画問題の定式化（準備：特に必要なし）
2	数理計画問題の基礎（２）組合せ最適化問題（準備：前回の授業内容の復習）
3	数理計画問題の基礎（３）整数計画問題（準備：前回の授業内容の復習）
4	線形計画問題（準備：前回の授業内容の復習）
5	まとめ（１）数理計画問題の定式化（準備：これまでの授業内容の復習）
6	シンプレックス法（１）基準型線形計画問題（準備：前回の授業内容の復習）
7	シンプレックス法（２）基底解と辞書（準備：前回の授業内容の復習）
8	シンプレックス法（３）幾何学的な振る舞い（準備：前回の授業内容の復習）
9	シンプレックス法（４）ピボット選択規則（準備：前回の授業内容の復習）
10	シンプレックス法（５）補助問題（準備：前回の授業内容の復習）
11	まとめ（２）シンプレックス法（準備：これまでの授業内容の復習）
12	線形計画問題の双対性（１）双対問題（準備：前回の授業内容の復習）
13	線形計画問題の双対性（２）双対問題（準備：前回の授業内容の復習）
14	線形計画問題の双対性（３）相補スラック性（準備：前回の授業内容の復習）
15	まとめ（３）双対問題（準備：これまでの授業内容の復習）

その他
参考書	久野誉人，繁野麻衣子，後藤順哉『数理最適化』オーム社 2012年第1版
成績評価の方法及び基準	発表，レポート，出席状況をもとに総合的に判定します。(100%)
オフィスアワー	授業終了時

授業計画
1	数理計画問題の基礎（１）数理計画問題の定式化（準備：特に必要なし）
2	数理計画問題の基礎（２）組合せ最適化問題（準備：前回の授業内容の復習）
3	数理計画問題の基礎（３）整数計画問題（準備：前回の授業内容の復習）
4	線形計画問題（準備：前回の授業内容の復習）
5	まとめ（１）数理計画問題の定式化（準備：これまでの授業内容の復習）
6	シンプレックス法（１）基準型線形計画問題（準備：前回の授業内容の復習）
7	シンプレックス法（２）基底解と辞書（準備：前回の授業内容の復習）
8	シンプレックス法（３）幾何学的な振る舞い（準備：前回の授業内容の復習）
9	シンプレックス法（４）ピボット選択規則（準備：前回の授業内容の復習）
10	シンプレックス法（５）補助問題（準備：前回の授業内容の復習）
11	まとめ（２）シンプレックス法（準備：これまでの授業内容の復習）
12	線形計画問題の双対性（１）双対問題（準備：前回の授業内容の復習）
13	線形計画問題の双対性（２）双対問題（準備：前回の授業内容の復習）
14	線形計画問題の双対性（３）相補スラック性（準備：前回の授業内容の復習）
15	まとめ（３）双対問題（準備：これまでの授業内容の復習）