Problema 2

Plantear el programa lineal (función objetivo y restricciones). Realizar el planteamiento algebraico

o forma algebraica.

Redactar el sustento para cada una de las restricciones.

En el año 2022 los ciudadanos de Arequipalandia se dieron cuenta de que un sistema político con
tendencias social demócratas no era una vía para el desarrollo sostenible de su departamento por
ello optaron por una secesión. Esta secesión les dio autonomía para tomar decisiones y utilizar sus
recursos propios. La policía metropolitana de Anarcolandia, capital de la soberana Arequpalandia
cuenta con un cuerpo policial, tiene el siguiente requerimiento de oficiales en función de las horas de
día. De las 00:00 a las 4:00, 40 policías; de las 4:00 horas a las 8:00 horas, 25 policías; de las 8:00 a las
12:00 horas, 100 policías; de las 12:00 joras a las 16:00 horas, 80 policías; de las 16:00 horas a las
20:00 horas, 60 policías y de las 20:00 horas a las 24:00 horas, 45 policías. Plantee el modelo de
programación lineal que se genera con el objetivo de minimizar el número de policías que se asigne
durante las 24 horas y que satisfaga con los requerimientos y que además se garantice que cada
oficial asignado a un turno debe de trabajar 8 horas consecutivas.

La policía metropolitana debe programar las fuerzas de seguridad de manera que satisfagan los
requisitos de personal de guardia indicados en el siguiente cuadro:

Horas de Servicio Cantidad Mínima Requerida de

Oficiales
Medianoche-4 a.m. 40
4 a.m.-8 a.m. 25
8 a.m.-mediodía 100
Mediodía-4 p.m. 80
4 a.m.-8 p.m. 60
8 p.m.- Medianoche 45

Los oficiales trabajan por turnos de 8 horas. Cada día hay 6 de turnos. La hora de inicio y final de cada
turno aparece en el siguiente cuadro.
 Turno Hora de Inicio Hora de Terminacion
1 Medianoche 8:00 a.m.
2 4:00 a.m. Mediodia
3 8:a.m. 4:00 p.m.
4 Mediodia 8:00 p.m.
5 4:p.m. Medianoche
6 8:00 p.m. 4:00 a.m.

La policía metropolitana quiere determinar la cantidad de oficiales que deberán 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.

Intervalo ( Horario – Trabajo )

Turno
8– 12 –
12 - 4 4–8 4–8 8 - -12
12 4
1 X1 X1
2 X2 X2
3 X3 X3
4 X4 X4
5 X5 X5
6 X6 X6
Requerimiento
40 25 100 80 60 9
Mínimo

Sea Xi = El Numero de Vigilantes contratados para el turno.

Donde i = 1, 2, 3, 4, 5, 6.
X1 + X2 + X3 + X4 + X5 + X6 = Función Cuantitativa de Contrato de Oficiales
Min Z = X1 + X2 + X3 + X4 + X5 + X6
X1 + X6 ≥ 5
X1 + X2 ≥ 7
X2 + X3 ≥ 15
X3 + X4 ≥ 7
X4 + X5 ≥ 12
X5 + X6 ≥ 9
Xi ≥ 0; i =1, 2, 3, 4, 5, 6.