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

Operations Research: Models, Algorithms, and Implementations

作者

所属

劉子昂

法政大学

Preface

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

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

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

Email: liu@hosei.ac.jp

Todo

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

Python

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

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

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