到達目標
(1) Can apply an algorithm of dynamic programming to an actual problem and find a solution of the problem.
(2) Can find critical paths
(3) Can draw a Gantt Chart of a schedule
(4) Can explain overview of linear programming, and formulate a problem with linear programming and find the solution.
(5) Can explain formulas in the queueing theory.
(6) Can explain the overview of decision making theory and apply it to a problem.
This subject covers the objectives in the model core curriculum as follows:
- V-D-2 ソフトウェア＞アルゴリズム＞アルゴリズムの概念を説明できる
- V-D-2 ソフトウェア＞アルゴリズム＞与えられたアルゴリズムが問題を解決していく過程を説明できる
- V-D-2 ソフトウェア＞アルゴリズム＞同一の問題に対し，それを解決できる複数のアルゴリズムが存在しうることを理解している
- V-D-7 情報数学・情報理論＞数値処理と誤差＞コンピュータ上での数値の表現方法が誤差に関係することを理解している
- Ⅶ-C 共同教育＞企業活動理解＞品質，コスト，公立，スピード，納期などに対する視点を持つことができる．
- Ⅷ 汎用的技能＞Ⅷ-E 論理的思考力＞事象の本質を整理し，構造化できる．専門分野における情報や知識を複眼的・論理的に分析し，表現できる．論理的に自分の意見や手順を構築・展開できる．研究テーマに関連した観察・課題の設定から実施可能な方法を考察し，具体的な行動に結びつけることができる．
ルーブリック
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
| 評価項目1 | 動的計画法を実際の問題に対して適用し，適切に計算できる | 動的計画法を実際の問題に対して適用し，計算できる | 動的計画法を実際の問題に対して適用し，計算できない |
| 評価項目2 | スケジュールのクリティカルパスを計算で適切に求められ，ガントチャートで適切に表現できる | スケジュールのクリティカルパスを計算で求められ，ガントチャートで表現できる | スケジュールのクリティカルパスを計算で求められない．また，ガントチャートで表現できない |
| 評価項目3 | 線形計画法の概要の説明・問題の定式化・計算が適切にできる | 線形計画法の概要の説明・問題の定式化・計算ができる | ス線形計画法の概要の説明・問題の定式化・計算ができない |
| 評価項目4 | 問題に待ち行列理論の適切なモデルを適用し，適切に評価できる | 問題に待ち行列理論のモデルを適用し，評価できる | 問題に待ち行列理論のモデルを適用できない．また，評価できない． |
| 評価項目5 | 信頼性とコスト，リスクマネジメントを問題に対して適切に適用できる． | 信頼性とコスト，リスクマネジメントを問題に対して適用できる． | 信頼性とコスト，リスクマネジメントを問題に対して適用できない． |
| 評価項目6 | 意思決定基準，意思決定理論を問題に対して適切に適用できる． | 意思決定基準，意思決定理論を問題に対して適用できる． | 意思決定基準，意思決定理論を問題に対して適用できない． |
| | | |
| | | |
学科の到達目標項目との関係
Ⅰ 人間性 1 Ⅰ 人間性
Ⅱ 実践性 2 Ⅱ 実践性
Ⅲ 国際性 3 Ⅲ 国際性
CP2 各系の工学的専門基盤知識，および実験・実習および演習・実技を通してその知識を社会実装に応用・実践できる力 5 CP2 各系の工学的専門基盤知識，および実験・実習および演習・実技を通してその知識を社会実装に応用・実践できる力
CP4 他者を理解・尊重し，協働できるコミュニケーション能力と人間力 7 CP4 他者を理解・尊重し，協働できるコミュニケーション能力と人間力
教育方法等
概要:
システム工学は，システムを最適に計画・開発・評価・運用するための総合的な学問です．本講義ではその中でも，オペレーションズリサーチと呼ばれるシステムマネジメントに関わる分野を重点的に取り上げて講義します．
数理モデリングを通して，問題を数学的に表現することを理解し，筆算や適切なツールで解くことを理解します．
授業の進め方・方法:
企業などの組織体では，効率性・生産性・経済性・安全性・信頼性・保全性といった指標の向上が常に求められ，技術者にもこれらに対応できる資質が要求されます．システム工学では，これらに適用される技術や技法の理解と習得を目指します．講義は座学中心で進めます．理解度把握の観点から講義時に小テストを行うことがあります．
達成目標に示す試験，小テスト・レポートを100点法で採点し，中間達成度35%，定期試験35%，授業課題やグループワーク等で相当するレポート３0%の割合で評価します．
配布される演習課題を自学自習として取り組み，その結果をレポートで提出してください．
成績によっては再試験を行うことがあります． 合格点は60点です．
注意点:
自学自習時間として60時間を考え，本講義項目の達成目標に相当する課題を提示します．
数学の知識を前提として進めますので，確率統計・線形代数・固有値・情報数学・微分積分について復習しておいてください．
スケジュールは学校行事等により変更となることがあります．
単位を取得できなかった学生を対象に，再評価試験を実施することがあります．
再評価は試験範囲を本講義で扱ったすべてとし，中間達成度試験と定期試験の点数を良い方の成績で上書きます．
授業の属性・履修上の区分
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
| 前期 |
| 1stQ |
| 1週 |
ガイダンス，オペレーションズリサーチの概要
Guidance / Introduction to Operations Research |
オペレーションズリサーチの概要について説明できるようになること
Can explain what operation research is.
2 hours of pre-study and 2 hours of post-study are required.
|
| 2週 |
動的計画法
Dynamic Programming |
動的計画法について概要を理解すること
Can explain summary of dynamic programming
2 hours of pre-study and 2 hours of post-study are required.
|
| 3週 |
動的計画法
Dynamic Programming |
動的計画法のアルゴリズムを実装できるようになること
Can implement an algorithm regarding dynamic programming
2 hours of pre-study and 2 hours of post-study are required.
|
| 4週 |
プロジェクトスケジューリング
Project Scheduling |
工程計画を図で表現でき，作業の並行性や同期を理解できること
Can draw a diagram of a plan and tasks as a graph and explain concurrency and synchronization of tasks
2 hours of pre-study and 2 hours of post-study are required.
|
| 5週 |
プロジェクトスケジューリング
Project Scheduling |
工程計画をグラフとして表現し，作業の余裕やクリティカルパスを計算できること
Can find some kinds of floats of each task and a critical path for a given plan
2 hours of pre-study and 2 hours of post-study are required.
|
| 6週 |
線形計画法
Linear Programming |
線形計画法の概要を理解し，問題を線形計画問題として定式化できること．
Can explain what linear programming is and formulate a social planning as a linear programming problem.
2 hours of pre-study and 2 hours of post-study are required.
|
| 7週 |
線形計画法
Linear Programming |
線形計画法のアルゴリズムの振る舞いと解探索の過程を示せるようになること．
Can explain the behaviour of linear programming and show how the algorithm find an optimal solution.
2 hours of pre-study and 2 hours of post-study are required.
|
| 8週 |
中間達成度試験
Mid-term exam |
2週目～7週目の講義内容について問題を提示します．
Can solve problems between week 2 and week 7.
|
| 2ndQ |
| 9週 |
待ち行列理論
Queueing Theory |
待ち行列理論の概要を理解し，社会での問題を待ち行列モデルとして定式化できること
Can explain what queueing theory is and formulate a social problem using a queueing model.
2 hours of pre-study and 2 hours of post-study are required.
|
| 10週 |
待ち行列理論
Queueing Theory |
待ち行列理論のモデル間の比較を行い，複数選択肢がある場合にどのように待ち行列モデルを構築するかを説明できること
Can compare several queueing models and explain which is the best if there are many choices of queueing models.
2 hours of pre-study and 2 hours of post-study are required.
|
| 11週 |
信頼性理論・リスクマネジメント
Reliability and Risk management |
信頼性とコストの管理を説明できること．また，冗長構成について説明できること．
Can explain relationship between reliability and cost, as well as the redundancy.
2 hours of pre-study and 2 hours of post-study are required.
|
| 12週 |
信頼性理論・リスクマネジメント
Reliabilityand Risk management |
信頼性とコストの管理を説明できること．また，冗長構成について説明できること．
Can explain relationship between reliability and cost, as well as the redundancy.
2 hours of pre-study and 2 hours of post-study are required.
|
| 13週 |
意思決定水準・意思決定理論
Decision making theory and basis |
不確実性が伴う環境下での意思決定をどのようにモデル化し実施するか説明できること．
Can explain how to model and run a decision making under uncertain situation.
2 hours of pre-study and 2 hours of post-study are required.
|
| 14週 |
意思決定水準・意思決定理論
Decision making theory and basis |
不確実性が伴う環境下での意思決定をどのようにモデル化し実施するか説明できること．
Can explain how to model and run a decision making under uncertain situation.
2 hours of pre-study and 2 hours of post-study are required.
|
| 15週 |
演習
Practices |
2Qのサーベイを実施．
Summarize week 9 to 14.
|
| 16週 |
定期試験
Final exam |
9週目～15週目の講義内容について問題を提示します．
Can solve problems explained between week 9 and week 15.
|
モデルコアカリキュラムの学習内容と到達目標
| 分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
| 専門的能力 | 分野別の専門工学 | 情報系分野 | プログラミング | 与えられた問題に対して、それを解決するためのソースプログラムを記述できる。 | 4 | |
| 要求仕様に従って、標準的な手法により実行効率を考慮したプログラムを設計できる。 | 4 | |
| 要求仕様に従って、標準的な手法により実行効率を考慮したプログラムを実装できる。 | 4 | |
| ソフトウェア | アルゴリズムの概念を説明できる。 | 4 | |
| 与えられたアルゴリズムが問題を解決していく過程を説明できる。 | 4 | |
| コンピュータシステム | デュアルシステムやマルチプロセッサシステムなど、コンピュータシステムの信頼性や機能を向上させるための代表的なシステム構成について説明できる。 | 4 | |
| プロジェクト管理の必要性について説明できる。 | 4 | |
| WBSやPERT図など、プロジェクト管理手法の少なくとも一つについて説明できる。 | 4 | |
| ER図やDFD、待ち行列モデルなど、ビジネスフロー分析手法の少なくとも一つについて説明できる。 | 4 | |
| 分野横断的能力 | 汎用的技能 | 汎用的技能 | 汎用的技能 | 特性要因図、樹形図、ロジックツリーなど課題発見・現状分析のために効果的な図や表を用いることができる。 | 4 | |
評価割合
| Mid-term Exam | Final Exam | 課題 | 合計 |
| 総合評価割合 | 35 | 35 | 30 | 100 |
| 基礎的能力 | 0 | 0 | 0 | 0 |
| 専門的能力 | 35 | 35 | 15 | 85 |
| 分野横断的能力 | 0 | 0 | 15 | 15 |