Contenido Prologo xv 1 INTRODUCCION. 1 1.1 Los origenes de la investigacién de operaciones. 1 1.2 Lanaturaleza de la investigacién de operaciones. 3 1.3. El impacto de la investigacién de operaciones 4 14 Algoritmos yelOR Courseware 4 2 PANORAMA SOBRE EL ENFOQUE DE MODELADO EN LA INVESTIGACION DE OPERACIONES 8 21 Definicién del problema y recoleccién de datos. 9 22 Formulacién de un modelo matematico, iW 23 Derivacién de soluciones a partir del modelo 1s 24 Prueba del modelo 17 2.5 Preparacién para aplicar el modelo 19 2.6 Puestaen practica 21 2.7 Conelusiones 22 3 INTRODUCCION ALA PROGRAMACION LINEAL 25 3.1 Ejemplo prototipo 26 3.2 Modelo de programacién lineal 32 3.3 Suposiciones de programacién lineal 38 3.4 Bjemplos adicionales 45 3.5 Estudio de algunos casos 62 3.6 Conclusiones 67 4 SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL: METODO SIMPLEX 81 4d La esencia del método simplex 82 4.2 Preparacién para cl método simplex 87 43 El algebra del método simplex 90 44 El método simplex en forma tabular 95 4.5 Rompimiento de empates en el método simplex 100 4.6 Adaptacién a otras formas de modelo 103 4.7 Analisis posoptimo 122ee a x 4.8 — Paquetes de computadora 129 como 49 Enfoque de punto interior para resolver problemas de programacién lineal 131 " 4.10 Conelusiones 136 5 TEORIADELMETODO SIMPLEX 153 5.1 Fundamentos del método simplex 153 5.2 Elmeétodo simplex revisado 165 5.3 Unaidea fundamental 174 5.4 Conclusiones 182 6 TEORIA DE DUALIDAD Y ANALISIS DE SENSIBILIDAD 196 6.1 Esencia de lateoria de dualidad 197 62 Interpretacién econémica de dualidad 204 63 Relaciones primal-dual 206 6.4 Adaptacién a otras formas del primal 210 65 Papel de la teoria de dualidad en el analisis de sensibilidad 215 66 — Esencia del andlisis de sensibilidad 217 67 Aplicacién del andlisis de sensibilidad 223 68 Conclusiones 238 7 OTROS ALGORITMOS PARA PROGRAMACION LINEAL — 263 7.1 Método simplex dual 264 7.2 Programacién lineal paramétrica 266 73. Téenicade lacota superior 271 7.4 — Algoritmo de punto interior 274 7.5 Programacién lineal por objetivos y sus procedimientos de solucién 285 7,6 Conclusiones 292 8 _ PROBLEMAS DE TRANSPORTEYASIGNACION 303 8.1 Problemadel transporte 304 8.2 Método simplex simplificado para el problema de transporte 315 83 Problemade asignacién 329 84 — Conclusiones 338 9 ANALISIS DE REDES, INCLUYENDO PERT -CPM 353 9.1 Ejemplo prototipo 355 92 Terminologia de redes 356 9.3 Problema de la ruta més corta 359 9.4 Problema del arbol de expansién minima 362 9.5 Problema del flujo maximo 366 9.6 Problema del flujo de costo minimo 372 9.7 Método simplex de redes 378 9.8 Planeacién y control de proyectos con PERT-CPM 389 9.9 Conclusiones 404 10 PROGRAMACION DINAMICA 424 10.1 Ejemplo prototipe para programacién dinamica 425 10.2 Caracteristicas de los problemas de programacién dinamica 43010.3 10.4 10.5 u ira) 12 13 14 is 116 17 12 12.1 123 12.4 125 12.6 12.7 128 1 1 1 139 13.10 13.11 4 141 142 143 44 14.5 146 147 14.8 Programacién dinamica deterministica 433 a Programacién dinémica probabilistica 453 Conelusiones 458 Comes TEORIADEJUEGOS 470 Formulacién de juegos de dos personas con suma cero 471 Solucién de juegos sencillos — Ejemplo prototipo 472 Juegos con estrategias mixtas 477 Procedimiento de solucién grat 479 Solucién mediante programacién lineal 482 Extensiones 485 Conclusiones 486 PROGRAMACION ENTERA 494 Ejemplo prototipo 495 Otras posibilidades de formulacién con variables binarias 497 Algunos ejemplos de formulacién 503, Perspectivas sobre la solucién de problemas de programacion entera. SII ‘Técnica de ramificacion y acotamiento y sus aplicaciones a la programacién entera binaria. 515 Algoritmo de ramificacién y acotamiento para programacién entera mixta Desarrollos recientes en la solucién de problemas de PEB 533 Conclusiones S4l PROGRAMACION NO LINEAL 558 Algunas aplicaciones 559 Ilustracién grafica de problemas de programacién no lineal 563 Tipos de problemas de programacién no lineal 568 Optimizacién no restringida de una variable 574 Optimizacién no restringida de varias variables $77 Las condiciones de Karush-Kuhn-Tucker (KKT) para optimizacion restringida 582 Programaci6n cuadratica 586 Programacion separable 591 Programacién convexa 598 Programacién no convexa 603 Conclusiones 606 CADENAS DE MARKOV 628 Procesos estocésticos 629 Cadenas de Markov 630 Ecuaciones de Chapman-Kolmogorov 633 Clasificacién de estados en una cadena de Markov 635 Tiempos de primera pasada 63 Propiedades a largo plazo de las cadenas de Markov 640 Fstados absorbentes 646 Cadenas de Markov de tiempo continuo 648Ccomenido aS] 15.1 18.2 15.3 15.4 13.5 15.6 15.7 15.8 15.9 15.10 16 16.1 16.2 16.3 16.4 16.5 7 in 172 173 174 17.5 18 18.1 18.2 183 18.4 18.5 18.6 18.7 18.8 18.9 1) 19.1 19.2 19.3 19.4 19.5 19.6 TEORIADECOLAS 661 Ejemplo prototipo 662 Estructura basica de los modelos de colas 662 Ejemplos de sistemas de colas reales 667 Papel de la distribucién exponencial 668 Proceso de nacimiento y muerte 674 Modelos de colas basados en el proceso de nacimiento y muerte 679 Modelos de colas con distribuciones no exponenciales 696 Modelo de colas con disciplina de prioridades 704 Redes de colas 709 Conclusiones 3 APLICACION DE LATEORIADECOLAS 733 Ejemplos 734 Toma de decisiones 735 Formulacién de las funciones de costo-espera 738 Modelos de decisién 742 Conclusiones 748 ‘TEORIA DE INVENTARIOS 756 Ejemplos 757 Componentes de los modelos de inventarios 759 Modelos deterministicos 761 Modelos estocasticos 77 Conelusiones 797 PRONOSTICOS 806 ‘Técnicas subjetivas 807 Series de tiempo 808 Técnicas de prondsticos para un modelo de nivel constante 809 Técnica de pronésticos para modelos con tendencia lineal 812 ‘Técnica de prondsticos para un modelo de nivel constante con efecto estacional 814 Errores de pronostico 817 Método de Box-Jenkins 818 Regresion lineal 819 Conclusiones 826 PROCESOS MARKOVIANOS DEDECISION 833 Ejemplo prototipo 834 | Un modelo de decision markoviano 836 | Programacién lineal y politicas Sptimas 839 Algoritmo de mejoramiento de una politica para encontrar politicas optimas ~ $43 Criterio de costos descontados 848 lusiones 85520 20.1 20.2 203 204 20.5 22.6 2 2nd 212 213 214 215 ANALISIS DE DECISION 864 Ejemplo prototipo 865 ‘Toma de decisiones sin experimentacién 865 Toma de decisiones con experimentacién 869 Arboles de decision 874 Funcién de utilidad 877 Conclusiones 883 SIMULACION 900 Ejemplos ilustrativos 902 Formulacién y puesta en practica de un modelo de simulacién Disefio experimental para simulacién 919. Método regenerativo de andlisis estadistico 926 Conclusiones 932 APENDICES 945, Documentacién para el OR Courseware 947 Convexidad 951 Métodos de optimiza Matrices y operaciones con matrices. 963 Tablas 970 ‘on clisica 959 Respuestas a problemas selectos. 972 indices indice de autores 982 . indice tematico 986 909