- 担当教員
- 尾形 わかは
- 使用教室
- 金5-6
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 7261
- シラバス更新日
- 2007年1月9日
- 講義資料更新日
- 2007年1月9日
- アクセス指標
-
- 学期
- 後期 / 推奨学期：-
講義概要
I 最適化手法として数理計画法の基礎を理解し，それを応用できる力を身につけることを目的とする。
II 線形計画法（シンプレックス法，双対定理），ネットワーク最適化法（最小費用流問題，最大流最小カット定理），整数計画法（組合せ最適化），非線形計画法。
講義の目的
最適化手法として数理計画法の基礎を理解し，それを応用できる力を身につけるこ とを目的とする.
講義計画
1. 最適化問題のモデル化と線形計画法１（定式化，双対定理）
2. 線形計画法２（シンプレックス法）
3. ネットワーク最適化法
4. PERT(Program Evaluation and Review Technique)
5. 整数計画法
6. 非線形計画法１（最適条件）
7. 非線形計画法２（勾配法）
教科書・参考書等
教科書
* なし （教員の配布する資料）
参考書
* 福島 雅夫 著，”数理計画入門”，朝倉書店，1996
関連科目・履修の条件等
特になし
成績評価
小テスト、レポート、期末試験等により評価する．
担当教員の一言
特になし
その他
知識
ユニット
* 線形計画法（シンプレックス法，双対定理）
* ネットワーク最適化法（最短パス，最大フロー，最小コストフロー）
* 整数計画法（組合せ最適化）
* 非線形計画法
* 動的計画法
