Please do #4 in Excel spreadsheet and explain how you did it on excel please. Thank you.

4) Use the branch and bound algorithm for binary variables to create a search tree that finds the optimal solution to max 71-32-2x3 4-2xs subject to 4x1 22-322 3 z binary for j 1,2, .. 5 Use Excel to solve the LP-relaxations at each node, but only turn in the tree labelled with optimal z and x values and the steps at each level indicating active nodes and what branching. bounding, or fathoming is taking place