PROGRAMACIN LINEAL

PLANTEAMIENTO DEL MODELO:

La Empresa Transportes Lnea S.A. requiere cantidades de tiempo completo
en diferentes das de la semana para su oficina de correos.
Las reglas establecen que cada empleado de tiempo completo debe trabajar 5
das consecutivos y descansa 2 das. Por ejemplo un empleado que trabaja de
lunes a viernes debe descansar sbados y domingos.
La cantidad de empleados de tiempo completo que se requiere cada da se da
en la siguiente tabla:
Da

Nmero de empleados de tiempo completo que se necesitan

Lunes

17

Martes

13

Mircoles

15

Jueves

19

Viernes

14

Sbado

16

Domingo

11

A. VARIABLES DE DECISIN
X i=cantidad de empleados para cada da
i=1,2,3,4,5,6,7

Donde:

X 1=Nmero de trabajadores para el lunes

X 2=Nmero de trabajadores para el martes
X 3=Nmero de trabajadores para el mircoles
X 4 =Nmero de trabajadores para el jueves
X 5=Nmero de trabajadores para el viernes
X 6 =Nmero de trabajadores para el sbado
X 7 =Nmero de trabajadores para el domingo

B. FUNCIN OBJETIVO

La funcin objetivo vendra a ser la minimizacin de los trabajadores

necesarios para cubrir
M INIMIZAR TRABAJADORES

Min Z=X 1 + X 2+ X 3 + X 4 + X 5 + X 6 + X 7

C. RESTRICCIONES
X 1 + X 4 + X 5 + X 6+ X 7 17
X 1 + X 2 + X 4 + X 6 + X 7 13
X 1 + X 2 + X 3+ X 6 + X 7 15
X 1 + X 2 + X 3+ X 4 + X 7 19
X 1 + X 2 + X 3+ X 4 + X 5 14

X 2 + X 3 + X 4 + X 5+ X 6 16
X 3 + X 4 + X 5 + X 6+ X 7 11
X1 , X2 , X3, X 4 , X5, X 6, X7 0
X1 , X2 , X3, X 4 , X5, X 6, X7 Z

Explicacin de las restricciones:

Se establece que la suma de los trabajadores del lunes, jueves, viernes,

sbado y domingo debe ser como mnimo 17 trabajadores.

Se establece que la suma de los trabajadores del lunes, martes, jueves,

sbado y domingo debe ser como mnimo 13 trabajadores.

Se establece que la suma de los trabajadores del lunes, martes,

mircoles, sbado y domingo debe ser como mnimo 15 trabajadores.

Se establece que la suma de los trabajadores del lunes, martes,

mircoles, jueves y domingo debe ser como mnimo 19 trabajadores.

Se establece que la suma de los trabajadores del lunes, martes,

mircoles, jueves y viernes debe ser como mnimo 14 trabajadores.

Se establece que la suma de los trabajadores del martes, mircoles,

jueves, viernes y sbado debe ser como mnimo 16 trabajadores.

Se establece que la suma de los trabajadores del mircoles, jueves,

viernes, sbado y domingo debe ser como mnimo 11 trabajadores.

RESOLUCIN VA SOFTWARE LINGO 14.0

1) Escribir la funcin objetivo y restricciones respetando la sintaxis
correcta:

2) Ejecutar la herramienta solve

RESPUESTA:

La solucin nos quiere decir que se van a requerir 6

trabajadores de tiempo completo del lunes, 3 el martes, 3 el
mircoles, 7 el jueves, 0 el viernes, 4 el sbado y 0 el domingo,
con lo cual se establece que la cantidad de trabajadores mnima
va a ser de 23 trabajadores de tiempo completo y adems se
cumple con las restricciones dadas.