MODELO DE VOLUMEN

CARGA

• Gonzáles Días Mauricio

• Vásquez Salazar Katherine
MODELO VOLUMEN-CARGA
El modelo volumen carga o problema de la mochila, aborda el problema de
la carga de artículos, con un volumen o una capacidad de pesos limitados.
Cada artículo produce un nivel de utilidad. El objetivo es cargar la carga
más valiosa.
La forma más sencilla para su solución es determinar una Función
Recursiva hacía atrás.

𝒇𝒊 (𝒙𝒊 ) = 𝒎𝒂𝒙 𝒓𝒊𝒎𝒊 + 𝒇𝒊+𝟏 (𝒙𝒊 − 𝒘𝒊 𝒎𝒊 )

donde:
𝑟𝑖 = ingreso por unidad del artículo 𝑖.
𝑊
𝑚𝑖 = unidades a cargar del artículo 𝑖, se calcula 𝑚𝑖 = (𝑚𝑖 ≥ 0, entero)
𝑤𝑖

𝑤𝑖 = peso por unidad del artículo 𝑖.

𝑓𝑖 (𝑥𝑖 ) = Ingreso máximo para la etapa i cuando el estado es 𝑥𝑖 .
(𝑥𝑖 − 𝑤𝑖𝑚𝑖) = peso consumido en la etapa 𝑖. (𝑖 = 1,2,3, … . . 𝑛)
Artículo Wi ri
Artículo I 2 11
Artículo II 3 32
Artículo III 5 58
DATOS
Artículo Wi ri
ETAPA 1 Artículo I 2 11
ETAPA 2 Artículo II 3 32 𝒇𝒊 (𝒙𝒊 ) = 𝒎𝒂𝒙 𝒓𝒊𝒎𝒊 + 𝒇𝒊+𝟏 (𝒙𝒊 − 𝒘𝒊 𝒎𝒊 )
ETAPA 3 Artículo III 5 58

ETAPA 3
m3=(8/5)= 1 m3=0 y 1 F3(X3)= máx. {58m3}

58 m3 solución optima
X3 m3=0 m3=1 f3(X3) m3*
0 0 - 0 0
1 0 - 0 0
2 0 - 0 0
3 0 - 0 0
4 0 - 0 0
5 0 58 58 1
6 0 58 58 1
7 0 58 58 1
8 0 58 58 1
ETAPA 2
m2=(8/3)= 2 m2=0,1 y 2 F2(X2)= máx. {32m2+f3(X2-3m2)}

32m2+f3(X2-3m2)
𝒇𝒊 (𝒙𝒊 ) = 𝒎𝒂𝒙 𝒓𝒊𝒎𝒊 + 𝒇𝒊+𝟏 (𝒙𝒊 − 𝒘𝒊 𝒎𝒊 )
solución optima
X2 m2=0 m2=1 m2=2 f2(X2) m2*
0 0+0=0 - - 0 0
1 0+0=0 - - 0 0
2 0+0=0 - - 0 0
3 0+0=0 32+0=32 - 32 1
4 0+0=0 32+0=32 - 32 1
5 0+58=58 32+0=32 - 58 0
6 0+58=58 32+0=32 64+0=64 64 2
7 0+58=58 32+0=32 64+0=64 64 2
8 0+58=58 32+58=90 64+0=64 90 1
 ETAPA 1 𝑚1 =
𝑊
𝑤1
=
8
2
=4
𝑓1 𝑥1 = {max(11 𝑚 + 𝑓2 𝑥1 − 2 ∗ 𝑚1 }
Solución
11 m1 + f2 (x1 - m1)
X1 Optima
m=0 m=1 m=2 m=3 m=4 f1 (x1) m1*

0 11(0) + 0 = 0 - - - - 0 0

1 11(0) + 0 = 0 - - - - 0 0

2 11(0) + 0 = 0 11(1) + 0 = 11 - - - 11 1

3 11(0) + 32 = 32 11(1) + 0 = 11 - - - 32 0

4 11(0) + 32 = 32 11(1) + 0 = 11 11(2) + 0 = 22 - - 32 0

5 11(0) + 58 = 58 11(1) + 32 = 43 11(2) + 0 = 22 - - 58 0

6 11(0) + 64 = 64 11(1) + 32 = 43 11(2) + 0 = 22 11(3) + 0 = 33 - 64 0

7 11(0) + 64 = 64 11(1) + 58 = 69 11(2) + 32 = 54 111(3) + 0 = 33 69 1

8 11(0)+90= 90 11(1) + 64 = 75 11(2) + 32 = 54 11(3) + 0 = 33 11(4) + 0 = 44 90 0
RESPUESTA
Se deberá llevar
Artículo 1=0 productos
Artículo 2 =1 producto
Artículo 3=1 producto