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

1. 授業の概要
   社会システムは数多くの要素が複雑に関係し合い，しかも多目的であることが多い．オペレーションズリサーチ（OR）とは，このような複雑なシステムの構造を明確にし，ある目的を様々な制約条件の下で最適化するための方法である．
   本講義においては，
   1. どのような場面でどのような手法が使われてきたかを解説し，ORの重要性・有用性を理解する．
   2. 数多くあるOR手法の中から線形計画法，動的計画法などの定式化と解法を解説する．
   3. 演習を通じてこれらの手法を修得する．

2. 到達目標
   1. オペレーションズリサーチの考え方を理解する．
   2. オペレーションズリサーチの各手法がどのような場面で使われているかを理解する．
   3. 代表的な手法について，その解法を理解する．

3. 授業内容と進度予定
   1. 本講義の概要
   2. オペレーションズリサーチの手法
   3. 問題発掘技法
   4. 階層的構造分析法（AHP）
   5. 意思決定の理論（１）
   6. 意思決定の理論（２）
   7. 線形計画法（定式化）
   8. 　　〃　　（シンプレックス法）
   9. 　　〃　　（その他の最適化問題）
   10. 動的計画法
   11. ネットワーク計画法（ダイクストラ法など）
   12. ネットワーク計画法（工程計画）
   13. 待ち行列の理論
   14. 在庫管理
   15. 試験

4. 成績評価方法
   • 演習課題のレポート（40%）と期末試験（60%）により評価する．
     • 演習課題（レポート）では，解法の理解度を評価する．
     • 期末試験では解法に加え，ORの考え方の理解度を評価する．

5. 参考書等
   1. 加藤豊，小沢正典共著「ＯＲの基礎」実教出版，1984，\2,200
   2. 増井忠幸他「ロジスティックスのＯＲ」槇書店，1998，\3,300
   3. 刀根薫：増補オペレーションズ・リサーチ読本，日本評論社，1991，\2,000
   4. 近藤次郎：NHKブックス314／オペレーションズ・リサーチ入門，日本放送出版協会，1978，\900
   5. 仲田紀夫著：数学のドレミファシリーズ９／第２次世界大戦で数学しよう，黎明書房，1992，\1,400
   6. 齋藤芳正：BLUE BACKS B-1369／はじめてのOR，講談社，2002，\820
   7. 猪瀬直樹：昭和16年夏の敗戦，文春文庫，1986，\420
   8. パゴニス：山動く 湾岸戦争に学ぶ経営戦略，同文書院インターナショナル，1992，\2,200
   9. 谷光太郎：ロジスティックス 戦史に学ぶ物流戦略，同文書院インターナショナル，1993，\1,800

6. 講義資料（受講者限定）
   • ガイダンス資料

   • テキスト表紙・目次
   
   
   1. 社会システムの問題解決のための技法
      • ＯＲの意義・考え方
      • 問題解決のための手法
   2. 問題の構造化と構造分析
      • 構造化手法
      • 構造分析法
      • ネットワーク分析手法
   3. 意思決定の理論
      • 意思決定分析
      • ゲームの理論
   4. システムの挙動
      • 待ち行列理論
      • シミュレーション
      • マルコフ連鎖
   5. 線形計画法
      • 問題の定式化
      • シンプレックス法と２段階法
      • 双対問題
      • 輸送問題
   6. 動的計画法
      • 最適性の原理
      • 決定論的動的計画法
   7. ネットワーク計画法
      • 最短経路問題
      • 工程計画