Programación Lineal

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 deapacible nostalgia.
A mis padres, 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 algunaomisión importante, los principales 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 de Operaciones 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 del documento 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 delFondo de Publicaciones.
El personal de Ediciones Universitarias de Valparaí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 de los
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 losestudiantes y profesionales de la Administración y Dirección de Empresas. 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...