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. (a) Max20x1+15x2 (1) 5x1+2.5x2400 (2) 2.5x1+2x2250 (3) x1+x2150 x1,x20 and x2 integer Is this linear program an all-integer linear program or a mixed-integer linear program? This is an all-integer linear program. This is a mixed-integer linear program. Write the LP Relaxation for the problem. Max s.t. (1) (2) (3) (b) Min9x1+10x2 (1) 8x1+10x28 (2) 8x1+12x212 x1,x20 and integer Is this linear program an all-integer linear program or a mixed-integer linear program? This is an all-integer linear program. This is a mixed-integer linear program. Write the LP Relaxation for the problem. Min s.t. (1) (2)