- 担当教員
- 飯田 勝吉
- 使用教室
- 月5-6(S638)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 7260
- シラバス更新日
- 2009年9月28日
- 講義資料更新日
- 2010年1月29日
- アクセス指標
-
- 学期
- 後期 / 推奨学期：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）
* 整数計画法（組合せ最適化）
* 非線形計画法
* 動的計画法
