Introducción a la investigación de operaciones, 9na Edición Frederick S. Hillier & Gerald J. Lieberman
Durante más de cuatro décadas, Introducción a la Investigación de Operaciones por Frederick Hillier y el fallecido Gerald Lieberman ha sido el texto clásico sobre la investigación de operaciones. Mientras que sobre la base de los puntos fuertes clásicos del texto, el autor sigue encontrando nuevas maneras de hacer que el actual texto y relevantes para los estudiantes. Una forma es mediante la incorporación de una gran cantidad de tecnología de última generación, software de fácil uso y una mayor cobertura de las aplicaciones de negocio que nunca antes. Las características distintivas de esta edición incluyen la cobertura clara y completa de los fundamentos, un amplio conjunto de problemas interesantes y casos, y software de investigación de operaciones del estado de la práctica se utiliza junto con ejemplos del texto.
Contenido
Capitulo 1.
Introducción
1.1. Orígenes de la investigación de operaciones 1
1.2. Naturaleza de la investigación de operaciones 2
1.3. Efecto de la investigación de operaciones 3
1.4. Algoritmos y paquetes de IO 3
Referencias seleccionadas 6
Problemas 6
Capitulo 2.
Panorama del Enfoque de Modelado en Investigación de Operaciones 7
2.1. Definición del problemas y recolección de datos 7
2.2. Formulación de un elemento matemático 9
2.3. Obtención de soluciones a partir del modelo 11
2.4. Prueba del modelo 14
2.5. Preparación para aplicar el modelo 15
2.6. Implementación 16
2.7. Conclusiones 17
Referencias seleccionadas 17
Problemas 18
Capitulo 3.
Introducción a la Programación Lineal 21
3.1. Ejemplo prototípico 22
3.2. Modelo de programación lineal 27
3.3. Supuestos de programación lineal 32
3.4. Ejemplos adicionales 38
3.5. Formulación y solución de modelos de programación lineal en un hoja de cálculo 55
3.6. Construcción de modelos grandes de programación lineal 62
3.7. Conclusiones 69
Referencias seleccionadas 69
Ayudas de aprendizaje para este capítulo en nuestro sitio Web (www.Mhhe.Com/hillier) 70
Problemas 70
Caso 3.1. Ensamble de automóviles 79
Resumen de los casos adicionales en nuestro sitio Web (www.Mhhe.Com/hillier) 80
Caso 3.2. Disminución de costos en una cafetería 80
Caso 3.3. Asignación de personal en un centro de llamadas 80
Caso 3.4. Promoción de un cereal para el desayuno 80
Capitulo 4.
Solución de Problemas de Programación Lineal: Método Símplex 81
4.1. Esencia del método símplex 81
4.2. Preparación para el método símplex 86
4.3. Álgebra símplex en forma tabular 94
4.4. El método símplex en forma tabular 94
4.5. Rompimiento de empates en el método símplex 98
4.6. Adaptación a otras formas de modelo 101
4.7. Análisis posóptimo 119
4.8. Uso de computadora 125
4.9. Enfoque de punto interior para resolver problemas de programación lineal 128
4.10. Conclusiones 133
Apéndice 4.1. Introducción al uso de LINDO y LINGO 133
Referencias seleccionadas 136
Ayudas de aprendizaje para este capítulo en nuestro sitio de Internet (www.mhle com/hillier) 137
Problemas 138
Caso 4.1. Telas y moda de otoño 145
Resumen de los casos adicionales en el sitio en Internet del libro (www.mhle.com/ hillier) 147
Caso 4.2. Nuevas fronteras 147
Caso 4.3. Asignación de estudiantes a escuelas 147
Capitulo 5.
Teoría del Método Símplex 148
5.1. Fundamentos del método símplex 148
5.2. Forma matricial del ,método símplex 158
5.3. Una idea fundamental 166
5.4. El método símplex revisado 169
5.5. Conclusiones 171
Referencias seleccionadas 172
Ayudas de aprendizaje para este capítulo en nuestro sitio en Internet (www.mhle com/hillier) 172
Problemas 173
Capitulo 6.
Teoría de la Dualidad y Análisis de Sensibilidad 179
6.1. Esencia de la teoría de la dualidad 179
6.2. Interpretación económica de la dualidad 187
6.3. Relaciones primal – dual 189
6.4. Adaptación a otras formas del primal 194
6.5. Papel de la teoría de la dualidad en el análisis de sensibilidad 198
6.6. Esencia del análisis de sensibilidad 206
6.7. Aplicación del análisis de sensibilidad 206
6.8. Realización de análisis de sensibilidad en una hoja de cálculo 225
6.9. Conclusiones 239
Ayudas de aprendizaje para este capitulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 240
Problemas 241
Caso 6.1. Control de la contaminación 254
Resumen de los casos adicionales en el sitio en Internet de este libro (www.mhhe.com/hillier) 225
Caso 6.2. Administración de granjas 255
Caso 6.3. Asignación de estudiantes a escuelas (revisado) 255
Caso 6.4. Redacción de una síntesis ejecutiva 255
Capitulo 7.
Otros Algoritmos para Programación Lineal
7.1. Método símplex dual 256
7.2. Programación lineal paramétrica 259
7.3. Técnica de la cota superior 264
7.4. Algoritmo de punto interior 267
7.5. Conclusiones 277
Referencias seleccionadas 277
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 277
Problemas 278
Capitulo 8.
Problemas de Transporte y Asignación 282
8.1. Problema de transporte 283
8.2. Método símplex mejorado para solucionar el problema de transporte 295
8.3. Problema de asignación 309
8.4. Un algoritmo especial para el problema de asignación 317
8.5. Conclusiones 320
Referencias seleccionadas 321
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 321
Problemas 322
Caso 8.1. Envío de madera al mercado 329
Resumen de casos adicionales en el sitio de Internet de este libro (www.mhhe.com/hillier) 330
Caso 8.2. Continuación del caso de estudio Texago 330
Caso 8.3. Elección de proyectos 330
Capitulo 9.
Modelos de Optimización de Redes 331
9.1. Ejemplo prototípico 332
9.2. Terminología de redes 333
9.3. Problema de la ruta más corta 336
9.4. Problema del árbol de expansión mínima 340
9.5. Problema de flujo máximo 344
9.6. Problema del flujo de costo mínimo 351
9.7. Método símplex de redes 359
9.8. Modelo de redes para optimizar los trueques entre tiempo y costo en proyecto 368
9.9. Conclusiones 380
Referencias seleccionadas 380
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 381
Problemas 381
Caso 9.1. Dinero en movimiento 389
Resumen de los casos adicionales de muestro sitio en Internet (www.mhhe.com/hillier) 391
Caso 9.2. Ayuda a los aliados 391
Caso 9.3. Pasos hacia el éxito 391
Capitulo 10.
Programación Dinámica 392
10.1. Ejemplo prototipo de programación dinámica 392
10.2. Características de los problemas de programación dinámica 397
10.3. Programación dinámica determinística 399
10.4. Programación dinámica probabilística 417
10.5. Conclusiones 422
Referencias seleccionadas 423
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 423
Problemas 423
Capitulo 11.
Programación Entera 428
11.1. Ejemplo prototipo 429
11.2. Algunas aplicaciones PEB 431
11.3. Usos innovadores de variables binarias en la formulación de modelos 436
11.4. Algunos ejemplos de formulación 442
11.5. Algunas perspectivas acerca de la solución de problemas de programación entera 449
11.6. Técnica de ramificación y acotamiento y sus aplicaciones a la programación entera binaria 453
11.7. Algoritmo de ramificación y acotamiento para programación entera mixta 464
11.8. Enfoque de ramificación t corte para resolver problemas de PEB 470
11.9. Incorporación de la programación de restricciones 476
11.10. Conclusiones 481
Referencias seleccionadas 482
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 483
Problemas 484
Caso 11.1. Aspectos de capacidad 493
Resumen de los casos adicionales en el sitio en Internet de este libro (WWW. Mhhe.com/hillier) 495
Caso 11.2. Asignación de arte 495
Caso 11.3. Juegos de cocina en almacén 495
Caso 11.4. Asignación de estudiante a escuela (de nuevo) 495
Capitulo 12.
Programación no Lineal 496
12.1.Aplicaciones de muestra 496
12.2. Ilustración gráfica de problemas de programación no lineal 501
12.3. Tipos de problemas de programación no lineal 505
12.4. Optimización no restringida de una variable 510
12.5. Optimización no restringida de varias variables 515
12.6. Condiciones de Karush – Kuhn – Tucker (KKT) para optimización restringida 520
12.7. Programación cuadrática 524
12.8. Programación separable 530
12.9. Programación convexa 543
12.10. Programación no convexa 543
12.11. Conclusiones 548
Referencias seleccionadas 548
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 549
Problemas 550
Caso 12.1. Selección inteligencia de acciones 561
Resumen de casos adicionales en nuestro sitio en Internet (www.mhhe.com/hillier) 562
Caso 12.2. Inversiones internacionales 562
Caso 12.3. Promoción de un cereal para el desayuno, revisado 562
Capitulo 13.
Mataheurística 563
13.1. Naturaleza de la mataheurística 563
13.2. Búsqueda tabú 570
13.3. Templado simulado 581
13.4. Algoritmos genéticos 589
13.5. Conclusiones 598
Referencias seleccionadas 599
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 600
Problemas 600
Capitulo 14.
Teoría de Juegos 605
14.1. Formulación de juegos de dos personas y suma cero 605
14.2. Solución de juegos sencillos: ejemplo prototipo 607
14.3. Juegos con estrategias mixtas 611
14.4. Procedimiento de solución gráfico 613
14.5. Solución mediante programación lineal 615
14.6. Extensiones 618
14.7. Conclusiones 619
Referencias seleccionadas 619
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 620
Problemas 620
Capitulo 15.
Análisis de Decisiones 625
15.1. Ejemplo prototipo 626
15.2. Toma de decisiones sin experimentación 626
15.3. Toma de decisiones con experimentación 632
15.4. Árboles de decisión 638
15.5. Utilización de hojas de cálculo para realizar análisis de sensibilidad en árboles de decisión 642
15.6. Teoría de la utilidad 652
15.7. Aplicación práctica del a nálisis de decisiones 658
15.8. Conclusiones 660
Referencias seleccionadas 660
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 660
Problemas 661
Caso 15.1. Negocios inteligentes 670
Resumen de los casos adicionales en el sitio en Internet de este libro (www. Mhhe. com/hillier) 672
Caso 15.2. Apoyo inteligente al conductor 672
Caso 15.3. ¿Quién quiere ser millonario? 672
Caso 15.4. University Toys y los personajes de acción de un profesor de ingeniería 672
Capitulo 16.
Cadenas de Markov 673
16.1. Procesos estocásticos 673
16.2. Cadenas de MArkov 675
16.3. Ecuaciones de Chapman – Kolmogorov 682
16.4. Clasificación de estados en una cadena de Markov 684
16.5. Propiedades a largo plazo de las cadenas de Markov 687
16.6. Tiempos de primera pasada 692
16.7. Estados adsorbentes 694
16.8. Cadenas de Markov de tiempo continuo 696
Referencias seleccionadas 702
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 702
Problemas 702
Capitulo 17.
Teoría de Colas 708
17.1. Ejemplo prototipo 708
17.2. Estructura básica de los modelos de colas 709
17.3. Ejemplos de sistemas de colas reales 713
17.4. Papel de la distribución exponencial 715
17.5. Proceso de nacimiento y muerte 721
17.6. Modelos de colas basados en el proceso de nacimiento y muerte 725
17.7. Modelos de colas con distribuciones no exponenciales 737
17.8. Modelos de colas con disciplina de prioridades 744
17.9. Redes de colas 749
17.10. Aplicación de la teoría de colas 753
17.11. Conclusiones 757
Referencias seleccionadas 758
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 759
Problemas 759
Caso 17.1. Reducción de inventario en proceso
Resumen de los casos adicionales en el sitio en Internet de este libro(www. Mhhe. com/hillier)771
Caso 17.2. Dilema de colas 771
Capitulo 18.
Teoría de Inventarios 772
18.1. Ejemplos 773
18.2. Componentes de los modelos de inventarios 775
18.3. Modelos determinísticos de revisión continua 777
18.4. Modelo determinístico con revisión periódica 786
18.5. Modelos de inventario determinísticos con múltiples escalones para administrar una cadena de proveedores 790
18.6. Modelo estocástico con revisión continua 807
18.7. Modelo estocástico de un solo periodo para productos perecederos 812
18.8. Administración de los ingresos 823
18.9. Conclusiones 830
Referencias seleccionadas 830
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 831
Problemas 832
Caso 18.1. Actualización de control de inventarios 841
Resumen de los casos adicionales en el sitio en Internet de este libro (www. Mhhe. com/hillier) 843
Caso 18.2. Aprovechar las enseñanzas del voceador 843
Caso 18.3. Descartar el inventario excedente 843
Capitulo 19.
Procesos de Decisión Markovianos 844
19.1. Ejemplo prototipo 844
19.2. Modelo de procesos de decisión markovianos 847
19.3. Programación lineal y políticas óptimas 850
19.4. Algoritmo de mejoramiento de políticas para encontrar políticas óptimas 854
19.5. Criterio del costo descontado 859
19.6. Conclusiones 865
Referencias seleccionadas 866
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 866
Problemas 867
Capitulo 20.
Simulación 871
20.1. Esencia de la simulación 871
20.2. Algunos tipos comunes de aplicaciones de simulación 882
20.3. Generación de números aleatorios 886
20.4. Generación de observaciones aleatorias a partir de una distribución de probabilidad 890
20.5. Descripción de un estudio de simulación importante 894
20.6. Simulación con hojas de cálculo 898
20.7. Conclusiones 913
Referencias seleccionadas 914
Ayudas de aprendizaje para ese capítulo en el sitio en Internet de este libro (www.mhhe.com/hillier) 915
Problemas 916
Caso 20.1. Reducción del inventario en proceso (modificado) 922
Caso 20.2. Aventuras de acción 922
Resumen de los casos adicionales en el sitio de Internet de este libro (www.mhhe.com/hillier) 923
Caso 20.3. Planeación de aplanadores 923
Caso 20.4. Determinación de precios bajo presión 923
Apéndices
1. Documentación del OR Coueseware 925
2. Convexidad 927
3. Métodos de optimización clásica 932
4. Matrices y operaciones con matrices 935
5. Tabla de una distribución normal 940
Respuestas parciales a problemas seleccionados 941
Índice onomástico 955
Índice analítico 961
