Problem 2) Consider the incomplete branch-and-bound tree below obtained when solving the following maximization problem. Max 4x2+5x2 Subject to X+4x2 S 10 3x1-4x2 5 6 X1.x220 z = 23.5 XI,X2: int (xi, 2") = (4,1.5) X222 X251 z's 18.3 z = 18 (xi , x2") = (2, 2) (x, 2") = (3.3, 1) ? ? ? a) Complete the branch-and-bound tree by identifying the variable to branch on next, the corresponding branching constraints, and the LP relaxation solution at each node. (10 points) b) Identify whether each leaf node in the branch-and-bound tree can be fathomed or not. Justify your answer. (3 points) c) Use the branch-and-bound tree information to find the optimal solution to the integer program. (2 points) Problem 2) Consider the incomplete branch-and-bound tree below obtained when solving the following maximization problem. Max 4x2+5x2 Subject to X+4x2 S 10 3x1-4x2 5 6 X1.x220 z = 23.5 XI,X2: int (xi, 2") = (4,1.5) X222 X251 z's 18.3 z = 18 (xi , x2") = (2, 2) (x, 2") = (3.3, 1) ? ? ? a) Complete the branch-and-bound tree by identifying the variable to branch on next, the corresponding branching constraints, and the LP relaxation solution at each node. (10 points) b) Identify whether each leaf node in the branch-and-bound tree can be fathomed or not. Justify your answer. (3 points) c) Use the branch-and-bound tree information to find the optimal solution to the integer program. (2 points)