- 1 Consider The Following All Integer Linear Program Max 2x Y Subject To 6x 4y 20 5x Y 11 X 2y 8 X Y 0 1 (27.62 KiB) Viewed 245 times
1) Consider the following all-integer linear program: Max 2x + y subject to 6x + 4y < 20 5x + y = 11 x + 2y <8 x, y = 0
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
1) Consider the following all-integer linear program: Max 2x + y subject to 6x + 4y < 20 5x + y = 11 x + 2y <8 x, y = 0
1) Consider the following all-integer linear program: Max 2x + y subject to 6x + 4y < 20 5x + y = 11 x + 2y <8 x, y = 0 and both integers a) Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. (5 marks) b) Solve the LP Relaxation of this problem. (5 marks) c) Find the optimal integer solution (show your work). (5 marks)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!