Solve the following problem using Branch and Bound. Show the B&B tree.If node is fathomed,indicate why it is fathomed.Provide the sequence of problems solved,. eg. P1-P3-P4, etc. Clearly indicate what the optimal solution is.Note: x4 does not have to be integer.After solving the root node, branch on x1 first.
Max Z=4x1-2x2+7x3-x4
x1+5x3<=10
x1+x2-x3<=1
6x1-5x2<=0
-x1+2x3-2X4<=3
x1,x2,x3,x4>=0, x1,x2, x3 integer