| ■授業内容と方法 |
製造計画・大規模土木事業・経営戦略立案などの複雑な行動を管理・運営するためには効率的な資源配分が必要である．すなわち，最小コストで最大効果をあげるためにはどのような戦略を採ればよいかを数理科学的に追求するため，線形計画法をはじめとする計画工学という分野が生まれた．本講義では，数理計画と最適化における基本的手法・理論について線形計画法，最適化理論など様々な問題を例に取りながら解説する．適宜課題練習を実施し、実践的な問題解決能力を学ぶ。
|
| ■達成目標 |
○線形計画法の理論と計算法を学習し，最適解とシンプレックス基準が理解できること（専門性）
○基本解法をプログラムとして実装し実行できること（実践性)
○新たな基本的な問題に対するアルゴリズムを設計・実行できること（創造性）
|
| ■評価基準と評価方法 |
評価基準
以下の項目について達成できるかどうかを評価基準とする。
(1) 最適化問題における定式化の用例について説明できる。
(2) 最適化問題における定式化を実行できる。
(3) 代表的な最適化問題を説明できる。
(4) シンプレクス法および幾何学的概念、双対性などの諸概念について説明できる。
(5) 代表的な最適化問題をシンプレクス法等で解くことが出来る。
(6) 最適化問題の解法を応用できる。
評価方法
授業中の課題演習(50%)，定期試験(50%)によって評価する。100点満点中の60点以上を合格とする。
また、学則に従い60点以上70点未満を「Ｄ」、70点以上80点未満を「Ｃ」、80点以上90点未満を「Ｂ」、90点以上を「Ａ」とする。ただし、全講義数の3分の2以上の出席の無い者は不可とする。
|
| ■履修条件 |
|
線形代数学を履修していること。
|
| ■授業計画 |
第1回 登録・概説
第2回 最適化問題の基本
第3回 線形計画問題の基礎１
第4回 線形計画問題の基礎２
第5回 線形計画問題の基礎３
第6回 整数計画
第7回 整数計画
第8回 整数計画
第9回 最適化問題
第10回 最適化問題
第11回 輸送計画
第12回 割り当て問題
第13回 在庫管理
第14回 応用問題
第15回 応用問題
期末試験
|
| ■事前・事後学習 |
|
事後学習としてレポートおよび復習を実施すること。
|
| ■教科書 |
ISBN |
|
|
| ■参考書 |
ISBN |
|
線形計画--最適化とケーススタディ：玄、井田
|
4320017471 |
|
| ■備考(メッセージ) |
|
講義時間以外にも十分な自習時間をとり、学習を行うこと。
|
| ■オフィスアワー |
|
火曜日10:20-11:50 事前にメールで連絡下さい。
|
| ■メールアドレス |
nagayama@ie.u-ryukyu.ac.jp
|
| ■URL |
|
|