【第1回】 |
オペレーションズリサーチの概要と線形計画法とは: ORの歴史と様々な手法と応用例、線形計画法の概要を概説します。また基本的な2変数の線形計画法を図的解法で解く方法を解説します。 予習としてLMSに掲載する「(1)ORの概要」と「(2)線形計画法とは」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにある線形計画法の問題を解答してください。 |
【第2回】 |
Excelによる線形計画法の解法: 線形計画法の概要を復習し、線形計画法をExcelに付属するソルバーで自動計算する方法を解説します。 予習としてLMSに掲載する「(2)線形計画法とは」と「(7)Excelによる線形計画法の解法」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにある線形計画法のExcelによる解法の問題を解答してください。 |
【第3回】 |
シンプレックス法(1) 基礎: 線形計画法を筆算で計算できるシンプレックス法を解説ます。 予習としてLMSに掲載する「(3)シンプレックス法の基礎」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにあるシンプレックス法の筆算解法の問題を解答してください。 |
【第4回】 |
シンプレックス法(2) 手順: 線形計画法の問題の性質に応じたシンプレックス法の計算手順の詳細を解説します。 予習としてLMSに掲載する「(4)シンプレックス法の手順」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにあるシンプレックス法の筆算解法の第3回とは別問題を解答してください。 |
【第5回】 |
二段階シンプレックス法: 通常のシンプレックス法が最初の段階から解けない場合の対策法の詳細を解説します。 予習としてLMSに掲載する「(5)二段階シンプレックス法」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにあるシンプレックス法の筆算解法の問題において二段階シンプレックス法を適用してください。 |
【第6回】 |
線形計画法の双対問題: 線形計画法の最大化問題と最小化問題を相互に変換する双対問題の概念を解説します。 予習としてLMSに掲載する「(6)線形計画法の双対問題」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにある双対問題の問題を解答してください。 |
【第7回】 |
ネットワーク問題の解法(1) 最短路問題: ネットワークで表現した経路間の最短路の計算を線形計画法で表現しExcelのソルバーにより自動計算する方法を解説します。 予習としてLMSに掲載する「(8)ネットワーク問題の解法Ⅰ」の最短路問題を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにある最短路問題の問題を解答してください。 |
【第8回】 |
ネットワーク問題の解法(2) 最大流問題: ネットワークで表現した経路間の最大流の計算を線形計画法で表現しExcelのソルバーにより自動計算する方法を解説します。 予習としてLMSに掲載する「(8)ネットワーク問題の解法Ⅰ」の最大流問題を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにある最大流問題の問題を解答してください。 |
【第9回】 |
最小費用流問題: ネットワークで表現した経路に関する複雑な問題を解く応用手法である最小費用流問題を解説します。 予習としてLMSに掲載する「(9)ネットワーク問題の解法Ⅱ」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにある最小費用流問題の問題を解答してください。 |
【第10回】 |
待ち行列理論(1) 待ち行列とは、ポアソン分布・指数分布とは: 待ち行列理論の理解に不可欠な確率モデルの詳細を解説します。 予習としてLMSに掲載する「(10)待ち行列理論Ⅰ」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにあるポアソン分布・指数分布の問題を解答してください。 |
【第11回】 |
待ち行列理論(2) 待ち行列での確率モデル・M/M/1(1)モデル: 待ち行列理論の根幹をなす平衡方程式の基礎を解説します。 予習としてLMSに掲載する「(11)待ち行列理論Ⅱ」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにあるM/M/1(1)モデルの問題を解答してください。 |
【第12回】 |
待ち行列理論(3) M/M/1(∞)モデル: 平衡方程式を用いて実際の待ち行列に近い窓口1個でのモデルを解説します。 予習としてLMSに掲載する「(12)待ち行列理論Ⅲ」を通読し要点をまとめてください。 復習として サブテキストもしくは課題レポートにあるM/M/1(∞)モデルの問題を解答してください。 |
【第13回】 |
待ち行列理論(4) M/M/n(∞)モデル: 平衡方程式を用いて窓口2個以上の待ち行列モデルを解説します。 予習としてLMSに掲載する「(13)待ち行列理論Ⅳ」の前半を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにあるM/M/n(∞)モデルの問題を解答してください。 |
【第14回】 |
待ち行列理論(5) その他重要公式: リトルの公式やポラチェック・ヒンチンの公式などを解説します。 予習としてLMSに掲載する「(13)待ち行列理論Ⅳ」の後半を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにあるリトルの公式等の問題を解答してください。 |
【第15回】 |
動的計画法: 部分の最適解を利用して全体の最適解を得る動的計画法を解説します。 予習としてLMSに掲載する「(14)動的計画法」を通読し要点をまとめてください。 復習としてサブテキストもしくは課題レポートにある動的計画法の問題を解答してください。 |