Avícola Avendaño, tiene actualmente 20 empleados, cada empleado gana $16000 al año y está necesitando 18,

5 años. Al empezar cada año se puede contratar o despedir trabajadores. Cuesta $500 contratar un trabajado

pagar. Cada año, se van 3 trabajadores (los cuales no cobran los $1500 de despido). Encuentre qué se debería ha

b1 18
b2 20
b3 15
b4 19
b5 10

fn(Sn,Xn) = min{16000(Xn)+500(Xn-Sn)+1500(Sn­Xn)+fn+1(Sn+1)}
fn(Sn,Xn) = min{16000(Xn)+500(Xn-Sn)+1500(Sn­Xn)+fn+1(Xn­3)}

ETAPA 5 b5 = 10 f5(x5) = min{16000(X5)+1500(S5­X5))}

S5 X5 = 10 F5(X5)* X5*
16 1690 1690 10

ETAPA 4 b4 = 19 f4(x4)= min{16000(X4)+500(X4-S4)+f5(X4­3)}

S4 X4 = 19 F4(X4)* X4*
12 2029 2029 19
16 2009 2009 19

ETAPA 3 b3 = 15 f3(x3) = min{16000(X3)+1500(S3­X3)+f4(X3­3)}

S3 X3 = 15 X3 = 19 F3(X3)* X3*
17 4459 5019 4459 15

ETAPA 2 b2 = 20 f2(x2)= min{16000(X2)+500(X2-S2)+f3(X2­3)}

S2 X2 = 20 F2(X2)* X2*
15 7684 7684 20
17 7674 7674 20

ETAPA 1 b1 = 18 f1(x1) = min{16000(X1)+1500(S1­X1)+f2(X1­3)}

S1 X1 = 18 X1 = 20 F1(X1)* X1*
20 10594 10874 10594 18

RESPUESTA
SEMANAS TRABAJADORES
S0 20
S1 18 Despide 2 trabajadores
S2 20 Contratar 2 trabajadores
S3 15 Despide 5 trabajadores
S4 19 Contratar 4 trabajadores
S5 10 Despide 9 trabajadores
000 al año y está necesitando 18, 20, 15, 19 y 10 operarios, para cada uno de los siguientes

esta $500 contratar un trabajador y $1500 despedirlo, por los beneficios que se deben

do). Encuentre qué se debería hacer.

0.5

X3)+f4(X3­3)}

X1)+f2(X1­3)}