semanas

1 2 3 …. n
bi b1=5 b2=3 b3 bn
Xi X1=6 X2: 3, 4,…. X3 Xn

bi: Cantidad mínima de trabajadores en la semana i

Xi: Cantidad real de trabajores en la semana i

En la semana i: Ejemplo semana 2

Si X2 > b2 hay un costo por exceso de trabajadores
Costo total por excedente en todo el proyecto en la semana i = C1(X

En la semana i e i-1: ejemplo en la semana 2 (i) y la semana 1 (i-1)

Si Xi > Xi-1 hay un costo por contratación de nuevos trabajadores C2
Costo total por contración de nuevos trabajadores entre la semana

Semanas
1 2 3 4
bi 7 4 7 8
Xi 7 4 7 8
8 5 8
6
7
8
Etapa 4: i=4
b4=8, X4=8 X3=7,8 f5(X4) =0
220(X4-8) + 500+220(X4-X3) + F5(X4)
X4 f4(X3) X4*
X3 8
7 0 500+220*1 0 720 720 8
8 0 0 0 0 0 8

Etapa 3: i=3
b3=7, X2:4,5,6,7,8
X3:7,8

220(X3-7) + 500+220(X3-X2) + F4(X3)

X3
X2 7 8
4 0 500+220*3 720 1880 220*1 500+220*4
5 0 500+220*2 720 1660 220*1 500+220*3
6 0 500+220*1 720 1440 220*1 500+220*2
7 0 0 720 720 220*1 500+220*1
8 0 0 720 720 220*1 0

Etapa 2: i=2
b2=4, X2:4,5,6,7,8
X1:7,8

X1 4 5
7 0 0 1600 1600 220*1 0
8 0 0 1600 1600 220*1 0

Etapa 1: i=1
b1=7, X0=0
X1=7,8 220(X1-7) + 500+220(X1-X0) + F2(X1)
X1
X0 7 8
0 0 500+220*7 1380 3420 220*1 500+220*8

Semana bi Xi COMPROBANDO
1 7 7 CONTRATO 7
2 4 7 EXCESO 3
3 7 7 NADA
4 8 8 CONTRATO 1
 C1 por trabajador
cto en la semana i = C1(Xi-Bi)

emana 1 (i-1)
e nuevos trabajadores C2 por trabajador
jadores entre la semana i , i-1 = C2(Xi-Xi-1)

C2=500+ 220 por automovil

C1=220

i: Semana
bi: Número mínimo de automóviles a rentar
Xi: Número de automóviles reales a rentar
F4(X3)
f3(X2) X3*
8
0 1600 1600 8
0 1380 1380 8
0 1120 1120 8
0 920 720 7
0 220 220 8

220(X2-4) + 500+220(X2-X1) + F3(X2)

X2
5 6 7
1380 1600 220*2 0 1120 1560 220*3 0
1380 1600 220*2 0 1120 1560 220*3 0

F2(X1)
F1(X0) X1*
8
 1100 3580 3420 7

500+220*7 2040
220*3 660

500+220*1 720
3420
Fi(Xi-1) = Min [C1(Xi-bi) + C2(Xi-Xi-1) + Fi+1(Xi)]
 C1(Xi-bi) + C2(Xi-Xi-1)
Xi
Xi-1

f2(X1) X2*
7 8
720 1380 220*4 500+220*1 220 1820 1380 7
720 1380 220*4 0 220 1100 1100 8
Xi-1) + Fi+1(Xi)]
Fi(Xi-1) Xi*
 semanas
1 2 3 4 5
bi 5 7 8 4 6
Xi 5 7 8 4 6
6 8 5
7 6
8
Etapa 4:
t=1,2,3,6
Conserva Reemplaza
t r(t) s(t+1) c(t) K r(0) s(t)
1 19000 60000 600 78400 20000 80000
2 18500 50000 1200 67300 20000 60000
3 17200 30000 1500 45700 20000 50000
6 reemplazar 0 20000 5000

Etapa 3:
t=1,2,5
Conserva Reemplaza
t r(t) c(t) f4(t+1) K r(0) s(t)
1 19000 600 67300 85700 20000 80000
2 18500 1200 49800 67100 20000 60000
5 14000 1800 4800 17000 20000 10000

Etapa 2:
 t=1,4
Conserva Reemplaza
t r(t) c(t) f3(t+1) K r(0) s(t)
1 19000 600 67100 85500 20000 80000
4 15500 1700 17000 30800 20000 30000

Etapa 1:
t=3
Conserva Reemplaza
t r(t) c(t) f2(t+1) K r(0) s(t)
3 17200 1500 35500 51200 20000 50000

C t=2 C t=3
t=3 R t=1
R t=1 C t=2
 t+1 conservar

t años
1 reemplazar

Fi(t)=max ( objetivo +fi+1(t+1))

Reemplaza Decisión
s(1) c(0) I R f4(t)
80000 200 100000 79800 79800 R
80000 200 100000 59800 67300 C
80000 200 100000 49800 49800 R
80000 200 100000 4800 4800 R

Reemplaza Decisión
c(0) I f4(1) R f3(t)
200 100000 79800 79600 85700 C
200 100000 79800 59600 67100 C
200 100000 79800 9600 17000 C
 Reemplaza Decisión
c(0) I f3(1) R f2(t)
200 100000 85700 85500 85500 CoR
200 100000 85700 35500 35500 R

Reemplaza Decisión
c(0) I f2(1) R f1(t)
200 100000 85500 55300 55300 R