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 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