investigation

HAMDY A. TAHA
40
Novena edición
Con AMPL®, Solver, Excel,
e implementaciones TORA
INVESTIGACIÓN
DE OPERACIONES
ANIVERSARIO
Investigación
de operaciones
www.mundoindustrial.net
www.mundoindustrial.net
Investigación
de operaciones
Novena edición
Hamdy A. Taha
University of Arkansas, Fayetteville
TRADUCCIÓN
Rodolfo Navarro Salas
Ingeniero Mecánico
Universidad Nacional Autónoma deMéxico
REVISIÓN TÉCNICA
MÉXICO
Alicia Nandeli Mercado Zepeda
Humberto Oviedo Galdeano
Francisco García Mora
Academia de Investigación de Operaciones
Unidad Profesional Interdisciplinaria de Ingeniería
y Ciencias Sociales y Administrativas (UPIICSA)
Instituto Politécnico Nacional
Mario Álvarez García
Departamento de Ingeniería Industrial
Instituto Tecnológico Superior del Occidente delEstado de Hidalgo
Ulises Mercado Valenzuela
Unidad de Estudios de Posgrado e Investigación
Instituto Tecnológico de Estudios Superiores de Coacalco
ARGENTINA
Osvaldo Facundo Martínez
Departamento de Ingeniería Industrial
Universidad Tecnológica Nacional
Facultad Regional Córdoba
www.mundoindustrial.net
Authorized translation from the English language edition, entitled OperationsResearch: An Introduction,
9th Edition, by Hamdy A.Taha, published by Pearson Education, Inc., publishing as Prentice Hall,
Copyright © 2011. All rights reserved.
ISBN 9780132555937
Traducción autorizada de la edición en idioma inglés, titulada Operations Research: An Introduction, 9a.
edición, por Hamdy A.Taha, publicada por Pearson Education, Inc., publicada como Prentice Hall,
Copyright ©2011.Todos los derechos reservados.
Esta edición en español es la única autorizada.
Edición en español
Editora: Gabriela López Ballesteros
e-mail: gabriela.lopezballesteros@pearson.com
Editor de desarrollo: Bernardino Gutiérrez Hernández
Supervisor de producción: Rodrigo Romero Villalobos
NOVENA EDICIÓN, 2012
D.R. © 2012 por Pearson Educación de México, S.A. de C.V.
Atlacomulco 500-5o. pisoCol. Industrial Atoto
53519, Naucalpan de Juárez, Estado de México
Cámara Nacional de la Industria Editorial Mexicana. Reg. núm. 1031.
Reservados todos los derechos. Ni la totalidad ni parte de esta publicación pueden reproducirse, registrarse
o transmitirse, por un sistema de recuperación de información, en ninguna forma ni por ningún medio, sea
electrónico, mecánico, fotoquímico, magnético oelectroóptico, por fotocopia, grabación o cualquier otro,
sin permiso previo por escrito del editor.
El préstamo, alquiler o cualquier otra forma de cesión de uso de este ejemplar requerirá también la
autorización del editor o de sus representantes.
ISBN VERSIÓN IMPRESA: 978-607-32-0796-6
ISBN VERSIÓN E-BOOK: 978-607-32-0797-3
ISBN E-CHAPTER: 978-607-32-0798-0
PRIMERA IMPRESIÓN
Impreso enMéxico/Printed in Mexico.
1 2 3 4 5 6 7 8 9 0 - 14 13 12 11
A Karen
Los ríos no llevan agua,
el sol las fuentes secó…
¡Yo sé donde hay una fuente
que no ha de secar el sol!
La fuente que no se agota
es mi propio corazón…
—V. Ruiz Aguilera (1862)
www.mundoindustrial.net
Contenido
Lo nuevo en esta edición xxv
Agradecimientos xxvi
Reconocimientos xxx
Acerca del autor xxxi
Marcasregistradas xxxiii
Capítulo 1 Qué es la investigación de operaciones 1
1.1 Introducción 1
1.2 Modelos de investigación de operaciones 1
1.3 Solución del modelo de IO 5
1.4 Modelos de colas y simulación 6
1.5 El arte del modelado 6
1.6 Más que sólo matemáticas 7
1.7 Fases de un estudio de IO 9
1.8 Acerca de este libro 10
Bibliografía 11
Capítulo 2 Modelado con programación lineal 13
2.1Modelo de PL con dos variables 13
2.2 Solución gráfica de la PL 16
2.2.1 Solución de un modelo de maximización 16
2.2.2 Solución de un modelo de minimización 24
2.3 Solución con computadora, aplicando Solver y AMPL 27
2.3.1 Solución de PL con Excel Solver 27
2.3.2 Solución de PL con AMPL 31
2.4 Aplicaciones de programación lineal 35
2.4.1 Inversión 35
2.4.2 Planificación de la producción y...