理工学部Faculty of Science and Engineering
SSS200XF（社会・安全システム科学 / Social/Safety system science 200）オペレーションズリサーチＡOperations Research A
千葉 英史Eishi CHIBA
授業コードなどClass code etc
| 学部・研究科Faculty/Graduate school | 理工学部Faculty of Science and Engineering |
| 添付ファイル名Attached documents | |
| 年度Year | 2024 |
| 授業コード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 |
経営システム工学科 学科専門科目 |
すべて開くShow all
すべて閉じるHide All
Outline (in English)
Course Outline:
In this course, we will explore various mathematical models, their handling methods, and problem-solving techniques. Specifically, we will thoroughly study the simplex method for solving linear programming problems.
Learning Objectives:
Students will gain an understanding of some of the problems addressed in Operations Research through straightforward examples and will learn to apply solution methods to these problems. A particular focus will be placed on deepening the basic understanding of linear programming.
Learning Activities Outside of the Classroom:
Students are expected to dedicate four hours of study time after each class to fully grasp the course material.
Grading Criteria/Policy:
The overall grade for this course will be determined solely by the term-end examination, which will account for 100% of the final grade.
授業で使用する言語Default language used in class
日本語 / Japanese
授業の概要と目的（何を学ぶか）Outline and objectives
オペレーションズ・リサーチ（OR）、別名作戦研究とも称される分野で扱われる様々な数理モデル、およびそれらの取り扱い方法や問題解決法について学ぶ。特に、線形計画法に関する基本知識を深める。
到達目標Goal
オペレーションズ・リサーチ（OR）分野で扱われる問題を、身近な話題を通じて理解する。ORでの問題とその解法を把握し、小規模な問題を手計算で解く能力を身につける。特に、線形計画法に関する理解を深める。
この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか（該当授業科目と学位授与方針に明示された学習成果との関連）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
※各回の授業形態は予定です。教員の指示に従ってください。
1[対面/face to face]：ＯＲの導入
ＯＲとは何か
2[対面/face to face]：数理最適化
数理最適化の概略
3[対面/face to face]：線形計画(1)
線形計画問題の定式化
4[対面/face to face]：線形計画(2)
単体法の概略
5[対面/face to face]：線形計画(3)
単体法の原理
6[対面/face to face]：線形計画(4)
緩和問題
7[対面/face to face]：線形計画(5)
双対問題
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
以下の二冊から部分的に内容を扱う。
・梅谷俊治：「しっかり学ぶ数理最適化」，講談社，2020．
・松井泰子，根本俊男，宇野毅明：「入門オペレーションズ・リサーチ」，東海大学出版会，2008．
参考書References
特になし。
成績評価の方法と基準Grading criteria
学期末試験の成績（100%）によって評価する。
学生の意見等からの気づきChanges following student comments
特になし。
学生が準備すべき機器他Equipment student needs to prepare
必要に応じて、貸与されたノートパソコンを利用する。