|
Simplex
Twophase
Dijkstra
Prim
Kruskal
Ford-Fulkerson
FAQ
Japanese/English
|
2008年度前期 数理計画法
担当教官:
- 池田建司
- 教官室: C403
- オフィスアワー: 木曜日 15:00--18:00
講義:
- 時間と場所: 前期
- 金曜日 13,14講時(19:40--21:10) K401教室
お知らせ
教科書・参考書など
- 教科書: 特に指定しない。
- 参考書:
- 馬場則夫・坂和正敏: 数理計画法入門, 共立出版
- 今野 浩: 線形計画法, 日科技連
- 伊理・韓・佐藤・星: 応用システム数学, 共立出版
- 伊理・韓・佐藤・星: 情報処理技術の数学, 共立出版
- C. H. Papadimitriou and K. Steiglitz : Combinatorial Optimization
-- Algorithms and Complexity, Prentice-Hall (1982)
- Java applets: 左の項目をクリックせよ。
スケジュール
| 第1回 |
4月1日(金) |
線形計画問題 |
卑近な例,
|
| 第2回 |
4月18日(金) |
図的解法から代数的解法へ、線形代数の復習 |
demo1,
demo2 |
| 第3回 |
4月25日(金) |
線形計画法の基本定理、シンプレックス法 |
demo3-1,
2 |
| 第4回 |
5月23日(金) |
2段階法 |
demo4-1,
2
|
| 第5回 |
5月30日(金) |
行列表現, 改訂シンプレックス法 |
小テスト
| 第6回 |
6月6日(金) |
双対性 |
| 第7回 |
6月13日(金) |
グラフ理論の復習 |
| 第8回 |
6月20日(金) |
最短経路問題(Dijkstra 法) |
demo8-1,
2,
3,
4
|
| 第9回 |
6月27日(金) |
最小木問題(Krukal 法) |
demo9-1,
2,
3,
4
|
| |
|
最小木問題(Prim 法) |
demo10-1,
2,
3,
4
|
| 第10回 |
7月4日(金) |
最大流・最小カット問題 |
demo11-1,
2,
3,
4
|
| 第11回 |
7月18日(金) |
最大マッチング・最小カバー問題 |
demo11-1,
2,
3,
4
|
| 第12回 |
7月25日(金) |
模擬試験 |
|
| 第13回 |
8月1日(金) |
期末試験 |
|
シラバス
成績:
過去の試験問題:
|