Mathematical
Programming
Course Infomation

Simplex

Twophase

Dijkstra

Prim

Kruskal

Ford-Fulkerson


FAQ
Japanese/English

数理計画法

担当教官:

  • 池田建司
  • 教官室: C403
  • オフィスアワー: 木曜日 15:00--18:00

講義:

  • 時間と場所: 前期
    • 木曜日 13,14講時(19:40--21:10) K204教室

お知らせ

教科書・参考書など

  • 教科書: 特に指定しない。
  • 参考書:
    • 馬場則夫・坂和正敏: 数理計画法入門, 共立出版
    • 今野 浩: 線形計画法, 日科技連
    • 伊理・韓・佐藤・星: 応用システム数学, 共立出版
    • 伊理・韓・佐藤・星: 情報処理技術の数学, 共立出版
    • 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回 期末試験

シラバス

成績:

  • 平常点と期末試験による

過去の試験問題:

Kenji Ikeda's
Home Page
Last Modified: Saturday, 01-Oct-2016 17:32:26 JST