Operativa

INVESTIGACIÓN OPERATIVA [CC881]
Segundo Semestre 2012 Profesor: Fernando Pavez Díaz Ingeniero Civil Industrial Oficina: (055)206-550 Móvil: 06-2379097 Correos: fpavez@ucn.cl Fernando.pavez@fcab.cl

Capitulo I: Programación Lineal
I.1 Introducción a la Programación Lineal I.2 Modelamiento I.3 Solución
Resolución por Método Gráfico Resolución por Método Simplex Método de la gran M Método de 2fases Resolución por Simplex Revisado

I.4 Análisis de Sensibilidad (Post-Óptimo)

I.1 Introducción a la Programación Lineal
 Orígenes de la Investigación de Operaciones:
 Políticas de despliegue de radares.  Control de fuego antiaéreo.  Determinación de tamaños de convoy.  Detección de submarinos enemigos.

 Éxito de Investigación de Operaciones en la guerra generó interés

enaplicaciones de IO fuera del campo bélico.

 Asignación de recursos en la industria y negocios.

Investigación Operativa CC881 Fernando Pavez

I.1 Introducción a la Programación Lineal
 CIENCIA + ARTE + TECNOLOGÍA:
 Ciencia: Técnicas matemáticas y algoritmos
 Arte: Creatividad, modelamiento, abstracción  Tecnología: Herramientas de resolución

Investigación Operativa CC881 FernandoPavez

I.1 Introducción a la Programación Lineal
 Problemas comunes
 Aplicaciones en organizaciones de gran tamaño.

 Inventario.
 Asignación.  Remplazo.

 Programación de actividades.
 Administración de recursos diversos  Abastecimiento  Mantención

Investigación Operativa CC881 Fernando Pavez

I.1 Introducción a la Programación Lineal
 Campos de Aplicación
 Energía Viajes y Turismo  Aplicaciones en los Deportes  Modelamiento del sistema de Justicia  Planificación de la Salud  Estudios de Tránsito, Etc

Investigación de Operaciones  Enfoque de Sistemas
Investigación Operativa CC881 Fernando Pavez

I.1 Introducción a la Programación Lineal
 Sociedad de Investigación de Operaciones de Gran Bretaña

Es la aplicación de los métodos de las Cienciasa problemas complejos que surgen en la dirección y administración de Sistemas Grandes de hombres, máquinas, materiales y dinero en la industria, negocios, gobierno y defensa. El enfoque distintivo es desarrollar un modelo científico del Sistema, incorporando medidas como oportunidades y riesgo que predice y compara resultados de decisiones alternativas, estrategias o control. El propósito esayudar a la administración a determinar políticas y acciones científicamente.
Investigación Operativa CC881 Fernando Pavez

I.1 Introducción a la Programación Lineal
 Modelos de Investigación de Operaciones
Formulación Sistema Real Modelo

Deducciones

Conclusiones Reales Interpretación

Conclusiones del Modelo

FIGURA 1.-

Investigación de Operaciones  Enfoque de SistemasInvestigación Operativa CC881 Fernando Pavez

I.2 Modelación
 Principios de la Modelación:
 Complicados vs Simples  Respete la técnica  La fase de deducción debe ser rigurosa  ¿Inconsistencias?  Validar, luego implementar  El método para validar modelos predictivos es el testeo retrospectivo. Si un modelo no puede ser validado previamente a la implementación una estrategia es la implementaciónpor fases  Un modelo no debe ser tomado tan literalmente

Investigación Operativa CC881 Fernando Pavez

I.2 Modelación
 Principios de la Modelación:
 No forzar al modelo para que haga algo, o criticarlo por no

hacer algo para lo que no fue construido

 No “sobrevenda” modelos  Un modelo depende de la información que analiza

 Los modelos no deben ni pueden nunca remplazar a lostomadores de decisiones
 Crisis mundial

Investigación Operativa CC881 Fernando Pavez

I.2 Modelación
 Las variables de decisión deben ser no negativas.  El criterio o Función Objetivo utilizado para encontrar los

mejores valores de las variables de decisión se puede describir como una función lineal de éstas.
 Las reglas de operación del proceso pueden ser descritas

como...