Course Objectives
本講義では,種々のシステムを構築する際に必要とされる数理計画法の実応用で必要となる数学的基礎を修得するとともに,実際に問題を定式化して解くための手段について演習を通じて修得する.
Rubric
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
線形計画問題の理解と実践 | 応用問題について線形計画問題の定式化や解の導出ができる. | 基礎的問題について線形計画問題の定式化や解の導出ができる. | 線形計画問題の定式化や解の導出ができない. |
非線形計画問題の理解と実践 | 応用問題について非線形計画問題の定式化や解の導出ができるい. | 基礎的問題について非線形計画問題の定式化や解の導出ができるい. | 非線形計画問題の定式化や解の導出ができない. |
動的計画問題の理解と実線 | 応用的な動的計画問題の定式化や解の導出ができる. | 基礎的な動的計画問題の定式化や解の導出ができる. | 動的計画問題の定式化や解の導出ができない. |
組合せ最適化問題の理解と実線 | 応用的な組合せ最適化問題の定式化や解の導出ができる. | 基礎的な組合せ最適化問題の定式化や解の導出ができる. | 組合せ最適化問題の定式化や解の導出ができない. |
Assigned Department Objectives
到達目標 A 1
See
Hide
JABEE d-1
See
Hide
Teaching Method
Outline:
数理計画法とは,「なされるべき様々な仕事や活動に対して資源を割当てる問題(配分問題)」を取扱うための数学的方法である.本講義では,数理計画法の実応用で必要となる数学的基礎について解説すると共に,実際に問題を定式化して解くための手段について演習を通じて修得してもらうことを目的とする.
この科目は,企業で実際に数理応用システム開発に関わる実務を担当していた教員が担当教員に含まれており,該当教員がその経験を生かして,システム数理工学の基礎について講義形式で授業を行うものである。
Style:
座学の講義を中心に授業を進める.適宜演習を行ない理解度を確認する.
授業内容を理解するために予習復習が必須である.事前事後学習を約60時間要する。
Notice:
Course Plan
|
|
|
Theme |
Goals |
2nd Semester |
3rd Quarter |
1st |
ガイダンス,システム概念と数理モデル・解析手法・最適化問題の基本構成 【事前事後学習の内容(4時間)】まとめノート作成と予習 |
システムの概念・システム思考と数理モデルによる表現方法の基礎,問題の基本構成と解析の方法について学ぶ.
|
2nd |
線形計画問題の基本特性と定式化(1) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
線形計画問題の凸性,標準形,基底形式と基底解,最適解について学ぶ.
|
3rd |
線形計画問題の基本特性と定式化(2) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
線形計画問題の凸性,標準形,基底形式と基底解,最適解について学ぶ.
|
4th |
線形計画問題の解法(1) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
線形計画問題を解くために,「最適性の条件」について学ぶ.また,シンプレックス法による解法を学ぶ.
|
5th |
線形計画問題の解法(2) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
最適化問題における双対問題および,双対シンプレックス法,内点法による解法を学ぶ.
|
6th |
特殊線形計画問題(1) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
最適輸送問題について,問題の枠組み,定式化と解法について学ぶ.
|
7th |
特殊線形計画問題(2) 【事前事後学習の内容(6時間)】学習シート回答および科目中間まとめ作成 |
ネットワークフロー問題について,問題の枠組み,定式化と解法について学ぶ.
|
8th |
中間試験 |
線形計画問題,最適輸送問題,ネットワークフロー問題に関する理解度を確認する.
|
4th Quarter |
9th |
非線形計画問題(1) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
非線形計画問題と非凸計画問題について理解し,等式制約が課せられた非線形計画問題に対するラグランジュの未定乗数法による解法を学ぶ.
|
10th |
非線形計画問題(2) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
不等式制約が課せられた非線形計画問題に対するカルーシュ・クーン・タッカー条件を用いた解法について学ぶ.
|
11th |
非線形計画問題(3) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
反復法による非線形計画問題の解法,整数計画問題に対する分枝限定法による解放を学ぶ.
|
12th |
動的計画法(1) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
動的計画法を用いて解くべき問題に対する多段決定問題としての定式化方法と,解法について学ぶ.
|
13th |
動的計画法(2) 【事前事後学習の内容(4時間)】学習シート回答と予習 |
動的計画法の各種応用事例について学ぶ.
|
14th |
組合せ最適化問題 【事前事後学習の内容(4時間)】学習シート回答と予習 |
重み付きグラフや発見的解放・メタ戦略について学ぶ.
|
15th |
期末試験 |
非線形計画問題,動的計画法,組合せ最適化に関する理解度を確認する.
|
16th |
答案返却など 【事前事後学習の内容(6時間)】学習シート回答および科目まとめ作成 |
試験問題の解説
|
Evaluation Method and Weight (%)
| 試験 | レポート | Total |
Subtotal | 60 | 40 | 100 |
基礎能力 | 60 | 0 | 60 |
応用能力 | 0 | 40 | 40 |