EJERCICIO 1

Un contrabandista desea pasar objetos a través de una frontera en un depósito oculto que
es capaz de contener un máximo de 91 kg. Los artículos que se pueden transportar, su
peso y la ganancia asociada a cada uno de ellos se detallan en la tabla siguiente.
Elemento Peso (Kg.) Valor (u.m)
1 36 54
2 24 18
3 30 60
4 32 32
5 26 13
Máximo 91
LINGO
Plantamiento del problema

MAX =54*X1+18*X2+60*X3+32*X4+13*X5;

36*X1+24*X2+30*X3+32*X4+26*X5<=91;
@BIN(X1);@BIN(X2);@BIN(X3);@BIN(X4);@BIN(X5);
END
Global optimal solution found.
Objective value: 132.0000
Extended solver steps: 0
Total solver iterations: 0

Variable Value Reduced Cost

X1 1.000000 -54.00000
X2 1.000000 -18.00000
X3 1.000000 -60.00000
X4 0.000000 -32.00000
X5 0.000000 -13.00000
Plantamiento del problema

Row Slack or Surplus Dual Price

1 132.0000 1.000000 Función Objetivo

2 1.000000 0.000000
Método de Ramificación y Acotamiento
Por problema de falta de espacio donde (0,1) tienen ramificaciones se agrega primero el
“0”
Datos:
W=36,24,30,32,26
V=54,18,60,32,13
W<= 91

X=(1,1,1,0,0)
𝑛
SOLUCIÓN
∑ 𝑋𝑗 𝑊𝑗 = 90 ≤ 91
𝐼=1

∑ 𝑋𝑗 𝑣𝑗 = 132
𝑗=1