Scribd
Cargar
22 vistas3 páginas

Ejercicio de La Mochila

El documento analiza cómo llenar una mochila de 7 kg con tres alimentos para maximizar el beneficio total. La solución óptima es no usar el alimento A, usar 7 unidades del alimento B y no usar el alimento C, para un beneficio máximo de 105.

Cargado por

Helizabeth Cabrera Aliaga
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
22 vistas3 páginas

Ejercicio de La Mochila

El documento analiza cómo llenar una mochila de 7 kg con tres alimentos para maximizar el beneficio total. La solución óptima es no usar el alimento A, usar 7 unidades del alimento B y no usar el alimento C, para un beneficio máximo de 105.

Cargado por

Helizabeth Cabrera Aliaga
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

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 alimentos A a llenar en la mochila recursiva:
X2: Cantidad de alimentos B a llenar en la mochila max
X3: Cantidad de alimentos C a llenar en la mochila
ETAPAS
ETAPA 1 lleno alimentos C
ETAPA 2 lleno alimentos C+B
ETAPA 3 lleno alimentos C+B+A
ETAPA 3
Posible valor a asignar variables asignar alimento c unidades variables de asignación
Estado kg 0 1=2KG 2=4KG 3=6KG F* j*
7 0 20 40 60 60 3
6 0 20 40 60 60 3
5 0 20 40 40 2
4 0 20 40 40 2
3 0 20 20 1
2 0 20 20 1
1 0 0 0
0 0 0 0
beneficio
on los alimentos de la tabla 1.
r el beneficio total?

ETAPA 2 ASIGNAR ALIMENTOS C y B


riables de asignación Posible valor a asignar variables asignar alimento c unidades
Estado kg 0 1 2 3 4
7 60 75 70 85 80
6 60 55 70 65 80
5 40 55 50 65 60
4 40 35 50 45 60
3 20 35 30 45
2 20 15 30
1 0 15
0 0

ETAPA 3 - ASIGNAR ALIMENTOS C B A


Posible valor a asignar variables asignar alimento c unidades
Estado kg 0 1 2 3 4
7 105 100 95 90 85

INTERPRETACIÓN
EL MAXIMO BENEFICIO SERA DE 105, ASIGNANDO 0 UNIDADES DE A, 7 UNIDADES DE B Y 0 DE
variables de asignación
5 6 7 F* j*
95 90 105 105 7
75 90 90 6
75 75 5
60 4
45 3
30 2
15 1
0 0

GNAR ALIMENTOS C B A
variables de asignación
5 6 7 F* j*
80 75 70 105 0

ACIÓN
DES DE A, 7 UNIDADES DE B Y 0 DE C.

También podría gustarte