Mochila B

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 4

Suponga que se va a llenar una mochila con capacidad de 7 kg con los alimentos de la tabla 1.

¿Con qué se debe llenar la mochila si desea maximizar el beneficio total?

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

X2: Cantidad de alimento B a llenar la mmochila


X3: Cantidad de alimento C 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

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

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:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy