システム工学 I
Systems Engineering I
講義内容
システム工学には多様な側面があるが，本講では特にシステムの最適化に関連
する事柄に重点をおいて解説する。 システムの最適化に対しては，対象とす
る問題の性質に応じてこれまでさまざまなアプローチが提案されているが，
本講では， 以下の話題からいくつかを選んで講述する。
- 線形計画法（単体法・内点法）
- ネットワーク最適化
（最大流・最小費用流・(強) 多項式時間アルゴリズム）
- 組合せ最適化（巡回セールスマン問題）
- 動的計画法（最適性の原理）
- 非線形最適化（共役勾配法・準ニュートン法・逐次２次計画法）
教科書
茨木俊秀・福島雅夫著 ： 最適化の手法，共立出版，1993
参考書
なし
前提とする知識(必ずしも先修条件ではない)
- 線形代数（基礎数学 I ）
- 解析学（基礎数学 I ）
- アルゴリズムとデータ構造（アルゴリズム概論）