更新日：2010年10月2日
アクセス指標：
後期 / 推奨学期：6
- 講義概要
- I 最適化手法として数理計画法の基礎を理解し，それを応用できる力を身につけることを目的とする。
II 線形計画法（シンプレックス法，双対定理），ネットワーク最適化法（最小費用流問題，最大流最小カット定理），整数計画法（組合せ最適化），非線形計画法。 - 講義の目的
- 最適化手法として数理計画法の基礎を理解し，それを応用できる力を身につけることを目的とする.
- 講義計画
- 1. 最適化問題のモデル化と線形計画法１（定式化，双対定理）
2. 線形計画法２（シンプレックス法）
3. ネットワーク最適化法
4. PERT(Program Evaluation and Review Technique)
5. 整数計画法
6. 非線形計画法１（最適条件）
7. 非線形計画法２（勾配法） - 教科書・参考書等
- ・教員の配布する資料
参考書等
・福島 雅夫 著，”数理計画入門”，朝倉書店，1996 - 関連科目・履修の条件等
- 数値計算法 (4学期,●,2-0-0)，関数解析学 (5学期,●,2-0-0)，離散構造とアルゴリズム (5学期,○,2-1-0)
情報通信理論(大学院：集積システム)，ＶＬＳＩレイアウト設計(大学院：集積システム) - 成績評価
- 小テスト，レポート，期末試験等により評価する．
- その他
- 関連サイト
(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）
* 整数計画法（組合せ最適化）
* 非線形計画法
* 動的計画法
