Question 2 For the given integer programming problem:

max ????????=5????????1+2????????2 s.t. 3????????1+ ????????212

????????1+????????25

????????1,????????20; ????????1,????????2 integer

Use the branch-and-bound method to solve for the optimal solution. Provide illustration of the branch-and-bound tree, graph showing the feasible regions, and screenshot of Excel spreadsheet used to solve one of the optimization subproblems. (27 marks)