GLENCOE ALGEBRA 2 CHAPTER 3-4 LINEAR PROGRAMMING Linear Programming 1. 2. 3. Website: Choose Choose www.selectmath.com and www.explorelearning.

com Advanced Algebra Chapter 3: Linear Programming 3.4 Linear Programming www.Explorelearning.com

The Problem A farmer can plant up to 8 acres of land with wheat and barley. He can earn $5,000 for every acre he plants with wheat and $3,000 for every acre he plants with barley. His use of a necessary pesticide is limited by federal regulations to 10 gallons for his entire 8 acres. Wheat requires 2 gallons of pesticide for every acre planted and barley requires just 1 gallon per acre. Solution: Suppose we want to find the maximum value of 5x + 3y where x and y must satisfy the following constraints x 0, y 0, x + y 8, 2x + y 10 Using a Step-by-Step Glencoe Algebra 2 approach. A painter has exactly 32 units of yellow dye and 54 units of green dye. He plans to mix as many gallons as possible of color A and color B. Each gallon of color A requires 4 units of yellow dye and 1 unit of green dye. Each gallon of color B requires 1 unit of yellow dye and 6 units of green dye. Find the maximum number of gallons he can mix. 1. Define variables. 2. Write a system of inequalities. 3. Graph the system of inequalities. 4. Find the coordinates of the vertices of the feasible region. 5. Write an expression to be maximized or minimized. 6. Substitute the coordinates of the vertices in the expression. 7. Select the greatest or least result to answer the problem.

Mrs. Pimprikar

Algebra 2-Chapter 3

5/14/06

Step 1: Define the variables. X _ the number of gallons of color A made Y _ the number of gallons of color B made Step 2: Write a system of inequalities. Since the number of gallons made cannot be negative, x 0 and y 0. There are 32 units of yellow dye; each gallon of color A requires 4 units, and each gallon of color B requires 1 unit. So 4x + y 32. Similarly for the green dye, x + 6y 54. Steps 3 and 4: Graph the system of inequalities Graph the system of inequalities; find the coordinates of the vertices of the feasible region. The vertices of the feasible region are (0, 0), (0, 9), (6, 8), and (8, 0). Steps 57 Find the maximum and minimum value Find the maximum number of gallons, x +y, that he can make. The maximum number of gallons the painter can make is 14, 6 gallons of color A and 8 gallons of color B

PART B Lets use our understanding of Linear Programming in solving these Real Life optimization problems. Real world Actual Implementation Problems. (Homework Problems) 1. As a receptionist for a veterinarian, one of Dolores Alvarezs tasks is to schedule appointments. She allots 20 minutes for a routine office visit and 40 minutes for a surgery. The veterinarian cannot do more than 6 surgeries per day. The office has 7 hours available for appointments. If an office visit costs $55 and most surgeries cost $125, find a combination of office visits and surgeries that will maximize the income the veterinarian practice receives per day. 2. Dean Stadler has 20 days to plant corn and soybeans. The corn can be planted at a rate of 25 acres per day and the soybeans at a rate of 20 acres per day. He has 450 acres available for planting these two crops. Write a system of inequalities to represent the possible ways Mr. Stadler can plant the available acres. a. Draw the graph showing the feasible region and list the co-ordinates of the vertices of the feasible region. b. If the profit on corn is $26 per acre and the profit on soybeans is $30 per acre, how much of each should Mr. Stadler plant? What is the maximum profit? How much of each should Mr. Stadler Plant if the profit on corn is $29

Mrs. Pimprikar

Algebra 2-Chapter 3

5/14/06