A find the optimal solution to the relaxation lp b find the


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
Engineering Mathematics: A find the optimal solution to the relaxation lp b find the
Reference No:- TGS01268403

Now Priced at $10 (50% Discount)

Recommended (91%)

Rated (4.3/5)