Académique Documents
Professionnel Documents
Culture Documents
Instrucciones:
Resolver los siguientes problemas considerando el uso de la recursividad en la
programacin dinmica.
Etapa 3 (Artculo 3)
f3(s3,x3)=14x3 Solucin
ptima
s x3 =0 x3 =1 x3 =2 x3 x3 =4 f3*(s3) x3*
3 =3
0 14(0)= - - - - 0 0
0
1 - 14(1)=1 - - - 14 1
4
2 - - 14(2)=2 - - 28 2
8
4 - - - - 14(4)=5 56 4
6
Etapa 2 (Artculo 2)
f2(s2,x2)=47x2 + f3*(s2-3x2) Solucin
s ptima
2 x2 =0 x2 =1 f2*(s2) x2*
0 47(0)+0=0 - 0 0
2 47(0)+28=2 - 28 0
8
4 47(0)+56=5 47(1)+14=6 61 1
6 1
Etapa 1 (Artculo 1)
f1(s1,x1)=31x1 + f2*(s1-2x1) Solucin
s ptima
1 x1 =0 x1 =1 x1 =2 f1*(s1) x1*
4 31(0)+61=6 31(1)+28=5 31(2)+0=6 62 2
1 9 2
Para obtener la solucin ptima, se observa que el mximo ingreso generado en la etapa 1, es decir $62 mil, se produce
cuando se decide llevar 2 unidades del artculo 1. Con esto se ha ocupado toda la capacidad de carga.
PROBLEMA 2 (Inventarios)
Solucin: Me Demand
Sean: s a
xn el nivel de produccin en el mes n 1 1
sn el inventario inicial en el mes n 2 3
3 2
dn la demanda en el mes n 4 4
Lo que tenga en almacn el siguiente mes, ser lo que produje ms lo que tena en inventario menos la demanda de
dicho mes: si+1 = si + xi - di ; entonces CI(si+1)=5(si + xi - di)
Funcin recursiva: Costo mnimo de cumplir las demandas fn(sn ,xn) = min {CI(si+1) + CP(xn) + fn+1(sn+1)}
Etapa 4 (demanda=4)
f4(s4,x4)=30+10x4 Solucin
ptima
s x4 = x4 = 1 x4 = 2 x4 = 3 x4 = 4 f4*(s4) x4 *
4 0
0 - - - - 30+4 70 4
0
1 - - - 30+3 - 60 3
0
2 - - 30+2 - - 50 2
0
3 - 30+1 - - - 40 1
0
4 0+0 - - - - 0 0
Etapa 3 (demanda=2)
Solucin
f3(s3,x3)= 5(s3+x3-d3)+30+10x3+f4*(s3+x3-d3)
ptima
s x3 = 0 x3 = 1 x3 = 2 x3 = 3 x3 = 4 x3 = 5 f3*(s3 x3
3 ) *
Etapa 2 (demanda=3)
Solucin
f2(s2,x2)= 5(s2+x2-d2)+30+10x2+f3*(s2+x2-d2)
ptima
s x2 = 0 x2 = 1 x2 = 2 x2 = 3 x2 = 4 x2 = 5 f2*(s2) x2
*
2
Etapa 1 (demanda=1)
Solucin
f1(s1,x1)= 5(s1+x1-d1)+30+10x1+f2*(s1+x1-d1)
ptima
s x1 = f1*(s1 x1
x1 = 1 x1 = 2 x1 = 3 x1 = 4 x1 = 5
1 0 ) *