Hello! I'm having trouble with this practice problem. I got parta correct, but not part b and part c. I also tried 5 at (4,1) andthat didn't work.
Consider the following all-integer linear program. 1x₁ + 1x₂ X2 Max s.t. 2x₁ + 1x₂ ≤ 11 X₁ X₂20 and integer (a) Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. 8 4x₁ + 6x₂ ≤ 26 1x₁ + 7x₂ ≤ 21 X 4 (b) Solve the LP Relaxation of this problem. 5 at (x₁, x₂) = 4.4 (c) Find the optimal integer solution. 5 X 6 at (x₁x₂) = 8 X₁ X X ) ) X2 8 6 2 4 6 8 X1 X2 8 6 2 4 6 8 X₁ X2 8 6 4 6 8
Hello! I'm having trouble with this practice problem. I got part a correct, but not part b and part c. I also tried 5 at
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am