Operations research applies mathematical models to decisions in real systems: how to schedule staff, route vehicles, place a warehouse, plan production or manage a queue. It combines optimisation, probability and simulation, and its aim is a decision that is good, explainable and feasible, not only a number.
Key concepts
- Modelling: turning a business question into variables, constraints and an objective, and checking the model against reality.
- Linear and integer programming: the workhorse for allocation, scheduling and assignment problems.
- Network problems: shortest path, minimum-cost flow, assignment and the travelling salesman problem.
- Queueing theory: arrivals, service and waiting, and how delay grows as load approaches capacity.
- Decisions under uncertainty: stochastic models, scenarios, and simulation when formulas run out.
Vocabulary
- Objective function: the quantity being minimised or maximised, such as cost or time.
- Constraint: a rule the solution must obey, such as capacity or demand.
- Heuristic: a fast method with no optimality proof, often the practical choice for large instances.
- Sensitivity analysis: how the answer changes when the data change.
What to study, in order
- Linear programming: formulate a diet or production problem and solve it with a library.
- Learn the simplex method and duality, and read what shadow prices mean.
- Model an assignment and a shortest-path problem as network flows.
- Use integer programming for a small scheduling problem and see how solve time grows with size.
- Simulate a single-server queue and compare it with the textbook formula.
Related tags
#optimization #simulation #probability #graph-theory #algorithms