オペレーションズリサーチ

科目授業名称（和文）　Name of the subject/class (in Japanese)

オペレーションズリサーチ

科目授業名称（英文）　Name of the subject/class (in English)

Operations Research

授業コード　Class code

994655V

科目番号　Course number

46CSALC302

教員名

池辺　淑子

Instructor

Yoshiko IKEBE

開講年度学期

2025年度後期

Year

2025年度

Semester

②Second semester

曜日時限

火曜4限

Class hours

Tuesday, 4th period

開講学科・専攻　Department

工学部　情報工学科

Department of Information and Computer Technology, Faculty of Engineering

単位数　Course credit

2.0単位

授業の方法　Teaching method

講義

Lecture

外国語のみの科目（使用言語）　Course in only foreign languages (languages)

-

授業の主な実施形態　Main class format

① [対面]対面授業/ [On-site] On-site class

概要　Description

オペレーションズ・リサーチ（OR）で用いられる手法を広く学ぶことで，問題解決のツールを習得する．最適化理論、アルゴリズム論などの復習を混じえながら，包絡分析法，ゲーム理論．待ち行列理論などORの代表的な手法を学ぶ．

目的　Objectives

オペレーションズ・リサーチの代表的な手法について理解をし，実社会における問題解決においてどのようなツールが有効であるかを判断し応用できるようになることを目指す．本学科のディプロマ・ポリシーに定める自ら課題を発見し解決する能力を習得するための科目である．

到達目標　Outcomes

実社会の問題を解決するときに，適切な手法を適用して解決できる，あるいは，関係する手法から問題解決の可能性を考えることができる．

卒業認定・学位授与の方針との関係（学部科目のみ）

リンク先の [評価項目と科目の対応一覧]から確認できます（学部対象）。
履修登録の際に参照ください。
You can check this from “Correspondence table between grading items and subjects” by following the link(for departments).
https://www.tus.ac.jp/fd/ict_tusrubric/

履修上の注意　Course notes prerequisites

「データ構造とアルゴリズム」、「数理計画法（数理最適化）」を履修していることが望ましい．

アクティブ・ラーニング科目　Teaching type（Active Learning）

小テストの実施　Quiz type test

-

準備学習・復習　Preparation and review

各回ごとに準備学習・復習については指示をする。

成績評価方法　Performance grading policy

到達度評価試験（80%）および平常点（20%）による．
平常点は毎回 LETUS で実施する小テストの点数および課題で評価する．

学修成果の評価　Evaluation of academic achievement

・S：到達目標を十分に達成し、極めて優秀な成果を収めている
・A：到達目標を十分に達成している
・B：到達目標を達成している
・C：到達目標を最低限達成している
・D：到達目標を達成していない
・-：学修成果の評価を判断する要件を欠格している

・S：Achieved outcomes, excellent result
・A：Achieved outcomes, good result
・B：Achieved outcomes
・C：Minimally achieved outcomes
・D：Did not achieve outcomes
・-：Failed to meet even the minimal requirements for evaluation

教科書　Textbooks/Readings

教科書の使用有無（有=Y , 無=N）　Textbook used(Y for yes, N for no)

Y

書誌情報　Bibliographic information

「オペレーションズ・リサーチ」森雅夫，松井知己著，朝倉書店

MyKiTSのURL（教科書販売サイト）　URL for MyKiTS(textbook sales site)

教科書および一部の参考書は、MyKiTS (教科書販売サイト) から検索・購入可能です。
https://gomykits.kinokuniya.co.jp/tokyorika/

It is possible to search for and purchase textbooks and certain reference materials at MyKiTS (online textbook store).
https://gomykits.kinokuniya.co.jp/tokyorika/

参考書・その他資料　Reference and other materials

補助資料をLETUSにて準備する．

授業計画　Class plan

1 ．導入　　
　オペレーションズ・リサーチとはなにかについて，具体的な問題を通して理解を深める．
２．評価と意思決定
　評点法と効用，不確実性がある場合の意思決定について学ぶ．
３．階層的意思決定のモデル
　AHP(Analytic Hierarchy Process)について学ぶ．
４．包絡分析法
　包絡分析法（Data Envelopment Analysis)について学ぶ．
５．ゲーム理論（１）
　ゲーム的状況の表現，非協力ゲームやナッシュ均衡について学ぶ．
６．ゲーム理論（２）
　Shapley-Shubik指数について学ぶ．
７．線形計画
　線形計画問題とその解法について，要点を学ぶ．
８．輸送問題
　輸送問題とその解法について学ぶ．
９．整数計画問題
　整数計画問題とその解法について学ぶ．
１０．マルコフモデル
　マルコフモデルの基本的な考え方について学ぶ．
１１．待ち行列（１）
　窓口が１つの待ち行列モデルについて学ぶ．
１２．待ち行列（２）
　待ち行列理論の基本的な性質について学ぶ．
１３．シミュレーション
　シミュレーションに関して，その方法や進め方について学ぶ．
１４．行動選択のモデル
　行動選択のモデルと効用の表現について学ぶ．
１５．授業のふりかえり

担当教員の実務経験とそれを活かした教育内容　Work experience of the instructor

-

教育用ソフトウェア　Educational software

MATLAB/Simulink／-

-

備考　Remarks

授業でのBYOD PCの利用有無　Whether or not students may use BYOD PCs in class

N

授業での仮想PCの利用有無　Whether or not students may use a virtual PC in class

N

シラバス情報