1. For All Practical Purposes Mathematical Literacy in Today’s World Eighth Edition Chapter 4: Linear Programming © 2010 W.H. Freeman & Co.

2. A.(5, 3) B.(0, 6) C.(9, 0) 1. Graph the feasible region identified by the inequalities: 2x + 5y 0, y > 0 Which of these points is in the feasible region?

3. ANSWER A.(5, 3) B.(0, 6) C.(9, 0) 1. Graph the feasible region identified by the inequalities: 2x + 5y 0, y > 0 Which of these points is in the feasible region?

4. 2. What are the resource inequalities for the following situation? Producing a wine rack requires three boards and three screws. Producing a fan requires four boards and one screw. Each wine rack yields $18 profit and each fan yields $15 profit. There are 30 boards and 40 screws available. A.3x + 3y 30, 4x + y 40, x 0, y 0 B.3x + 3y 18, 4x + 7 15, x 0, y 0 C.3x + 4y 30, 3x + y 40, x 0, y 0

5. ANSWER 2. What are the resource inequalities for the following situation? Producing a wine rack requires three boards and three screws. Producing a fan requires four boards and one screw. Each wine rack yields $18 profit and each fan yields $15 profit. There are 30 boards and 40 screws available. A.3x + 3y 30, 4x + y 40, x 0, y 0 B.3x + 3y 18, 4x + 7 15, x 0, y 0 C.3x + 4y 30, 3x + y 40, x 0, y 0

6. 3. What is the profit formula for the following situation? Producing a wine rack requires three boards and three screws. Producing a fan requires four boards and one screw. Each wine rack yields $18 profit and each fan yields $15 profit. There are 30 boards and 40 screws available. A.P = 18x + 15y B.P = 30x + 40y C.P = 7x + 4y

7. ANSWER 3. What is the profit formula for the following situation? Producing a wine rack requires three boards and three screws. Producing a fan requires four boards and one screw. Each wine rack yields $18 profit and each fan yields $15 profit. There are 30 boards and 40 screws available. A.P = 18x + 15y B.P = 30x + 40y C.P = 7x + 4y

8. 4. What is the resource constraint for the following situation? Computing pay check deductions (x) requires 3 minutes, and printing the pay check (y) requires 1 minute. A book-keeper has 30 minutes available. A.3x + y 30 B.X + y 30 C.3x + 3y 30

9. ANSWER 4. What is the resource constraint for the following situation? Computing pay check deductions (x) requires 3 minutes, and printing the pay check (y) requires 1 minute. A book-keeper has 30 minutes available. A.3x + y 30 B.X + y 30 C.3x + 3y 30

10. 5. Where do the lines 7x – 2y = 14 and 2x – y = 10 intersect? A.At the point (-2, 14) B.At the point (14, 2) C.At the point (-2, -14)

11. ANSWER 5. Where do the lines 7x – 2y = 14 and 2x – y = 10 intersect? A.At the point (-2, 14) B.At the point (14, 2) C.At the point (-2, -14)

12. 6. Where does the line 7x – 2y = 14 cross the x- axis? A.At the point (0, -7) B.At the point (2, 0) C.At the point (14, 0)

13. ANSWER 6. Where does the line 7x – 2y = 14 cross the x- axis? A.At the point (0, -7) B.At the point (2, 0) C.At the point (14, 0)

14. 7. Which of the following are true statements? I. The simplex algorithm always gives optimal solutions to linear programming problems. II. The optimal solution for a linear programming problem will always occur at a corner point. A.Only I is true. B.Only II is true. C.Both I and II are true.

15. ANSWER 7. Which of the following are true statements? I. The simplex algorithm always gives optimal solutions to linear programming problems. II. The optimal solution for a linear programming problem will always occur at a corner point. A.Only I is true. B.Only II is true. C.Both I and II are true.

16. 8. Which of the following are true statements? I. Transportation problems are a special class of linear-programming problems. II. Transportation problems are solved using the Simplex Method. A.Only I is true. B.Only II is true. C.Both I and II are true.

17. ANSWER 8. Which of the following are true statements? I. Transportation problems are a special class of linear-programming problems. II. Transportation problems are solved using the Simplex Method. A.Only I is true. B.Only II is true. C.Both I and II are true.

18. 9. Best Buy has three stores that service a tri-county area. The three stores need to replenish their stock of Sony Multi-Media Computers with 10, 6, and 3 computers, respectively. HP Direct can supply 9 of the computers, PC Mall can supply 6 of the computers, and Computer Mart can supply 4 of them. Which of the following represents a solution using the Northwest Corner Rule? A.C. B.

19. ANSWER 9. Best Buy has three stores that service a tri-county area. The three stores need to replenish their stock of Sony Multi-Media Computers with 10, 6, and 3 computers, respectively. HP Direct can supply 9 of the computers, PC Mall can supply 6 of the computers, and Computer Mart can supply 4 of them. Which of the following represents a solution using the Northwest Corner Rule? A.C. B.

20. 10. Given the following tableau, find the indicator value for cell B1. A.3 B.4 C.34

21. ANSWER 10. Given the following tableau, find the indicator value for cell B1. A.3 B.4 C.34