数理計画法 E   Mathematical Programming

文字サイズ 

担当教員
飯田 勝吉 
使用教室
火5-6(S422)  
単位数
講義:2  演習:0  実験:0
講義コード
7260
シラバス更新日
2014年9月18日
講義資料更新日
2014年10月6日
アクセス指標
学期
後期  /  推奨学期:6

講義概要

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

このページのトップへ