Consider the following all-integer linear program. 1x₁ + 1x₂ 5x₁ + 7x₂ ≤ 32 1x1 + 6x₂ 5 18 2x₁ + 1x₂ ≤ 11 X1, X₂20 and i

[answerhappygod]

Consider The Following All Integer Linear Program 1x 1x 5x 7x 32 1x1 6x 5 18 2x 1x 11 X1 X 20 And I 1 (66.86 KiB) Viewed 15 times

Consider the following all-integer linear program. 1x₁ + 1x₂ 5x₁ + 7x₂ ≤ 32 1x1 + 6x₂ 5 18 2x₁ + 1x₂ ≤ 11 X1, X₂20 and integer (a) Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. X2 8 6 X2 8 6 Max s.t. 2 2 X 4 4 X (b) Solve the LP Relaxation of this problem. 5.5,0 at (x1, x₂) = (c) Find the optimal integer solution. 2.87,2.52 6 at (x₁, x₂) 6 5.5 5.39 8 8 X1 X₁ X X Q ) X₂ 6 4 6 8 X₁ X2 8 6 4 2 2 4 6 8 X₁ Q