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

Operations Research: Models, Algorithms, and Implementations

作者

所属

劉子昂

法政大学

Preface

ORを学ぶための教科書です．

ソフトウェア開発方法論の一つである反復型開発の考え方で執筆しており，現時点では必ずしも完成度が高いとは言えませんが，内容は継続的に改善していきます．

本書は随時更新されますので，閲覧の際には最新の内容が表示されるよう，必ずブラウザを再読み込みしてください．

誤字脱字，内容の不備，わかりにくい箇所などを見つけたら，劉子昂までご連絡ください．

Email: liu@hosei.ac.jp

Todo

• グラフ理論
  • DAGについての説明を追加する．
  • トポロジカルソートについての説明を追加する．
• DP
  • トポロジカルソートを使った最短路アルゴリズムを追加する．
• 在庫理論
  • Wangner-whitinの章を完成させ，DPによる解法を追加する．
• キャリアの章を完成させる．
• 演習問題を追加する．
• 「はじめに」
  • 依存関係の図を追加する．
  • アルゴリズム，モデル，CSに関する説明を追加する．
• …

授業内容（2025年度）

回	内容
1	ガイダンス
2	在庫モデル：EOQモデル
3	在庫モデル：新聞売り子問題
4	在庫モデル：安全在庫
5	AHP
6	PERT 1
7	PERT 2
8	PERT 3
9	包絡分析法
10	動的計画法
11	待ち行列 1
12	待ち行列 2
13	待ち行列 3

Python

すべてのモデル，アルゴリズムについて，Pythonでの実装例を示します．講義では Python プログラミングについては扱いませんが，Pythonの基礎的な知識があると理解が深まります．

以下の手順で，教材に掲載されているコードを Google Colab 上で簡単に実行できます．ぜひ試してみてください．

1. Google アカウントにログインする
2. Google Colab にアクセスする
3. 「+新しいノート」をクリックする
4. コードをコピーして，セルに貼り付ける
5. セルを実行する