INVESTIGACIÓN DE OPERACIONES

Agradecimientos
Introducción
8
9

Cap. 1. Introducción a la investigación de operaciones
11
Breve reseña histórica de la investigación de operaciones, 11.
Definición de la investigación de operaciones, 12.
Resolución de problemas, 12.
Toma de decisiones, 13.
Otras definiciones, 13.
Bibliografía, 14.

Cap. 2. Programación lineal. Planteamiento de problemas
15
Introducción, 15.
Definiciones, 15.
Metodología, 15.
Problemas propuestos, 20.
Bibliografía, 22.

Cap. 3. Programación lineal. Método gráfico
23
Introducción, 23.
Metodología, 23.
Problemas propuestos, 28.
Bibliografía, 29.

Cap. 4. Programación lineal. Método símplex
30
Introducción, 30.
Etapas del método símplex, 30.
Propiedades de las soluciones factibles, 30.
Metodología símplex, 31.
Casos especiales del método símplex, 44.
Dualidad, 47.
Interpretación económica del dual, 49.
Análisis de sensibilidad, 49.
Clasificación de casos para el análisis de sensibilidad, 50.
Cambios en las constantes de las restricciones, 50.
Cambios en las contribuciones de las variables en la función objetivo, 51.
Cambios en los coeficientes de las variables en las ecuaciones de las restricciones, 52.
Adición de nuevas variables, 53.
Adición de nuevas restricciones, 54.
Problemas propuestos, 55.
Bibliografía, 56.

Cap. 5. Programación entera
57
Introducción, 57.
Caso base, 57.
Método gráfico, 57.
Método de redondeo de la solución óptima de programación lineal, 58.
Método de enumeración completa, 59.
Método de bifurcación y acotación, 59.
Método de corte de Gomory, 62.
Problemas propuestos, 63.
Bibliografía, 64.

Cap. 6. Método de transporte
65
Introducción, 65.
Planteamiento del problema, 65.
Métodos de inicialización, 67.
Caso base, 67.
Método de la esquina noroeste, 67.
Método del costo menor, 69.
Método mutuamente preferido, 70.
Método de Vogel, 71.
Método de Russell, 73.
Métodos de optimización, 75.
Método del cruce del arroyo, 75.
Método Modi, 77.
6
INDICE DE CONTENIDO

Variantes en los problemas de transporte, 79. Casos de restricciones adicionales, 87.
Casos especiales de transporte, 90. Problemas propuestos, 94. Bibliografía, 97.

Cap. 7. Programación dinámica
Introducción, 98. Características y metodología, 98. Terminología, 99. Problemas propuestos, 107. Bibliografía, 109.

Cap. 8. Administración de proyectos
Introducción, 110. El gráfico de Gantt, 111. Método PERT/CPM, 112. Problemas propuestos, 129. Bibliografía, 132.

Cap. 9. Análisis de redes
Introducción, 133. Terminología de redes, 133. Método del recorrido mínimo, 134.
Método de la ruta más corta, 136. Método de flujo máximo, 138. Otros problemas planteados como modelos de redes, 140. Casos de flujos de costo mínimo, 140.
Problemas propuestos, 140. Bibliografía, 142.

Cap. 10. Teoría de decisiones
Introducción, 143. Caso base, 143. Terminología de decisiones, 144. Modelos de decisión de criterios ingenuos, 146. Modelos para distribución de probabilidad discreta, 147. Ganancias esperadas con la información perfecta, 148. Utilidad, 148.
Modelos de distribución de probabilidad continua, 149. Análisis marginal, 151. Problemas propuestos, 152. Bibliografía, 155.

Cap. 11. Modelos de inventarios
Introducción, 156. Caso base, 157. Terminología, 157. Modelo de la cantidad económica de pedido (CEP), 158. Modelo de descuentos por compras de lotes mayores, 159. Modelo CEP con agotamientos por pedidos retroactivos, 161. Modelo del punto de renovación de pedidos (PRP), 163. Método híbrido, 165. Modelo de cantidad de pedido fija y ciclo de tiempo variable, 168. Modelo de ciclo de tiempo fijo y cantidad de pedido variable, 169. Modelo de la cantidad económica del lote de producción, 170. Sistema de clasificación de inventarios ABC, 173. Problemas propuestos, 174. Bibliografía, 178.

Cap. 12. Teoría de juegos
Introducción, 179. Terminología, clasificación y notación de juegos, 180. Punto de silla de montar, 181. Dominio, 182. Determinación del valor del juego, 183. Solución de juegos por programación lineal, 187. Consideraciones finales, 189. Problemas propuestos, 189. Bibliografía, 191.

Cap. 13. Modelos de líneas de espera
Introducción, 192. Terminología, 193. Distribución de probabilidad de Poisson, 194. Distribución de probabilidad exponencial negativa, 194. Costo de un sistema de líneas de espera, 195. Modelos de líneas de espera, 195. Modelo M/M/S, 201. Línea de espera de costo mínimo, 203. Problemas propuestos, 205. Bibliografía, 208.

Cap. 14. Análisis de Markov
Introducción, 209. Terminología, 209. Caso base, 210. Matriz de probabilidades de transición, 210. Condiciones del sistema para periodos posteriores, 212. Condiciones del estado estable, 214. Obtención y aplicaciones de la matriz fundamental, 215. Tiempo de transición de un estado a otro, 217. Problemas propuestos, 219. Bibliografía, 221.

Cap. 15. Modelos de pronósticos
Introducción, 222. Clasificación de los modelos de pronósticos, 222. Modelos subjetivos, 223. Método gráfico, 223. Modelos de series de tiempo, 223.
ÍNDICE DE CONTENIDO
estacionales, 226. Modelos de tendencia, 227. Modelos causales, 229. Problemas propuestos, 231. Bibliografía, 233.
Cap. 16. Modelos de remplazo y mantenimiento de equipos
234
Introducción, 234. Terminología, 234. Modelos de remplazo de equipos con desgaste determinístico, 235. Tiempo óptimo de remplazo de los equipos, 237. Modelos de remplazo de equipo con desgaste aleatorio, 238. Curvas de supervivencia y mortalidad de los equipos, 238. Probabilidad de avería, 238. Tiempo promedio de aparición de la avería, 238. Tiempo límite de funcionamiento para los equipos, 240. Probabilidad de consumo de equipos nuevos, 241. Probabilidad de consumo de equipos usados, 242. Aprovisionamiento de equipos, 244. Tasa de mantenimiento, 246. Remplazo óptimo de los equipos en grupo, 247. Problemas propuestos, 248. Bibliografía, 250.
Cap. 17. Simulación
Introducción, 251. Definición y características de la simulación, 251. Etapas de la simulación, 252. Diagramas de flujo, 252. Generación de números aleatorios, 253. Método de Montecarlo, 255. Casos de simulación, 258. Problemas propuestos, 272. Bibliografía, 275.
Cap. 18. Técnicas de priorización
Apéndice
Introducción, 276. Proceso analítico de jerarquización (AHP), 276. Técnica de grupos nominales (TGN), 279. Multivoto, 279. Matriz de Pugh, 280. Bibliografía, 283.
Áreas bajo la curva normal de probabilidad para una desviación estándar dada, 285.
Números aleatorios, 286.
Respuestas a los problemas resueltos
Capítulo 2, 288. Capítulo 3, 289. Capítulo 4, 289. Capítulo 5, 289. Capítulo 6, 290.
Capítulo 7, 290. Capítulo 8, 291. Capítulo 9, 293. Capítulo 10, 294. Capítulo 11, 294.
Capítulo 12, 295. Capítulo 13, 295. Capítulo 14, 295. Capítulo 15, 297. Capítulo 16, 298.
Capítulo 17, 298.
Índice onomástico
Índice analítico
251
276
285
288
301
302

INVESTIFGACION DE OPERACIONES
Juan Manuel Izar Landeta
los diferentes modelos y métodos que forman parte de la materia investigación de operaciones, son expuestos en esta obra mediante un lenguaje sencillo y claros apoyos gráficos. En cada capítulo se hace el planteamiento del problema y se desarrolla el modelo o método de resolución de referencia. Además, se incluyen problemas resueltos con el fin de ilustrar al estudiante de administración acerca de las áreas de aplicación de la investigación de operaciones. Al concluir cada capítulo se propone series de problemas por resolver cuyas soluciones se encuentran en el aprendice del libro.
CONTENIDO
introducción a la investigación de operaciones
programación lineal. planteamiento de problemas
programación lineal. método grafico
programación lineal. método simplex
programación entera
método de transporte
programación dinámica
administración de proyectos
análisis de redes
teoría de decisiones
modelos de inventarios
teoría de juegos
modelos de líneas de espera
análisis de Márkov
modelos de pronósticos
modelos de reemplazo y mantenimiento de equipos
simulación
técnicas de priorización