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) Max 40x1 + 35x2 s.t. (1) 9x1 + 4.5x2 400 (2) 4.5x1 + 2x2 250 (3) x1 + x2 150 x1, x2 0 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 x, x 0 and x, x integer Min 7x1 + 8x2 s.t. (1) 6x1 + 8x2 8 (2) 6x1 + 10x2 12 x1, x2 0 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