Branch and Bound

  

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

Solució: Problema 1

Test: Problema1

 

  

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

Solució: Problema 2

Test: Problema2