最適化論（Optimization Theory）[2B17]

＜授業のねらい及び具体的な達成目標＞

最適化手法で重要な位置づけとなる線形計画法と非線形計画法について学習する。
これらの計画法に対する代表的なアルゴリズム等を中心に講義を進める。
アルゴリズムを理解し、アルゴリズムを用いて具体的な問題が解けるようになることを目的とする。

＜授業計画及び準備学習＞

１　システム最適化と数理計画法
２　線形計画問題とは
３　線形計画１：問題の定式化と標準形
４　線形計画２：単体法（１）
５　線形計画３：単体法（２）
６　線形計画４：２段階法
７　線形計画５：双対問題と双対定理
８　線形計画６：双対単体法
９　非線形計画問題とは
１０　　非線形計画１：最適性の条件（１）
１１　　非線形計画２：最適性の条件（２）
１２　　非線形計画３：最急降下法、直線探索法
１３　　非線形計画４：準ニュートン法
１４　　非線形計画５：逐次2次計画法

＜成績評価方法及び水準＞

成績は期末試験で評価する。

＜教科書＞

特に指定しない

＜オフィスアワー＞

授業終了後１時間

このページの著作権は学校法人工学院大学が有しています。 Copyright(c)2009 Kogakuin University. All Rights Reserved.