理工学部Faculty of Science and Engineering
SSS200XF(社会・安全システム科学 / Social/Safety system science 200)オペレーションズリサーチAOperations Research A
千葉 英史Eishi CHIBA
授業コードなどClass code etc
学部・研究科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 |
経営システム工学科 学科専門科目 |
すべて開くShow all
すべて閉じるHide All
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
別名,作戦研究とも訳されるオペレーションズ・リサーチ(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]:ORの導入
ORとは何か
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
必要に応じて,貸与ノートパソコンを利用する.