Find the optimal solution to the relaxation lp


Problem:

Integer Programming Problem: An Example

1) Consider the following all-integer linear program
Max 5X1 + 8X2
s.t. 6X1 + 5X2 <= 30
9X1 + 4X2 <= 36
1X1 + 2X2 <= 10

a) Find the optimal solution to the Relaxation LP.

b) Find the optimal solution to the All-integer LP. Is it the same as that obtained in part (a)?

Solution Preview :

Prepared by a verified Expert
Mathematics: Find the optimal solution to the relaxation lp
Reference No:- TGS01918996

Now Priced at $20 (50% Discount)

Recommended (94%)

Rated (4.6/5)