eBook

Question Content Area

Problem 11-1

(a)	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.5x2 400
	1.5x1 + 2x2 250
	1x1 + 1x2 150
	x1, x2 0 and x2 integer

This is a mixed-integerall-integer 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	fill in the blank 2x1 + fill in the blank 3x2
s.t.
	fill in the blank 4x1 + 1.5x2 <>= fill in the blank 6
	1.5x1 + fill in the blank 7x2 <>= fill in the blank 9
	fill in the blank 10x1 + fill in the blank 11x2 <>= fill in the blank 13
	x1 , x2 <>= 00 and x2 integer0 and x1 integer0 and x1, x2 integer

(b)	Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program.

Max	3x1 + 4x2
s.t.
	2x1 + 4x2 8>
	2x1 + 6x2 12
	x1, x2 0 and integer

This is a mixed-integer all-integer 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	fill in the blank 17x1 + fill in the blank 18x2
s.t.
	2x1 + fill in the blank 19x2 <>= fill in the blank 21
	fill in the blank 22x1 + 6x2 <>= fill in the blank 24
	x1 , x2 <>= 00 and x2 integer0 and x1 integer0 and x1, x2 integer