5,6,7,8 7.

8 8 4,5,6 6
SEMANA (i) 1 2 3 4 5
Req.Mín (bi) 5 7 8 4 6
Trabajad. (Xi) X1 X2 X3 X4 X5
EXCEDENTES (X1 - 5) (X2-7) (X3-8) (X4-4) (X5-6)
COSTO EXCEDENTE 300(X1-5) 300(X2-7) 300(X3-8) 300(X4-4) 300(X5-6)

COSTO EXCEDENTES = 300(Xi - Bi)

COSTO DE CONTRATAR
COSTO FIJO $ 400
costo despido $ 100
COSTO VARIABLE 200( Xi - X i-1 )
COSTO DE CONTRATAR = 400 + 200( Xi - X i-1 )

COSTO TOTAL = COSTO DE EXCEDENTES + COSTO DE CONTRATAR

COSTO TOTAL = 300(Xi - bi) + 400 + 200(Xi - X i-1)+100

DIVIDIENDO ENTRE 100

COSTO TOTAL = 3(Xi - bi) + 4 + 2(Xi - X i-1)+1

Bi = Trabajadores mínimo
ETAPA 5: SEMANA 5 b5 6 Xi= Trabajadores Asignados
f5( X5) = min { 3(X5-b5) + 4 + 2(X5-X4) }
X4 X5 = 6 f*5 X*5
 4 8 8 6
5 6 6 6
6 0 0 6

ETAPA 4: SEMANA 4 b4 4
f4( X4) = min { 3(X4-b4) + 4 + 2(X4-X4) + f5(X4) }
X3 X4=4 X4=5 X4=6 f*4 X*4
8 9 12 15 9 6

ETAPA 3: SEMANA 3 b3 8
f3( X3) = min { 3(X3-b3) + 4 + 2(X3-X2) + f4(X3) }
X2 X3 = 8 f*3 X*3
7 15 15 8
8 9 9 8

ETAPA 2: SEMANA 2 b2 7
f2( X2) = min { 3(X2-b2) + 4 + 2(X2-X1) + f3(X2) }
X1 X2 = 7 X2 = 8 f*2 X*22
5 24 29 24 8
6 22 27 22 8
7 15 25 15 7
8 15 18 15 8

ETAPA 1: SEMANA 1 b1 5
f1( X1) = min { 3(X1-b1) + 4 + 2(X1-X0) + f2(X1) }
X0 X1=5 X1=6 X1=7 X1=8 f*1 X*1
0 39 44 49 54 39 5
 Bi = Trabajadores mínimo
Xi= Trabajadores Asignados

i = Trabajadores mínimo
i= Trabajadores Asignados
SOLUCIÓN
SEMANA bI Xi ACCIÓN COSTO
1 5 5 CONTRATAR 5 14
2 7 8 CONTRATAR 3 13
3 8 8 NADA
4 4 6 DESPEDIR 2 6
5 6 6 NADA
33
=4+2*5
=4+2*3+3*1

=3*2