平成11年度 オペレーションズ・リサーチ/同演習 REVIEW
	経営情報学科 専門科目・2年生以上対象 担当：根本 俊男 （研究室：３号館２階3209研究室） 受講生：約50人

前期

• オリエンテーション
• 日程計画 PERT I プロジェクト日程の基礎情報を見つける
  • 課題への取り組み方
• 日程計画 PERT II プロジェクトの作業に日程を割り当てる
• 費用を考慮した日程計画 CPM 高い投資パフォーマンスでプロジェクト完了時刻を短縮する
  • 演習2−4 排水処理装置のオーバーホール
  • 演習2−5 「ご飯でGO!」導入計画!
• Scheduling どのような順序で生産すれば効率がよいか？
• 解法の手間を評価する方法
  • 計算の手間を数える オーダーの話
  • 効率の良い解法 ｖｓ．効率の悪い解法 多項式時間解法
  • 効率の良い解法が存在しないと思われている問題たち NP−困難
  • 演習3−6 地方周りの俳優たち
  • 演習3−7 回転自動式4軸歯切り旋盤の有効利用
  • 演習3−8 加工順にバリエーションがある場合
  • 演習3−9 文教図書館の整理作業
• 中間試験
  • 試験結果及び講評
• グラフ理論 点と線で様々なシステムが表現できる
• 最小木問題 効率的にネットワークを連結化する方法
  • 演習6−3
• 最短路問題 ネットワーク上で最も早いルートを見つける
• 最大フロー問題 ネットワークを最大限に活かしたい時の流れを決める
  • マッチング問題
  • 演習7−9
• 最小費用フロー問題 ネットワーク上に効率よく物を流す方法を提案する
  • 割当問題
  • 輸送問題
• 期末試験
  • 期末試験の配点・講評及び結果

後期

• 数理計画 I 様々な問題を定式化してみよう
  • 演習9-3〜 定式化の練習
• 線形計画 I 線形計画問題をグラフを利用して解いてみる
  • 演習問題  PDFファイルです．閲覧にはAdobe Acrobat Readerが必要です．必要な人はここから入手しインストールしてください．
  • 連立方程式の解き方 ガウスの消去法
• 線形計画 II 線形計画問題をグラフを用いずに解いてみよう 素朴な方法：総当り法
• 線形計画 III 無駄なく実行可能領域の端点を探してみよう シンプレックス法
  • シンプレックス法 PDFファイルです．閲覧にはAdobe Acrobat Readerが必要です．必要な人はここから入手しインストールしてください．
• 中間テスト
  • 配点･結果及び講評
• 線形計画 IV 基底解が簡単に見つからないときのシンプレックス法の工夫
  • 2段階シンプレックス法 PDFファイルです．閲覧にはAdobe Acrobat Readerが必要です．必要な人はここから入手しインストールしてください．
• 線形計画 V 感度分析，what-if分析 もしこうなったらどうなるんだろう？
  • 演習4
• 線形計画VI 双対問題 最適化問題から見える別な世界
  • 演習4
• コンピュータを使って線形計画問題を解こう LINDOの使い方
• 総合演習(その1)
• 総合演習(その2)
• 期末試験
  • 講義に関するアンケート用紙
  • アンケート回答集計結果

特別講演

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

更新日時: 2000年3月21日