Branch and Bound


  

minimize: -7x1-4x2
subject to:
5x1 + 2x2 <=15
-2x1 + 2x2 <= 3
X>=0

Solution: Problem 1

Test: Problem1

 


  

minimize: 7x1+3x2+4x3
subject to:
x1 + 2x2 + 3x3 >=8
3x1 + x2 + x3 >= 5
X>=0

Solution: Problem 2

Test: Problem 2