3. (25 points) Solve the following MIP by branch-and-bound. You should not use simplex method to ...
Question 3 : Branch and Bound max 36a1282+8as s.t. 21i + 20r2 6xs 23 a e 10, 1]3 Write the LP Relaxation of this problem. 1. 2. What type of problem is this? (this type of problem has a particular name) Solve this problem by branch-and-bound, using the branching rule for binary variables of branching o 3. the most fractional variable. On the next page, write down the branch-and-bound tree you obtained. a. Each node should include the solution letter,...
Will rate. Must show all work (30 points. Use the MIP branch-and-bound algorithm to solve the following problem interactively. Use the graphical method to solver for each LP relaxation problem. Minimize Z = -x - y subject to 5x + 2y = 60 3x + 4y = 45 and X1 2 0,x2 > 0 integers. Show the graph for each LP relaxation problem.