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		50x1	+	45x2
s.t.
	(1)	5x1	+	2.5x2		400
	(2)	2.5x1	+	2x2		250
	(3)	x1	+	x2		150

x₁, x₂ 0 and x₂ integer

Is this linear program an all-integer linear program or a mixed-integer linear program? (select one)

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)

---Select--- x 0 x 0 x, x 0 x, x 0 and x integer x, x 0 and x, x integer

(b)

Min		9x1	+	10x2
s.t.
	(1)	8x1	+	10x2		8
	(2)	8x1	+	12x2		12

x₁, x₂ 0 and integer

Is this linear program an all-integer linear program or a mixed-integer linear program? (select one)

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--- x 0 x 0 x, x 0 x, x 0 and x integer x, x 0 and x, x integer