Operaciones

PROGRAMACIÓN LINEAL PARA ADMINISTRACIÓN
RENZO DEVOTO RATTO EDUARDO RUIZ VIDAL

EDICIONES UNIVERSITARIAS DE VALPARAÍSO
PONTIFICIA UNIVERSIDAD CATÓLICA DE VALPARAÍSO

Quedan rigurosamente prohibidas, sin la autorización escrita de los titulares del “Copyright”, bajo las sanciones establecidas en las leyes, la reproducción total o parcial de esta obra por cualquier medio o procedimiento,comprendidos la reprografía y el tratamiento informático y la distribución de ejemplares de ella mediante alquiler o préstamo públicos.

© Renzo Devoto Ratto, Eduardo Ruiz Vidal, 2003 Inscripción Nº 133.082 ISBN 956-17-0343-2 Tirada de 300 ejemplares Derechos Reservados Ediciones Universitarias de Valparaíso Pontificia Universidad Católica de Valparaíso Calle 12 de Febrero 187, Valparaíso Fono (32)273087 - Fax (32) 273429 euvsa@ucv.cl www.euv.cl Diseño Gráfico: Guido Olivares S. Diagramación: Mauricio Guerra P. Corrección de Pruebas: Osvaldo Oliva P. Impreso en Salesianos S.A. HECHO EN CHILE

A Mónica y Alessandro, amados motivos para perseverar y ganarle a la inercia. A la memoria de Angelo, nuestro ángel de la guarda, que se asoma día a día entre nubes de apacible nostalgia. A mispadres, Luis y Rina, por la suerte de aún compartir recuerdos y prolongar momentos. RDR

A mis padres, Eduardo y Ena, en agradecimiento por tantos paseos y conversaciones. ERV

AGRADECIMIENTOS

Los autores agradecen a todas aquellas personas e instituciones que cooperaron para que este libro fuera terminado y publicado. Aún corriendo el riesgo de cometer alguna omisión importante, losprincipales destinatarios de estos agradecimientos son los siguientes: • Todos los estudiantes que han utilizado algún material de este libro, a lo largo de más de dos décadas. El nivel de aprendizaje alcanzado por cada uno de ellos ha sido uno de los principales incentivos para llevar adelante esta tarea. Los ayudantes de los cursos “Investigación de Operaciones” e “Investigación y Administración deOperaciones I” de los distintos planes de estudios de la carrera de Ingeniería Comercial de la Pontificia Universidad Católica de Valparaíso, especialmente en la década de los 80. Cada uno de ellos aportó alguna idea interesante para preparar ejemplos y ejercicios. Un agradecimiento muy especial a Gonzalo Reyes Budinich, quien –en su época de ayudante- colaboró intensivamente en la preparación deldocumento docente que sienta las bases de este libro. Los colegas de la Escuela de Ingeniería Comercial de la Pontificia Universidad Católica de Valparaíso, por los consejos y por el apoyo moral brindados. La Pontificia Universidad Católica de Valparaíso, por el apoyo financiero prestado para la publicación de este libro, a través del Fondo de Publicaciones. El personal de Ediciones Universitarias deValparaíso, de la Pontificia Universidad Católica de Valparaíso, por el trabajo profesional desarrollado. Nuestras familias, que adoptaron como propio este proyecto, por todas las horas regaladas con amor para facilitar su consecución.

•

• •

• •

A todos ellos........., ¡muchas gracias! LOS AUTORES

PRÓLOGO

Este libro está basado en los apuntes de clases y documentos docentes delos autores, preparados a lo largo de más de 20 años de experiencia impartiendo primero la asignatura “Investigación de Operaciones” y luego la asignatura “Investigación y Administración de Operaciones I”, en la carrera de Ingeniería Comercial de la Pontificia Universidad Católica de Valparaíso. Como tal, su orientación es hacia los estudiantes y profesionales de la Administración y Dirección deEmpresas. Por ello, se ha preferido un enfoque con menor rigor matemático de lo que es habitual en este tipo de materias. No obstante, el tratamiento de los temas se realiza en un marco de rigor académico. Seguramente puede parecer redundante la preparación de un libro de esta especie, en circunstancias que existe una bibliografía muy nutrida en relación al tema de la Programación Lineal. Al...