Skip to the content ForoHackers
Log inJoin

Investigación de operaciones: por dónde empezar

Operations research
#3146 · · Quote · Report

La investigación de operaciones aplica modelos matemáticos a las decisiones en sistemas reales: cómo programar turnos de personal, enrutar vehículos, ubicar un almacén, planificar la producción o gestionar una cola. Combina optimización, probabilidad y simulación, y busca una decisión buena, explicable y factible, no solo un número.

Conceptos clave

  • Modelado: convertir una pregunta de negocio en variables, restricciones y un objetivo, y contrastar el modelo con la realidad.
  • Programación lineal y entera: la herramienta de trabajo para problemas de asignación, programación de horarios y reparto.
  • Problemas de redes: camino mínimo, flujo de coste mínimo, asignación y el problema del viajante.
  • Teoría de colas: llegadas, servicio y espera, y cómo crece la demora al acercarse la carga a la capacidad.
  • Decisiones bajo incertidumbre: modelos estocásticos, escenarios y simulación cuando se acaban las fórmulas.

Vocabulario

  • Función objetivo: la cantidad que se minimiza o maximiza, como el coste o el tiempo.
  • Restricción: una regla que la solución debe cumplir, como la capacidad o la demanda.
  • Heurística: un método rápido sin prueba de optimalidad, a menudo la opción práctica para instancias grandes.
  • Análisis de sensibilidad: cómo cambia la respuesta cuando cambian los datos.

Qué estudiar, en orden

  1. Programación lineal: formula un problema de dieta o de producción y resuélvelo con una biblioteca.
  2. Aprende el método símplex y la dualidad, y lee qué significan los precios sombra.
  3. Modela un problema de asignación y uno de camino mínimo como flujos en redes.
  4. Usa la programación entera en un pequeño problema de horarios y mira cómo crece el tiempo de resolución con el tamaño.
  5. Simula una cola de un solo servidor y compárala con la fórmula del texto.

Etiquetas relacionadas

#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