Категории: Все - algoritmos - solución - optimización - investigación

по stephanie garcia 5 лет назад

961

IO

La investigación operativa es una disciplina que se enfoca en optimizar procesos y sistemas a través del uso de modelos matemáticos y algoritmos. Inicialmente, se define el problema y se determinan los objetivos y restricciones.

IO

Investigación Operativa

Modelo de colas y simulación

Simulación
costoso
lento
flexible
estimación de medidas de desempeño
Modelos de cola
Modelos matemáticos

análisis de líneas de espera

Modelos estocásticos

Modelos probabilísticos

Lineas de espera
medidas de desempeño

uso de instalaciones de servicio

tiempo de espera promedio para el servicio

tiempo de espera promedio en cola

Más que sólo matemáticas

las soluciones se originan en las personas
Justificar uso de herramienta matemática
Posible uso de ideas agresivas

Solución del modelo de IO

Programación no lineal
funciones no lineales
Programación de red
moldeo del problema como una red
Programación dinámica
descomposición en subproblemas más pequeños y manejables
Programación entera
variables asumen valores enteros
Programación lineal
restricciones lineales
funciones objetivo
Algoritmos

Fases de estudio de IO

Implementación de la solución
implica la transformación de los resultados en instrucciones de operación comprensibles
Validación del modelo
comprueba si el modelo propuesto cumple con el propósito
Solución del modelo
uso de algoritmos de optimización
análisis de sensibilidad
Construcción del problema
transformación de la definición en relaciones matemáticas

modelo matemático coplejo

simplificar el modelo

simulación

método heurísticos

modelo matemático estándar

uso de algoritmos disponibles

Definición de problema
especificación de las limitaciones bajo las cuales funciona el sistema modelado
determinación del objetivo de estudio
descripción de alternativas de decisión

Historia

Mejora de productividad
Mejora de eficiencia
Operaciones militares
WWWII
Inglaterra

El arte del modelado

Mundo real
Mundo real supuesto

variables dominantes que controlan el sistema real

modelo

Modelos de investigación de operaciones

Solución factible
Produce el mejor valor (máx o min)
óptima
Función objetivo
minimizar
maximizar
Restricciones
Criterio objetivo
Alternativas