32606 非線形・整数計画法
|
選 |
|
夏期後半 |
|
2 |
|
2〜4 |
|
福島 雅夫 |
他の科目との関連 | OR概論I、II 線形計画法 |
他学科履修 | 可 |
副題 | |
講義内容 | 数理計画法は、数学的手法を用いて企業や組織の活動をモデル化し、最も望ましい状態を実現するための方法を総称する分野である。システム工学的問題解決アプローチの代表的な手法でもある。この講義では、その中で非線形計画法と整数計画法の基礎と応用について解説する。非線形計画問題と整数計画問題の具体的な例を紹介した後、それらの問題を解くための代表的な手法を説明する。 |
講義計画 | 使用するテキストに従い、以下の項目について講義する。 非線形計画法 ・最急降下法 ・ニュートン法 ・準ニュートン法 ・キューン・タッカー条件 ・ペナルティ法 整数計画法 ・欲張り法 ・分枝限定法 ・動的計画法 |
評価方法 | 筆記試験により評価する |
テキスト | 福島雅夫著:システム制御情報ライブラリー15「数理計画入門」朝倉書店 【その他】3年次以降での履修が望ましい。 |
その他 |