EJERCICIO 2

Un administrador de personal debe programar las fuerzas de seguridad, de manera que

se satisfagan los requisitos de personal de guardia indicados en la siguiente tabla:
Requerimientos de personal de guardia de
seguridad
Hora
Cantidad requerida de
oficiales
Medianoche 4:00
Min 5
a.m.
4:00 a.m. 8:00 a.m.
Min 7
8:00 a.m. medioda
Min 15
Medioda 4:00 p.m.
Min 7
4:00 p.m. 8:00 p.m.
12
8:00 p.m.
Max 9
medianoche
Los oficiales trabajan por turnos de ocho horas. Cada da hay seis de esos turnos. La
hora de inicio y final de cada turno aparece en la siguiente tabla.
Turno
1
2
3
4
5
6

Programa de turnos
Hora de inicio
Medianoche
4:00 a.m.
8:00 a.m.
Medioda
4:00 p.m.
8:00 p.m.

Hora de
terminacin
8:00 a.m.
Medioda
4:00 p.m.
8:00 p.m.
Medianoche
4:00 a.m.

El gerente de personal quiere determinar la cantidad de oficiales que debern trabajar en

cada turno, de manera que se logre minimizar el total de oficiales empleados pero sin
dejar de satisfacer los requerimientos correspondientes a los turnos de guardia.
Su misin es ayudar al gerente de personal a tomar esta decisin.
Tabla de relacin:
Medianoch
e- 4am

4am-8am

X1

X1
X2

8amMediodi
a
X2
X3

Mediodi
a-4pm

X3
X4

4pm8pm

X4
X5

8pmMedianoche

X5
X6

X6

Definiendo Variables de Decisin

Xj: n de oficiales en el turno j. (j=1,2,3.6)
Funcin Objetivo
Minimizar Z=

X 1+ X 2+ X 3+ X 4+ X 5+ X 6

Restricciones
-Por demanda de oficiales
Medianoche 4:00 a.m = X1(oficiales) + X6 5
4:00 a.m. 8:00 a.m = X1(oficiales) + X2
7
8:00 a.m. medioda = X2(oficiales) + X3
15
Medioda 4:00 pm = X3(oficiales) + X4
7
4:00 p.m. 8:00 p.m = X4(oficiales) + X5
= 12
8:00 p.m. medianoche = X5(oficiales) + X6 9
-Por no negatividad X1 0, X20, X30, X40, X50 X60
Modelo Matemtico
Minimizar Z=

X 1+ X 2+ X 3+ X 4+ X 5+ X 6

Sujeto a:
X1+ X6 5
X1+ X2 7
X2+ X3 15
X3+ X4 7
X4+ X5 = 12
X5 + X6 9
Xj 0 talque j =1,2,36
Solucion Z=32
X1=0
X2=15
X3=0
X4=8
X5=4
X6=5