- 開講元
- 経営工学系
- 担当教員名
- 松井 知己
- 授業形態
- 講義
- メディア利用科目
- 曜日・時限(講義室)
- 火3-4(西9号館425号室) 金3-4(西9号館425号室)
- クラス
- -
- 科目コード
- IEE.A330
- 単位数
- 2
- 開講年度
- 2018年度
- 開講クォーター
- 1Q
- シラバス更新日
- 2018年4月6日
- 講義資料更新日
- -
- 使用言語
- 日本語
- アクセスランキング
-
media
講義の概要とねらい
この講義では, オペレーションズ・リサーチにおける様々な数学的手法を扱います. 初めに, 輸送問題，経路問題, ネットワーク設計問題，AHP, DEA について説明します．次に確率的モデルとして，マルコフ連鎖, 待ち行列理論, 選択行動モデルについて説明をします. ゲーム理論と関わりの深い話題として，安定マッチング理論, 空間相互作用モデル, 生産計画ゲーム, 社会選択論についても扱います.
この講義は, オペレーションズ・リサーチにおける基本的な手法を身につけることを目的とする.
到達目標
本講義を履修することによって次の能力を修得する
(1) 最適化モデルの基本的な性質を習得する.
(2) 確率モデルの基本的な性質を習得する.
(3) ゲーム理論に関連するいくつかのモデルの基本的な性質を習得する.
キーワード
最適化問題，確率的モデル, ゲーム理論
学生が身につける力(ディグリー・ポリシー)
| ✔ 専門力 | 教養力 | コミュニケーション力 | 展開力(探究力又は設定力) | ✔ 展開力(実践力又は解決力) |
授業の進め方
毎回の授業では，前半では講義を行い，後半ではその講義内容に関連した演習を行う．
授業計画・課題
| 授業計画 | 課題 | |
|---|---|---|
| 第1回 | 講義の概要 | 各授業内で指示します． |
| 第2回 | 基本的なアルゴリズム | |
| 第3回 | 線形計画 | |
| 第4回 | 双対定理 | |
| 第5回 | 包絡分析法(DEA) | |
| 第6回 | 最短路問題と割当問題 | |
| 第7回 | 最大流問題 | |
| 第8回 | グラフ彩色問題 | |
| 第9回 | 中間試験 | |
| 第10回 | 社会選択論 | |
| 第11回 | 整数計画 | |
| 第12回 | マルコフ連鎖 | |
| 第13回 | 階層化意思決定法(AHP) | |
| 第14回 | 待ち行列 | |
| 第15回 | 期末試験 |
教科書
特に無し
参考書、講義資料等
森雅夫，松井知己, 「オペレーションズ・リサーチ」, 朝倉書店, 2004.
成績評価の基準及び方法
試験（70％），演習・宿題（30％）で成績を評価します。
関連する科目
- IEE.A206 ： オペレーションズ・リサーチ 基礎
- IEE.A430 ： 数値的最適化
履修の条件(知識・技能・履修済科目等)
履修条件は特に設けないが，関連する科目を履修していることが望ましい．
