2. The solution to the linear relaxation of the following problem is as follows: (z= 7.313, x1=1.688, x2=1.123). Start creating the branch and bound tree for the following problem and branch it once. Show the linear relaxation, each step and your reasoning clearly (15 points) max z = 3x + 2x s.t. 2x1 + 5x 9 4x1 + 2x 9 X, X0 and integer

2. The solution to the linear relaxation of the following problem is as follows: ( z= 7.313, x1=1.688,2=1.123 ). Start creating the branch and bound tree for the following problem and branch it once. Show the linear relaxation, each step and your reasoning clearly (15 points) maxz=3x1+2x2s.t.2x1+5x294x1+2x29x1,x20andinteger