Você está na página 1de 4

Etapa = 4 [cursos]

Estado = Dias disponibles para examen final


Decisión = Asignar dias a cada curso
Retorno = Puntos de calificacion [en unidades apropiadas]

w= 1
fn(Sn) = Max [rn(Sn,dn) + f*n-1(Sn-1)]
dn<=Sn
Sn-1 = Sn - dn

n=4
d4 d3 d2

S4 = 7 S3 S2
4 3 2

r4 r3 r2

Etapa 1 [n=1] --> Producto 1 f1(S1) = Max [r1(S1,d1) + fo*(So


d1<=S1
d1 So = S1 - d1

S1 So = 0 f1(S1) = Max [r1(S1,d1)]


1
fo*(So) = 0 d1 = S1

r1 Rango n=1
Mínimo
Máximo

S1

1
2
3
4

Etapa 2 [n=2] --> Producto 2 f2(S2) = Max [r2(S2,d2) + f1*(S1


d2<=S2
d2 S1 = S2 - d2
S2 S1 Rango n=2
2
Mínimo
Máximo
r2

S2

2
3
4
5

Etapa 3 [n=3] --> Producto 3 f3(S3) = Max [r3(S3,d3) + f2*(S2


d3<=S3
d3 S2 = S3 - d3

S3 = 6 S2 Rango n=3
3
Mínimo
Máximo
r3

S3

3
4
5
6
[S=7]

nidades apropiadas]

d1

S1 So = 0
1

r1

1(S1) = Max [r1(S1,d1) + fo*(So)]

1(S1) = Max [r1(S1,d1)]

S1 d1
1 1
4 4

d1
f*1 X1
[d1=S1]
1 1 1
3 3 2
6 6 3
8 8 4

2(S2) = Max [r2(S2,d2) + f1*(S1)]


S2 d2
2 1
5 4

d2
f*2 X2
1 2 3 4
6 --- --- --- 6 1
9 15 --- --- 15 1
14 20 28 --- 28 1
14 20 28 36 36 2

3(S3) = Max [r3(S3,d3) + f2*(S2)]

S3 d3
3 1
6 4

d3
f*3 X3
1 2 3 4
10 --- --- --- 10 1
13 21 --- --- 21 1
17 26 35 --- 35 1,2
17 26 35 44 44 2

Você também pode gostar