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
- Programación lineal: formula un problema de dieta o de producción y resuélvelo con una biblioteca.
- Aprende el método símplex y la dualidad, y lee qué significan los precios sombra.
- Modela un problema de asignación y uno de camino mínimo como flujos en redes.
- 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.
- Simula una cola de un solo servidor y compárala con la fórmula del texto.
Etiquetas relacionadas
#optimization #simulation #probability #graph-theory #algorithms