EJERCICIO N04

6 TONELADAS
ARTICULO Wi ri
1 4 70
2 1 20
3 2 40

f3(x3)=max=40m3
Etapa 3 6/2=3(0,1,2,3)=m3
X3 0 1 2 3 m3 f3(x3)
0 0 0 0
1 0 0 0 0
2 0 0 40 2 40
3 0 0 40 40 3 40
4 0 0 80 80 3 80
5 0 0 80 80 3 80
6 0 0 120 120 3 120

Etapa 2 6/1=6(0,1,2,3,4,5,6)=m2 f2(x2)=max=20m2+f3(x2-1m2)

X2 0 1 2 3 4 5
0 0
1 0 20+0=20
2 0+40=40 20+0=20 40+0=40
3 0+40=40 20+40=60 40+0=40 60+0=60
4 0+80=80 20+40=60 40+40=80 60+0=60 80+0=80
5 0+80=80 20+80=100 40+40=80 60+40=100 80+0=80 100+0=100
6 0+120=120 20+80=100 40+80=120 60+40=100 80+40=120 100+0=100

Etapa 1 6/4=1(0,1)=m1 f1(x1)=max=70m1+f2(x1-4m1)

X1 0 1 m1 f1(x1)
0 0+0=0 0 0
1 0+20=20 0+20=20 1 20
2 0+40=40 20+20=40 1 40
3 0+60=60 20+40=60 1 60
4 0+80=80 20+60=80 1 80
5 0+100=100 20+80=100 1 100
6 0+120=120 20+100=120 1 120
 x2 : m2=0
. 0) 20(1)+[0-1(1)]=20-1=No tiene
0) 20(0)+[0-1(0)]=0+0=0
1) 20(0)+[1-1(0)]=0+1=0
2) 20(0)+[2-1(0)]=0+2=0+40=40
3) 20(0)+[3-1(0)]=0+3=0+40=40
4) 20(0)+[4-1(0)]=0+4=0+80=80
5) 20(0)+[5-1(0)]=0+5=0+80=80
6) 20(0)+[6-1(0)]=0+6=0+120=120
x2
m2=4
0) 20(4)+[0-1(4)]=80-4=No tiene
1) 20(4)+[1-1(4)]=80-3=No tiene
2) 20(4)+[2-1(4)]=80-2=No tiene
3) 20(4)+[3-1(4)]=80-1=No tiene
4) 20(4)+[4-1(4)]=80+0=0+80=80
5) 20(4)+[5-1(4)]=80+1=0+80=80
6) 20(4)+[6-1(4)]=80+2=80+40=120
6 m2 f2(x2)
0 0
1 20
2 40 x1 m1=1
3 60 0) 20(1)+[0-1(1)]=20-1=No tiene
1) 20(1)+[1-1(1)]=20+0=20+0=20
4 80 2) 20(1)+[2-1(1)]=20+1=20+20=40
5 100 3) 20(1)+[3-1(1)]=20+2=20+40=60
120+0=120 6 120 4) 20(1)+[4-1(1)]=20+3=20+60=80
5) 20(1)+[5-1(1)]=20+4=20+80=100
6) 20(1)+[6-1(1)]=20+5=20+100=120
x2 m2=1
1) 20(1)+[1-1(1)]=20+0=20+0=2
2) 20(1)+[2-1(1)]=20+1=20+0=2
3) 20(1)+[3-1(1)]=20+2=20+40=
4) 20(1)+[4-1(1)]=20+3=20+40=
5) 20(1)+[5-1(1)]=20+4=20+80=
6) 20(1)+[6-1(1)]=20+5=20+80=
x2 m2=5
.
0) 20(5)+[0-1(5)]=100-5=No
1) 20(5)+[1-1(5)]=100-4=No
2) 20(5)+[2-1(5)]=100-3=No
3) 20(5)+[3-1(5)]=100-2=No
4) 20(5)+[4-1(5)]=100-1=No
5) 20(5)+[5-1(5)]=100+0=10
6) 20(0)+[6-1(5)]=100+1=10
. x1 m1=0
0) 20(0)+[0-1(0)]=0+0=0
1) 20(0)+[1-1(0)]=0+1=0+2
2) 20(0)+[2-1(0)]=0+2=0+4
3) 20(0)+[3-1(0)]=0+3=0+6
4) 20(0)+[4-1(0)]=0+4=0+8
5) 20(0)+[5-1(0)]=0+5=0+1
6) 20(0)+[6-1(0)]=0+6=0+1

m2=1 . 0) 20(2)+[0-1(2)]=40-2=No tiene
20(1)+[0-1(1)]=20-1=No tiene recursividad
20(1)+[1-1(1)]=20+0=20+0=20
20(1)+[2-1(1)]=20+1=20+0=20
20(1)+[3-1(1)]=20+2=20+40=60
20(1)+[4-1(1)]=20+3=20+40=60
20(1)+[5-1(1)]=20+4=20+80=100
20(1)+[6-1(1)]=20+5=20+80=100
x2 m2=5 . x2 m2=6
0) 20(5)+[0-1(5)]=100-5=No tiene
1) 20(5)+[1-1(5)]=100-4=No tiene
2) 20(5)+[2-1(5)]=100-3=No tiene
3) 20(5)+[3-1(5)]=100-2=No tiene
4) 20(5)+[4-1(5)]=100-1=No tiene
5) 20(5)+[5-1(5)]=100+0=100+0=100
6) 20(0)+[6-1(5)]=100+1=100+0=100
x1 m1=0 . 4 20(3)+[4-1(3)]=60+1=
0) 20(0)+[0-1(0)]=0+0=0
1) 20(0)+[1-1(0)]=0+1=0+20=20
2) 20(0)+[2-1(0)]=0+2=0+40=40
3) 20(0)+[3-1(0)]=0+3=0+60=60
4) 20(0)+[4-1(0)]=0+4=0+80=80
5) 20(0)+[5-1(0)]=0+5=0+100=100
6) 20(0)+[6-1(0)]=0+6=0+120=120
x2 m2=2 .
1) 20(2)+[1-1(2)]=40-1=No tiene
2) 20(2)+[2-1(2)]=40+0=40+0=40
3) 20(2)+[3-1(2)]=40+1=40+0=40
4) 20(2)+[4-1(2)]=40+2=40+40=80
5) 20(2)+[5-1(2)]=40+3=40+40=80
6) 20(2)+[6-1(2)]=40+4=40+80=120
.
0) 20(6)+[0-1(6)]=120-6=No tiene
1) 20(6)+[1-1(6)]=120-5=No tiene
2) 20(6)+[2-1(6)]=120-4=No tiene
3) 20(6)+[3-1(6)]=120-3=No tiene
4) 20(6)+[4-1(6)]=120-2=No tiene
5) 20(6)+[5-1(6)]=120-1=No tiene
6) 20(6)+[6-1(6)]=120+0=120+0=120
x2 m2=3
0 20(3)+[0-1(3)]=60-3=
1 20(3)+[1-1(3)]=60-2=
2 20(3)+[2-1(3)]=60-1=
3 20(3)+[3-1(3)]=60+0=
5 20(3)+[5-1(3)]=60+2=
6 20(3)+[6-1(3)]=60+3=
x2 m2=3 .
0 20(3)+[0-1(3)]=60-3=No tiene
1 20(3)+[1-1(3)]=60-2=No tiene
2 20(3)+[2-1(3)]=60-1=No tiene
3 20(3)+[3-1(3)]=60+0=60+0=60
4 20(3)+[4-1(3)]=60+1=60+0=60
5 20(3)+[5-1(3)]=60+2=60+40=100
6 20(3)+[6-1(3)]=60+3=60+40=100