南山大学

 
指定
期間
夏期後半
単位
年次
3〜4
担当者
福島 雅夫
他の科目との関連 OR概論I・II、線形計画法
他学科履修
副題
授業概要  数理計画法は、数学的手法を用いて企業や組織の活動をモデル化し、最も望ましい状態を実現するための方法を総称する分野である。システム工学的問題解決アプローチの代表的な手法でもある。この講義では、その中で非線形計画法と整数計画法の基礎と応用について解説する。特に、非線形計画問題と整数計画問題を解くための代表的な手法を説明する。
学修目標 1. オペレーションズ・リサーチの手法を用いた問題解決の手順を知っている。
2. 実際問題をモデリングする方法を知っている。
3. 非線形・整数計画法の基本を理解している。
4. 非線形・整数計画法の基本的な手法を用いて、抽象化された小規模の問題を解決することができる。
授業計画 第1週 非線形計画問題の例(ポートフォリオ選択問題、交通流配分問題)
第2週 整数計画問題の例(固定費付き輸送問題、ナップサック問題)
第3週 非線形計画問題の局所的最適解と大域的最適解、凸関数と凸集合
第4週 関数の勾配とヘッセ行列、2次関数、凸関数とヘッセ行列の関係
第5週 制約なし最適化問題の停留点、1次の最適性条件
第6週 制約なし最適化問題の2次の最適性条件
第7週 最急降下法、大域的収束性と1次収束、直線探索
第8週 ニュートン法と2次収束、準ニュートン法
第9週 制約付き最適化問題に対する最適性問題、カルーシュ・キューン・タッカー条件
第10週 ペナルティ法と逐次2次計画法
第11週 組合せ最適化問題の方法の概観、欲張り法
第12週 分枝限定法
第13週 近似解法とメタヒューリスティクス
第14週 動的計画法
第15週 定期試験
評価方法 筆記試験により評価する
テキスト 福島雅夫著:システム制御情報ライブラリー15「数理計画入門」朝倉書店
その他 この科目は、次のJABEE対応コース「情報技術専修コース(情報通信学科・情報システム数理学科)」の学習・教育目標に対応する(小項目:C-5)。