I 最適化手法として数理計画法の基礎を理解し,それを応用できる力を身につけることを目的とする。
II 線形計画法(シンプレックス法,双対定理),ネットワーク最適化法(最小費用流問題,最大流最小カット定理),整数計画法(組合せ最適化),非線形計画法。
最適化手法として数理計画法の基礎を理解し,それを応用できる力を身につけることを目的とする.
1. 数理計画法とは
2. 線形計画法I (標準形と幾何学的解法)
3. 線形計画法II (シンプレックス法)
4. 線形計画法III (二段階シンプレックス法)
5. 線形計画法IV (双対定理)
6. ネットワーク計画法I(最短路問題)
7. ネットワーク計画法II(最大流問題)
8. ネットワーク計画法III(最小費用流問題)
9. ネットワーク計画法IV(PERT)
10. 組合せ最適化問題I(欲張り法・分枝限定法)
11. 組合せ最適化問題II(動的計画法・近似解法)
12. 非線形計画法I(制約なし問題I)
13. 非線形計画法II(制約なし問題II)
14. 非線形計画法III(制約つき問題)
尾形わかは著,”数理計画法”,オーム社
数値計算法 (4学期,●,2-0-0),関数解析学 (5学期,●,2-0-0),離散構造とアルゴリズム (5学期,○,2-1-0)
情報通信理論(大学院:集積システム),VLSIレイアウト設計(大学院:集積システム)
期末試験によって評価する
(Eクラス)
http://www.ocw.titech.ac.jp/index.php?module=General&action=T0300&GakubuCD=101&GakkaCD=53&KougiCD=7260&lang=JA
(Oクラス)
http://www.ocw.titech.ac.jp/index.php?module=General&action=T0300&GakubuCD=101&GakkaCD=53&KougiCD=7261&lang=JA