Saltar al contenido ForoHackers

Investigación de operaciones: por dónde empezar

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

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

Inicia sesión o únete para responder.