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.
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
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.