Saltar al contenido ForoHackers

Investigación de operaciones: por dónde empezar

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

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