Un excursionista debe determinar que objetos debe llevar

consigo en la mochila para realizar una excursión de

un día. Cada uno de los objetos tiene asociado un peso y
una utilidad personal para el excursionista. Los objetos
que puede llevar, así como su peso y utilidad son los que se
recogen en la tabla siguiente:

Objeto Peso Utilidad

Linterna 40 40
Saco 50 80
Cocina 30 10
Manta 10 10
Comida 10 4
Ropa 40 20
Varios 30 60

Sabiendo que el peso máximo que puede llevar en la mochila es

de 100. Determinar que objetos debe llevar
nuestro excursionista en la mochila para que la utilidad de los
objetos sea máxima
Variables Max Z = 80x1 + 130x2 + 40x3 + 20x4 + 14x5 + 60x6 +
X1= 1 Si se selecciona Objeto1, 0 si no se selecciona
X2= 1 Si se selecciona Objeto2, 0 si no se selecciona Restricciones
X3= 1 Si se selecciona Objeto3, 0 si no se selecciona 40x1 + 50x2 + 30x3 + 10x4 + 10x5 + 40x6 + 30x7 <= 1
40x1 + 80x2 + 10x3 + 10 x4 + 4x5 +20x6 + 60x7 <= 13
X4= 1 Si se selecciona Objeto4, 0 si no se selecciona
X5= 1 Si se selecciona Objeto5, 0 si no se selecciona
X6= 1 Si se selecciona Objeto6, 0 si no se selecciona
X7= 1 Si se selecciona Objeto7, 0 si no se selecciona

Objeto Peso Utilidad Valor Total

Linterna 40 40 80
Saco 50 80 130
Cocina 30 10 40
Manta 10 10 20
Comida 10 4 14
Ropa 40 20 60
Varios 30 60 90

x1 x2 x3 x4
Funcion Obejtivo 80 130 40 20
Restricción 1 40 50 30 10
Restricción 2 40 80 10 10

x1 x2 x3 x4
1 1 0 1
x3 + 20x4 + 14x5 + 60x6 + 90x7

+ 10x5 + 40x6 + 30x7 <= 100

4 + 4x5 +20x6 + 60x7 <= 130

x5 x6 x7 Resultado Fórmula
14 60 90 230
10 40 30 <= 100 100
4 20 60 <= 130 130

x5 x6 x7 z MAX
0 0 0 230