23072013Métodos Cuantitativos Para Administración 3era Hillier

(1)

(2)

(3)

Métodos cuantitativos

para administración

00-Hillier.indd i

(4)

(5)

Capítulo Dieciséis

Métodos cuantitativos

para administración

Tercera edición

MÉXICO •BOGOTÁ • BUENOS AIRES • CARACAS • GUATEMALA • LISBOA MADRID • NUEVA YORK • SAN JUAN • SANTIAGO

SÃO PAULO • AUCKLAND • LONDRES • MILÁN • MONTREAL • NUEVA DELHI SAN FRANCISCO • SINGAPUR • SAN LUIS • SIDNEY • TORONTO

Marco Antonio Montúfar Benítez Gilberto Pérez Lechuga Centro de Investigación Avanzada en Ingeniería Industrial,

Universidad Autónoma del Estado de Hidalgo

Revisión técnica:

Marcia González Osuna Matemática, Facultad de Ciencias, UNAM Maestría en Ingeniería Industrial,

Universidad de Arizona

Frederick S. Hillier

Stanford University

Mark S. Hillier

University of Washington Casos desarrollados por

Karl Schmedders

Northwestern University

Molly Stephens

Quinn, Emanuel, Urquhart, Oliver & Hedges LLP

Silvina Hernández García Idalia Flores de la Mota Susana Casy Téllez Ballesteros

Ricardo Torres Mendoza

Sergio Fuentes Maya Jorge Luis Rojas Arce Andrés Mota Solórzano

División de Ingeniería Mecánica e Industrial, Facultad de Ingeniería,

Universidad Nacional Autónoma de México

00-Hillier.indd iii

(6)

Director editorial: Ricardo Alejandro del Bosque Alayón

Editor sponsor: Jesús Mares Chacón

Editor de desarrollo: Edmundo Carlos Zúñiga Gutiérrez

Supervisor de producción: Zeferino García García

Traductores: Ma. Guadalupe Cevallos A., M. Elizabeth Treviño R. y Adolfo Deras Quiñones

MÉTODOS CUANTITATIVOS PARA ADMINISTRACIÓN Tercera edición

Prohibida la reproducción total o parcial de esta obra, Por cualquier medio, sin la autorización escrita del editor.

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 10: 970-10-6532-8 ISBN 13: 978-970-10-6532-7

(ISBN: 970-10-3362-0 edición anterior)

Traducido de la tercera edición en inglés de la obra: INTRODUCTION TO MANAGEMENT SCIENCE; A MODELING AND CASE STUDIES APPROACH WITH SPREADSHEETS

Impreso en México Printed in Mexico

0123456789 09765432108

00-Hillier.indd iv

(7)

A nuestras esposas, Ann y Christine, por su

incondicional apoyo y a la memoria de un muy

apreciado mentor, Gerald J. Lieberman, quien

fue uno de los verdaderos gigantes en nuestro

campo.

Frederick S. Hillier

Mark S. Hillier

00-Hillier.indd v

(8)

vi

Acerca de los autores

Frederick S. Hillier es profesor emérito de investigación de operaciones en la Stanford University. Al Dr. Hillier se le conoce especialmente por su texto clásico Introduction to Operations Research (Intro-ducción a la investigación de operaciones), que ha recibido premios y que escribió en colaboración con el finado Gerald J. Lieberman, y que ha sido traducido a más de una docena de idiomas, actual-mente se encuentra en su 8a. edición. La 6a. edición obtuvo mención honorífica del Lachester Prize de 1995 (mejor publicación en idioma inglés de cualquier tipo en el campo), y al Dr. Hillier también se le concedió el 2204 INFORMS Expository Writing Award para la 8a. edición. Entre otras de sus obras se cuentan The Evaluation of Risky Interrelated Investments, Queueing Tables and Graphs, Introduction

to Stochastics Models in Operations Research, e Introduction to Mathematical Programming. Obtuvo

una licenciatura en ingeniería industrial y un doctorado en investigación de operaciones y ciencia administrativa de la Stanford University. Se le concedieron muchos premios en preparatoria y en la universidad por trabajos en matemáticas, debates y música; obtuvo el primer lugar en su clase de ingeniería y se le aceptó como miembro de tres organizaciones nacionales (National Science Founda-tion, Tau Beta Pi, y Danforth) por sus estudios de maestría. Las investigaciones del Dr. Hillier se han extendido a diversas áreas, como la programación integral, la teoría de las colas y sus aplicaciones, el control estadístico de calidad, y la administración de operaciones y de la producción. También obtuvo un importante premio por sus investigaciones en el área de la elaboración de presupuestos de capital. En dos ocasiones se le eligió como funcionario nacional de sociedades profesionales y ha prestado sus servicios en muchos cargos profesionales y editoriales de importancia. Por ejemplo, fungió como vicepresidente en las reuniones de The Institute of Management Sciences, como pre-sidente del comité de publicaciones y editor asociado de Management Science, y como prepre-sidente co-general de una reunión internacional. En la actualidad sigue trabajando como editor fundador de las series en International Series in Operations Research and Management Science for Springer Science + Business Media. Ha sido profesor huésped en Cornell University, la Graduate School of Industrial Administration (Escuela de Maestría en Administración Industrial) de la Carnegie-Mellon University, la Technical University of Denmark, la University of Canterbury (Nueva Zelanda) y el Jugde Institute of Management Studies de la University of Cambridge (Inglaterra).

Mark S. Hillier, hijo de Fred Hillier, es profesor asociado de métodos cuantitativos en la escuela de negocios de la University of Washington. El Dr. Hillier obtuvo su licenciatura en ingeniería del Swarthmore College, se graduó como maestro con honores en investigación de operaciones, y como doctor en ingeniería industrial y administración de ingeniería de la Stanford University. Como estu-diante de licenciatura, obtuvo el McCabe Award por conseguir el primer lugar en su clase de ingenie-ría, se le eligió como Phi Beta Kappa por sus trabajos en matemáticas, estableció marcas escolares en el equipo masculino de natación y se le aceptó como miembro en dos asociaciones nacionales (Natio-nal Science Foundation y Tau Beta Pi) por sus estudios de posgrado. Durante ese tiempo también desarrolló un paquete tutorial de software sumamente completo, el OR Courseware, para el libro de texto de Hillier y Lieberman, Introduction to Operations Research. Como estudiante de posgrado dio un seminario a nivel doctorado en administración de operaciones en Sanford y obtuvo un premio nacional por trabajos basados en sus disertaciones doctorales. En la University of Washington funge actualmente como profesor en las materias de ciencia administrativa y modelado de hojas de cálculo. Ha obtenido varios premios a la cátedra en la maestría en administración por su curso básico en ciencia administrativa y su curso optativo en modelado de hojas de cálculo, así como un premio a la enseñanza universitaria por sus cátedras en administración de operaciones a nivel licenciatura. También se le ha aceptado en la Evert McCabe Endowed Faculty Fellowship. Entre sus intereses en la investigación están el carácter común de los componentes, los inventarios, la manufactura y el diseño de sistemas de producción. IIE Transactions concedió el premio de mejor documento de 2000-2001 a un ensayo del Dr. Hillier sobre el carácter común de los componentes.

00-Hillier.indd vi

(9)

vii

Acerca de los autores

de los casos

Karl Schmedders es profesor asociado titular en el Department of Managerial Economics and Deci-sion Sciences (Departamento de Economía Administrativa y Ciencias de la Decisión) de la Kellog School of Management en la Northwestern University, donde enseña métodos cuantitativos para la toma de decisiones administrativa. Entre sus intereses de investigación están la aplicación de la ciencia administrativa a la teoría económica, la teoría del equilibrio general en mercados incom-pletos, la fijación de precios de los activos, la selección de portafolios y la economía computacional. El Dr. Schmedders obtuvo un doctorado en investigación de operaciones de la Stanford University, donde impartió los cursos de ciencia administrativa tanto de licenciatura como de maestría. Entre las cátedras que impartió hubo un curso de estudios de caso en ciencia administrativa y posteriormente se le invitó a presentar una conferencia en un evento patrocinado por el Institute of Operations Research and Management Sciences (INFORMS o Instituto de Investigación de Operaciones y Ciencias Administrativas) sobre su exitosa experiencia en el mismo. Ha recibido varios premios a la enseñanza en Stanford, entre ellos el prestigiado Walter J. Gores Teaching Award. También ha recibido reconocimientos tanto de la Kellog School of Management como de la WHU Koblenz (una reconocida escuela de negocios en Alemania).

Molly Stephens es asociada en la oficina de Los Ángeles del despacho de Quinn, Emanuel, Urqu-hart, Oliver and Hedges, LLP. Se graduó de Stanford, donde obtuvo una licenciatura en ingeniería industrial y una maestría en investigación de operaciones. Ha impartido la cátedra de oratoria en la Escuela de Ingeniería de Stanford y ha fungido como asistente de cátedra en un curso de estudios de caso en ciencia administrativa. En esta misma calidad analizó los problemas de ciencia adminis-trativa que surgen en el mundo real y los transformó en estudios de caso en el salón de clases. Sus investigaciones fueron premiadas cuando obtuvo una beca para la investigación en licenciatura en Stanford para continuar con su trabajo y cuando se le invitó a hablar en INFORMS para presentar sus conclusiones sobre el uso exitoso de estudios de caso en clase. Después de graduarse, trabajó en Andersen Consulting como integradora de sistemas, donde tuvo experiencia en casos reales desde dentro, antes de recibir su grado JD de la Escuela de Derecho de la University of Texas.

00-Hillier.indd vii

(10)

viii

Prólogo

Durante mucho tiempo nos ha preocupado que los libros de texto tradicionales de ciencia administra-tiva no adopten la mejor perspecadministra-tiva para introducir a los estudiantes de negocios en este campo tan emocionante. Nuestra meta al escribir este libro era romper los antiguos moldes y enseñar la materia en formas más nuevas e innovadoras, así como más eficaces. Nos complace la respuesta favorable que han recibido nuestros esfuerzos. Muchos revisores y usuarios de las primeras dos ediciones del libro han expresado aprecio por sus diversas características distintivas, así como por la clara presen-tación que hace de los temas a un nivel exactamente adecuado para sus estudiantes de negocios.

Nuestra meta en esta tercera edición ha sido aumentar las fortalezas de las primeras dos. Mark Hillier, coautor del libro, ha obtenido varios premios a la enseñanza universitaria por sus cursos de ciencia administrativa y modelado de hojas de cálculo en la University of Washington con con el uso de las primeras dos ediciones, y su experiencia nos ha llevado a mejorar de muchas maneras la presente edición. También incorporamos muchos comentarios y sugerencias de los usuarios. A todo lo largo de este proceso, nos preocupamos especialmente por mejorar la calidad del libro, al mismo tiempo que conservamos su orientación distintiva.

Esta orientación distintiva sigue muy estrictamente las recomendaciones del informe de 1996 del subcomité operativo de la INFORMS Business School Education Task Force, incluyendo el extracto siguiente:

Existen pruebas evidentes de que debe haber un cambio importante en el carácter del curso (intro-ducción a la ciencia administrativa) en este ambiente. No se le tiene mucha paciencia a los cursos que se centran en algoritmos. Más bien la demanda se centra en aquellos que se refieren a situaciones de negocios, que incluyen aspectos prominentes no matemáticos, que utilizan hojas de cálculo, y que implican la formulación y la evaluación de modelos más que la estructura de los mismos. Para un curso así se requieren nuevos materiales de enseñanza.

Este libro se ha diseñado para suministrar los materiales de enseñanza para un curso así.

De acuerdo con las recomendaciones de esta fuerza operante, consideramos que un libro de texto moderno de introducción a la ciencia administrativa debe incluir tres elementos clave. Como se resume en el subtítulo del libro, éstos son: un enfoque de estudios de caso y modelos con hojas de cálculo.

HOJAS DE CÁLCULO

El enfoque moderno de la enseñanza de la ciencia administrativa claramente es el uso de hojas de cálculo como medio fundamental para la instrucción. Tanto los estudiantes como los gerentes de ne gocios ahora viven con hojas de cálculo, de tal manera que proporcionan un ambiente de aprendi-zaje cómodo y disfrutable. El software moderno de hojas de cálculo, inclusive el Microsoft Excel que se utiliza en esta obra, puede usarse en la actualidad para hacer una verdadera ciencia administra-tiva. Para los modelos a escala del estudiante (incluidos muchos modelos prácticos del mundo real), las hojas de cálculo son una forma mucho más adecuada para desarrollar los modelos de la ciencia administrativa que las ayudas algebraicas tradicionales. Esto significa que puede quitarse ya la cor-tina algebraica tan prevaleciente en los cursos y libros de texto de ciencia administrativa.

Sin embargo, dado el nuevo entusiasmo por las hojas de cálculo, existe el peligro de excederse. Las hojas de cálculo no son la única herramienta útil para llevar a cabo análisis de ciencia adminis-trativa. El uso modesto y ocasional de análisis algebraicos y gráficos tendrá todavía un lugar y no ayudaríamos a los estudiantes si no desarrolláramos sus habilidades en estas áreas cuando fuera necesario. Además, la obra no debe ser un libro de recetas de hojas de cálculo que se centra sobre todo en la mecánica de estas últimas. Las hojas de cálculo son un medio para alcanzar un fin y no un fin en sí mismas.

UN ENFOQUE DE MODELADO

Esto nos conduce a la segunda característica clave de este libro, el enfoque de modelado. La formu-lación de modelos está en el núcleo de la metodología de la ciencia administrativa. Por tanto, hemos puesto mucho énfasis en el arte de formular modelos, en la función de éstos y en el análisis de sus resultados. Fundamentalmente, pero no en forma exclusiva, utilizamos el formato de hoja de cálculo más que el álgebra para formular y presentar un modelo.

00-Hillier.indd viii

(11)

Prólogo ix

Algunos profesores tienen muchos años de experiencia en la enseñanza de modelos en térmi-nos de la formulación de modelos algebraicos (o lo que la INFORMS Task Force ha denominado “estructuración de modelos”). Hay entre ellos quienes consideran que los estudiantes debieran hacer sus modelos de esta manera y luego transferirlos a una hoja de cálculo simplemente para utilizar el Excel Solver para resolverlo. No estamos de acuerdo con el enfoque. Nuestra experiencia (y la de otros muchos que así lo han expresado) es que la mayoría de los estudiantes de negocios encuentran más natural y cómodo elaborar sus modelos directamente en hojas de cálculo. Además, al utilizar las mejores técnicas de modelado en hojas de cálculo (como se presentan en esta edición), la formu-lación de modelos en ellos resulta mucho más eficiente y transparente que cuando se formula un modelo algebraico.

Otro rompimiento con la tradición en esta obra (y en varios libros de texto contemporáneos) es ignorar virtualmente los algoritmos que se emplean para solucionar los modelos. Consideramos que no existe una buena razón por la que los estudiantes típicos de negocios debieran aprender los detalles de los algoritmos que ejecutan las computadoras. Con las limitantes de tiempo que se deri-van de un curso de ciencia administrativa en un solo periodo, hay lecciones mucho más importantes que aprender. Por tanto, en este libro se ha puesto énfasis en lo que consideramos es más valioso. En los primeros lugares de la lista está el arte de modelar los problemas administrativos en una hoja de cálculo.

La formulación de un modelo de hoja de cálculo respecto a un problema real, generalmente implica mucho más que desarrollar la hoja de cálculo e ingresar los datos. Por tanto, trabajaremos a lo largo del proceso paso a paso: comprender el problema no estructurado, desarrollar verbalmente alguna estructura para el problema, recopilar los datos, expresar las relaciones en términos cuantita-tivos, y luego extender el modelo de hoja de cálculo. El enfoque estructural subraya los componentes típicos del modelo (los datos, las decisiones a tomar, las limitantes y la medida del desempeño) y los distintos tipos de celdas de hoja de cálculo que se utilizan para cada uno. En consecuencia, el énfasis se ha puesto en el modelado y no en la mecánica de la hoja de cálculo.

UN ENFOQUE DE ESTUDIOS DE CASO

Sin embargo, todo esto sería del todo estéril si sólo presentáramos una larga serie de ejemplos breves con sus formulaciones de hojas de cálculo. Esto nos conduce a la tercera característica clave de la obra: un enfoque de estudios de caso. Además de los ejemplos, en esencia todos los capítulos inclu-yen uno o dos estudios de caso que se han elaborado con base en aplicaciones reales para transmitir todo el proceso de aplicar la ciencia administrativa. Pocas veces todo el capítulo se centra en un estudio de caso. Para guiar al estudiante a lo largo del relato, hemos diseñado cada estudio de caso de tal manera que llevemos la técnica del capítulo a la vida en un contexto que ilustre claramente la importancia de la técnica para ayudar a la toma de decisiones gerencial. Este enfoque de contar una historia centrada en un caso hace que el material sea más disfrutable y estimulante, al mismo tiempo que transmite los aspectos prácticos que son factores clave en la aplicación de la ciencia administrativa.

Nos complace que varios de los revisores de las primeras dos ediciones expresen su particular aprecio por nuestro enfoque de estudios de caso. Aunque éste ha sido poco utilizado en otros libros de texto de la ciencia administrativa, consideramos que es realmente fundamental para preparar a los estudiantes para la aplicación práctica de la ciencia administrativa en todos sus aspectos. Algu-nos de los revisores han resaltado la eficacia del enfoque de presentación de diálogos y escenarios que se utiliza en algunos estudios de caso. A pesar de que es poco convencional, este enfoque permite demos-trar el proceso de toma gerencial de decisiones con la ayuda de la ciencia administrativa. También sirve como preludio a algunos conceptos clave en el lenguaje administrativo.

Excepto el capítulo 1, todos contienen casos completos que se incluyen después de los proble-mas finales. Por lo general, en estos casos se sigue utilizando un enfoque estimulante de relato de historias, por lo que se pueden asignar como proyectos interesantes y retadores. La mayoría de estos casos se desarrolló en colaboración con dos talentosos escritores de casos, Karl Schmedders (miem-bro de la facultad de la Kellog School of Management de la Northwestern University) y Molly Stephens (anteriormente consultora en ciencia administrativa de Andersen Consulting). Los autores también han añadido algunos casos, inclusive varios más cortos.

Por supuesto que no somos los primeros en incorporar estos elementos clave a un libro de cien-cia administrativa. Sin embargo, consideramos que el libro actualmente es único en la manera en que incorpora y combina las tres características.

00-Hillier.indd ix

(12)

OTRAS CARACTERÍSTICAS ESPECIALES

También debemos mencionar algunas características adicionales del libro que se han mantenido de la segunda edición.

• Diversos ejemplos, problemas y casos que transmiten la relevancia de la ciencia administrativa.

• Una importante perspectiva administrativa.

• Objetivos de aprendizaje al inicio de cada capítulo.

• Numerosas notas al margen que aclaran y resaltan los aspectos clave.

• Recomendaciones para el uso de Excel que se han intercalado en las notas al margen.

• Preguntas de repaso al final de cada sección.

• Un glosario al final de cada capítulo.

• Respuestas parciales a problemas selectos al final del libro.

• Material complementario del texto en el CD-ROM (como se identifica en la tabla de contenido)

• Un paquete de software basado en Excel (MS Courseware) en el CD-ROM que incluye muchos archivos, adendas y plantillas (se describe más adelante).

• Otros complementos útiles tanto en el CD-ROM del estudiante como en el CD-ROM del maes-tro (se describen más adelante).

SOFTWARE

En la segunda edición se proporcionó en el CD-ROM del estudiante un paquete muy completo de software basado en Excel denominado MS Courseware. La versión más actualizada de casi todo este paquete se proporciona de nuevo con esta edición.

Este paquete comprende archivos de Excel que proporcionan hojas de cálculo actuales para todos los diversos ejemplos y estudios de caso que se presentan a lo largo del libro. Además de inves-tigar más a fondo los ejemplos y estudios de caso, tanto el estudiante como el profesor pueden utili-zar estas hojas de cálculo como plantillas para formular y resolver problemas similares. El paquete también comprende docenas de plantillas de Excel para resolver varios modelos en el libro.

Otro recurso clave en el MS Courseware es una recopilación de adiciones a Excel que se han integrado en los capítulos correspondientes.

• Solver Table para automatizar el análisis de sensibilidad en los problemas de optimización (se le utiliza en varios capítulos, especialmente en el 5).

• Premium Solver for Education, el cual incluye su poderoso Evolutionary Solver para resolver problemas de optimización difíciles (se presenta en la sección 8.5).

• TreePlan para generar y analizar árboles de decisión en el análisis de decisiones (se utiliza a todo lo largo del capítulo 9).

• SensIt para el desarrollo de análisis de sensibilidad con sistemas probabilísticos (se utiliza sobre todo en el capítulo 9).

• RiskSim para desempeñar simulaciones básicas de computadora (se introduce en el capítulo 12).

• Cristal Ball Professional Edition, para llevar a cabo diversas simulaciones por computadora (se utiliza a lo largo del capítulo 13).

• CB Predictor (un módulo de Cristal Ball) para aplicar diversos métodos de pronóstico de series de tiempo (se presenta en el complemento del capítulo 10).

• OptQuest (módulo de Cristal Ball Professional Edition) para combinar la simulación por compu-tadora con una técnica avanzada de optimización (se presenta en el complemento del capítulo 13). El MS Courseware también incluye software adicional.

• Interactive Management Science Modules (Módulos interactivos para la ciencia administrativa) para explorar en forma interactiva, y a mayor profundidad, algunas técnicas de la ciencia admi-nistrativa (incluso las que se presentan en los capítulos 1, 2, 5, 10, 11, 12, y 18).

• Queueing Simulator para el desempeño de simulaciones por computadora de sistemas de colas (que se utilizan en el capítulo 12).

00-Hillier.indd x

(13)

Prólogo xi

NUEVAS CARACTERÍSTICAS DE ESTA EDICIÓN

Hemos realizado importantes mejoras a la tercera edición.

• Una simplificación importante del libro. Las 870 páginas de la segunda edición incluían una introducción bastante más amplia a la ciencia administrativa que la que podría incluirse en el curso usual de un solo periodo. Por tanto, hemos reducido sustancialmente el tamaño de esta nueva edición para ajustarnos mejor al curso común. Esto se logró en gran parte con la elimi-nación de los tres capítulos que la retroalimentación que recibimos nos indicó se usaban muy poco, entre ellos los capítulos sobre 1) PERT/CPM Models for Project Management (Modelos PERT/CPM para la administración de proyectos) (que actualmente se cubren en el curso de administración de operaciones), 2) Goal Programming (Programación de metas) (que rara vez se cubre) y 3) Transportation and Assignment Problems (Problemas de transportación y asig-nación) (que rara vez se cubrían tan profundamente por lo que se ha añadido una introducción más breve a otro capítulo). El peligro de eliminar cualquier capítulo de un curso es que puede ser uno de los favoritos de algún profesor en algún lugar, por lo que estos tres capítulos se han conservado en la actual edición en el CD-ROM. El texto se redujo también considerablemente con la eliminación de más de una docena de secciones poco importantes en otros capítulos (pero la mayor parte de este material sigue estando disponible en el CD-ROM). Además, el material de algunas otras secciones (incluso algunos diálogos gerenciales) se ha condensado. Considera-mos que el efecto neto de este adelgazamiento ha sido un enfoque más agudo en los aspectos esenciales de la ciencia administrativa.

• Una reorganización modesta. Hemos invertido el orden de los anteriores capítulo 3 (El arte de modelar con hojas de cálculo) y capítulo 4 (Programación lineal: formulación y aplicaciones) a fin de que el capítulo 2 (Programación lineal: conceptos básicos) pueda fluir directamente hacia su capítulo compañero. Debido a que el anterior capítulo 6 (Problemas de transportación y asignación) ahora se ha trasladado al CD-ROM, también hemos añadido tanto una sección relativa a los problemas de transportación, como otra relativa a los problemas de asignación en el nuevo capítulo 3. En el resto del libro, el orden de los capítulos restantes en el libro es el mismo que en la segunda edición.

• Integración del nuevo Excel 2007. El nuevo Excel 2007 representa por mucho la más importante revisión de este programa y de su interfase con el usuario en muchos, muchos años. Por tanto, para evitar que quede obsoleta de inmediato, retrasamos la publicación de esta edición durante algunos meses para integrar por completo la actualización 2007 de Excel. Como varios de nues-tros usuarios continuarán utilizando versiones anteriores durante algún tiempo, también seña-lamos las diferencias entre éstas y aquélla.

• Una revisión completa del material de programación integral. El anterior capítulo 9 (Programa-ción integral) se ha transformado en el nuevo capítulo 7 (Uso de la programa(Programa-ción integral bina-ria para manejar decisiones de sí o no). El antiguo matebina-rial relativo a la programación integral se ha incorporado al segundo capítulo de programación lineal (ya que las fórmulas son muy semejantes), de tal manera que el nuevo capítulo pueda dedicarse únicamente a la programa-ción integral binaria y a sus aplicaciones. En este nuevo capítulo se incluyen nuevas secciones de selección de proyectos, selección de sitios, programación de personal y manejo de costos de preparación para el inicio de la producción. Las técnicas avanzadas de obtención de fórmulas para programación integral binaria que se presentaban en la segunda edición ahora se han tras-ladado al CD-ROM.

• Un nuevo panorama general de las técnicas de pronóstico. Al capítulo 10 (Pronóstico) ahora se le añadió una sección inicial nueva que presenta un panorama general de las técnicas de pro-nóstico. Como en muchos cursos, se proporciona sólo una breve introducción al tema, en esta sección se suministra el material textual necesario para el curso correspondiente. Para los cursos que tratan el tema con más profundidad, esta sección facilita el camino a una cobertura más amplia en el resto del capítulo.

• Nuevas viñetas de aplicaciones. Se han añadido 20 viñetas de aplicaciones a lo largo del libro. En ellas se describen brevemente las aplicaciones actuales recientes de la ciencia administrativa que han tenido un impacto sorprendente en sus empresas por el uso de técnicas similares a las que actualmente se cubren en este libro. Para evitar interrupciones en el flujo del material del texto mientras se resalta la aplicación, estas viñetas se presentan en recuadros sombreados.

00-Hillier.indd xi

(14)

• Nuevos problemas resueltos. Uno o más problemas resueltos se han añadido a todos los capítu-los del libro. Se les incluye justo antes de la sección de problemas del capítulo y las soluciones completas se explican en el CD-ROM. Ya que estos problemas resueltos son típicos respecto a los de la sección de Problemas, las soluciones orientarán a los estudiantes a lo largo de la reali-zación de sus tareas.

• Casos complementarios de la Ivey School. La Escuela Ivey de Negocios de la University of Wes-tern Ontario (segundo mayor productor de casos para la enseñanza en el mundo) ahora ha seleccionado especialmente algunos de su colección que encajan en los capítulos de este texto. Tales casos están disponibles en la página de la escuela, www.cases.ivey.uwo.ca/case, en el seg-mento del área CaseMate que se ha diseñado para este libro. Complementan las docenas de casos que ya se proporcionaban en ella.

• Un nuevo apéndice relativo al uso de Microsoft Excel. Hemos añadido un apéndice nuevo (Reco-mendaciones para el uso de Microsoft Excel en el modelado) a fin de resaltar algunas de las características del programa que son especialmente útiles para esta tarea.

• Un nuevo apéndice relativo al uso de la Solver Table. La Solver Table se utiliza ampliamente en el capítulo 5 y también aparece en otros capítulos. Para proporcionar una referencia central al respecto, hemos añadido un apéndice nuevo que describe cómo utilizar esta adición a Excel.

MODIFICACIONES A CAPÍTULOS INDIVIDUALES

Cada uno de los capítulos de la segunda edición ha sido objeto de análisis y correcciones cuidado-sas a fin de actualizar el material y (cuando es adecuado) afinar la presentación. Los cambios más importantes se mencionan a continuación:

• Capítulo 1 (Introducción). Además de eliminar una sección, la presentación del ejemplo de aná-lisis del punto de equilibrio se corrigió pues se colocó el modelado en hoja de cálculo antes del modelado algebraico.

• Capítulo 2 (Programación lineal: conceptos básicos). Además de eliminar una sección, la pre-sentación del método gráfico se ha condensado sustancialmente (pero con una prepre-sentación completa disponible en el CD-ROM).

• Capítulo 3 (Programación lineal: formulación y aplicaciones). Este capítulo se ha condensado y reorganizado sustancialmente. Los problemas de red de distribución se han sustituido con otros sobre transportación y asignación. El ejemplo relativamente complejo acerca del manejo de desperdicios sólidos se ha movido al final del capítulo.

• Capítulo 4 (El arte del modelado con hojas de cálculo). No se hicieron cambios importantes al capítulo, a excepción de la integración de Excel 2007.

• Capítulo 5 (Análisis condicional para la programación lineal). Además de añadir un apéndice sobre la instalación y uso de la Solver Table, ahora se ha incluido un complemento al capítulo, acerca de los costos reducidos, en el CD-ROM.

• Capítulo 6 (Problemas de optimización de la red). La sección relativa a los problemas de árboles de decisión mínimos se han movido al CD-ROM como complemento del capítulo.

• Capítulo 7 (Uso de la programación integral binaria para el manejo de las decisiones de sí o no).

Este capítulo se ha corregido ampliamente, como se explicó en la sección anterior.

• Capítulo 8 (Programación no lineal). Hemos añadido una subsección relativa a la aplicación de Evolutionary Solver a un problema de un vendedor viajero.

• Capítulo 9 (Análisis de decisiones). Hemos añadido el valor esperado de la información de mues-tra y simplificado el mues-tratamiento de las utilidades, incluso el método de la lotería para determinar las utilidades. También añadimos dos casos de final de capítulo que están menos involucrados que los dos casos que ya están ahí.

• Capítulo 10 (Pronóstico). Se han eliminado tres secciones (entre ellas la de pronóstico de series de tiempo con el CB Predictor que se ha movido al CD-ROM como complemento del capítulo), pero se ha añadido un panorama general de las técnicas de pronóstico como sección inicial (como se describió arriba).

• Capítulo 11 (Modelos de colas). Además de eliminar una sección, los modelos Erlang se han trasladado al CD-ROM como parte del complemento del capítulo.

00-Hillier.indd xii

(15)

Prólogo xiii

• Capítulo 12 (Simulación por computadora: conceptos básicos). Además de eliminar una sección, la que describe el guión de un importante estudio de simulación por computadora se ha con-densado sustancialmente. El método de transformación inversa se ha trasladado al CD-ROM como complemento del capítulo. Una adición menor es el concepto de un valor de semilla para números seudo al azar.

• Capítulo 13 (Simulación por computadora con Cristal Ball). Cristal Ball ha evolucionado sus-tancialmente desde la publicación de la segunda edición de este libro, por lo que era necesario hacer muchas modificaciones para incorporar la versión actual de la Cristal Ball Professional Edition. La organización del capítulo ha quedado igual con una excepción. Dado que la ver-sión actualizada de OptQuest no estará disponible durante varios meses después de redactar esta obra, actualizaremos la sección denominada Optimización con OptQuest más adelante y la transferiremos al sitio en la red de este libro como complemento del capítulo.

OTROS COMPLEMENTOS

El CD-ROM para el estudiante que se ha incorporado al libro proporciona todo el paquete MS Courseware. También comprende un tutorial con preguntas de examen muestra (distintas a las que están en el banco de pruebas del profesor) para que el alumno pueda autoexaminarse en los diversos capítulos.

En una página Web se proporcionarán actualizaciones del libro, incluyendo una fe de erratas. Para acceder a ella, visite www.mhhe.com/hillier3e. Además, el sitio de administración de operaciones del editor www.mhhe.com/pom/ tiene enlaces con muchos recursos en Internet que es posible que usted encuentre pertinentes a este libro.

Lo invitamos a que nos haga saber sus comentarios, sugerencias y correcciones. Puede ponerse en contacto con cualquiera de nosotros dos en nuestras direcciones de correo, que se proporcionan abajo. Si bien hemos proporcionado estas direcciones, también queremos asegurarles a los profeso-res que continuaremos con nuestra política de no proporcionar soluciones a los problemas y a los casos que se incluyen en el libro a cualquier persona (lo que incluye a sus alumnos) que llegue a ponerse en contacto con nosotros. Esperamos que disfruten de esta obra.

Frederick S. Hillier Stanford University ([email protected]) Mark S. Hillier University of Washington ([email protected]) Septiembre de 2006 00-Hillier.indd xiii 00-Hillier.indd xiii 19/12/07 10:12:1419/12/07 10:12:14

(16)

Reconocimientos

Esta nueva edición se ha beneficiado mucho con el sabio consejo de muchos individuos. Para comen-zar, quisiéramos expresar nuestro aprecio por las siguientes personas, quienes realizaron revisiones formales de la segunda edición:

Thomas Barto Centenary College Jim Frendewey

Michigan Technological University Jim Grayson

Augusta State University David A. Haas

Kutztown University of Pennsylvania John Hocking

American Intercontinental University Jeff Keiser

University of Massachusetts-Boston Larry Meile

Boston College Susan Palocsay

James Madison University

Madhu Rao

Bowling Green University Emily Roth

Bentley College Harvey Singer

School of Management, George Mason University Minghe Sun

The University of Texas at San Antonio Jiamin Wang

Long Island University Dr. Kari A. Wood Bemidji State University Jack Yurkiewicz

Pace University–Lubin School of Business

También agradecemos las valiosas colaboraciones de muchos estudiantes y profesores que se pusie-ron en contacto con nosotros a través del correo electrónico.

Este libro ha seguido siendo el resultado de un esfuerzo de equipo que involucra a muchos más que a los dos coautores del mismo. Como tercer autor de la primera edición, el finado Gerald J. Lieberman le dio un importante ímpetu inicial a este proyecto. También estamos en deuda con nues-tros redactores de casos, Karl Schmedders y Molly Stephens, por sus valiosas contribuciones. Ann Hiller de nuevo dedicó muchos y largos días y noches a sentarse frente a una Macintosh, procesando texto y construyendo muchas tablas y figuras. Y aunque se ocupaba de cuidar a dos niños, Christine Hillier también se las arregló para dedicar muchas horas a apoyar la preparación de esta nueva edi-ción. Todos fueron miembros vitales del equipo.

El departamento editorial y de producción de McGraw-Hill/Irwin proporcionó a los otros miembros clave del equipo, entre los que están Scott Isenberg (Editor ejecutivo), Robin Reed (Edi-tor de desarrollo de Carlisle Publishing Services) y Jim Labeots (Gerente de proyecto). Este libro es mucho mejor gracias a su orientación y al trabajo duro. Ha sido un verdadero placer trabajar con un personal tan profesional.

00-Hillier.indd xiv

(17)

Contenido abreviado

1 Introducción

1

2 Programación lineal: conceptos básicos 17

3 Programación lineal: formulación y

aplicaciones 54

4 El arte de modelar en hojas de cálculo 115

5 Análisis de qué pasa si para programación

lineal 140

6 Problemas de optimización de redes

184

7 Uso de programación entera binaria para

tratar con decisiones sí o no 219

8 Programación no lineal 253

9 Análisis de decisiones 304

10 Pronósticos 370

11 Modelos de colas 419

12 Simulación por computadora: conceptos

básicos 473

13 Simulación por computadora con Crystal

Ball 511

APÉNDICE

A Uso de Solver Table 577

B Consejos para utilizar Excel de Microsoft

para la elaboración de modelos 581

C Respuestas parciales a problemas

seleccionados 589

ÍNDICE 593

SUPLEMENTOS EN EL CD-ROM

Supplement to Chapter 2: More about the

Graphical Method for Linear Programming

Supplement to Chapter 5: Reduced Costs

Supplement to Chapter 6: Minimum

Spanning-Tree Problems

Supplement 1 to Chapter 7: Advanced

Formulation Techniques for Binary Integer

Programming

Supplement 2 to Chapter 7: Some

Perspectives on Solving Binary Integer

Programming Problems

Supplement to Chapter 9: Decision Criteria

Supplement to Chapter 10: Time-Series

Forecasting with CB Predictor

Supplement to Chapter 11: Additional

Queueing Models

Supplement to Chapter 12: The Inverse

Transformation Method for Generating

Random Observations

Supplement to Chapter 13: Optimizing with

OptQuest

CAPÍTULOS EN EL CD-ROM

14 Conceptos de solución para programación

lineal 577

15 Problemas de transporte y

asignación 631

16 Modelos PERT/CPM para administración

de proyectos 681

17 Programación por metas 739

18 Manejo de inventario con demanda

conocida 762

19 Manejo de inventario con demanda

incierta 805

00-Hillier.indd xv

(18)

Contenido

Capítulo 1

Introducción 1

1.1 Naturaleza de la ciencia administrativa 2

1.2 Un ejemplo del enfoque de la ciencia administrativa: el análisis del punto de equilibrio 5

1.3 Algunas características especiales de este libro 11

1.4 Resumen 13

Glosario 14

Ayudas de aprendizaje para este capítulo en su MS Courseware 14

Problema resuelto 14 Problemas 14

Capítulo 2

Programación lineal: conceptos básicos 17

2.1 Caso de estudio: problema de mezcla de

productos de Wyndor Glass Co. 18

2.2 Formulación del problema de Wyndor en hoja de cálculo 21

2.3 El modelo matemático en la hoja de cálculo 26

2.4 Método gráfico para resolver problemas de dos variables 28

2.5 Uso de Excel para resolver problemas de programación lineal 32

2.6 Ejemplo de minimización: problema de mezcla de publicidad en Profit & Gambit Co. 36

2.7 La programación lineal desde una perspectiva más amplia 41

2.8 Resumen 42

Glosario 43

Caso 2-1 Ensamble automotriz 49

Caso 2-2 Reducción de los costos de cafetería 50 Caso 2-3 Personal en un centro de llamadas 52

Capítulo 3

Programación lineal: formulación y

aplicaciones 54

3.1 Un caso de estudio: problema de mezcla publicitaria de la Super Grain Corp. 55

3.2 Problemas de asignación de recursos 61

3.3 Problemas de canje-costo-beneficio 71

3.4 Problemas mixtos 77

3.5 Problemas de transporte 85

3.6 Problemas de asignación 89

3.7 Formulación de un modelo desde una perspectiva más amplia 91

3.8 Resumen 93

Glosario 93

Problemas resueltos 94 Problemas 95

Caso 3-1 Embarque de madera al mercado 106 Caso 3-2 Preocupación por la capacidad 106 Caso 3-3 Telas y moda de otoño 108

Caso 3-4 Nuevas fronteras 110

Caso 3-5 Asignación de estudiantes a las escuelas 111 Caso 3-6 Recuperación de desperdicios sólidos 112 Caso 3-7 Elección de proyectos 113

Capítulo 4

El arte de modelar en hojas de cálculo 115

4.1 Un caso de estudio: problema de flujo de efectivo

de la Everglade Golden Years Company 116

4.2 Descripción del proceso de modelado en hojas de cálculo 117

4.3 Algunos lineamientos para elaborar “buenos” modelos en hoja de cálculo 126

4.4 Cómo depurar un modelo de hoja de cálculo 132

4.5 Resumen 135

Glosario 136

Ayudas para el aprendizaje en este capítulo en su MS Courseware 136

Caso 4-1 Provisiones prudentes para el retiro 139

Capítulo 5

Análisis de qué pasa si para programación

lineal 140

5.1 La importancia del análisis qué pasa si para los gerentes 141

5.2 Continuación del estudio de caso Wyndor 143

5.3 Efecto de los cambios en un coeficiente de la función objetivo 145

5.4 Efecto de cambios simultáneos en los coeficientes de la función objetivo 151

5.5 Cambios individuales en una restricción 159

5.6 Cambios simultáneos en las restricciones 165

5.7 Resumen 170

00-Hillier.indd xvi

(19)

Glosario 170

Caso 5-1 Vender jabón 178

Caso 5-2 Control de la contaminación del aire 179 Caso 5-3 Administración de una granja 181 Caso 5-4 Asignación de estudiantes a escuelas

(nuevamente) 182

Capítulo 6

Problemas de optimización de redes 184

6.1 Problemas de flujo a costo mínimo 185

6.2 Un estudio de caso: el problema de flujo máximo de la BMZ Co. 192

6.3 Problemas de flujo máximo 195

6.4 Problemas de la ruta más corta 198

6.5 Resumen 208

Glosario 208

Caso 6-1 Ayuda a los aliados 214 Caso 6-2 Dinero en movimiento 217

Capítulo 7

Uso de programación entera binaria para tratar

con decisiones sí o no 219

7.1 Un estudio de caso: el problema de la California Manufacturing Co. 220

7.2 Uso de PEB para selección de proyectos: el problema de la Tazer Corp. 226

7.3 Uso de PEB para seleccionar los sitios de instalaciones de servicios de emergencia: el problema de Ciudad Caliente 229

7.4 Uso de PEB para programación de tripulaciones: el problema de Southwestern Airways 231

7.5 Uso de PEB mixta para manejar los costos de preparación del inicio de la producción: variación del problema de Wyndor 235

7.6 Resumen 241

Glosario 241

Ayudas para el aprendizaje en este capítulo en su MS Courseware 241

Caso 7-1 Asignación de arte 248 Caso 7-2 Almacenamiento de juegos 250 Caso 7-3 Asignación de estudiantes a escuelas

(de nuevo) 251

Capítulo 8

Programación no lineal 253

8.1 Los retos de la programación no

lineal 254

8.2 Programación no lineal con rendimientos marginales decrecientes 263

8.3 Programación separable 272

8.4 Problemas difíciles de programación no lineal 281

8.5 El Evolutionary Solver y los algoritmos genéticos 284

8.6 Resumen 292

Glosario 293

Caso 8-1 Continuación del caso de Super Grain 299

Caso 8-2 Sabia selección de acciones 300 Caso 8-3 Inversiones internacionales 302

Capítulo 9

Análisis de decisiones 304

9.1 Un caso de estudio: el problema de la compañía Goferbroke 305

9.2 Criterios de decisión 307

9.3 Árboles de decisiones 312

9.4 Análisis de sensibilidad con árboles de decisiones 315

9.5 Verificar si se debe obtener más información 320

9.6 Uso de la información nueva para actualizar las probabilidades 323

9.7 Uso de un árbol de decisiones para analizar el problema con una secuencia de decisiones 327

9.8 Realización del análisis de sensibilidad del problema con una secuencia de decisiones 333

9.9 El uso de la utilidad para reflejar mejor el valor de los pagos 339

9.10 Aplicación práctica del análisis de

decisiones 350

9.11 Resumen 351

Glosario 352

Caso 9-1 ¿Quién quiere ser millonario? 365 Caso 9-2 University Toys y las figuras de acción de

profesores de negocios 365 Caso 9-3 Negocios cerebrales 366

Caso 9-4 Apoyo para la conducción ágil 368

Contenido xvii

00-Hillier.indd xvii

(20)

Capítulo 10

Pronósticos 370

10.1 Un panorama de las técnicas de pronóstico 371 10.2 Caso de estudio: el Computer Club Warehouse

(CCW) 372

10.3 Aplicación de los métodos de pronóstico de series

de tiempo al caso 377

10.4 Los métodos de pronósticos en series de tiempo

en perspectiva 396

10.5 Pronósticos causales con regresión lineal 399 10.6 Métodos de pronóstico basados en juicio 404 10.7 Resumen 405

Glosario 405

Resumen de fórmulas clave 407

Caso 10-1 Manipulación de los pronósticos 416

Capítulo 11

Modelos de colas 419

11.1 Elementos de un modelo de colas 420 11.2 Algunos ejemplos de sistemas de colas 426 11.3 Medidas de desempeño de los sistemas de

colas 428

11.4 Un caso de estudio: el problema de Dupit

Corp. 431

11.5 Algunos modelos de colas de un solo

servidor 434

11.6 Algunos modelos de colas de servidores

múltiples 443

11.7 Modelos de colas prioritarios 448

11.8 Algunas perspectivas sobre el diseño de sistemas

de colas 454

11.9 Análisis económico del número de servidores que

se deben proporcionar 458

11.10 Resumen 461 Glosario 462

Símbolos clave 463

Ayudas de aprendizaje para este capítulo en su MS Courseware: 463

Caso 11-1 Dilema de colas 470

Caso 11-2 Reducción del inventario en proceso 471

Capítulo 12

Simulación por computadora: conceptos

básicos 473

12.1 La esencia de la simulación por

computadora 474

12.2 Estudio de caso: la peluquería de Herr Cutter

(otra vez) 486

12.3 Análisis del caso estudiado 493

12.4 Bosquejo de un estudio importante de simulación

por computadora 499

Ayudas de aprendizaje para este capítulo en su MS Courseware: 504

Caso 12-1 Planeación de cepilladoras 509 Caso 12-2 Reducción del inventario en proceso

(repasado) 510

Capítulo 13

Simulación por computadora con Crystal

Ball 511

13.1 Un caso de estudio: el problema de Freddie, el

joven de los periódicos 512

13.2 Concurso de un proyecto de construcción:

preludio al caso de estudio de Reliable Construction Co. 522

13.3 Administración de proyectos: revisión del caso

Reliable Construction Co. 526

13.4 Administración de los flujos de efectivo: revisión

del caso de estudio de Everglade Golden Years Company 533

13.5 Análisis del riesgo financiero: revisión del

problema de Think-Big Development Co. 538

13.6 Administración de ingresos en la industria de

viajes 543

13.7 Elección de la distribución correcta 548 13.8 Toma de decisiones con tablas de decisión 560 13.9 Resumen 568

Glosario 568

Caso 13-1 Aventuras en acción 573 Caso 13-2 Precios bajo presión 574

Apéndice A

Uso de Solver Table 577

Apéndice B

Consejos para utilizar Excel de Microsoft

para la elaboración de modelos 581

Apéndice C

Respuestas parciales a problemas

seleccionados 589

Índice 593

00-Hillier.indd xviii

(21)

Suplementos en el CD-ROM

Supplement to Chapter 2: More about the Graphical Method for Linear Programming Supplement to Chapter 5: Reduced Costs Supplement to Chapter 6: Minimum

Spanning-Tree Problems

Supplement 1 to Chapter 7: Advanced Formulation Techniques for Binary Integer Programming

Supplement 2 to Chapter 7: Some Perspectives on Solving Binary Integer Programming Problems Supplement to Chapter 9: Decision Criteria Supplement to Chapter 10: Time-Series

Forecasting with CB Predictor

Supplement to Chapter 11: Additional Queueing Models

Supplement to Chapter 12: The Inverse

Transformation Method for Generating Random Observations

Supplement to Chapter 13: Optimizing with OptQuest

Capítulo 14

Conceptos de solución para programación

lineal 577

14.1 Algunos hechos clave acerca de las soluciones

óptimas 578

14.2 Papel de los vértices en la búsqueda de una

solución óptima 590

14.3 Conceptos de solución para el método

símplex 595

14.4 El método símplex con dos variables de

decisión 598

14.5 El método símplex con tres variables de

decisión 602

14.6 Papel de las variables suplementarias 605 14.7 Algunos detalles algebraicos para el método

símplex 609

14.8 Implementación computacional del método

símplex 617

14.9 Enfoque de punto interior para resolver

problemas de programación lineal 618

14.10 Resumen 621

Glosario 622

Problemas 623

Capítulo 15

Problemas de transporte y asignación 631

15.1 Un caso de estudio: el problema de distribución

de P & T Company 631

15.2 Características de los problemas de

transporte 634

15.3 Variantes de modelaje de los problemas de

transporte 640

15.4 Otras aplicaciones de variantes a problemas de

transporte 645

15.5 Caso de estudio: problema de selección de un

sitio de Texago Corp. 654

15.6 Características de los problemas de

asignación 662

15.7 Variantes de elaboración de modelos de los

problemas de asignación 666

Apoyos de aprendizaje para este capítulo en su curso MS Courseware 673

Problemas 674

Caso 15-1 Continuación del caso de estudio Texago 679

Capítulo 16

Modelos PERT/CPM para administración de

proyectos 681

16.1 Caso de estudio: el proyecto de The Reliable

Construction Co. 682

16.2 Uso de una red para mostrar en forma visual un

proyecto 684

16.3 Programación de un proyecto con PERT/CPM

686

16.4 Manejo de duraciones inciertas de las

actividades 695

16.5 Consideración del intercambio tiempo-costo

703

16.6 Programación y control de costos de

proyecto 710

16.7 Una evaluación de PERT/CPM desde una

perspectiva administrativa 716

Apoyos de aprendizaje para este capítulo en su MS Courseware 725

Problemas 725

Caso 16.1 Pasos para el éxito 733

Caso 16.2 “Termina la escuela para siempre…” 735

Capítulo 17

Programación por metas 739

17.1 Caso de estudio: problema de programación por

metas de The Dewright Co. 739

17.2 Programación por metas ponderadas 746 17.3 Programación por metas lexicográficas 749 17.4 Resumen 754

Glosario 755

Contenido xix

00-Hillier.indd xix

(22)

Apoyos de aprendizaje para este capítulo en su curso MS Courseware 755

Problemas 755

Caso 17-1 Una cura para Cuba 758

Caso 17-2 Recuerdo del 11 de septiembre 759

Capítulo 18

Manejo de inventario con demanda conocida 762

18.1 Caso de estudio: el problema de Atlantic Coast

Tire (ACT) 763

18.2 Componentes de costo de los modelos de

inventario 766

18.3 Modelo básico de cantidad económica a ordenar

(EOQ) 769

18.4 Política de inventario óptima para el modelo

EOQ básico 773

18.5 Modelo EOQ con faltantes planeados 780 18.6 Modelo EOQ con descuentos por cantidad 786 18.7 Modelo EOQ con reposición gradual o modelo

EPQ de cantidad económica a producir 789

Problemas 796

Caso 18-1 Repaso del control de inventarios 802

Capítulo 19

Manejo de inventario con demanda

incierta 805

19.1 Caso de estudio para productos perecederos:

el problema de Freddie, el joven de los periódicos 806

19.2 Un modelo de inventario para productos

perecederos 808

19.3 Caso de estudio para productos estables:

problema de Niko Camera Corp. 814

19.4 Análisis del caso de estudio por parte del equipo

de ciencia administrativa 818

19.5 Modelo de inventario de revisión continua para

productos estables 831

19.6 Sistemas de inventario más grandes en la

práctica 837

Problemas 843

Caso 19-1 TNT: Aprender las enseñanzas del joven de los periódicos 849

Caso 19-2 Lanzamiento del inventario excedente 850

00-Hillier.indd xx

(23)

1

Capítulo Uno

Introducción

Objetivos de aprendizaje

Al terminar este capítulo, deberá ser capaz de: 1. Definir el término ciencia administrativa.

2. Describir la naturaleza de la ciencia administrativa. 3. Explicar qué es un modelo matemático.

4. Utilizar un modelo matemático para llevar a cabo un análisis del punto de equilibrio. 5. Utilizar un modelo de hoja de cálculo para realizar un análisis del punto de equilibrio. 6. Identificar algunas características especiales de este libro.

¡Bienvenido al campo de la ciencia administrativa! Nosotros lo consideramos muy emocionante e interesante. Lo primero porque su impacto en las utilidades de numerosas empresas alrededor del mundo ha sido impresionante. Lo segundo porque los métodos que utiliza son en extremo ingenio-sos. Estamos ansiosos por guiarlo en un recorrido introductorio por los aspectos más relevantes de la materia.

Algunos estudiantes se acercan a un curso (y a su libro de texto correspondiente) de ciencia administrativa con ansiedad y escepticismo. La ansiedad se origina sobre todo porque a esta mate-ria se le reconoce como sumamente matemática. Esto, a su vez, genera dudas respecto a si dicho enfoque teórico es relevante en el manejo de problemas administrativos prácticos. La mayoría de los cursos y libros de texto tradicionales relativos a la ciencia administrativa sólo han reforzado estas percepciones pues han puesto de relieve el aspecto matemático de la materia y no sus aplicaciones prácticas.

Quédese tranquilo. Este libro no es un texto tradicional de ciencia administrativa. Caímos en la cuenta de que en su mayoría los lectores de este libro aspiran a convertirse en gerentes, no en matemáticos. Por lo tanto, a todo lo largo del mismo damos relevancia a lo que un futuro gerente necesita saber acerca de la ciencia administrativa. Sí, esto implica incluir un poco de matemáticas aquí y allá porque se trata de un lenguaje fundamental en la materia. Pero lo haremos incluyendo álgebra a nivel de preparatoria, y en los últimos capítulos también incluiremos conceptos básicos de teoría elemental de probabilidades. Pensamos que usted se sorprenderá gratamente de qué tan útiles e intuitivas pueden resultar las matemáticas presentadas de esta manera. No es necesario que los gerentes conozcan la pesada teoría matemática que subyace a las diversas técnicas de la ciencia administrativa; por lo tanto, el uso de las matemáticas en este libro es estrictamente secundario.

Una razón por la que podemos darles menor importancia a las matemáticas es que ahora están disponibles poderosos paquetes de hojas de cálculo para la aplicación de la ciencia administrativa. Las hojas de cálculo proporcionan un ambiente cómodo y familiar para formular y analizar los problemas gerenciales. El paquete de hojas de cálculo aplica, automáticamente y sin que se note, las matemáticas necesarias, con una intervención mínima por parte del usuario. Esto ha revolucionado el uso de la ciencia administrativa. En el pasado se requerían científicos de la administración con entrenamiento técnico para realizar estudios importantes de ciencia administrativa a solicitud de la gerencia de una organización. Hoy en día, con las hojas de cálculo se han puesto al alcance de los gerentes muchas de las herramientas y conceptos de la ciencia administrativa, con los que pueden realizar sus propios análisis. Aunque los ejecutivos atareados seguirán pidiendo a sus equipos de ciencia administrativa que se encarguen de los estudios más importantes, cada vez se volverán más usuarios directos mediante el uso de paquetes de hojas de cálculo. Por lo tanto, como esta obra está

01-Hillier.indd 1

(24)

dirigida a los futuros gerentes (y a los consultores en administración), se dará mucha importancia al uso de hojas de cálculo para aplicar la ciencia administrativa.

¿Qué es lo que un futuro gerente conocedor debe aprender en un curso de ciencia administrativa? 1. Apreciar mejor la importancia y el poder de la ciencia administrativa. (Por lo tanto, se darán

muchos ejemplos de aplicaciones reales de ciencia administrativa y del impacto que tienen en las organizaciones participantes.)

2. Reconocer cuándo esta materia puede aplicarse con provecho y cuándo no. (En consecuencia, se pondrán de relieve los tipos de problemas a los que pueden aplicarse las diversas técnicas de la ciencia administrativa.)

3. Aprender cómo aplicar las principales técnicas de la ciencia administrativa al análisis de diver-sos problemas gerenciales. (Por consiguiente, el foco de atención será, fundamentalmente, la manera en que las hojas de cálculo pueden permitir tales aplicaciones con no más conocimiento de la ciencia administrativa que la que se proporciona en esta obra.)

4. Desarrollar la comprensión de la interpretación de los resultados de un estudio de ciencia admi-nistrativa. (Por consiguiente, presentaremos muchos estudios de caso que ilustran los estudios de ciencia administrativa y la manera en que sus resultados dependen de las suposiciones y de los datos que se utilizan.)

Los objetivos que se describen arriba son las metas clave de enseñanza de este libro.

Iniciamos el proceso en las siguientes dos secciones con la introducción a la naturaleza de la ciencia administrativa y el impacto que está teniendo en muchas organizaciones. (Se continuarán estos temas en el resto de los capítulos). Luego, en la sección 1.3 se describen algunas de las caracte-rísticas especiales del libro que usted encontrará en los capítulos subsiguientes.

1.1 NATURALEZA DE LA CIENCIA ADMINISTRATIVA

¿Qué se supone que debe sugerir el nombre ciencia administrativa (a veces abreviada CA, o MS, por sus siglas en inglés)? Abarca tanto a la administración como a la ciencia o, más precisamente, a la ciencia de

la administración, pero esto sigue siendo muy vago. A continuación se da una definición más sugerente: La ciencia administrativa es una disciplina que intenta ayudar a la toma de decisiones gerencial mediante la aplicación de un enfoque científico a problemas gerenciales que involucran factores cuantitativos.

Al reflexionar sobre cada uno de los términos en cursivas de esta definición podrá conocer mucho más a fondo la naturaleza de la ciencia administrativa.

La ciencia administrativa es una disciplina

Como tal, es todo un conjunto de conocimientos y técnicas con un fundamento científico. Por ejemplo, de alguna manera su campo es análogo al de la medicina. A un médico se le capacita en un conjunto de conocimientos y técnicas que tienen fundamento científico en el campo médico. Después de recibir este entrenamiento e iniciar su práctica, debe diagnosticar la enfermedad de un paciente y luego elegir los procedimientos médicos adecuados para contrarrestarla. Luego, el paciente toma la decisión final sobre qué procedimientos médicos ha de aceptar. En casos de menor importancia, el paciente puede decidir no consultar a un médico y utilizar sus propios conocimientos básicos de medicina para tratar de curarse a sí mismo. De la misma manera, un científico de la administración debe recibir una capacita-ción importante (si bien, mucho menor a la que requiere un médico). Ésta abarca un conjunto com-pleto de conocimientos y técnicas que se basan en los principios científicos de la disciplina. Cuando comienza su práctica, el científico de la administración debe diagnosticar un problema gerencial y luego seleccionar las técnicas adecuadas de la ciencia administrativa a aplicar al análisis del problema. A continuación, el gerente conocedor toma la decisión final respecto de qué conclusiones aceptará de este análisis. En problemas gerenciales menos amplios, en los que la ciencia administrativa puede ser útil, el gerente puede escoger no consultar a un científico de la administración y mejor utilizar sus conocimientos básicos de la ciencia administrativa para analizar el problema.

Aunque sus antecedentes son más remotos, el desarrollo acelerado de la disciplina comenzó en las décadas de 1940 y 1950. El impulso inicial se dio a principios de la Segunda Guerra Mundial, cuando se llamó a muchos científicos a aplicar un enfoque científico a la administración del esfuerzo bélico de los aliados. Otro momento importante fue el descubrimiento que en 1947 hizo George Dantzig del método simplex para resolver los problemas de programación lineal. (La programación

01-Hillier.indd 2