# Branch and bound solution of problem

Not what you're looking for?

Max z= 7x1+3x2

2x1+x2<=9

3x1+2x2<=13

x1,x2>=0

x1,x2 integer

##### Purchase this Solution

##### Solution Summary

Branch and bound solution of problem is presented.

##### Solution Preview

Branch and bound solution of problem

Max z= 7x1+3x2

2x1+x2<=9

3x1+2x2<=13

x1,x2>=0

x1,x2 integer

First solve the LP relaxation of the problem, which is the root.

(0) Max z= 7x1+3x2

2x1+x2<=9

3x1+2x2<=13

x1,x2>=0

The optimal solution is (x1, x2)=(13/3, 0) with objective value = 91/3. So 91/3=30.333 is the upper bound of the IP solution. It is not the optimal solution to IP because x1 is fractional.

So we branch on x1 =13/3=4.333 by creating two sub-problems. Sub-problem (1) is by adding x1<=4 to the root. Sub-problem (2) is by adding x1>=5 to the root. Remember that we cannot include the LP ...

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Probability Quiz

Some questions on probability

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.