Skip to the content ForoHackers
Log inJoin

Operations research: start here

Operations research
#3145 · · Quote · Report

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

  1. Linear programming: formulate a diet or production problem and solve it with a library.
  2. Learn the simplex method and duality, and read what shadow prices mean.
  3. Model an assignment and a shortest-path problem as network flows.
  4. Use integer programming for a small scheduling problem and see how solve time grows with size.
  5. Simulate a single-server queue and compare it with the textbook formula.

Related tags

#optimization #simulation #probability #graph-theory #algorithms

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply