Contenido

PRLOGO CAPTULO 1: Introduccin La toma de decisiones La Investigacin de Operaciones La Ingeniera Industrial y la Investigacin de Operaciones Resea histrica de la Investigacin de Operaciones CAPTULO 2: Formulacin Objetivo Programacin Lineal Problema General Caractersticas de la Programacin Lineal Pautas y comentarios para la formulacin de modelos Aprendiendo a formular modelos Problema de produccin Optimizacin del corte de madera Corridas de produccin El problema de los paquetes de tuercas Problema clsico de transporte El problema del transbordo El problema de localizacin de planta El problema de asignaciones Problema de la mezcla El problema del financiero El problema de distribucin de buses Problema de inventarios El problema de los manteles Sistema operativo de produccin CAPTULO 3: Mtodo grfico Introduccin Conjunto convexo Problema de nica solucin Problema de mltiples soluciones Problema de soluciones indeterminadas Problema sin solucin Pgina 7 11 11 12 12 13 15 15 15 16 17 18 18 21 23 24 25 26 29 31 32 34 36 38 39 40 43 43 43 44 47 48 49

Problema de programacin Lineal Un caso de produccin Un caso de produccin Regla de equivalencia y constante en la funcin objetivo Un caso especial del Mtodo Grfico Ejercicios propuestos CAPTULO 4: Mtodo Algebraico Introduccin Ejemplo 1 Algoritmo del Mtodo Algebraico Ejemplo 2 Notas Importantes Ejemplo 3 Ejercicios propuestos CAPTULO 5: Mtodo Simplex Introduccin Ejemplo 1 : Solucin nica Ejemplo 2 : Gran M Ejemplo 3 : Mltiples soluciones Ejemplo 4 : Variables irrestrictas Ejemplo 5 : Nmero de variables v.s. Nmero de restricciones Ejemplo 6: Solucin al problema de los paquetes de tuercas Conclusin WinQsb : Generalidades WinQsb : Mdulo de Programacin Lineal Problemas propuestos CAPTULO 6: Mtodo de las dos fases Introduccin Ejemplo : Fase I Ejemplo : Fase II Ejercicios propuestos CAPTULO 7: Mtodo Matricial Introduccin Forma Matricial para Maximizar; Forma Matricial para Minimizar Ejemplo 1 Ejemplo 2

50 52 54 56 59 60 65 65 65 66 73 77 78 80 83 83 84 87 88 89 92 92 94 94 95 97 101 101 102 103 104 105 105 105 106 110

Ejercicios propuestos CAPTULO 8: El problema Dual y el Mtodo Dual Simplex Introduccin Formulacin del problema Dual El Mtodo Dual Simplex Algoritmo para maximizar en el Mtodo Dual Simplex Ejercicios propuestos CAPTULO 9: Anlisis Post-ptimo y Sensibilidad Introduccin Cambio en Cj cuando Xj* es no bsica Anlisis de sensibilidad Cambio en Cj cuando Xj* es bsica Anlisis de sensibilidad Cambio en bi Anlisis de sensibilidad Cambio en aij cuando Xj* es no bsica Anlisis de sensibilidad Cambio en aij cuando Xj* es bsica Anlisis de sensibilidad Adicin de una restriccin Adicin de una variable El WinQsb y el Anlisis de Sensibilidad Ejercicios propuestos CAPTULO 10 : Transporte y Transbordo Introduccin Modelo general del problema del transporte Metodologa General y de Solucin Ejemplo Solucin Bsica Factible Mtodo de la esquina noroeste: Caractersticas y Algoritmo Mtodo del costo mnimo: Caractersticas y Algoritmo Mtodo de Vogel: Caractersticas y Algoritmo Conclusin Mtodo Algebraico Mtodo de tanteo Mtodo Modificado de Distribucin (Modi) Problema de transporte con costos de produccin El Problema del Transbordo

112 115 115 116 117 118 120 125 125 127 128 129 130 131 132 133 135 135 137 138 139 141 145 153 153 154 156 156 158 158 160 161 163 163 164 165 169 172

Sistema Operativo de Produccin Software WinQsb para transporte Software INVOP para transporte Problemas propuestos CAPTULO 11: Asignaciones Introduccin Caractersticas del Modelo Algoritmo para minimizar Algoritmo para maximizar Ejemplo 1 Ejemplo 2 Software WinQsb Software INVOP Problemas propuestos CAPTULO 12: Programacin Lineal Entera y Binaria Introduccin Mtodo grfico Mtodo de los planos cortantes de Gomory Mtodo de Bifurcacin y Acotacin (Branch And Bound) Mtodo aditivo de Egon Balas Para problemas binarios (0,1) Software WinQsb para programacin lineal entera y binaria (0,1) Problemas propuestos Apndice 1 Historia de la Investigacin de Operaciones, Algunas definiciones de Investigacin de Operaciones, George Dantzing: Fundador de la Programacin Lineal, The College Mathematical Journal: Entrevista a George Bernard Dantzing, Analista de Investigacin de Operaciones: Naturaleza del trabajo, condiciones de trabajo, empleo y perspectivas futuras de trabajo. La Investigacin de Operaciones en la prctica, Mtodos que se usan con mayor frecuencia, Implicaciones para el uso de la ciencia de la administracin, Modelos de Investigacin de Operaciones

175 178 179 181 189 189 189 190 191 191 194 195 197 198 205 205 205 206 209 210 214 215 217 217