Page 1 of 1
Consider the following all-integer linear program. 1x₁ + 1x₂ Max s.t. 4x₁ + 7x₂ ≤ 35 1x₁ + 5x₂ ≤ 20 2x₁ + 1x₂ ≤ 15 X₁, X
Posted: Wed Jul 06, 2022 11:53 am
by answerhappygod
- Consider The Following All Integer Linear Program 1x 1x Max S T 4x 7x 35 1x 5x 20 2x 1x 15 X X 1 (67.7 KiB) Viewed 26 times
Consider the following all-integer linear program. 1x₁ + 1x₂ Max s.t. 4x₁ + 7x₂ ≤ 35 1x₁ + 5x₂ ≤ 20 2x₁ + 1x₂ ≤ 15 X₁, X₂20 and integer (a) Graph the constraints for this problem. Use dots to indicate all feasible integer
solutions. X2 X₂ 8 6 (b) Solve the LP Relaxation of this problem. at (x₁, x₂) = ( (c) Find the optimal integer solution. at (x₁, x₂) = 8 8 6 2 2 8 X2 8 6 4 2 2 6 8 X1 X2 8 4 6 8 X1