Find the optimal solution to the lp relaxation


Solve the given problem graphically.

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

1) Graph the constraints for this problem. Indicate all feasible solutions.

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

3) Find the optimal solution.

Solution Preview :

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

Now Priced at $25 (50% Discount)

Recommended (99%)

Rated (4.3/5)