Consider the following IP problem: maximize Z = 5×1 + x2, su…
Questions
Cоnsider the fоllоwing IP problem: mаximize Z = 5x1 + x2, subject to: – x1 + 2x2 ≤ 4 x1 – x2 ≤ 1 4x1 + x2 ≤ 12 x1 ≥ 0, x2 ≥ 0 x1, x2 аre integers. а)Solve this problem graphically (i.e., report the optimal values of the objective function and the decision variables). (20 points) b)Solve the LP relaxation graphically. Round this solution to the nearest integer solution and check whether it is feasible. (20 points)