INVESTIGACION DE OPERACIONES I

Caso Problemas de Caso Problemas de

Horarios de Trabajo Mezcla
Julio Csar Mojica
H
Caso Problemas de Horarios de
Trabajo
Una oficina de correos requiere distintas cantidades de
empleados de tiempo completo en diferentes das a la semana. El
nmero de empleados de tiempo completo que se requiere cada
da se puede apreciar en la Tabla. Las polticas del sindicato
establecen que cada empleado de tiempo completo debe trabajar
5 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
expectativas diarias slo por medio de empleados de tiempo
completo. Plantee un modelo de PL que la oficina de correos
pueda utilizar DA
para minimizar la NMERO
cantidadDEde empleados
EMPLEADOS DE tiempo
TIEMPO
completo que tengan que ser contratados.
COMPLETO QUE SE NECESITAN

1= Lunes 17
2= Martes 13
3= Mircoles 15
4= Jueves 19
5= Viernes 14
6= Sbado 16
7= Domingo 11
Nuestro problema trata de asignar un cierto nmero de empleados de
tiempo completo en ciertos das de la semana, nuestra variable de decisin
es la siguiente:
Xi= Nmero de empleados a contratar para el da j.
En nuestro problema el objetivo es MINIMIZAR el nmero de empleados
solicitados de tiempo completo, que trabajarn durante los 5 das.
Por lo tanto la funcin objetivo queda de la siguiente forma:

Minimizar Z =
x1+x2+x3+x4+x5+x6+x7
Donde la suma indica el mnimo nmero de empleados que trabajarn
durante los 5 das.

Se desea Minimizar el nmero total de empleados a contratar.

Nuestro problema tiene algunas limitaciones, las cuales se dan a continuacin:

1.x1+x4+x5+x6+x7 17

El empleado trabajar losdasLunes, Jueves, Viernes, Sbado y Domingo,

tomamos en cuenta tambin que en nuestro planteamiento nos dice que se
tiene que descansar dos das que seran los Martes y Mircoles, teniendo como
mximo 17 empleados de tiempo completo.
Restriccin 1: Deben haber por lo menos 17 empleados los lunes.

2. x1+x2 +x5+x6+x7 13

La restriccin nos dice que el empleado trabajar losdasLunes, Martes,

Viernes, Sbado y Domingo, descansa dos das que seran Mircoles y
Jueves,teniendocomo mximo 13 empleados de tiempo completo.
Restriccin 2: Deben haber por lo menos 13 empleados los martes.
3. x1+x2+x3+x6+x7 15

El empleado trabajar losdasLunes, Martes, Mircoles , Sbado y

Domingo, descansa dos das que seran Jueves y Viernes
,teniendocomo mximo 15 empleados de tiempo completo.
Restriccin 3: Deben haber por lo menos 17 empleados los mircoles.

4.x1+x2+x3+x4+x7 19

El empleado trabajar losdasLunes, Martes, Mircoles , Jueves y

Domingo, descansa dos das que seran Viernes y Sbado , teniendo
como mximo 19 empleados de tiempo completo.
Restriccin 4: Deben haber por lo menos 19 empleados los jueves.
5.x1+x2+x3+x4+x5 14

El empleado trabajar losdasLunes, Martes, Mircoles, Jueves y

Viernes, descansa dos das que seran Sbado y Domingo,
teniendo como mximo 14 empleados de tiempo completo.
Restriccin 5: Deben haber por lo menos 17 empleados los
viernes.

6. x2+x3+x4+x5+x6 16

El empleado trabajar losdas Martes, Mircoles , Jueves Viernes

y Sbado, descansa dos das que seran Domingo y Lunes ,
teniendo a lo ms 16 empleados de tiempo completo.
Restriccin 6: Deben haber por lo menos 17 empleados los
sbados.
7.x3+x4+x5+x6+x7
11
El empleado trabajar losdas Mircoles ,Jueves, Viernes,
Sbado y Domingo, descansa dos das que sera Lunes y
Martes, teniendo a lo ms 11 empleados de tiempo completo.
Restriccin 7: Deben haber por lo menos 17 empleados los
domingos.

En seguida se agregarn algunas condiciones:

1.-El resultado no puede ser negativo

xi 0(i=1.27)
Restriccin 8: Condicin de no negatividad. No puede haber
un nmero de empleados negativo.

2.- El resultado debe ser entero.

xi Z
Restriccin 9: Condicin de integridad. No pueden haber
 Xi= Nmero de empleados a contratar para el da j.
Minimizar z = x1+x2+x3+x4+x5+x6+x7 Sujeto a:
x1+x4+x5+x6+x7 17
Juntando las
x1+x2 +x5+x6+x7 13
restriccione

s anteriores x1+x2+x3+x6+x7 15
podemos
representar x1+x2+x3+x4+x7 19

el modelo x1+x2+x3+x4+x5 14
de la

siguiente x2+x3+x4+x5+x6 16
manera:
x3+x4+x5+x6+x7 11

Xi 0, Xi Z
 En total se contrataran personas.

Interpretaci
n de
Resultados
Sunco Oil produce tres tipos de gasolinas (G1, G2 y G3). Cada
Caso combinando
tipo es producido Problemas de tres tipos de crudo (C1, C2 y
C3). Las ventas en Mezcla
dlares por barril de gasolina son: G1 en
70, G2 en 60 y G3 en 50. Los costos en dlares por barril de
crudo son: C1 en 45, C2 en 35 y C3 en 25. Sunco puede
comprar hasta 5000 barriles de cada tipo de crudo al da. Los
tres tipos de gasolina difieren en octanaje y en porcentaje de
azufre. Para producir G1 la combinacin de crudos debe tener
en promedio un octanaje al menos de 10 y contener no ms
de 1% de azufre. Para producir G2, el octanaje promedio es de
al menos 8 y contener no ms de 2% de azufre. Para producir
G3, el octanaje promedio es de al menos de 6 y contener no
ms de 1% de azufre. C1 posee un octanaje de 12 y 0.5%
azufre, C2 posee un octanaje de 6 y 2.0% de azufre, y C3
posee un octanaje de 8 y 3.0% de azufre. El costo de
transformacin de un barril de crudo en uno de gasolina es de
4 dlares. Sunco puede producir a lo ms 14,000 barriles de
gasolina al da. Los clientes de Sunco requieren 3,000 barriles
de G1, 2,000 barriles de G2, y 1,000 barriles de G3 por da.
Sunco considera una obligacin satisfacer estos
requerimientos. Es un hecho que la publicidad estimula la
demanda de sus productos. Cada dlar gastado en la
publicidad de uno de sus productos aumenta la demanda
diaria en 10 barriles. Formule un modelo de PL que permita a
Sunco maximizar sus ganancias diarias.
 Notemos que por un lado estamos interesados en saber cuntos barriles de
cada gasolina se deben producir, y por otro estamos interesados en
cuntos barriles de cada tipo crudo comprar. Sin embargo, an con estos
datos el departamento encargado de la produccin debe decidir cmo se
deben mezclar los crudos para producir cada tipo de gasolina. Es decir,
que las cantidades totales de gasolina y de crudo no resuelven el problema
de la produccin. Lo que s resuelve el problema de la produccin es
decidir exactamente cmo deben mezclarse los curdos comprados para
producir cada tipo de gasolina. As las variables de decisin deben ser
xi,j = cantidad de barriles del crudo i utilizados para producir gasolina j
Esto por un lado. Pero otra parte pendiente son las decisiones que debe
tomarse en publicidad. Y para ello debemos precisar cuntos dlares se
debe invertir en la publicidad de cada tipo de gasolina:
yj = total de dlares aplicados en la publicidad de la gasolina j
Observemos que estas variables de decisin permiten determinar el total
de barriles de cada tipo de crudo que debe comprarse y el total de barriles
de cada tipo de gasolina se produce: P3 i=1 xi,j es el total de barriles de
gasolina j a producir. P3 j=1 xi,j es el total de barriles de crudo i en la
produccin. P3 i=1 P3 j=1 xi,j es el total de barriles de crudo a procesar
(que ser el total de barriles de gasolina a producir).