INVESTIGACIÓN DE OPERACIONES

Capítulo 1. Introducción 111.1. Aplicaciones 111.2. Problema de optimización 121.3. Propiedades y ejemplos 121.4. Programación matemática 171.5. Modelo de programación matemática 191.6. Problemas resueltos 22Capítulo 2. Introducción a la Programación Lineal 312.1. Formulación del problema de Programación Lineal 312.2. Solución geométrica de problemas con dos variables de decisión 342.3. Problemas propuestos 372.4. Forma estándar del problema de Programación Lineal 412.5. Restricciones equivalentes de la forma estándar 462.6. Variables básicas y soluciones básicas factibles 482.7. Problemas propuestos 53Capítulo 3. El método del símplex 573.1. Conceptos básicos del método del símplex 573.2. Forma tabular del problema estándar 643.3. Criterios del símplex. Caso máximo 663.4. Problema de minimización 673.5. Problemas propuestos 70Capítulo 4. Método del símplex: variables artificiales.Convergencia del algoritmo 734.1. Variables artificiales 734.2. Problemas propuestos 804.3. Convergencia del algoritmo del símplex 834.4. Métodos para evitar ciclos: regla de Blands y perturbación 864.5. Problemas propuestos 93Capítulo 5. Problema dual 955.1. Definición del problema dual 955.2. Formas típicas de problemas duales 1005.3. Reglas para hallar el problema dual 1025.4. Problemas propuestos 1045.5. Propiedades del problema dual 1065.6. Problemas propuestos 1125.7. Vector dual de una solución básica factible 114Capítulo 6. Análisis de sensibilidad post óptimo 1236.1. Introducción 1236.2. Pasos del análisis 1236.3. Programa ejemplo 1246.4. Variación de un costo fijando la solución óptima 1256.5. Variación del lado derecho de una restricción fijando las variables básicas 1276.6. Inclusión de variable 1296.7. Inclusión de restricción 1316.8. Dualidad y análisis de sensibilidad 1336.9. Costos reducidos y asignación de valores a variables no básicas 1366.10. Matriz de operaciones en la tabla final 1376.11. Problemas resueltos 140Capítulo 7. Problemas de transporte y asignación 1537.1. Introducción 1537.2. Problema de transporte balanceado 1557.3. Método del símplex simplificado 1567.4. Problemas propuestos 1747.5. Problema de transbordo 1777.6. Problema de asignación 1817.7. Problemas propuestos 192Capítulo 8. Análisis de redes 1978.1. Introducción 1978.2. Rutas en una red 1998.3. Problema de ruta óptima 2008.4. Problemas propuestos 2038.5. Problema de flujo máximo 2068.6. Problemas propuestos 2138.7. Programación de proyectos 2168.8. Problemas propuestos 235Índice alfabético 241