シラバス参照

授業科目名 オペレーションズリサーチ 
科目英名 Operations Research 
開講年度 2019 
開講学科 2019年度環境経営システム学科入学生 
分野系列 ■専門科目 学科基盤科目■選択 
学年 1年生 
学期 後期前半 
担当者

大久保 寛基

単位数



科目概要
環境経営システム学科カリキュラムポリシーの2に基づき、オペレーションズリサーチ(OR)が、社会事象などの様々な事象を数学モデルで表現し、定量的な分析に利用されていることを理解し、ORにおける基本的な知識を付けることを目指す。線形計画法や組合せ最適化技法などの解法だけでなく、シミュレーションや待ち行列理論などの確率を含む技法についても理解を深める。

In operations research, various phenomena such as social events are represented by a mathematical model and understand that it is used for quantitative analysis.I aim to attach basic knowledge in OR.In addition to solving linear programming and combinatorial optimization techniques etc., understand more about simulation and queuing theory. 
達成目標
ORの各種技法を理解し利用できる知識とするともに、各技法が適用可能な範囲を正しく理解することを目指す 
成績評価
授業時間内に行う不定期の小テストや、レポート課題で30%、
中間テストを30%、期末試験を40%として評価する。
ORの各種手法の理解度合いを重点的に評価する。 
予習復習時間
授業前には,事前に配布された資料などの該当する部分を熟読すること。授業後には,取り扱った内容について課題に取り組み,あるいは学生同士でディスカッションするなどにより,理解を深めること。
予習1時間 復習3時間 
履修する上で
必要な条件
(前提とする
知識など)
特になし 
授業計画
第1回 予習:アルゴリズム設計の復習
ガイダンス ORの歴史と考え方) モデルの捉え方 定式化
復習:授業における疑問点の列挙と、指定課題の実施 
第2回 予習:事前配布資料における疑問点の列挙
線形計画法① モデル化
復習:授業における疑問点の列挙と、指定課題の実施 
第3回 予習:事前配布資料における疑問点の列挙
線形計画法② 単体法
復習:授業における疑問点の列挙と、指定課題の実施 
第4回 予習:事前配布資料における疑問点の列挙
線形計画法③ 単体法(単体表を用いた場合)
復習:授業における疑問点の列挙と、指定課題の実施 
第5回 予習:事前配布資料における疑問点の列挙
動的計画法
復習:授業における疑問点の列挙と、指定課題の実施 
第6回 予習:事前配布資料における疑問点の列挙
ネットワーク計画法 PERTなど
復習:授業における疑問点の列挙と、指定課題の実施 
第7回 中間テストと解説 
第8回 予習:事前配布資料における疑問点の列挙
組合せ最適化と整数計画法 厳密解法,近似解法
復習:授業における疑問点の列挙と、指定課題の実施 
第9回 予習:事前配布資料における疑問点の列挙
メタヒューリスティックス GA
復習:授業における疑問点の列挙と、指定課題の実施 
第10回 予習:事前配布資料における疑問点の列挙
メタヒューリスティックス TS SA
復習:授業における疑問点の列挙と、指定課題の実施 
第11回 予習:事前配布資料における疑問点の列挙
シミュレーション ランダム事象の擬似体験 新聞売り子問題
復習:授業における疑問点の列挙と、指定課題の実施 
第12回 予習:事前配布資料における疑問点の列挙
待ち行列理論 基礎
復習:授業における疑問点の列挙と、指定課題の実施 
第13回 予習:事前配布資料における疑問点の列挙
待ち行列理論 応用
復習:授業における疑問点の列挙と、指定課題の実施 
第14回 期末テストと解説 
オフィスアワー
環境経営システム学科講師控室(前期:水曜4限、後期:月曜:5限) または、授業終了後に質問を受け付ける 
授業形態
配布資料に基づく講義と演習を行う。適宜、レポート課題も出す 
コース区分
授業の具体的
な進め方
講義を中心に授業を進め、テーマごとにレポートや演習を行う。 
関連科目
授業に持参
するもの
配布資料を原則とし,その他の持参物は講義において適宜指示する. 
教科書
No 書籍名 著者 出版社 出版年 ISBN 備考
1. 『資料を配布する』           
参考書
No 書籍名 著者 出版社 出版年 ISBN 備考
1. 『オペレーションズ・リサーチ』  森雅夫、松井知己  朝倉書店  2004年  9784254275384   
2. 『オペレーションズリサーチ I』  森雅夫、森戸晋  朝倉書店  1991年  9784254209532   
3. 『組み合わせ~メタ戦略を中心として~』  茨木俊秀  朝倉書店  2001年  4254275129   
学生への
メッセージ
ORに関連した問題解決手法の知識は大変重要であり、正確に理解することが大変重要である.課題等についてはフィードバックを行う. 
その他・
自由記述欄
参考URL
画像ファイル
更新日付  


PAGE TOP