Una excursionista planea salir de campamento.

Hay cinco artículos que desea llevar

consigo, pero entre todos sobrepasan las 60 Libras que considera que puede cargar. Para
auxiliarse en la selección, ha asignado un valor a cada artículo en orden ascendente de
importancia:

ARTICULO 1 2 3
PESO (Lb) 52 23 35
VALOR 100 60 70

¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la restricción de
peso?

VARIABLES
X1: Artículo 1 𝑍=100𝑥1+60𝑥2 +70𝑥3+
X2: Artículo 2 𝑍=100*𝑥1+60*𝑥2 +70*𝑥3+
X3: Artículo 3
X4: Artículo 4 VARIABLES
X5: Artículo 5 Articulos aceptados
Valor de cada artículo
RESTRICCIONES Restricciones: 52𝑥1+23𝑥2 +35𝑥3+15𝑥4+7𝑥5≤ 60
52𝑥1+23𝑥2 +35𝑥3+15𝑥4+7𝑥5≤ 60

Conclusión: los articulos que el excursionista puede

llevar son el artículo 2 y 3 estos no sobrepasan el peso
permitido y en el orden de valor que el excursionista le
dio son importantes
Para
e

4 5

15 7
15 15

ón de

𝑍=100𝑥1+60𝑥2 +70𝑥3+15𝑥4+15𝑥5
𝑍=100*𝑥1+60*𝑥2 +70*𝑥3+15*𝑥4+15*𝑥5

X1:Artículo 1 X2: Artículo 2 X3: Artículo 3 X4: Artículo 4 X5: Artículo 5 FORMULA
0 1 1 0 0
100 60 70 15 15 130
52 23 35 15 7 ≤ 58
LIMITE

60