Question: solve this question according to the methodes inthe picture First and Last Name 272 5. (25 points) Consider the following problem and its branch and

First and Last Name 272 5. (25 points) Consider the following problem and its branch and bound tree. Solve the same problem by branching on x, rather than xa after the root node Observe that, since we only have two decision variables. all LPs can be solved graphically max 2 5x11 +9X sit! +11x 94 521 10x1 6X2 23 VIVIAL 87 X1 O and integer LP X = 4.9125 x 6.3125 z = 811375 X256 LP2 LP X1 = 5.1 X26 2 = 79.5 X13.4 X2 280 X24 X X126 LP3 No feasible solution LP7 LP6 X1 S X2 = 6 z=79 X1 = 6 X2 4.5 2 = 70.5 NI 3 X371818 279.6364 NES Accessibility Mode Da Immersive Reader variables, all LPs can be solved graphically max 2 5x +922 st. 5x +11x, 10x. -6x2 11 x2 V VAI 94 87 O and integer LP x1 = 4.9125 X2 6.3125 z 81.375 X2 56 X227 LP1 LP2 X1 5.1 x = 6 z = 79.5 X = 3.4 X 7 Z=80 X155 Xi 26 X153 X124 LPG LP LP X15 X6 Z79 No feasible solution X1 = 3 3 7.1818 z 79.6364 X16 45 Z 70.5 N77 x2 28 LP4 LPs X = 3 X=17 278 X = 1.2 X = 8 278
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
