unerue / or-tutorial

Operations Research Tutorial with Python

or-tutorial

or-tutorial는 경영과학(OR/MS) 튜토리얼입니다. 본 강좌의 목적은 수리 모형을 파이썬으로 구현하는데 있습니다. 따라서, 이론적인 내용 및 수리 모형으로 정식화 과정 생략하였습니다. 자세한 내용은 참고한 서적을 참고하시기 바랍니다.

or-tutorial is an operations research tutorial. The purpose of this tutorial is to implement mathematical models in Python. So, I omitted the mathematical formulation. For more information, please read the references.

Dependencies

or-tutorial requires:

• Python (>= 3.7.4)
• NumPy (>= 1.16.5)
• pandas (>= 0.25.1)
• PuLP (>= 1.6.9)
• GUROBI (>= 8.1.1)
• DEAP (>= 1.3.1)
• tabulate (>= 0.8.5)

Operations Research Tutorial with Python

선형계획법
Linear Programming

1. Product Mix Problem - product-mix.ipynb
2. Sensitivity Analysis - sensitivity-analysis.ipynb
3. Production Planning Problem - production-planning.ipynb
4. Portfolio Selection Problem - portfolio-selection.ipynb
5. Workforce Scheduling - workforce-scheduling.ipynb
6. Transportation Problem - transportation.ipynb

---

정수계획법
Integer Programming

1. Knapsack Problem - knapsack.ipynb
2. Traveling Salesman Problem - traveling-salesman.ipynb
3. Capital Budgeting Problem - capital-budgeting.ipynb
4. Set Covering Problem -
5. Plant Location Problem -
6. Vehicle Routing Problem - vehicle-routing.ipynb

---

동적계획법
Dynamic Programming

1. Shortest Path Problem -
2. Knapsack Problem -

---

네트워크모형
Network Model

1. Shortest Path Problem -
2. Minimum Spanning Tree Problem -
3. Maximum Flow Problem -
4. Minimum Cost Flow Problem -

---

재고관리
Inventory Management

1. News Vendor Problem -
2. Economic Order Quantity (EOQ) -
3. Lot-Sizing Problem -
4. Joint Replenishment Problem (JRP) -

---

일정계획
Scheduling

1. Single Machine -
2. Flow-Shop Scheduling -
3. Job-Shop Scheduling - job-shop.ipynb