I 最適化手法として数理計画法の基礎を理解し,それを応用できる力を身につけることを目的とする。
II 線形計画法(シンプレックス法,双対定理),ネットワーク最適化法(最小費用流問題,最大流最小カット定理),整数計画法(組合せ最適化),非線形計画法。
最適化手法として数理計画法の基礎を理解し,それを応用できる力を身につけることを目的とする.
1. 最適化問題のモデル化と線形計画法1(定式化,双対定理)
2. 線形計画法2(シンプレックス法)
3. ネットワーク最適化法
4. PERT(Program Evaluation and Review Technique)
5. 整数計画法
6. 非線形計画法1(最適条件)
7. 非線形計画法2(勾配法)
・教員の配布する資料
参考書等
・福島 雅夫 著,”数理計画入門”,朝倉書店,1996
数値計算法 (4学期,●,2-0-0),関数解析学 (5学期,●,2-0-0),離散構造とアルゴリズム (5学期,○,2-1-0)
情報通信理論(大学院:集積システム),VLSIレイアウト設計(大学院:集積システム)
小テスト,レポート,期末試験等により評価する.
関連サイト
(Eクラス) TOKYO TECH OCW
http://www.ocw.titech.ac.jp/index.php?module=General&action=T0300&GakubuCD=101&GakkaCD=53&KougiCD=7260&lang=JA
(Oクラス) TOKYO TECH OCW
http://www.ocw.titech.ac.jp/index.php?module=General&action=T0300&GakubuCD=101&GakkaCD=53&KougiCD=7261&lang=JA
知識ユニット
* 線形計画法(シンプレックス法,双対定理)
* ネットワーク最適化法(最短パス,最大フロー,最小コストフロー,PERT)
* 整数計画法(組合せ最適化)
* 非線形計画法
* 動的計画法