- 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 64 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: 899559
- 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)