Actividad 1

ACTIVIDAD 1: RESOLVER LOS EJERCICIOS PLANTEADOS.
1.- Usted cuenta con 7 días antes de que se inicien los exámenes finales de sus cuatro cursos y desea asignar este tiempo de estudio de la manera másefectiva que le sea posible. Usted necesita al menos las notas mínimas que se indican para cada curso y quiere concentrarse en un solo curso cada día de modo que desea asignar uno, dos, tres o cuatrodías a cada curso. Usted estima que las asignaciones alternativas para cada curso le proporcionaría la nota que se muestran en la tabla siguiente. Resuelva este problema usando programación dinámicade manera que maximice el promedio que obtenga de los cuatro cursos e indique su respuesta.

En este caso se divide el problema en 4 etapas, cada etapa representa un curso y para cada uno se decidecuantos días estudiar, al inicio de la etapa 1, tenemos 7 días que serán asignados a todas las etapas, como se requiere las notas mínimas especificadas se debe tomar la decisión de estudiar por lo menosun día cada curso y como máximo 4 días.
Fn (Xn,Sn) : representa la nota que se obtiene por tomar la decisión Xn (asignar 1, 2, 3, ó 4); días en la etapa n (curso IOII, SO, RM o Mat.) para pasar delestado Sn (días disponibles al inicio de la etapa n)
fn (Sn) =Max {Rn(xn,Sn+1) + f*n+1(Sn-Xn)}
Para etapa 4
f4 (S4) =Max {F4(X4,S5) + 0 }
S4
 
 
 
 
F4(S4)
D4(S4)

1
2
3
4


1
12
 
 
 
12
1
2
12
14
  
14
2
3
12
14
18
 
18
3
4
12
14
18
19
19
4

Para etapa 3
f3 (S3) =Max {F3(X3,S4) + f*4(S3-X3) }
S3
 
 
 
 
F3(S3)
D3(S3)

1
2
3
4


2
08+12=20
 
 
 
20
1
3
08+14=22
11+12=23
 
 
23
2
4
08+18=2611+14=25
14+12=26
 
26
1,3
5
08+19=27
11+18=29
14+14=28
16+12=28
29
2

Para etapa 2
f2 (S2) =Max {F2(X2,S3) + f*3 (S2-X2) }
S2
 
 
 
 
F2(S2)
D2(S2)

1
2
3
4


3
07+20=27
 
 
 
27
1
4
07+23=30
08+20=28
 
 30
1
5
07+26=33
08+23=31
12+20=32
 
33
1
6
07+29=36
08+26=34
12+23=35
18+20=38
38
4

Para etapa 1
f2 (S1) =Max {F1(X1,S2) + f*2 (S1-X1) }
S1
 
 
 
 
F1(S1)
D1(S1)

1
2
3
4


7
09+38=47
10+33=43...