EJERCICIO 10: PROBLEMA DE LA MOCHILA

Un excursionista planea salir de campamento. Hay cinco artículos que desea llevar consigo, pero entre
todos sobrepasan las 10 libras que considera puede cargar. Para ayudarse en la selección ha asignado un
valor a cada artículo en orden ascendente de importancia, de manera de que éste sea máximo.

Articulo 1 2 3 4 5
Peso 4 2 2 3 5
Valor 100 60 70 15 15

EJERCICIO 11: PROBLEMA DE LA MOCHILA

n grupo de viajeros deben empacar tres artículos: alimento, botiquín de primeros auxilios y
U
ropa. El espacio disponible para llevar los mismos tiene una capacidad de 9 lbs. Cada (paquete)
unidad de alimento ocupa 3 lbs, el botiquín de primeros auxilios ocupa 1 lb, y cada conjunto de
ropa ocupa aproximadamente 2 lbs. Los viajeros asignan pesos de prioridad de 3, 4 y 5 al
alimento, el botiquín, y la ropa, respectivamente, lo que significa que la ropa es el más valioso de
los tres artículos. Por experiencia, los viajeros deben llevar al menos una unidad de cada artículo y
no más de dos botiquines. ¿Cuántas unidades de cada artículo debe llevar el grupo de viajeros,
si lo que quieren es llevar los artículos más prioritarios?