Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program.
Max 30x1 + 25x2 s.t.
3x1 + 1.6x2 ≤ 405
1.7x1 + 3x2 ≤ 275
1x1 + 1x2 ≤ 145
x1, x2 ≥ 0 and x2 integer
This is a linear program.
Write the LP Relaxation for the problem but do not attempt to solve. If required, round your answers to one decimal place.
Its LP Relaxation is:
Max x1 + x2
s.t.
x1 + 1.6x2
1.7x1 + x2
x1 + x2
x1 , x2 Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program.
Max 3x1 + 3x2
s.t.
2x1 + 5x2 ≥ 5
2x1 + 7x2 ≥ 14
x1, x2 ≥ 0 and integer
This is a linear program.
Write the LP Relaxation for the problem but do not attempt to solve. If required, round your answers to one decimal place.
Its LP Relaxation is:
Max x1 + x2
s.t.
2x1 + x2
x1 + 7x2
x1 , x2