INVESTIGACION DE OPERACIONES 1
8. Una oficina de correos necesita un número diferente de empleados de tiempo
completo, para diferentes días de la semana. El número de empleados de tiempo
completo requeridos para cada día se presenta la siguiente tabla.
Las reglas sindicales señalan que cada empleado de tiempo completo tiene que trabajar
durante 5 días consecutivos y después descansar 2 días . La oficina de correos quiere
cumplir con sus requisitos diarios y utilizar solamente empleados de tiempo completo.
Formule un modelo de programación lineal que pueda utilizar la oficina de correos para
minimizar el numero de empleados de tiempo completo que debe contratar.
F.O. Minimizar Nº de empleados
Variables:
LU: Número de empleados contratados que inician labor el Lunes
MA: Número de empleados contratados que inician labor el Martes
MI: Número de empleados contratados que inician labor el Miércoles
JU: Número de empleados contratados que inician labor el Jueves
VI: Número de empleados contratados que inician labor el viernes
SA: Número de empleados contratados que inician labor el Sábado
DO: Número de empleados contratados que inician labor el Domingo
F.O. Min ( Lu + Ma + Mi + Ju + Vi + Sa + Do )
RESTRICCIONES:
Lu + Ju + Vi + Sa + Do >= 17
Ma + Vi + Sa + Do + Lu >= 13
Mi + Sa + Do + Lu + Ma >= 15
Ju + Do + Lu + Ma + Mi >= 19
Vi + Lu + Ma + Mi + Ju >= 14
Sa + Ma + Mi + Ju + Vi >= 16
Do + Mi + Ju + Vi + Sa >= 11
Lu, Ma, Mi, Ju, Vi, Sa, Do >= 0
INVESTIGACION DE OPERACIONES 1
9. Durante cada periodo del día de 6 horas, el departamento de Policía de Bloomington
necesita por lo menos el número de policías, mostrado en la siguiente tabla :
Se pueden contratar a los policías para que trabajen 12 horas seguidas o 18 horas
seguidas. Se pagan a los policías $ 4 la hora por cada una de las primeras 12 horas del
día que trabajan y $ 6 la hora por cada una de las siguientes 6 horas. Formule un modelo
de programación lineal para minimizar los costos.
F.O. Minimizar Costos
Variables:
T11: Número de policías de 12 horas que inician a las 12:00 p.m.
T12: Número de policías de 18 horas que inician a las 12:00 p.m.
T21: Número de policías de 12 horas que inician a las 6:00 a.m.
T22: Número de policías de 18 horas que inician a las 6:00 a.m.
T31: Número de policías de 12 horas que inician a las 12:00 m.
T32: Número de policías de 18 horas que inician a las 12:00 m.
T41: Número de policías de 12 horas que inician a las 6:00 p.m.
T42: Número de policías de 18 horas que inician a las 6:00 p.m.
F.O. Min [ 48 * ( T11 + T21 + T31 + T41 ) + 84 * ( T12 + T22 + T32 + T42) ]
Restricciones:
T11 + T12 + T32 + T41 + T42 >= 12
T21 + T22 + T42 + T11 + T12 >= 8
T31 + T32 + T12 + T21 + T22 >= 6
T41 + T42 + T22 + T31 + T32 >= 15
T11, T12, T21, T22, T31, T32, T41, T42 >= 0