McGraw Hill Glencoe Algebra 2, 2012
MH
McGraw Hill Glencoe Algebra 2, 2012 View details
3. Optimization with Linear Programming
Continue to next subchapter

Exercise 25 Page 158

Practice makes perfect
a Let x be number of sheds and y be the number of houses. The number of sheds and houses cannot be negative and the total number of structures is less than or equal to 45. With these, we can write the first three inequalities as shown below.
x≥ 0 & (I) y≥ 0 & (II) x+y ≤ 45 & (III) For the fourth constraint, we will use the given data and make an organized table to write it.
Verbal Expression Algebraic Expression
Number of days for x number of sheds x/2.5
Number of days for y number of houses y/2
Total number of days is less than or equal to 20. x/2.5+y/2≤ 20

To eliminate the denominators, we can multiply the inequality by 10. Inequality IV x/2.5+y/2≤ 20 ⇔ 4x+5y ≤200 As a result, we have four inequalities to write a system. x≥ 0 & (I) y≥ 0 & (II) x+y ≤ 45 & (III) 4x+5y≤ 200 & (IV)

b To graph the inequalities, we should first determine their boundary lines. They can be determined by replacing the inequality symbol with the equals sign. Let's begin with Inequality I and Inequality II.

ccc & &Inequality &Boundary Line & I: &x ≥ 0 &x = 0 & II: &y ≥ 0 &y = 0 Notice that the boundary lines are the axes and the inequalities represent the Quadrant I. This means that we will shade Quadrant I. Because of the non-strict inequalities, the boundary lines will be solid.

Next, we will graph Inequality III. Let's first determine its boundary line. cc &Inequality III &Boundary Line III &x+y ≤ 45 &x+y = 45 The boundary line is in standard form. Therefore, it would be a better option to find its intercepts to graph it. We will substitute y= 0 for the x-intercept and x= 0 for the y-intercept.
x+y = 45
Operation x-intercept y-intercept
Substitution x+ 0 = 45 ( 0)+y = 45
Calculation x=45 y=45
Point (45,0) (0,45)

Now we can plot the intercepts and connect them with a line segment. Notice that the number of sheds and houses cannot be negative, so the line will be bound by the axes. The boundary line will also be solid because of the non-strict inequality.

Next, we will decide which region we should shade by testing the point (0,0).
x+y ≤ 45
0+ 0 ? ≤ 45
0≤ 45
Since the point satisfies the inequality, region that contains the point will be shaded. Let's do it!

We will proceed in the same way to graph the last inequality. cc &Inequality IV &Boundary Line IV &4x+5y ≤ 200 &4x+5y = 200 Now we will find its intercepts.

4x+5y = 200
Operation x-intercept y-intercept
Substitution 4x+5( 0) = 200 4( 0)+5y = 200
Calculation x=50 y=40
Point (50,0) (0,40)
Now we know that the boundary line passes through the points (50,0) and (0,40). Next, we will test the point (0,0) to decide the region that will be shaded.
4x+5y ≤ 200
4( 0)+5( 0) ? ≤ 200
0≤ 200
We will again shade the region that contains the test point.
The overlapping section of the graph above represents the feasible region. The feasible region has four vertices. We can immediately determine three of them by looking at the graph as (0,0), (0,4), and (45,0). The fourth vertex is the point of intersection of Boundary Line III and IV. Let's find it!
x+y=45 4x+5y=200
x=45-y 4x+5y=200
x=45-y 4( 45-y)+5y=200
x=45-y 180-4y+5y=200
x=45-y 180+y=200
x=45-y y=20
The y-coordinate of the fourth vertex is 20. With this, we can also find its x-coordinate.
x=45-y y=20
x=45- 20 y=20
x=25 y=20
The fourth vertex is (25,20).

Vertices (0,0), (0,40), (25,20), (45,0)

c Let P be the total profit. We will make an organized table to write a function for the total profit on the sheds and houses.
Verbal Expression Algebraic Expression
Profit on x number of sheds ($) 26 x
Profit on y number of houses ($) 30 y
Total profit is $P. P= 26 x+ 30 y

To find the number of sheds and houses that maximize the profit, we will substitute the vertices into the function.

Vertex 26x+30y P
( 0, 0) 26( 0)+30( 0) $0
( 0, 40) 26( 0)+30( 40) $1200
( 25, 20) 26( 25)+30( 20) $1250
( 45, 0) 26( 45)+30( 0) $1170

The maximum value is 1250 at (25, 20). Therefore, he should paint 25 sheds and 20 houses.

d We found that the maximum value is 1250 in Part C. Therefore, the maximum profit is $1250.