CLASE 10.

PROBLEMA DE HORARIOS CON

PROGRAMACIN LINEAL
ING. LUIS MORALES MG.
INVESTIGACIN OPERATIVA

PROBLEMA DE HORARIOS

En muchas aplicaciones de programacin lineal se

requiere determinar el mtodo de costo mnimo para

satisfacer las exigencias de fuerza de trabajo.

PROBLEMA DE HORARIOS
EJEMPLO DE APLICACIN

PROBLEMA DE LA OFICINA DE CORREOS

Una oficina de correos requiere distintas cantidades de empleados de tiempo
completo en diferentes das de la semana. La cantidad de empleados de tiempo
completo que se requiere cada da, se da en la tabla a continuacin. Las reglas
del sindicato establecen que cada empleado de tiempo completo debe trabajar
cinco das consecutivos y descansar dos das. Por ejemplo, un empleado que
trabaja de lunes a viernes, debe descansar sbado y domingo. La oficina de
correos quiere cumplir con sus exigencias diarias slo por medio de empleados
a tiempo completo. Plantee un PL que la oficina de correos pueda utilizar para
minimizar la cantidad de tiempo que tengan que ser contratados.

PROBLEMA DE HORARIOS
DA DE LA SEMANA

NMERO DE EMPLEADOS DE TIEMPO

COMPLETO QUE SE NECESITAN

1 = LUNES

17

2 = MARTES

13

3 = MIERCOLES

15

4 = JUEVES

19

5 = VIERNES

14

6 = SBADO

16

7 = DOMINGO

11

PROBLEMA DE HORARIOS

EJEMPLO DE APLICACIN

PROBLEMA DE LA OFICINA DE CORREOS

La clave para plantear en forma correcta este problema, es darse cuenta de

que la decisin fundamental de la oficina de correos no es cuantas personas
trabajan cada da, sino mas bien cuntas personas empiezan a trabajar cada
da de la semana.

PROBLEMA DE HORARIOS

EJEMPLO DE APLICACIN

PROBLEMA DE LA OFICINA DE CORREOS

La clave para plantear en forma correcta este problema, es darse cuenta de

que la decisin fundamental de la oficina de correos no es cuantas personas
trabajan cada da, sino mas bien cuntas personas empiezan a trabajar cada
da de la semana.

PROBLEMA DE HORARIOS

EJEMPLO DE APLICACIN

VARIABLES DE DECISIN
=

Por ejemplo, xi es la cantidad de personas que empiezan a trabajar el lunes

(estas personas laboran de lunes a viernes). Cuando ya estn definidas
correctamente las variables, es fcil determinar la funcin objetivo adecuada.
As como las limitaciones.

PROBLEMA DE HORARIOS
EJEMPLO DE APLICACIN

FUNCIN OBJETIVO
Para determinar la funcin objetivo, observe que (nmero de empleados de
tiempo completo) = (nmero de empleados que empiezan a trabajar el lunes)
+(nmero de empleados que empiezan a trabajar el martes)++ (nmero de
empleados que empiezan a trabajar el domingo).
Como cada empleado empieza a trabajar exactamente un da a la semana,
esta expresin no cuenta dos veces a los empleados. Por consiguiente, cuando
se definen en forma correcta las variables, la funcin objetivo ser:

PROBLEMA DE HORARIOS

EJEMPLO DE APLICACIN

FUNCIN OBJETIVO
min = 1 + 2 + 3 + 4 + 5 + 6 + 7

PROBLEMA DE HORARIOS
EJEMPLO DE APLICACIN

RESTRICCIONES
La oficina de correos tiene q asegurarse que estn trabajando suficientes
empleados cada da de la semana. Por ejemplo, por lo menos 17 empleados
deben estar laborando el lunes. Quin est trabajando el lunes Todos
excepto los empleados que empezaron a trabajar el martes o el mircoles
(estas personas descansan respectivamente domingo y lunes y lunes y
martes). Esto quiere decir que el nmero de empleados que laboran el lunes es
1 + 4 + 5 + 6 + 7 . Con el fin de determinar con certeza que por lo menos
17 empleados estn laborando el lunes, se quiere que se cumpla la limitacin:
1 + 4 + 5 + 6 + 7 17

PROBLEMA DE HORARIOS
EJEMPLO DE APLICACIN

RESTRICCIONES
Luego de establecer limitaciones para los otros seis das de la semana y las
restricciones de no negatividad 0 ( = 1, 2, , 7) se obtiene el planteamiento
siguiente:
1 + 4 + 5 + 6 + 7 17
1 + 2 + 5 + 6 + 7 13
1 + 2 + 3 + 6 + 7 15
1 + 2 + 3 + 4 + 7 19
1 + 2 + 3 + 4 + 5 14
2 + 3 + 4 + 5 + 6 16
3 + 4 + 5 + 6 + 7 11

0 ( = 1, 2, , 7)