ALL QUESTIONS ARE FROM THIS TABLE:

1.

The correct set of decision variables is:

		A. Xi= # of hoses to produce using machine i, i=1,2,3,4
		B. Xi= # of hoses to produce using machine i, i=1,2,3,4 Yi is binary = 0 do not use machine i = 1 use machine i
		C. Xi= # of hoses to produce using machine i, i=1,2,3,4 Yi>=0 if machine i is used

2.

The correct objective function is:

		A. Min. 1.25x1+1.50x2+1x3+2x4+750y1+500y2+1000y3+300y4
		B. Min. 1.25x1+1.50x2+1x3+2x4
		C. Min. 500y2+1000y3+300y4
		D. Min. (1.25+750)x1+(1.50+1000)x2+(1+300)x3+(2+300)x4

3.

The correct set of constraints is:

		A. x1+x2+x2+x4=10,000 y3>=y2 xi>=0
		B. x1+x2+x2+x4=10,000 x1 x2 x3 x4 xi>=0
		C. x1+x2+x2+x4=10,000 x1*y1 x2*y2 x3*y3 x4*y4 xi>=0
		D. x1+x2+x2+x4=10,000 x1 x2 x3 x4 y3>=y2 xi>=0
		E. x1+x2+x2+x4=10,000 x1 x2 x3 x4 xi>=0

4.

The reduced cost of the constraint x1+x2+x3+x4=10000 is impossible to determine.

True

False

The Westfall Company has a contract to produce 10,000 garden hoses for a large discount chain. Westfall has four different machines that can produce this kind of hose. Because these machines are from different manufacturers and use different technologies, their specifications are not the same. Machine Fixed Cost to Set Up $750 $500 $1000 $300 Variable Cost Per Hose $1.25 $1.50 1 2 3 4. Capacity (units) 6000 7500 4000 5000 $1.00 $2.00 If machine 2 is used, machine 3 must be used also. However, if machine 3 is used, machine 2 need NOT be used. The company wants to minimize the total cost of fulfill the contract. Please formulate a mixed integer linear programming problem to decide which machine(s) to use and how many garden hoses to produce on each machine if the machine is used