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