For the excel part please use the images below:

Please take a screenshot of the excel answers and also please show the steps to perform the work on excel. Please try to do it asap and I will definitely upvote.

Consider the following optimisation problem: MAX:Subject-to:5X1+9X2X211X1+13X213X1+10X25638X100X1,X2mustbeintegers (a) Solve the problem by breaking it into multiple subproblems using the Branch and Bound algorithm. Implement and solve each of the subproblems into a separate sheet under the same Excel workbook. (When solving each subproblem in Excel, do NOT apply the integrality condition.) Save it as a single Excel file Q1.xls (with multiple sheets) and upload it using the textbox provided. [2 points] (b) Create a Branch and Bound Tree diagram to show the steps you have completed. Save it as a PNG file and upload it using the same textbox. [ 3 points] Hints and Requirements: - You may need to apply constraints on a decision variable multiple times. (i.e. your Branch and Bound Tree diagram can have more than 4 layers). - No further branching for the current sub-problem is needed if - 1) all decision variables in the current sub-problem are integers, - 2) the solver cannot find a feasible solution for the current sub-problem, or - 3) the objective function value of the current sub-problem is not as good as that of another feasible solution that has been found so far. When any of these happens, add a horizontal bar under the circle of your sub-problem. For case 2), put the word "Infeasible" inside the circle of the sub-problem, instead of the decision variables and the objective function value. For case 3), put "Early termination" under the bar. - Put "Optimal" under the bar of the sub-problem that can yield the best objective function value. - The first two sub-problems have been done for you. Their corresponding Excel sheets and - Put "Optimal" under the bar of the sub-problem that can yield the best objective function value. - The first two sub-problems have been done for you. Their corresponding Excel sheets and Branch and Bound Tree diagram (half-completed) can be found below. Assignment 2Q1 Template (Excel) B