Programacion Lineal Libro Taha

INVESTIGACIÓN de

OPERACIONES
7 a. e d i c i ó n

HAMDY A. TAHA

Investigación de operaciones

Investigación de operaciones
Séptima edición
Hamdy A. Taha
University of Arkansas, Fayetteville

TRADUCCIÓN: Virgilio González Pozo Ingeniero Químico Universidad Nacional Autónoma de México REVISIÓN TÉCNICA: M. en C. Guillermo Martínez del Campo Varela Universidad IberoamericanaBonifacio Román Tapia Ingeniero Mecánico Electricista Universidad Nacional Autónoma de México Heriberto García Reyes Director Asociado del Departamento de Ingeniería Industrial y de Sistemas Instituto Tecnológico y de Estudios Superiores de Monterrey Campus Monterrey

Datos de catalogación bibliográfica TAHA, HAMDY A. Investigación de operaciones, 7a. edición PEARSON EDUCACIÓN, México, 2004 ISBN:970-26-0498-2 Área: Universitarios Formato: 18.5 × 23.5 cm Páginas: 848

Authorized translation from the English language edition, entitled Operations Research: An Introduction, Seventh Edition, by Hamdy A. Taha, published by Pearson Education, Inc., publishing as PRENTICE HALL, INC., Copyright © 2003. All rights reserved. ISBN 0-13-032374-8 Traducción autorizada de la edición en idioma inglés,titulada Operations Research: An Introduction, Seventh Edition, por Hamdy A. Taha, publicada por Pearson Education, Inc., publicada como PRENTICE HALL, INC., Copyright © 2003. Todos los derechos reservados. Esta edición en español es la única autorizada. Edición en español Editor: Supervisor de desarrollo: Supervisor de producción: Guillermo Trujano Mendoza e-mail: guillermo.trujano@pearsoned.comJorge Bonilla Talavera Enrique Trejo Hernández

Edición en inglés Editor-in-Chief: Denise J. Clinton Vice President and Editorial Director, ECS: Marcia J. Horton Acquisitions Editor: Dorothy Marrero Editorial Assistant: Erin Katchmar Vice President and Director of Production and Manufacturing, ESM: David W. Riccardi Executive Managing Editor: Vince O’Brien Managing Editor: David A. George SÉPTIMAEDICIÓN, 2004 D.R. © 2004 por Pearson Educación de México, S.A. de C.V. Atlacomulco No. 500-5° piso Col. Industrial Atoto 53519, Naucalpan de Juárez, Edo. de México E-mail: editorial.universidades@pearsoned.com

Production Editor: Ann Imhof Director of Creative Services: Paul Belfanti Creative Director: Carole Anson Art Director: Jayne Conte Cover Designer: Bruce Kenselaar Art Editor: Greg DullesManufacturing Manager: Trudy Pisciotti Manufacturing Buyer: Lynda Castillo Marketing Manager: Holly Stark

Cámara Nacional de la Industria Editorial Mexicana. Reg. Núm. 1031. Prentice Hall es una marca registrada de Pearson Educación de México, S.A. de C.V. Reservados todos los derechos. Ni la totalidad ni parte de esta publicación pueden reproducirse, registrarse o transmitirse, por un sistemade recuperación de información, en ninguna forma ni por ningún medio, sea electrónico, mecánico, fotoquímico, magnético o electroó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 970-26-0498-2 Impresoen México. Printed in Mexico. 1 2 3 4 5 6 7 8 9 0 - 05 04 03 02

A Karen

Los ríos no llevan agua, el sol las fuentes secó… ¡Yo sé dónde 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)

Contenido abreviado
Prefacio Capítulo 1 Capítulo 2 Capítulo 3 Capítulo 4 Capítulo 5 Capítulo 6 Capítulo 7 Capítulo 8 Capítulo 9 Capítulo10 Capítulo 11 Capítulo 12 Capítulo 13 Capítulo 14 Capítulo 15 Capítulo 16 Capítulo 17 Capítulo 18 Capítulo 19 Capítulo 21 xv xvii

Acerca del autor

¿Qué es la investigación de operaciones? 1 Introducción a la programación lineal 11 El método símplex 71 Análisis de dualidad y sensibilidad 115 Modelo de transporte y sus variantes 165 Modelos de redes 213 Programación lineal avanzada 289...