Mochila B
Mochila B
Mochila B
Tabla 1
Beneficio
Peso: KG x
Alimento Alimentación
Unid
x Unidad
A 1 10
B 1 15
C 2 20
Variables
X1: Cantidad de alimento A a llenar la mmochila
Etapas
Etapa1: Llenar alimentos A,B,C
Etapa2: Llenar alimentos C, B
Etapa3: Llenar alimentos C
Etapa 3
Posibles valores, asignar "Variable",Asignar alimento C
Estado 0 1 2 3 f*
7 0 20 40 60 60
6 0 20 40 60 60
5 0 20 40 40
4 0 20 40 40
3 0 20 20
2 0 20 20
1 0 0
0 0 0
Etapa 2
Posibles valores, asignar "Variable",Asignar alimento C, B
Estado 0 1 2 3 4
7 0+60=60 15+60=75 30+40=70 45+40=85 60+20=80
6 0+60=60 15+40=55 30+40=60 45+20=65 60+20=80
5 0+40=40 15+40=55 30+20=50 45+20=65 60+0=60
4 0+40=40 15+20=35 30+20=50 45+0=45 60+0=60
3 0+20=20 15+20=35 30+0=30 45+0=45
2 0+20=20 15+0=15 30+0=30
1 0+0=0 15+0=15
0 0+0=0 0+0
Etapa 3
Posibles valores, asignar "Variable",Asignar alimento C,B,A
Estado 0 1 2 3 4
7 0+105=105 10+90=100 20+75=95 30+60=90 40+45=95
La mochila se debe de lenar con: 0 de A, 7 de B y 0 de C, alcanzando un maximo beneficio de 105
os de la tabla 1.
otal?
j*
3
3
2
2
1
1
0
0
5 6 7 f* j*
75+20=95 90+0=90 105+0=105 105 7
75+0=75 90+0=90 90 6
75+0=75 75 5
60 4
45 3
30 2
15 1
0 0
5 6 7 f* j*
50+30=80 60+15=75 70+0=70 105 0
do un maximo beneficio de 105
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: