2015年度 数理経済学
配付資料はこちら
この授業では，離散最適化問題および関連する問題をいくつか
取り上げ，それらの問題の「良い」解を求める方法について説明します．
また，経済学・経営工学との繋がりについても説明します．
期末試験を２月４日の授業時間に行います．
参考書：主として次の本に沿って講義を進めます．
下記の文献についても参考にします．
アルゴリズムのデモについては下記が参考になります．
中間試験と期末試験の結果，および
演習レポートの提出状況により評価を行う．
出席点は考慮しません．
ただし，
-
中間試験までのレポートを一度も提出しない場合，
中間試験の受験は不可
-
中間試験以降，期末試験までのレポートを一度も提出しない場合，
期末試験の受験は不可
配点：中間試験 ５０点，期末試験５０点，レポート２０点程度．
合計１００点以上は１００点に切捨て。
合格の基準：
中間、期末試験ともに30点以上で合格（29点以下は不合格）．
レポートは1回につき0〜3点．その内容に基づき得点を決定．
過去問はまだありません．
-
書籍やWebページなどを参考にしてレポートを作成した場合，
その出典を必ず明記すること．
-
他の学生と共同でレポートを作成した場合は，その旨をレポートに書くとともに，
レポート作成に関わった学生の名前を全て明記すること．
-
以上のことが守られない場合には，成績を（大幅に）減点することもあります．
以下の予定は変更される可能性があります
- 10/08 ---
休講
- 10/15 ---
休講
- 10/22 第1回目---
ガイダンス，
最小全域木問題（最適解を求める１）
- 10/29 第2回目---
最小全域木問題（最適解を求める２）
- 11/05 第3回目---
最短路問題（最適解を求める３）
- 11/12 第4回目---
最大要素マッチング問題（最適解を求める４）
- 11/19 第5回目---
最大重みマッチング問題（最適解を求める５）
- 11/26 第6回目---
資源配分問題（最適解を求める６）
- 12/03 第7回目---
ナップサック問題，巡回セールスマン問題（近似解を求める）
- 12/10 第8回目---
中間試験
- 12/17 第9回目---
財の交換問題（安定解を求める１）
- 12/24 第10回目---
財の交換問題（安定解を求める２）
- 2016/01/07 第11回目---
1対1安定マッチング問題（安定解を求める３）
- 01/14 ---
金曜日授業のため，講義はありません
- 01/21 第12回目---
1対1安定マッチング問題（安定解を求める４）
- 01/28 第13回目---
1対多安定マッチング問題（安定解を求める５）
- 02/04 第14回目---
期末試験