Saltar al contenido ForoHackers

Operations research: start here

Investigación de operaciones
#3145 · · Citar · 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

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder