Name: ________________________ Class: ___________________ Date: __________

ID: A

Worksheet#5 Chapter 6
Multiple Choice Identify the choice that best completes the statement or answers the question. 1. True or false? The solution set of a linear inequality involving two variables is a straight line. a. b. c. bounded

False True

2. Determine graphically the solution set for the system of inequalities and indicate whether the solution set is bounded or unbounded. d. unbounded

5x 2y > 16 x + 2y >
a. unbounded

e.

no solution

b.

unbounded

3. Determine graphically the solution set for the system of inequalities and indicate whether the solution set is bounded or unbounded.

4x + 3y 12 3x y 3 0 y x 6 0

Name: ________________________ a. bounded d. bounded

ID: A

b.

unbounded

e.

no solution

c.

unbounded

Name: ________________________ 4. Write a system of linear inequalities that describes the shaded region.

ID: A

a.

b.

c.

x4 5x + 6y 30 3x y 3 x <4 5x + 6y >30 3x y > 3 x4 5x 6y 30 3x + y 3

d.

e.

y4 6x 5y 5 3x + y 3 x4 5x + 6y 30 3x y 3

Name: ________________________ 5. Write a system of linear inequalities that describes the shaded region.

ID: A Kane Manufacturing has a division that produces two models of fireplace grates, model A and model B. To produce each model A grate requires 4 lb of cast iron and 6 min of labor. To produce each model B grate requires 5 lb of cast iron and 3 min of labor. The profit for each model A grate is $2.00, and the profit for each model B grate is $1.50. If 1160 lb of cast iron and 20 hr of labor are available for the production of grates per day, how many grates of each model should the division produce per day in order to maximize Kane's profits? Let x denote number of grates model A and let y denote number of grates model B. a.

a.

b.

c.

d.

e.

xy 7x + 5y x + 4y xy 7x + 5y x + 4y xy 7x + 5y x + 4y xy 7x + 5y x + 4y xy 7x + 5y x + 4y

13 175 52 13 175 52 13 175 52 13 175 52 13 175 52

e. d. c. b.

3 y 2 subject to 4x + 5y < 1160 6x + 3y < 1200 x > 0, y > 0

Minimize P = 2x + Maximize P = 2x +

3 y 2 subject to 4x + 5y 1160 6x + 3y 1200 x 0, y 0

Minimize P = 2x +

3 y 2 subject to 4x + 5y 1160 6x + 3y 1200 x 0, y 0

Maximize P = 2x +

3 y 2 subject to 4x + 5y 1160 6x + 3y < 1200 x 0, y 0 3 y 2 subject to 4x + 5y < 1160 6x + 3y 1200 x 0, y 0

Maximize P = 2x +

6. Formulate but do not solve this exercise as a linear programming problem.

7. Formulate but do not solve this exercise as a linear programming problem. 4

Name: ________________________ a. AntiFam, a hunger-relief organization, has earmarked between $2 and $2.5 million, inclusive, for aid to two African countries, country A and country B. Country A is to receive between $1 and $1.5 million, inclusive, in aid, and country B is to receive at least $0.75 million in aid. It has been estimated that each dollar spent in country A will yield an effective return of $0.60, whereas a dollar spent in country B will yield an effective return of $0.70. How should the aid be allocated if the money is to be utilized most effectively according to these criteria? Hint: If x and y denote the amount of money (in million of dollars) to be given to country A and country B, respectively, then the objective function to be maximized is P = 0.6x + 0.7y . Minimize P = 0.6x + 0.7y subject to 2 x + y 2.5 1 x 1.5 y 0.75 Minimize P = 0.6x + 0.7y subject to 2 x + y 2.5 1 x 1.5 y > 0.75 Maximize P = 0.6x + 0.7y subject to 2 x + y 2.5 1 x 1.5 y 0.75 Minimize P = 0.6x + 0.7y subject to 2 < x + y < 2.5 1 < x < 1.5 y > 0.75 Maximize P = 0.6x + 0.7y subject to 2 < x + y < 2.5 1 < x < 1.5 y > 0.75

ID: A

b.

c.

d.

e.

8. Formulate but do not solve this exercise as a linear programming problem. A company manufactures two products, A and B, on two machines, I and II. It has been determined that the company will realize a profit of $6 on each unit of product A and a profit of $5 on each unit of product B. To manufacture a unit of product A requires 6 min on machine I and 8 min on machine II. To manufacture a unit of product B requires 9 min on machine I and 7 min on machine II. There are 3 hr of machine time available on machine I and 5 hrs of machine time available on machine II in each work shift. How many units of each product should be produced in each shift to maximize the company's profit? Write the objective function, P (x , y) . Write the system of inequalities to which the objective function is subjected. a. b. c. d. e.

P (x,y) =6x + 5y , 6x + 7y 180 , 8x + 9y 300 , x 0 , y 0 P (x,y) =5x + 6y , 6x + 9y 180 , 8x + 9y 300 , x 0 , y 0 P (x,y) =5x + 6y , 6x + 9y 9 , 8x + 300y 180 , x 0 , y 0 P (x,y) =6x + 5y , 6x + 9y 180 , 8x + 7y 300 , x 0 , y 0 P (x,y) =5x + 6y , 6x + 9y 180 , 8x + 7y 300 , x 0 , y 0

Name: ________________________ 9. Formulate but do not solve this exercise as a linear programming problem.

ID: A

National Business Machines manufactures two models of fax machines: A and B. Each model A costs $300 to make, and each model B costs $150. The profits are $90 for each model A and $30 for each model B fax machine. If the total number of fax machines demanded per month does not exceed 2500 and the company has earmarked no more than $400000/month for manufacturing costs, how many units of each model should National make each month in order to maximize its monthly profits? Write the objective function, P (x , y) . Write the system of inequalities to which the objective function is subjected. a. b. c. d. e.

P (x,y) =30x + 90y ; x + y 2500,300x +150y 400000 , x 0, y 0 P (x,y) =90x + 30y ; x + y 2500,300x +150y 400000 , x 0, y 0 P (x,y) =30x + 90y ; x + y 2500,150x +300y 400000 , x 0, y 0 P (x,y) =90x + 30y ; x + y 2500,150x +300y 400000 , x 0, y 0 P (x,y) =30x + 90y ; x + y 2500,300x +150y 400000 , x 0, y 0

10. Formulate but do not solve this exercise as a linear programming problem. Madison Finance has a total of $30 million earmarked for homeowner and auto loans. On the average, homeowner loans have a 10% annual rate of return, whereas auto loans yield a 14% annual rate of return. Management has also stipulated that the total amount of homeowner loans should be greater than or equal to four times the total amount of automobile loans. Determine the total amount of loans of each type Madison should extend to each category in order to maximize its returns. Write the objective function, P (x , y) . Write the system of inequalities to which the objective function is subjected. a. b. c. d. e.

P (x,y) =0.14x + 0.1y ; x + y 30, x 4y 0, x 0, y 0 P (x,y) = x +0.14y ; 0.1x + y 30, x 4y 0, x 0, y 0 P (x,y) =0.1x + 0.14y ; x + y 30 ,0.14x 4y 0 , x 0, y 0 P (x,y) =0.1x + 0.14y ; x + y 30, x 4y 0, x 0, y 0 P (x,y) =0.1x + 0.14y ; x + y 30, x 4y 0, x 0, y 0

Name: ________________________ 11. Find the optimal (maximum and minimum) values of the objective function on the feasible set S .

ID: A

Z = 8x 3y

a. b. c. d. e.

Z max Z max Z max Z max Z max

= 71, Z min = 73, Z min = 72, Z min = 75, Z min = 71, Z min

=3 =3 =2 =6 =5

Name: ________________________ 12. Find the optimal (maximum and minimum) values of the objective function on the feasible set S .

ID: A

Z = 9x + 4y

a. b. c. d. e.

Z max Z max Z max Z max Z max

= 75, Z min = 72, Z min = 74, Z min = 71, Z min = 74, Z min

= 33 = 29 = 32 = 30 = 29

Name: ________________________ 13. Solve the following linear programming problem by the method of corners. Maximize P = 4x 3y

ID: A

x + 5y 4x + y subject to x y
a. b. c. d. e.

24 20 0 0

6,4 P 4,0 P 7,4 P 8,0 P 5,0 P

= 12 = 16 = 16 = 32 = 20

14. Solve the following linear programming problem by the method of corners. Find the maximum and minimum of P = 3x + 14y

5x + 2y x+y 3x + 2y subject to x y
a. b. c. d. e.

63 18 51 0 0

P min (15,3) = 95, P max (6,16.5) = 255 P min (15,3) = 87, P max (6,16.5) = 249 P min (15,3) = 103, P max (6,16.5) = 258 P min (15,3) = 79, P max (6,16.5) = 252 P min (15,3) = 111, P max (6,16.5) = 261

Name: ________________________ 15. Solve the linear programming problem by the method of corners. Minimize subject to

ID: A

C = 5x + 8y x+ y3 x + 2y 4 x 0, y 0

a. b. c. d. e.

x = 2 , y = 1 , C = 18 x = 1 , y = 2 , C = 21 x = 0 , y = 3 , C = 24 x = 3 , y = 0 , C = 10 x = 2 , y = 2 , C = 26

16. National Business Machines manufactures two models of fax machines: A and B. Each model A costs $84 to make, and each model B costs $100. The profits are $37 for each model A and $46 for each model B fax machine. The total number of fax machines demanded per month does not exceed 2700 and the company has earmarked no more than $720,000/month for manufacturing costs. How many units of each model should National make each month in order to maximize its monthly profits? What is the optimal profit? a. b. c. d. e.

N type A = 300, N type B = 2,400, P max = $102,600 N type A = 200, N type B = 2,500, P max = $101,700 N type A = 100, N type B = 2,600, P max = $100,800 N type A = 400, N type B = 2,300, P max = $89,700 N type A = 0, N type B = 2,700, P max = $124,200

Short Answer 17. Determine whether the statement is true or false. The solution set of a linear inequality involving two variables is a half plane.

10

Name: ________________________ 18. Write a system of linear inequalities that describes the shaded region.

ID: A

Answer or .

xy 7x + 4y x + 3y

12 140 36

19. Write a system of linear inequalities that describes the shaded region.

11

ID: A

Worksheet#5 Chapter 6 Answer Section

MULTIPLE CHOICE 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: ANS: A D C A B B C D B E A E E B A E PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: PTS: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

SHORT ANSWER 17. ANS: True PTS: 1 18. ANS: ; ; PTS: 1 19. ANS: x y 4, x y 0, y 4 PTS: 1