Introducción a la investigación de operaciones /
Frederick S Hillier
- 8a. ed.
- México, D.F. McGraw Hill 2006
- 955 p.
ORÍGENES DE LA INVESTIGACIÓN DE OPERACIONES. Naturaleza de la investigación de operaciones. PANORAMA DEL ENFOQUE DE MODELADO EN INVESTIGACIÓN DE OPERACIONES. Definición del problema y recolección de datos. Formulación de un modelo matemático. Obtención de soluciones a partir del modelo. Prueba del modelo. Preparación para aplicar el modelo. INTRODUCCIÓN A LA PROGRAMACION LINEAL. Modelo de programación lineal. Algunos casos de estudio clásicos. Construcción de modelos grandes de programación lineal. SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL: METODO SIMPLEX. Esencia del método simplex. Preparación para el método simplex. Algebra del método simplex. Adaptación a otras formas de modelo. TEORIA DEL METODO SIMPLEX. Fundamentos del método simplex. Método simplex revisado. TEORIA DE DUALIDAD Y ANALISIS DE SENSIBILIDAD. Interpretación económica de la dualidad. Relaciones primal-dual. Papel de la teoría de la dualidad en el análisis de sensibilidad. OTROS ALGORITMOS PARA PROGRAMACION LINEAL. Método simplex dual. Programación lineal paramétrica. Técnica de la cota superior. Algoritmo de punto interior. PROBLEMAS DE TRANSPORTE Y ASIGNACION. Problema de transporte. Problema de asignación. MODELOS DE OPTIMIZACION DE REDES. Problema de la ruta más corta. Problema de árbol de expansión mínima. Problema de flujo de costo mínimo. PROGRAMACION DINAMICA. Ejemplo prototipo de programación dinámica. Características de los problemas de programación dinámica. Programación dinámica determinantica. PROGRAMACION ENTERA