1. IO1- R. Delgadillo
Ejercicios de Ramificación y Acotación
1. Resolver los siguientes Problemas de PLE.
a) Max z = 2x1 + x2
s.a.
x1 + x2 ≤ 5
- x 1 + x2 ≤ 0
6x1 + 2x2 ≤ 21
x1, x2 ≥ 0 y x1, x2 entera
b) Max Z= 220 X1 + 80 X2
Sujeto a:
-X1 + 2X2 <= 4
5X1 +2X2 <= 16
2X1 - X2 <= 4
X1 , X2 >= 0
X1 , X2 son enteros
c) Max 3x1 + 4x2
S.a.
5x1 + 7x2 <= 17
9x1 + 5x2 <= 21
x1, x2 ≥ 0 y x1, x2 entera
d) Max 5000 X1 + 4000 X2
Sujeto a:
X1 + X2 >= 5
X1 -3X2 <= 0
10 X1 + 15 X2 <= 150
20 X1 + 10 X2 <= 160
30 X1 + 10 X2 >= 135
X1 , X2 >= 0 y enteros