2007/03/08更新
◆オペレ-ションズ・リサ-チⅡ - (秋)
|
藤井 進
|
| ○講義概要 |
最適化手法の最も基礎となる線形計画法(Linear Programming)について講述する。シンプレックス法の計算手順だけでなく、基本的考え方についての理解を深めるために、線形代数の基礎を習得しておくことが必要である。
|
| ○評価方法 |
出席状況(5%)、レポート(5%)、秋学期末試験(定期試験期間中)(60%)、中間試験(30%)
|
| ○テキスト |
特に指定しないが、線形計画法の参考書は数多い。 たとえば、 「線形計画法入門」古林隆著、産業図書。 計算手順についても詳しい。 「数理計画入門」福島雅夫著、朝倉書店 線形計画法だけでなく、非線形計画法など数理計画法一般についてかかれている。
|
| ○他学部・他学科生の受講 |
可 (線形代数に関する基礎知識を必要とする。)
|
| ○授業計画 |
| 1 | 数理計画問題の基礎構造 |
| 2 | 線形計画問題の定式化と図式解法。用語の定義 |
| 3 | 線形計画法の基礎。標準形とベクトル表示 |
| 4 | 制約条件の性質。凸極性 |
| 5 | 最適解の性質 |
| 6 | 端点の移動と目的関数値 |
| 7 | シンプレックス法 |
| 8 | 中間試験 |
| 9 | 2段階法と罰金法 |
| 10 | 双対性、双対問題 1 |
| 11 | 双対性、双対問題 2 |
| 12 | 双対シンプレックス法 1 |
| 13 | 双対シンプレックス法 2 |
|
Copyright (C) 2007 Sophia University
By:上智大学 学事センター
|