情報科学部Faculty of Computer and Information Sciences
COT310KA-CS-253（計算基盤 / Computing technologies 300）オペレーションズリサーチOperations Research
小西 克巳Katsumi KONISHI
授業コードなどClass code etc
| 学部・研究科Faculty/Graduate school | 情報科学部Faculty of Computer and Information Sciences |
| 添付ファイル名Attached documents | |
| 年度Year | 2022 |
| 授業コードClass code | J0544 |
| 旧授業コードPrevious Class code | |
| 旧科目名Previous Class title | |
| 開講時期Term | 春学期授業/Spring |
| 曜日・時限Day/Period | 木3/Thu.3 |
| 科目種別Class Type | |
| キャンパスCampus | 小金井 / Koganei |
| 教室名称Classroom name | 各学部・研究科等の時間割等で確認 |
| 配当年次Grade | |
| 単位数Credit(s) | 2 |
| 備考（履修条件等）Notes | |
| 他学部公開科目Open Program | |
| 他学部公開（履修条件等）Open Program (Notes) | |
| グローバル・オープン科目Global Open Program | |
| 成績優秀者の他学部科目履修制度対象Interdepartmental class taking system for Academic Achievers | ○ |
| 成績優秀者の他学部科目履修（履修条件等）Interdepartmental class taking system for Academic Achievers (Notes) |
（１） 受講希望者 (受講検討中の者も含む) は、情報科学部学部Googleフォーム（https://forms.gle/ECvwxVe2NcxmrbTK9）で初回講義前までに希望申請をしてください。（※以下URLのご案内があるGoogleフォームとは異なるのでご注意ください。） （２） 以下のURLと教育開発支援機構事務局の案内に従って、履修希望の申請を行ってください。 https://www.hoseikyoiku.jp/risyu/index.html （３） 履修取消については、ご自身の所属学部の履修取消期間内に必ず同時に履修削除を行ってください。 |
| 実務経験のある教員による授業科目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 | |
| 選択・必修Optional/Compulsory | |
| カテゴリー（2022年度以降入学者）Category (2022~) | |
| カテゴリー（2021年度以前入学者）Category (~2021) | |
| カテゴリーCategory |
専門教育科目 専門科目 |
すべて開くShow all
すべて閉じるHide All
Outline (in English)
This course introduces the foundations of operations research to students and aims to help students acquire an understanding of mathematical formulation of the problem and methods to solve these problems. Students will be expected to have completed the required assignments after each class meeting. Your study time will be more than four hours for a class. Your overall grade in the class will be decided based on the following
Term-end examination: 100%
授業で使用する言語Default language used in class
日本語 / Japanese
授業の概要と目的（何を学ぶか）Outline and objectives
様々な意思決定問題に対する数理モデルの構築やその解決を扱うオペレーションズリサーチについて学ぶ。問題を定式化するための知識、および、それらを解くための最適化手法や機械学習手法について学び、意思決定問題の抽象化や既存の解法から適切なものを選び求解し、その妥当性を吟味することができることを目標とする。
到達目標Goal
様々な意思決定問題の抽象化ができ、既存の解法から適切なものを選び求解し、その妥当性を吟味することができることを目標とする。
この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか（該当授業科目と学位授与方針に明示された学習成果との関連）Which item of the diploma policy will be obtained by taking this class?
ディプロマポリシーのうち「DP4-3」に関連
授業で使用する言語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
※各回の授業形態は予定です。教員の指示に従ってください。
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]：クラスタリング
データのクラスタリング手法、教師なし学習とクラスタリング
8[対面/face to face]：これまでの復習と演習
第１回〜７回までの復習と演習
9[対面/face to face]：ネットワーク最適化
最短経路問題などのネットワーク最適化問題と解法
10[対面/face to face]：ゲーム理論(1)
ゲーム理論の概要
11[対面/face to face]：ゲーム理論(2)
単純な問題とその解法、安定結婚問題
12[対面/face to face]：マルコフモデル
マルコフモデルの基礎
13[対面/face to face]：待ち行列理論(2)
待ち行列モデルの理論
14[対面/face to face]：総復習と演習
第１回〜１３回までの復習と演習
授業時間外の学習（準備学習・復習・宿題等）Work to be done outside of class (preparation, etc.)
参考資料の予習、復習、課題への取り組み。
本授業の準備・復習等の授業時間外学習は、各週につき4時間を標準とする。
テキスト（教科書）Textbooks
なし
参考書References
講義にて指示。
成績評価の方法と基準Grading criteria
到達目標への達成状況を確認する期末試験の成績を１００％として評価する。
学生の意見等からの気づきChanges following student comments
なし。
学生が準備すべき機器他Equipment student needs to prepare
貸与パソコン（適宜指示する）