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