1. [-/20 Points] DETAILS ASWMSCI15 7.E.003. Consider the following all-integer linear program. 1x1 + 1x2 X2 8 4x1 + 7x2

[answerhappygod]

1 20 Points Details Aswmsci15 7 E 003 Consider The Following All Integer Linear Program 1x1 1x2 X2 8 4x1 7x2 1 (140.83 KiB) Viewed 11 times

1. [-/20 Points] DETAILS ASWMSCI15 7.E.003. Consider the following all-integer linear program. 1x1 + 1x2 X2 8 4x1 + 7x2 ≤ 35 1x1 + 5x2 ≤ 20 2x1 + 1x₂ 15 X1, X2 ≥ 0 and integer (a) Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. 6 4 2 X2 8 6 4 Max s.t. 2 2 4 4 6 6 8 8 (b) Solve the LP Relaxation of this problem. at (x1, x2) = (c) Find the optimal integer solution. at (x1, x2) = X2 8 6 X2 8 2 4 6 MY NOTES 6 8 8 X1 ASK YOUR TEACHER X1 PRACTICE ANOTHER