CASO 5: PROBLEMA DE PROGRAMACIÓN DINÁMICA

Un contratista desea decidir el tamaño de su fuerza de trabajo para las tres semanas
siguientes. El tamaño mínimo para las tres semanas es de 5, 2 y 6 respectivamente. El
exceso de trabajadores costará $ 200 por trabajador y las nuevas contrataciones incurrirán
en un costo fijo de $ 100 más $200 por trabajador. Si la fuerza de trabajo inicial es de 2
trabajadores y el costo de despido es de $ 300 por trabajador, determinar:

Semana 1 2 3
Requerimiento 5 2 6

Costo Exceso 200Xi

Costro de Contratación 100+200Xi
Costo de Despido 300Xi

Fuerza Laboral Inicial 2

𝑁: 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑒𝑚𝑎𝑛𝑎𝑠
𝑖 = 1, 2, 3, … . 𝑁 𝑒𝑡𝑎𝑝𝑎𝑠 (𝑠𝑒𝑚𝑎𝑛𝑎𝑠)
𝑏𝑖 = 𝐹𝑢𝑒𝑟𝑧𝑎 𝐿𝑎𝑏𝑜𝑟𝑎𝑙
𝑋𝑖 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑒𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎 𝑖

a) El costo y la política optima de trabajadores para el horizonte de 3 semanas (2p)

Planteamiento

Sem 1 Sem 2 Sem 3

TOTAL
Inicial 2 2+C1-D1 2+C1-D1+C2-D2
Contrata C1 C2 C3 200*(C1+C2+C3)+100
Despide D1 D2 D3 300*(D1+D2+D3)
Exceso 5-2+C1-D1 2-2+C1-D1+C2-D2 6-2+C1-D1+C2-D2+C3-D3
Fuerza laboral 2+C1-D1>=5 2+C1-D1+C2-D2>=2 2+C1-D1+C2-D2+C3-D3>=6
5 2 6

Solución
Sem 1 Sem 2 Sem 3
TOTAL
Inicial 2 5 5
Contrata 3 0 1 900
Despide 0 0 0 0
Exceso 0 3 0 600
Fuerza laboral 5 5 6
Meta 5 2 6 1500

Interpretación:
La política optima para un horizonte de 3 semanas será:
• Semana 01: Contratar 03 trabajadores y despedir 00 trabajadores.
 • Semana 02: Contratar 00 trabajadores y despedir 00 trabajadores.
• Semana 03: Contratar 01 trabajadores.
• Lo que nos daría un costo óptimo de 1500 dólares.

b) Si la fuerza de trabajo inicial fuera de 5 trabajadores ¿cuál es la solución? (1p)

Planteamiento
Sem 1 Sem 2 Sem 3
TOTAL
Inicial 2 2+C1-D1 2+C1-D1+C2-D2
Contrata C1 C2 C3 200*(C1+C2+C3)+100
Despide D1 D2 D3 300*(D1+D2+D3)
Exceso 5-2+C1-D1 2-2+C1-D1+C2-D2 6-2+C1-D1+C2-D2+C3-D3
Fuerza laboral2+C1-D1>=5 2+C1-D1+C2-D2>=2 2+C1-D1+C2-D2+C3-D3>=6
5 2 6

Solución
Sem 1 Sem 2 Sem 3
TOTAL
Inicial 5 5 5
Contrata 0 0 1 300
Despide 0 0 0 0
Exceso 0 3 0 600
Fuerza laboral 5 5 6
Meta 5 2 6 900

Interpretación:
La política óptima para un horizonte de 3 semanas será:
• Semana 01: Contratar 00 trabajadores y despedir 00 trabajadores.
• Semana 02: Contratar 00 trabajadores y despedir 00 trabajadores.
• Semana 03: Contratar 01 trabajadores.
• Lo que nos daría un costo óptimo de 900 dólares.