- 担当教員
- 尾形 わかは
- 使用教室
- 金5-6(W611)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 7261
- シラバス更新日
- 2008年1月10日
- 講義資料更新日
- 2008年1月10日
- アクセス指標
-
- 学期
- 後期 / 推奨学期：-
講義概要
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)
情報通信理論(大学院：集積システム)，ＶＬＳＩレイアウト設計(大学院：集積システム)
