Investigación de Operaciones Ing. M.Sc. Eloy Colquehuanca

Bibliografía Hillier, Frederick y Lieberman, Gerald: “Introducción a la Investigación de Operaciones”, McGraw – Hill Interamericana Hadley, G.: “Linear Programming”, Addison – Wesley Pub. Co. Hamdy Taha: “Investigación de Operaciones”. Ed. AlfaOmega. Winston Wayne L.: “Investigación de Operaciones: Aplicaciones y Algoritmos”. Grupo Editorial Iberoamericana. Bronson, Richard: “Investigación de Operaciones”. Ed. Mc Graw- Hill. Programa de Estudio

Toda toma de decisión empieza con la detección de un problema. Definir el problema en forma clara Identificar las restricciones Identificar las alternativas de solución Formular el o los objetivos Evaluar las alternativas y elegir la mejor Para tomar la decisión correcta, se debe: Toma de Decisiones

¿Como se elige la mejor alternativa? Métodos Cualitativos Métodos Cuantitativos En base a la experiencia y al juicio profesional de la persona que toma la decisión En base a la utilización de herramientas matemáticas que permitan maximizar la efectividad en la toma de decisiones. Toma de Decisiones

La dificultad de tomar decisiones ha hecho que el hombre se aboque en la búsqueda de una herramienta o método que le permita tomar las mejores decisiones de acuerdo a los recursos disponibles y a los objetivos que persigue. Este conjunto de herramientas o métodos es lo que llamaremos Investigación de Operaciones. “Enfoque científico de la toma de decisiones que requiere la operación de sistemas organizacionales”. Definición más formal La IO nos ofrece una serie de herramientas cuantitativas para la toma de decisiones. Investigación de Operaciones

Para la aplicación de la IO se siguen los siguientes pasos: La IO comienza con la observación cuidadosa de la realidad. Formular el problema. Construir un modelo que intente abstraer la esencia del problema real. Solución del modelo. Análisis de sensibilidad, hay que ver como se comporta el modelo ante cambios en las restricciones y/o parámetros del modelo Implementar los resultados, se debe interpretar los resultados y dar conclusiones y cursos de acción para la optimización del problema real Investigación de Operaciones

Modelos de IO Programación Lineal Métodos Clásicos DeterminísticosHíbridosEstocásticos Transporte y Asignación Prog Entera y 0,1 Redes Optimización Lineal Optimización no Lineal Métodos de búsqueda Programación no lineal Programación Dinámica Teoría de Inventarios Simulación Pert / CPM Heurísticas Cadenas de Markov Teoría de Colas Procesos Estocásticos Teoría de Decisiones y Juegos Programación Lineal Prog Entera y 0,1 Redes Optimización Lineal Teoría de Inventarios Pert / CPM Transporte y Asignación Teoría de Colas Modelos de la Investigación de Operaciones

La Programación Lineal es una herramienta para resolver problemas de optimización que se caracterizan por tener como función objetivo y restricciones combinaciones lineales de las variables de decisión. FO: Max o Min Z = C X Sujeto a A X  B X j  0 ; j = 1, 2,...., n Conceptos Básicos: Variables de Decisión Función Objetivo Restricciones Restricciones de Signo Programación Lineal