Anda di halaman 1dari 14
UNIVERSIDAD NACIONAL DE INGENIERIA Facultad de Ingeniería Industrial y de Sistemas PROBLEMA DE PROGRAMACIÓN LINEAL ASIGNACIÓN

UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniería Industrial y de Sistemas

UNIVERSIDAD NACIONAL DE INGENIERIA Facultad de Ingeniería Industrial y de Sistemas PROBLEMA DE PROGRAMACIÓN LINEAL ASIGNACIÓN
UNIVERSIDAD NACIONAL DE INGENIERIA Facultad de Ingeniería Industrial y de Sistemas PROBLEMA DE PROGRAMACIÓN LINEAL ASIGNACIÓN

PROBLEMA DE PROGRAMACIÓN LINEAL

ASIGNACIÓN DE DIAS DE TRABAJO

Caso Constructora Zapata

INTRODUCCIÓN 1 2

INTRODUCCIÓN

1

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.

INTRODUCCIÓN El trabajo presentado desarrolla el planteamiento de un Problema de Programación Lineal y halla la
ENUNCIADO Y TEXTO DEL PPL 4

ENUNCIADO Y TEXTO DEL PPL 2

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:

ENUNCIADO : La Empresa Constructores Zapata está realizando una obra en Ica, por ello decide que

Día

ENUNCIADO:

Cantidad de Trabajadores

Lunes
Lunes
17
17
Miércoles Domingo Viernes Sábado Martes Jueves
Miércoles
Domingo
Viernes
Sábado
Martes
Jueves
14 16 19 15 13 11
14
16
19
15
13
11
Lunes 17 Miércoles Domingo Viernes Sábado Martes Jueves 14 16 19 15 13 11
Lunes 17 Miércoles Domingo Viernes Sábado Martes Jueves 14 16 19 15 13 11
Día ENUNCIADO: Cantidad de Trabajadores Lunes 17 Miércoles Domingo Viernes Sábado Martes Jueves 14 16 19
Como la empresa enviará a los trabajadores a provincia se establece que, de los 7 días

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.

Como la empresa enviará a los trabajadores a provincia se establece que, de los 7 días
Como la empresa enviará a los trabajadores a provincia se establece que, de los 7 días
Como la empresa enviará a los trabajadores a provincia se establece que, de los 7 días
PLANTEAMIENTO DEL PROBLEMA DE PROGRAMACIÓN LINEAL 3 8

PLANTEAMIENTO DEL PROBLEMA

DE PROGRAMACIÓN LINEAL

3

VARIABLES
VARIABLES

Xi=Numero de obreros a tiempo completo a trabajar el dia “i”. i=(lunes, martes, miércoles, jueves, viernes, sábado, domingo)

VARIABLES Xi=Numero de obreros a tiempo completo a trabajar el dia “i”. i=(lunes, martes, miércoles, jueves,
FUNCION OBJETIVO
FUNCION OBJETIVO

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

RESTRICCIONES
RESTRICCIONES
VARIABLES Xi=Numero de obreros a tiempo completo a trabajar el dia “i”. i=(lunes, martes, miércoles, jueves,
SOLUCIÓN UTILIZANDO EL APLICATIVO TORA Y LINDO 4 10

SOLUCIÓN UTILIZANDO EL

APLICATIVO TORA Y LINDO

4

PRESENTACION DE RESULTADOS EN LINDO
PRESENTACION DE RESULTADOS EN LINDO
PRESENTACION DE RESULTADOS EN LINDO
PRESENTACION DE RESULTADOS EN LINDO
PRESENTACION DE RESULTADOS EN LINDO
PRESENTACION DE RESULTADOS EN LINDO
CONCLUSIONES DE LOS RESULTADOS OBTENIDOS 5 12

CONCLUSIONES DE LOS

RESULTADOS OBTENIDOS

5

GRACIAS!

GRACIAS!