Investigación de operaciones Maynard Kong

Capítulo 1. Introducción 11 1.1. Aplicaciones 11 1.2. Problema de optimización 12 1.3. Propiedades y ejemplos 12 1.4. Programación matemática 17 1.5. Modelo de programación matemática 19 1.6. Problemas resueltos 22 Capítulo 2. Introducción a la Programación Lineal 31 2.1. Formulación del problema de Programación Lineal 31 2.2. Solución geométrica de problemas con dos variables de decisión 34 2.3. Problemas propuestos 37 2.4. Forma estándar del problema de Programación Lineal 41 2.5. Restricciones equivalentes de la forma estándar 46 2.6. Variables básicas y soluciones básicas factibles 48 2.7. Problemas propuestos 53 Capítulo 3. El método del símplex 57 3.1. Conceptos básicos del método del símplex 57 3.2. Forma tabular del problema estándar 64 3.3. Criterios del símplex. Caso máximo 66 3.4. Problema de minimización 67 3.5. Problemas propuestos 70 Capítulo 4. Método del símplex: variables artificiales. Convergencia del algoritmo 73 4.1. Variables artificiales 73 4.2. Problemas propuestos 80 4.3. Convergencia del algoritmo del símplex 83 4.4. Métodos para evitar ciclos: regla de Blands y perturbación 86 4.5. Problemas propuestos 93 Capítulo 5. Problema dual 95 5.1. Definición del problema dual 95 5.2. Formas típicas de problemas duales 100 5.3. Reglas para hallar el problema dual 102 5.4. Problemas propuestos 104 5.5. Propiedades del problema dual 106 5.6. Problemas propuestos 112 5.7. Vector dual de una solución básica factible 114 Capítulo 6. Análisis de sensibilidad post óptimo 123 6.1. Introducción 123 6.2. Pasos del análisis 123 6.3. Programa ejemplo 124 6.4. Variación de un costo fijando la solución óptima 125 6.5. Variación del lado derecho de una restricción fijando las variables básicas 127 6.6. Inclusión de variable 129 6.7. Inclusión de restricción 131 6.8. Dualidad y análisis de sensibilidad 133 6.9. Costos reducidos y asignación de valores a variables no básicas 136 6.10. Matriz de operaciones en la tabla final 137 6.11. Problemas resueltos 140 Capítulo 7. Problemas de transporte y asignación 153 7.1. Introducción 153 7.2. Problema de transporte balanceado 155 7.3. Método del símplex simplificado 156 7.4. Problemas propuestos 174 7.5. Problema de transbordo 177 7.6. Problema de asignación 181 7.7. Problemas propuestos 192 Capítulo 8. Análisis de redes 197 8.1. Introducción 197 8.2. Rutas en una red 199 8.3. Problema de ruta óptima 200 8.4. Problemas propuestos 203 8.5. Problema de flujo máximo 206 8.6. Problemas propuestos 213 8.7. Programación de proyectos 216 8.8. Problemas propuestos 235 Índice alfabético 241

Ficha Técnica

• ISBN: 9789972429217
• Autor: Maynard Kong
• Editorial: Fondo Ed. Pontificia Uni. Católica del Perú
• Páginas: No especificado
• Encuadernación: Tapa Blanda
• Dimensiones: 145 x 205 mm