UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniería Industrial y de Sistemas

PROBLEMA DE PROGRAMACIÓN LINEAL

ASIGNACIÓN DE DIAS DE TRABAJO
Caso Constructora Zapata
INTRODUCCIÓN
1 2
 INTRODUCCIÓN
El trabajo presentado desarrolla el planteamiento de un
Problema de Programación Lineal y halla la solución mediante
el uso de aplicativos computacionales, los cuales son Lindo y
Tora. El problema a abordar es del tipo de asignación de
horarios o días de trabajo.
El caso al que hacemos referencia y sobre el cual se realiza el
problema de programación lineal es en base a la Empresa
Constructora Zapata.

3
ENUNCIADO Y TEXTO DEL PPL 2 4
 ENUNCIADO:
La Empresa Constructores Zapata está realizando una obra en
Ica, por ello decide que mientras dure la obra se enviará a su
personal de Lima a Ica para poder efectuar el trabajo.
Para la realización de la obra requiere de distintas cantidades
de obreros en los diferentes días de la semana. La cantidad de
obreros que se requiere cada día se da en la siguiente tabla:

5
 ENUNCIADO:
Día Cantidad de Trabajadores

Lunes 17

Martes 13

Miércoles 15

Jueves 19

Viernes 14

Sábado 16

Domingo 11

6
Como la empresa enviará a los trabajadores a provincia se
establece que, de los 7 días de la semana, 5 los pase
trabajando consecutivamente en provincia y después posea 2
días libres en la capital.
El monto asignado a cada trabajador para alimentos y pasajes
en la región es de 50 soles diarios. El pasaje Lima-Ica o
viceversa se ha establecido en 30 soles, además el pago los
días domingos es el doble del monto establecido el de un día
laborable . Se desea minimizar el costo de la realización de la
obra.

7
PLANTEAMIENTO DEL PROBLEMA
DE PROGRAMACIÓN LINEAL 3 8
VARIABLES
Xi=Numero de obreros a tiempo completo a trabajar el dia “i”.
i=(lunes, martes, miércoles, jueves, viernes, sábado, domingo)

FUNCION OBJETIVO
Z Min= 360x1+310x2+310x3+360x4+360x5+360x6+360x7

RESTRICCIONES

9
SOLUCIÓN UTILIZANDO EL
APLICATIVO TORA Y LINDO 4 10
PRESENTACION DE RESULTADOS EN LINDO

11
 CONCLUSIONES DE LOS
RESULTADOS OBTENIDOS 5 12
13
GRACIAS!
14