Saltar al contenido ForoHackers

Operations research: start here

Investigación de operaciones
#639 · Ophuscado · · Denunciar

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

Inicia sesión o únete para responder.