Question

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. Min 9x1 + 10x2 s.t. (1) 8x1 + 10x2 2 8 (2) 8X1 + 12x2 = 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 s.t. (1) (2) ✓ ---Select--- X120 X220 X1, X2 20 X1, X2 2 0 and X1 integer X1, X2 2 0 and X1, X2 integer

Answer 1

This is an all-integer linear program (both x₁ and x₂ needs to be integers)

LP Relaxation:

Min 9x₁ + 10x₂
s.t.
(1) 8x₁ + 10x₂ >= 8
(2) 8x₁ + 12x₂ >= 12
x₁, x₂ >= 0