Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de Operaciones
Investigación de Operaciones
Método
Jorge Eduardo Ortiz Triviño
jeortizt@unal.edu.co
Organización de la Clase
• Definición de IO.
• Algo de Historia.
El método de la I.O.
• Definición del problema
• Formulación del problema y construcción
del modelo
• Resolución
• Verificación, validación, refinamiento
• Interpretación y análisis de resultados
• Implantación y uso extensivo
A lo largo de todo el proceso debe haber una interacción
constante entre el analista y el cliente
El modelado
• Es una ciencia
– análisis de relaciones
– aplicación de algoritmos de solución
• Y a la vez un arte
– visión de la realidad
– estilo, elegancia, simplicidad
– uso creativo de las herramientas
– experiencia
Modelo
Modelo de Simulación
Es un modelo que imita el comportamiento de un sistema sobre un periodo de
tiempo dado, esta basado en observaciones estadísticas. Este tipo de modelo
entrega soluciones aproximadas.
Modelo Heurístico
Es una regla intuitiva que nos permite la determinación de una solución
mejorada, dada una solución actual del modelo, generalmente son procedimientos
de búsqueda. Este tipo de modelo también entrega soluciones aproximadas.
Tipos de modelos
• Determinísticos • Probabilísticos
– Programación matemática – Programación estocástica
• Programación lineal – Gestión de inventarios
• Programación entera – Fenómenos de espera
• Programación dinámica (colas)
• Programación no lineal – Teoría de juegos
• Programación – Simulación
multiobjetivo
– Modelos de transporte
– Modelos de redes
INVESTIGACION DE OPERACIONES
Tópicos relacionados
•Análisis Estadístico
•Simulación
•Programación Lineal
•Sistema de Redes
•Líneas de Espera
•Problemas de Inventario
•Programación No - Lineal
•Programación Dinámica
•Programación Entera
•Teoría de Decisiones
•Teoría de Juegos
INVESTIGACION DE OPERACIONES
El Arte del Modelado
¿ QUE HACER Y EN
QUE CANTIDAD?
Ejemplo típico de problema IO