Programación dinámica
jueves, 21 de noviembre de 2013
miércoles, 13 de noviembre de 2013
Participación 2
Ejercicio 19 de la participación 2.
Una oficina de correos requiere distintas cantidades de empleados de tiempo completo en diferentes días de la semana. La cantidad de empleados de tiempo completo que se requiere cada día, se da en la siguiente tabla:
Las reglas del sindicato
establecen que cada empleado de tiempo completo debe trabajar cinco días
consecutivos y descansar dos días. Por ejemplo, un empleado que trabaja de
lunes a viernes, debe descansar sábado y domingo. La oficina de correos
quiere cumplir con sus exigencias diarias sólo por medio de empleados de
tiempo completo. Suponga que cada empleado de tiempo completo trabaja 8
horas al día. Entonces, la demanda del lunes de 17 trabajadores se podría
considerar como 8(17) = 136 horas. La oficina de correos podría cumplir su
demanda diaria de mano de obra empleando tanto trabajadores de tiempo
completo como de medio tiempo. Durante cada semana, un empleado de tiempo
completo trabaja 8 horas diarias durante cinco días consecutivos, en tanto que
un empleado de medio tiempo trabaja 4 horas al día durante cinco días
consecutivos. Un empleado de tiempo completo representa un costo de 15
dólares por hora a la oficina de correos, en tanto que un empleado de
medio tiempo (con prestaciones salariales reducidas) cuesta 10 dólares por hora
a la oficina de correos. Las reglas del sindicato limitan el trabajo de
medio tiempo a 25% de la mano de obra necesaria a la semana. Plantee un PL
que minimice los costos de la oficina de correos en mano de obra a la
semana.
1. Planteamiento del problema:
2. Resultados:
viernes, 8 de noviembre de 2013
Suscribirse a:
Entradas (Atom)