Question: please answer both question in pdf or word file . thank you . a. 1. Indicate which of the following is an all-integer linear program

a. 1. Indicate which of the following is an all-integer linear program and which is a mixed- integer linear program. Write the LP Relaxation for the problem but do not attempt to solve. Max 30x, + 25x, s.t. 3x, + 1.5x, 400 1.5x, + 2x2 = 250 1x + 1x, 150 X, X, 20 and x, integer b. Min 3x, + 4.x, St. 2x, + 4.1, 28 2x + 6X, 2-12 X = 0 and integer 3. Consider the following all-integer linear program: Max 1x, + 1x, S.t. 4x + 6x, s 22 1x + 5x, s 15 2xy + 1x S 9 * * 20 and integer a. Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. b. Solve the LP Relaxation of this problem. Find the optimal integer solution. c
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
