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)	6x1	+	3x2		400
	(2)	3x1	+	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?

(This is an all-integer linear program) or (This is a mixed-integer linear program.) (pick one answer)

Write the LP Relaxation for the problem.

Max (need answer here)

s.t.

(1) (need answer here)

(2) (need answer here)

(3) (need answer here)

Select one: (x 0), (x 0), (x, x 0), (x, x 0 and x integer), (x, x 0 and x, x integer) (pick one answer here)

(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?

(This is an all-integer linear program) or (This is a mixed-integer linear program.) (pick one answer here)

Write the LP Relaxation for the problem.

Min (need answer here)

s.t.

(1) (need answer here)

(2) (need answer here)

Select one: (x 0), (x 0), (x, x 0) (x, x 0 and x integer) (x, x 0 and x, x integer) (pick one answer here)