IO HILLER LIEBERMAN

INTRODUCCIÓN
A LA INVESTIGACIÓN
DE OPERACIONES

INTRODUCCIÓN
A LA INVESTIGACIÓN
DE OPERACIONES
Novena edición

Frederick S. Hillier
Stanford University

Gerald J. Lieberman
Late of Stanford University

Revisión técnica

Guillermo Martínez del Campo V.
Universidad Iberoamericana, Ciudad de México

Ernesto A. Pacheco
Instituto Tecnológico y de Estudios Superiores de Monterrey
Campus Ciudad deMéxico

MÉXICO • BOGOTÁ • BUENOS AIRES • CARACAS • GUATEMALA • MADRID • NUEVA YORK
SAN JUAN • SANTIAGO • SÃO PAULO • AUCKLAND • LONDRES • MILÁN • MONTREAL
NUEVA DELHI • SAN FRANCISCO • SINGAPUR • ST. LOUIS • SIDNEY • TORONTO

Director Higher Education: Miguel Ángel Toledo Castellanos
Editor sponsor: Pablo E. Roig V.
Coordinadora editorial: Marcela I. Rocha Martínez
Editor de desarrollo: EdmundoCarlos Zúñiga Gutiérrez
Supervisor de producción: Zeferino García García
Traductores: Jesús Elmer Murrieta Murrieta y Carlos Roberto Cordero Pedraza
INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
Novena edición
Prohibida la reproducción total o parcial de esta obra,
por cualquier medio, sin la autorización escrita del editor.

DERECHOS RESERVADOS © 2010, 2006, 1997, 1991, 1981 respecto a la quintaedición en español por
McGRAW-HILL/INTERAMERICANA EDITORES, S.A. DE C.V.
A Subsidiary of The McGraw-Hill Companies, Inc.
Prolongación Paseo de la Reforma 1015, Torre A,
Piso 17, Colonia Desarrollo Santa Fe,
Delegación Álvaro Obregón,
C.P. 01376, México, D.F.
Miembro de la Cámara Nacional de la Industria Editorial Mexicana, Reg. Núm. 736
ISBN: 978-607-15-0308-4
(ISBN edición anterior: 970-10-5621-3)Traducido de la novena edición de Introduction to operations research, by Frederick S. Hiller and Gerald J. Lieberman
Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved.
0-07-337629-9
1234567890

109876543210

Impreso en México

Printed in Mexico

ACERCA DE LOS AUTORES

Frederick S. Hillier nació y creció en Aberdeen, Washington, donde ganó premios estatales en
concursosescolares de nivel medio en elaboración de ensayos, matemáticas, debate y música.
Como estudiante en la Universidad de Stanford fue el primero en su clase de Ingeniería entre 300
estudiantes. También ganó el premio McKinsey por sus artículos técnicos, ganó el premio de debate
para estudiantes de segundo año, tocó en el quinteto de aire de Stanford y ganó el premio Hamilton
por combinar la excelenciaen Ingeniería con logros notables en Humanidades y Ciencias Sociales.
Después de su graduación en Ingeniería Industrial, fue premiado con tres becas nacionales (National Science Foundation, Tau Beta Pi y Danforth) para realizar sus estudios de posgrado en Stanford
con especialización en Investigación de Operaciones. Después de recibir su grado de Doctor, se
unió al cuerpo de profesores de laUniversidad de Stanford, donde alcanzó el grado de profesor asistente a los 28 años y de profesor de tiempo completo a los 32 años. También fue maestro visitante
en la Universidad de Cornell, Universidad Carnegie-Mellon, Universidad Técnica de Dinamarca,
Universidad de Canterbury (Nueva Zelanda) y la Universidad de Cambridge (Inglaterra). Después
de 35 años en Stanford, tomó un retiro voluntario de susresponsabilidades en el magisterio en
1996 para enfocarse de tiempo completo en la autoría de libros, y ahora es profesor emérito en
Investigación de Operaciones en Stanford.
La investigación del Dr. Hillier se ha extendido a una gran variedad de áreas, entre las cuales
se incluyen Programación Entera, Teoría de Colas y su aplicación, Control Estadístico de la Calidad y Aplicación de laInvestigación de Operaciones en el Diseño de Sistemas Productivos y de
Presupuestos de Capital. Ha publicado de manera continua y sus documentos de seminario han
sido seleccionados para su publicación en libros de lecturas selectas al menos diez veces. Fue ganador del primer premio del concurso de investigación en “Presupuestos de Capital para Proyectos
Interrelacionados” patrocinado por The Institute of...