INVESTIGACION DE OPERACIONES /

Incluye Referencias Bibliográficas

Agradecimientos 8

Introducción 9

Introducción a la tercera edición 11

Cap. 1. Introducción a la investigación de operaciones 13

Breve reseña histórica de la investigación de operaciones, 13. Definición de la investigación de operaciones, 14. Resolución de problemas, 14. Toma de decisiones, 15. Otras definiciones, 15. Bibliografía, 16.

Cap. 2. Programación lineal. Planteamiento de problemas 17

Introducción, 17. Definiciones, 17. Metodología, 17. Problemas propuestos, 22. Віbliografía, 24.

Cap. 3. Programación lineal. Método gráfico 25

Introducción, 25. Metodología, 25. Problemas propuestos, 30. Bibliografía, 31.

Cap. 4. Programación lineal. Método simplex 32

Introducción, 32. Etapas del método simplex, 32. Propiedades de las soluciones factibles, 32. Metodología simplex, 33. Casos especiales del método simplex, 46. Dua-lidad, 49. Interpretación económica del dual, 51. Análisis de sensibilidad, 51. Cla-sificación de casos para el análisis de sensibilidad, 52. Cambios en las constantes de las restricciones, 52. Cambios en las contribuciones de las variables en la función objetivo, 53. Cambios en los coeficientes de las variables en las ecuaciones de las res-tricciones, 54. Adición de nuevas variables, 55. Adición de nuevas restricciones, 56. Problemas propuestos, 57. Bibliografía, 58.

Cap. 5. Programación entera 59

Introducción, 59. Caso base, 59. Método gráfico, 59. Método de redondeo de la so-lución óptima de programación lineal, 60. Método de enumeración completa, 61. Método de bifurcación y acotación, 61. Método de corte de Gomory, 64. Problemas propuestos, 65. Bibliografía, 66.

Cap. 6. 67

Programación por metas Introducción, 67. Planteamiento de un problema de PM, 67. Método de los factores de ponderación, 68. Método de jerarquías, 69. Problemas propuestos, 71. Bibliografía, 71.

Cap. 7. Método de transporte 72

Introducción, 72. Planteamiento del problema, 72. Métodos de inicialización, 74. Caso base, 74. Método de la esquina noroeste, 74. Método del costo menor, 76. Método mutuamente preferido, 77. Método de Vogel, 78. Método de Russell, 80. Métodos de optimización, 82. Método del cruce del arroyo, 82. Método modi, 84. Variantes en los problemas de transporte, 86, Casos de restricciones adicionales, 94. Casos especiales de transporte, 97. Problemas propuestos, 101. Bibliografía, 104.

Cap. 8. Programación dinámica 105

Introducción, 105. Características y metodología, 105. Terminología, 106. Problemas 105 propuestos, 114. Bibliografía, 116.

Cap. 9. Administración de proyectos 117

Introducción, 117. El Gráfico de Gantt, 118. Método PERT/CPM, 119. Red de costo 117 mínimo, 132. Curvas de aprendizaje. 135. Problemas propuestos, 138. Bibliografía, 141.

Cap. 10. Análisis de redes 142

Introducción, 142. Terminología de redes, 142. Método del recorrido mínimo, 143. Método de la ruta más corta, 145. Método de flujo máximo, 147. Otros problemas planteados como modelos de redes, 149. Casos de flujos de costo mínimo, 149. Pro-blemas propuestos, 149. Bibliografía, 151.

Cap. 11. Teoría de decisiones 152

Introducción, 152. Caso base, 152. Terminología de decisiones, 153. Modelos de decisión de criterios ingenuos, 155. Modelos para distribución de probabilidad discreta, 156. Ganancias esperadas con la información perfecta, 157. Utilidad, 157. Modelos de distribución de probabilidad continua, 158. Análisis marginal, 160. Problemas propuestos, 161. Bibliografía, 164.

Cap. 12. Modelos de inventarios 165

Introducción, 165. Caso base, 166. Terminología, 166. Modelo de la cantidad económica de pedido (CEP), 167. Modelo de descuentos por compras de lotes mayores, 168. Modelo CEP con agotamientos por pedidos retroactivos, 170. Modelo del punto de renovación de pedidos (PRP), 172. Método híbrido, 174. Modelo del nivel de servicio meta, 179. Modelo de cantidad de pedido fija y ciclo de tiempo variable, 180. Mo-delo de ciclo de tiempo fijo y cantidad de pedido variable, 181. Modelo de la cantidad económica del lote de producción, 181. Sistema de clasificación de inventarios ABC, 184. Problemas propuestos, 185. Bibliografía, 190.

Cap. 13. Teoría de juegos 191

Introducción, 191. Terminología, clasificación y notación de juegos, 192. Punto de si-lla de montar, 193. Dominio, 195. Determinación del valor del juego, 195. Solución de juegos por programación lineal, 199. Consideraciones finales, 201. Problemas propuestos, 201. Bibliografía, 203.

Cap. 14. Modelos de líneas de espera 204

Introducción, 204. Terminología, 205. Distribución de probabilidad de Poisson, 206. Distribución de probabilidad exponencial negativa, 206. Costo de un sistema de líneas de espera, 207, Modelos de líneas de espera, 207. Modelo M/M/S, 213. Fórmula de la llamada perdida de Erlang, 215. Línea de espera de costo mínimo, 216. Problemas propuestos, 218. Bibliografía, 221.

Cap. 15. Análisis de Markov 222

Introducción, 222. Terminología, 222 Caso base, 223. Matriz de probabilidades de transición, 223. Condiciones del sistema para periodos posteriores, 225. Condiciones del estado estable, 227. Obtención y aplicaciones de la matriz fundamental, 228. Tiempo de transición de un estado a otro, 230. Procesos de decisión markovianos (MDP), 232. Problemas propuestos, 234. Bibliografía, 237.

Cap. 16. Modelos de pronósticos 238

Introducción, 238. Clasificación de los modelos de pronósticos, 238 Modelos subjetivos, 239. Método gráfico, 239. Modelos de series de tiempo, 239. Modelos estacionales, 242. Modelos de tendencia, 243. Modelos causales, 245. Otros modelos de pronósticos, 247. Modelo de Holt, 247. Modelo de Winters, 250. Problemas propuestos, 253. Bibliografía, 255.

Cap. 17. Modelos de remplazo y mantenimiento de equipos 256

Introducción, 256. Terminología, 256. Modelos de remplazo de equipos con desgaste determinístico, 257. Tiempo óptimo de remplazo de los equipos, 259. Degradación funcional, 260. Modelos de Remplazo de equipo con desgaste aleatorio, 260. Curvas de supervivencia y mortalidad de los equipos, 260. Probabilidad de avería, 261. Tiempo promedio de aparición de la avería, 261. Tiempo límite de funcionamiento para los equipos, 263. Probabilidad de consumo de equipos nuevos, 263. Probabilidad de consumo de equipos usados, 265. Aprovisionamiento de equipos, 267. Tasa de mantenimiento, 269. Remplazo óptimo de los equipos en grupo, 270. Problemas propuestos, 271. Bibliografía, 273.

Cap. 18. Simulación 274

Introducción, 274. Definición y características de la simulación, 274. Etapas de la simulación, 275. Diagramas de flujo. 275. Generación de números aleatorios, 276. Método de Montecarlo, 278. Casos de simulación, 281. Problemas propuestos, 295. Bibliografía, 298.

Cap. 19. Técnicas de priorización 299

Introducción, 299. Proceso analítico de jerarquización (AHP), 299. Técnica de grupos nominales (TGN), 302. Multivoto, 302. Matriz de Pugh, 303. Bibliografía, 306.

Apéndice 307
Áreas bajo la curva normal de probabilidad para una desviación estándar dada, 307. Números Aleatorios, 308.

Respuestas a los problemas 309

Capítulo 2, 309. Capítulo 3, 310. Capítulo 4, 310. Capítulo 5, 310. Capítulo 6, 311. Capítulo 7, 311. Capítulo 8,312. Capítulo 9, 312. Capítulo 10,314. Capítulo 11,315. Capítulo 12, 315. Capítulo 13, 316. Capítulo 14, 316. Capítulo 15, 317. Capítulo 16, 319. Capítulo 17,320. Capítulo 18, 321.

Índice onomástico 323

Índice analítico 324

Esta obra constituye un apoyo importante para los estudiantes de investigación de operaciones, ya que les presenta en forma sencilla y clara los diferentes modelos y métodos que forman parte de la misma.

En el capítulo 1 se hace una somera reseña histórica de la investigación de operaciones y su definición; continúa con la importancia de la toma de decisiones en la empresa, y concluye con algunas definiciones generales para una mejor comprensión de la presente obra.

El capítulo 2 inicia con la programación lineal, en la parte correspondiente al planteamiento de problemas. Luego el capítulo 3 explica el método gráfico para resolver los problemas de programación lineal.

En el capítulo 4 se presenta el método simplex para resolver los problemas de programación lineal, tanto casos de maximización como de minimización, así como algunas cuestiones especiales, como desempates del renglón o la columna clave, casos cuando no hay variable básica de salida y los precios sombra. Por último, se incluyen la teoría de la dualidad y el análisis de sensibilidad.

El capítulo 5 incluye la programación entera, presentando los métodos gráficos, el de redondeo de la solución óptima de programación lineal, de enumeración completa, de bifurcación y acotación, y el algoritmo de corte de Gomory.

El capítulo 6, que se ha adicionado en esta tercera edición, aborda el tema de la programación por metas.

El capítulo 7 estudia el método de transporte, incluyendo la parte de inicialización, que consta de los métodos de la esquina noroeste, el costo menor, mutuamente preferido, los métodos de Vogel y Russell. También una parte correspondiente a la optimización, en la cual se incluyen el método del cruce del arroyo y el modi, y algunas variantes de los problemas de transporte, como son aquellos casos cuando la oferta es diferente de la demanda, problemas de maximización, casos de degeneración y de rutas prohibidas y, para finalizar, se tratan algunos casos especiales de transporte, como la programación de la producción, los problemas de asignación y de transbordo

Ingeniería Industrial