Page 1 of 1
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
Posted: Tue Sep 07, 2021 7:32 am
by answerhappygod
- 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 70 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 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)