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