Investigación Operativa

Alternativas

Criterio objetivo

Restricciones

Función objetivo

maximizar

minimizar

Solución factible

óptima

Produce el mejor valor (máx o min)

Mundo real

Mundo real supuesto

modelo

variables dominantes que
controlan el sistema real

Inglaterra

WWWII

Operaciones militares

Mejora de eficiencia

Mejora de productividad

Definición de problema

descripción de alternativas
de decisión

determinación del objetivo de estudio

especificación de las limitaciones bajo
las cuales funciona el sistema modelado

Construcción del problema

transformación de la definición
en relaciones matemáticas

modelo matemático
estándar

uso de algoritmos disponibles

modelo matemático
coplejo

simplificar el modelo

método heurísticos

simulación

Solución del modelo

análisis de sensibilidad

uso de algoritmos de optimización

Validación del modelo

comprueba si el modelo propuesto
cumple con el propósito

Implementación de la solución

implica la transformación
de los resultados en instrucciones
de operación comprensibles

Algoritmos

Programación lineal

funciones objetivo

restricciones lineales

Programación entera

variables asumen valores enteros

Programación dinámica

descomposición en subproblemas
más pequeños y manejables

Programación de red

moldeo del problema como una red

Programación no lineal

funciones no lineales

Posible uso de
ideas agresivas

Justificar uso de
herramienta matemática

las soluciones se originan
en las personas

Lineas de espera

medidas de desempeño

tiempo de espera promedio en cola

tiempo de espera promedio para el servicio

uso de instalaciones de servicio

Modelos de cola

Modelos matemáticos

análisis de líneas de espera

Modelos probabilísticos

Modelos estocásticos

Simulación

estimación de medidas de desempeño

flexible

lento

costoso