平成9年度

オペレーションズ・リサーチ/同演習 REVIEW

経営情報学科 専門科目・2年生以上対象

担当：根本 俊男 （研究室：３号館２階３２０９研究室）

受講生：40人（2年生：25人，3年生：13人，4年生：2名）

平成９年 講義内容 Review

前期

• ＯＲは問題解決の玉手箱 −経営情報の基礎−
  
• スケジューリング
  • 日程計画（PERT） プロジェクトをいかに管理するか
  • 工程計画 (Job shop scheduling) 生産手順で生産効率は変わる
    
• 問題をネットワーク（グラフ）で表現する
  • 身近なネットワーク
  • グラフ上の基本的な操作
    
• 中間試験 （スキャナで取り込みました）
  
• ネットワーク計画
  • 効率の良い通信網を作れ
  • 輸送経路計画 最短経路を探せ
  • 最大流問題 輸送経路の能力を測れ
  • 最小費用流問題 いかに安く品物を届けるか
  • 物流ロジスティックス 効率よい物流システムを構築する
    
• 期末テスト
  

後期

• 生産計画とは
  
• 復習：方程式・不等式・グラフ
  
• 線形計画法
  • グラフを用いて解く
    • 正規形への変形
  • 総当たり法
  • シンプレックス法
    
• 中間試験
  
• パッケージ(LINDO)を利用する

• 数理モデル
  
  • 2段階シンプレックス法

• 情報を読む（感度分析）
  
• 最適化問題の双対性 (問題には別な見方がある）
  
• 期末試験
  • 追加課題

特別講演

10月31日（金曜日） 三浦英俊先生（東京大学） 「都市計画とＯＲ」

• オペレーションズ・リサーチ ホームページに戻る
  
• Ｌｅｃｔｕｒｅ Ｒｏｏｍ 講義案内
  

更新日時: 1998年3月18日