Documentos de Académico
Documentos de Profesional
Documentos de Cultura
carga / mochila
PRESENTADO POR:
Catari Paccoricuna, Walter 2013-39059
Morales Caballero, Alvaro 2012-36181
PDD VOLUMEN CARGA/ MOCHILA
I. ITRODUCCION
utilidad
i
i=1,2,3,4,,n
= 0,1,2, ,
= 0,1,2, ,
fi(xi) = rendimiento mximo para las etapas i
EJEMPLO
1 1 30
2 2 60
3 3 80
etapas
1 1 1 30
2 2 2 60
3 3 3 80
ETAPA 3
Primer aplicamos la siguiente formula
= + + ( )
3 3 = max 803
Pero primero tenemos que encontrar m3 el cual se puede encontrar
mediante esta formula
4
3=3=1 0,1
3 3 = max 803
3 3 = 0 3 = 1 3 (3 ) 3
0 0 0 0
1 0 0 0
2 0 0 0
3 0 80 80 1
4 0 80 80 1
ETAPA 2
etapas articulo Peso (wi) Utilidad(ri)
1 1 1 30
2 2 2 60
3 3 3 80
= + + ( )
Quedado de la siguiente manera
2 2 = max 602 + 3 (2 22 )
Pero primero tenemos que encontrar m3 el cual se puede encontrar
mediante esta formula
4
2=2=2 0,1,2
Cuadro de 3 3 = 0 3 = 1 3 (3 ) 3
rendimiento mximo
de la etapa anterior 0 0 0 0
1 0 0 0
2 0 0 0
3 0 80 80 1
4 0 80 80 1
= + + ( )
2 2 = max 602 + 3 (2 22 )
2 2 = 0 2 = 1 2 = 2 2 (2 ) 2
0 0+0=0 0 0
1 0+0=0 0 0
2 0+0=0 60+0=60 60 1
3 0+80=80 60+0=60 80 0
4 0+80=80 60+0=60 120+0=120 120 2
ETAPA 1
etapas articulo Peso (wi) Utilidad(ri)
1 1 1 30
2 2 2 60
3 3 3 80
= + + ( )
Quedado de la siguiente manera
1 1 = max 301 + 1 (1 21 )
Pero primero tenemos que encontrar m3 el cual se puede encontrar
mediante esta formula
4
2=1=1 0,1,2,3,4
Cuadro de 2 2 = 0 2 = 1 2 = 2 2 (2 ) 2
rendimiento mximo 0 0+0=0 0 0
de la etapa anterior 1 0+0=0 0 0
2 0+0=0 60+0=60 60 1
3 0+80=80 60+0=60 80 0
4 0+80=80 60+0=60 120+0=12 120 2
0
= + + ( )
1 1 = max 301 + 2 (1 21 )
1 1 = 0 1 = 1 1 = 2 1 = 3 1 = 4 1 (1 ) 1
0 0+0=0 0 0
1 0+0=0 30+0=30 30 1
2 0+60=60 30+0=30 60+0=60 60 2
3 0+80=80 30+60=90 60+0=60 90+0=90 90 3
2 2 = 0 2 = 1 2 = 2 2 (2 ) 2
0 0+0=0 0 0
1 0+0=0 0 0
2 0+0=0 60+0=60 60 1
3 0+80=80 60+0=60 80 0
4 0+80=80 60+0=60 120+0=120 120 2
1 1 = 0 1 = 1 1 = 2 1 = 3 1 = 4 1 (1 ) 1
0 0+0=0 0 0
1 0+0=0 30+0=30 30 1
2 0+60=60 30+0=30 60+0=60 60 2
3 0+80=80 30+60=90 60+0=60 90+0=90 90 3