TÉCNICA DE LA MOCHILA

CAPACIDAD DEL BARCO: 4 TON - ¿QUÉ Y CUÁNTO LLEVAR?

ARTICULO Wi(PESO UNIT) Ri(RETORNO UNIT)
1 2 31
2 3 47
3 1 14

ETAPA 3

S3 X3=0 X3=1 X3=2 X3=3 X3=4

0 0
1 0 14
2 0 14 28
3 0 14 28 42
4 0 14 28 42 56

ETAPA 2

S2 X2=0 X2=1 F2(X2) X2*

0 0 0 0
1 14 14 0
2 28 28 0
3 42 47 47 1
4 56 61 61 1

ETAPA 1

S1 X1=0 X1=1 X1=2 F1(X1) X1*

0 0 0 0
1 14 14 0
2 28 31 31 1
3 47 45 47 0
4 61 59 62 62 2

ETAPA 1 2 ARTICULOS QUE PESAN 2 TONELADAS CADA UNO.

 2 = 2
1.333333333 = 1
4 = 4

F3(X3) X3*
0 0
14 1
28 2
42 3
56 4

ADAS CADA UNO.

Se supone que se va a llenar una mochila de 10 lb, con los siguientes datos:
Tabla 1. Cantidad de productos, el peso de cada producto y su respectivo beneficio.
f (1 0) 2 5
La carga de un avión se distribuye con el propósito de maximizar el ingreso total. Se consideran 5 elementos y sólo se necesita
La compañía gana $5000 por elemento más una bonificación por elemento. El avión puede transportar 2000 libras.

a) ¿Cuáles elementos deben transportarse?

b) Si se considera un volumen máximo de 200 pies cúbicos. ¿Cuáles elementos deben transportarse?
mentos y sólo se necesita uno de cada uno.
ar 2000 libras.
CAPACIDAD DEL BARCO: 4 TON
ARTICULO Wi(Peso Ton) Ri (retorno)
1 2 31
2 3 47
3 1 14