Find the optimal solution to the lp relaxation


Problem: Solve the following problem graphically.

Max 5X + 6Y
s.t. 17X + 8Y < 136
3X + 4Y < 36
X, Y > 0 and integer

a. Graph the constraints for this problem. Indicate all feasible solutions.

b. Find the optimal solution to the LP Relaxation. Round down to find a feasible integer solution. Is this solution optimal?

c. Find the optimal solution.

Solution Preview :

Prepared by a verified Expert
Operation Research: Find the optimal solution to the lp relaxation
Reference No:- TGS02013288

Now Priced at $20 (50% Discount)

Recommended (96%)

Rated (4.8/5)