H31年度 オペレーションズ・リサーチ応用   Advanced Operations Research

文字サイズ 

アップデートお知らせメールへ登録 お気に入り講義リストに追加
開講元
経営工学系
担当教員名
松井 知己 
授業形態
講義
曜日・時限(講義室)
火3-4(西9号館425号室)  金3-4(西9号館425号室)  
クラス
-
科目コード
IEE.A330
単位数
2
開講年度
H31年度
開講クォーター
1Q
シラバス更新日
H31年4月5日
講義資料更新日
-
使用言語
日本語
アクセスランキング

講義の概要とねらい

この講義では, オペレーションズ・リサーチにおける様々な数学的手法を扱います. 初めに, 輸送問題,経路問題, ネットワーク設計問題,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 : 数値的最適化

履修の条件(知識・技能・履修済科目等)

履修条件は特に設けないが,関連する科目を履修していることが望ましい.

このページのトップへ