Branch and Bound

  

Dado el problema lineal:

minimizar: -7x1-4x2
sujeto a:
5x1 + 2x2 <=15
-2x1 + 2x2 <= 3
X>=0

Solución: Problema 1

Test: Problema1

 

  

Dado el problema lineal:

minimizar: 7x1+3x2+4x3
sujeto a:
x1 + 2x2 + 3x3 >=8
3x1 + x2 + x3 >= 5
X>=0

Solución: Problema 2

Test: Problema2