| 学部・研究科Faculty/Graduate school | 理工学部Faculty of Science and Engineering |
| 添付ファイル名Attached documents | |
| 年度Year | 2023 |
| 授業コードClass code | H6800 |
| 旧授業コードPrevious Class code | |
| 旧科目名Previous Class title | |
| 開講時期Term | 春学期授業/Spring |
| 曜日・時限Day/Period | 月4/Mon.4 |
| 科目種別Class Type | |
| キャンパスCampus | 小金井 |
| 教室名称Classroom name | 小西館‐W203 |
| 配当年次Grade | 2年 |
| 単位数Credit(s) | |
| 備考（履修条件等）Notes | |
| 他学部公開科目Open Program | |
| 他学部公開（履修条件等）Open Program (Notes) | |
| グローバル・オープン科目Global Open Program | |
| 成績優秀者の他学部科目履修制度対象Interdepartmental class taking system for Academic Achievers | |
| 成績優秀者の他学部科目履修（履修条件等）Interdepartmental class taking system for Academic Achievers (Notes) | |
| 実務経験のある教員による授業科目Class taught by instructors with practical experience | ○ |
| SDGsCPSDGs CP | |
| アーバンデザインCPUrban Design CP | |
| ダイバーシティCPDiversity CP | |
| 未来教室CPLearning for the Future CP | |
| カーボンニュートラルCPCarbon Neutral CP | |
| 千代田コンソ単位互換提供（他大学向け）Chiyoda Campus Consortium | |
| カテゴリー＜理工学部＞Category | 経営システム工学科 学科専門科目 |
【Outline (in English)】
Important knowledge and mathematical techniques associated with Operations Research (OR in short) are targeted in this class.
【Default language used in class】
日本語 / Japanese
【授業の概要と目的（何を学ぶか） / Outline and objectives】
別名，作戦研究とも訳されるオペレーションズ・リサーチ（ＯＲ）分野で取り扱われる様々な数理モデルと，それらの取り扱い方法や問題の解法について学ぶ．
【到達目標 / Goal】
オペレーションズ・リサーチ（ＯＲ）分野で取り扱われる問題を，身近な話題を通して理解する．ＯＲにおける問題とその解法を理解して，小規模な問題に対して手計算で解くことができる．実際の経営システムや社会システムで起きている現象や問題が，どのようなアプローチで解決できるかを考えられる．
【この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか（該当授業科目と学位授与方針に明示された学習成果との関連） / Which item of the diploma policy will be obtained by taking this class?】
ディプロマポリシーのうち、「DP1」と「DP2」と「DP4」に関連
【授業で使用する言語 / Default language used in class】
日本語 / Japanese
【授業の進め方と方法 / Method(s)】
（学期の途中で変更になる場合には、別途提示します。 /If the Method(s) is changed, we will announce the details of any changes. ）
講義形式とし，各テーマに関して，理論の講義と演習問題を解くことの繰り返しで進める．
【アクティブラーニング（グループディスカッション、ディベート等）の実施 / Active learning in class (Group discussion, Debate.etc.)】
なし / No
【フィールドワーク（学外での実習等）の実施 / Fieldwork in class】
なし / No
【授業計画 / Schedule】
授業形態 / methods of teaching：対面/face to face
※各回の授業形態は予定です。教員の指示に従ってください。
| 回 / No. | 各回の授業形態予定 / methods of teaching | テーマ / Theme | 内容 / Contents |
|---|---|---|---|
| 1 | 対面/face to face | ＯＲの導入 | ＯＲとは何か |
| 2 | 対面/face to face | 在庫管理 | 効率の良い保管方法を求める方法 |
| 3 | 対面/face to face | データと予測 | 将来を考えて在庫を管理する方法 |
| 4 | 対面/face to face | 日程計画 | プロジェクトとスケジューリング |
| 5 | 対面/face to face | シミュレーション | コンピュータを利用したシミュレーション方法 |
| 6 | 対面/face to face | 待ち行列理論 | 電話がかからない状況や行列の長さの考え方について |
| 7 | 対面/face to face | AHP | 多数の候補から絞り込む方法 |
| 8 | 対面/face to face | ゲーム理論 | 囚人のジレンマ，ナッシュ均衡，マックスミニ戦略 |
| 9 | 対面/face to face | 安定結婚問題 | ゲールとシャープレィのアルゴリズム |
| 10 | 対面/face to face | 数理計画，線形計画 | 線形計画問題を解く方法 |
| 11 | 対面/face to face | 組合せ最適化 | 組合せ最適化問題を解く方法 |
| 12 | 対面/face to face | ネットワーク計画 | 最短路問題，最小木問題 |
| 13 | 対面/face to face | 動的計画 | ナップサック問題を解く方法 |
| 14 | 対面/face to face | 試験・まとめと解説 | 理解度の確認をする |
【授業時間外の学習（準備学習・復習・宿題等） / Work to be done outside of class (preparation, etc.)】
・本授業の準備・学習時間は，各4時間を標準とする．
・一年次に学習した微分積分，線形代数，プログラミングに関して，理解が十分でない部分は各自復習しておく．
【テキスト（教科書） / Textbooks】
松井泰子，根本俊男，宇野毅明：「入門オペレーションズ・リサーチ」，東海大学出版会，2008．
【参考書 / References】
特になし．
【成績評価の方法と基準 / Grading criteria】
学期末試験の成績（100%）によって評価する．
【学生の意見等からの気づき / Changes following student comments】
特になし．
【学生が準備すべき機器他 / Equipment student needs to prepare】
必要に応じて，貸与ノートパソコンを利用する．