7.5 Systems of Inequalities in Two Variables

advertisement
7.5
Systems of
Inequalities in
Two Variables
Copyright © 2011 Pearson, Inc.
What you’ll learn about



Graph of an Inequality
Systems of Inequalities
Linear Programming
… and why
Linear programming is used in business and
industry to maximize profits, minimize costs, and to
help management make decisions.
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 2
Steps for Drawing the Graph of an
Inequality in Two Variables
1. Draw the graph of the equation obtained
by replacing the inequality sign by an equal
sign. Use a dashed line if the inequality
is < or >. Use a solid line if the inequality
is ≤ or ≥.
2. Check a point in each of the two regions of
the plane determined by the graph of the
equation. If the point satisfies the inequality,
then shade the region containing the point.
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 3
Example Graphing a Linear
Inequality
Draw the graph of y £ 2x + 4. State the boundary of the region.
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 4
Example Graphing a Linear
Inequality
Draw the graph of y £ 2x + 4. State the boundary of the region.
Because of " £," the graph of y = 2x + 4 is part of the
graph of the inequality. The point (0,0) satisfies the
inequality because 0 £ 2(0) + 4. Thus the graph of
y £ 2x + 4 consists
of all of the points
on or below the line
y = 2x + 4.
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 5
Example Solving a System of
Inequalities Graphically
Solve the system 2x + 3y < 4 and y > x 2 .
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 6
Example Solving a System of
Inequalities Graphically
Solve the system 2x + 3y < 4 and y > x 2 .
Graph both inequalities and find their intersection.
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 7
Linear Programming
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 8
Example Solving a Linear
Programming Problem
Find the maximum and minimum values of the objective
function f = 3x + 4 y, subject to the constraints given by
the system of inequalities.
3x + 2 y £ 12
2x + 5y £ 19
x³0
y³0
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 9
Example Solving a Linear
Programming Problem
f = 3x + 4 y
3x + 2 y £ 12
2x + 5y £ 19
x³0
y³0
Copyright © 2011 Pearson, Inc.
The corner points are:
( 0, 0)
æ 19 ö
çè 0, 5 ÷ø
( 4,0)
( 2,3)
Slide 7.5 - 10
Example Solving a Linear
Programming Problem
The following table evaluates f at the corner points
of the region.
The maximum value of f is 18 at (2, 3)
The minimum value is 0 at (0, 0).
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 11
Quick Review
Find the x- and y-intercepts of the line.
1. 3x + 4 y = 24
x
y
2.
+
=1
20 30
Find the point of intersection of the two lines.
3. x + y = 3 and 2x - y = 5
4. x - y = -1 and y = 3x + 1
5. 7x + 3y = 10 and x - y = 1
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 12
Quick Review Solutions
Find the x- and y-intercepts of the line.
1. 3x + 4 y = 24
(0,6) and (8,0)
x
y
2.
+
= 1 (0,30) and (20,0)
20 30
Find the point of intersection of the two lines.
3. x + y = 3 and 2x - y = 5
(8/3,1/3)
4. x - y = -1 and y = 3x + 1 (0,1)
5. 7x + 3y = 10 and x - y = 1
Copyright © 2011 Pearson, Inc.
(1.3,0.3)
Slide 7.5 - 13
Chapter Test
é -1 3ù
é 2 -1ù
1. Given A = ê
ú, B = ê
ú.
ë 4 0û
ë4 3 û
Find (a) A + B (b) A - B (c) - 2 A, and (d) 3A - 2B.
Find AB and BA, or state that a given product is not possible.
é -1 2 ù
é -2 3 1 ù
ê
ú
ê
ú
2. A = ê 3 -1ú , B = ê 2 1 0 ú
êë 4 3 úû
êë -1 2 -3úû
é 5 -3ù
3. A = éë -1 4 ùû , B = ê
ú
ë2 1 û
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 14
Chapter Test
4. Find the inverse matrix if it has one.
é -1 0 1ù
ê
ú
ê 2 -1 1ú
êë 1 1 1úû
5. Find the reduced row echelon form of the matrix
é 2 1 1 1ù
ê
ú
ê -3 -1 -2 1ú
êë 5 2 2 3úû
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 15
Chapter Test
6. Use Gaussian elimination to solve the system of equations.
x+z+w=2
x+ y+z =3
3x + 2 y + 3z + w = 8
7. Solve the system of equations by finding the reduced
row echelon form of the augmented matrix.
x + 2 y - 2z + w = 8
2x + 7 y - 7z + 2w = 25
x + 3y - 3z + w = 11
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 16
Chapter Test
3x - 2
8. Find the partial fraction decomposition of 2
.
x - 3x - 4
9.Find the minimum and maximum, if they exist, of the
objective function f , subject to the constraints.
Objective function: f = 7x + 6 y
Constraints: 7x + 5y ³ 100
2x + 5y ³ 50
x ³ 0, y ³ 0
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 17
Chapter Test
10. A stockbroker sold a customer 200 shares of stock A,
400 shares of stock B, 600 shares of stock C, and 250
shares of stock D. The price per share of A, B, C, and D
are $80, $120, $200, and $300, respectively.
(a) Write a 1´ 4 matrix N representing the number of
shares of each stock the customer bought.
(b) Write a 1´ 4 matrix P representing the price per
share of eachstock.
(c) Write a matrix product that gives the total cost of the
stocks that the customer bought.
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 18
Chapter Test Solutions
é -1 3ù
é 2 -1ù
é1 2 ù
1. Given A = ê
ú, B = ê
ú . Find (a) A + B ê
ú
4
0
4
3
8
3
ë
û
ë
û
ë
û
é -3 4 ù
é 2 -6 ù
é -7 11 ù
(b) A - B ê
ú (c) - 2 A, ê
ú (d) 3A - 2B. ê
ú
ë 0 -3û
ë -8 0 û
ë 4 -6 û
Find AB and BA, or state that a given product is not possible.
é -1 2 ù
é -2 3 1 ù
é15 -4 ù
ê
ú
ê
ú
ê
ú
2. A = ê 3 -1ú , B = ê 2 1 0 ú not possible; ê 1
3 ú
êë 4 3 úû
êë -1 2 -3úû
êë -5 -13úû
é 5 -3ù
3. A = éë -1 4 ùû , B = ê
ú éë3 7 ùû ; not possible
ë2 1 û
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 19
Chapter Test Solutions
4. Find the inverse matrix if it has one.
é -1 0 1ù
é -0.4 0.2 0.2 ù
ê
ú
ê
ú
ê 2 -1 1ú
ê -0.2 -0.4 0.6 ú
êë 1 1 1úû
êë 0.6 0.2 0.2 úû
5. Find the reduced row echelon form of the matrix
é 2 1 1 1ù
ê
ú
ê -3 -1 -2 1ú
êë 5 2 2 3úû
Copyright © 2011 Pearson, Inc.
é1 0 0 1 ù
ê
ú
ê0 1 0 2 ú
êë0 0 1 -3úû
Slide 7.5 - 20
Chapter Test Solutions
6. Use Gaussian elimination to solve the system of equations.
x+z+w=2
x+ y+z =3
3x + 2 y + 3z + w = 8
( -z - w + 2, w + 1, z, w)
7. Solve the system of equations by finding the reduced row echelon
form of the augmented matrix.
x + 2 y - 2z + w = 8
2x + 7 y - 7z + 2w = 25
x + 3y - 3z + w = 11
Copyright © 2011 Pearson, Inc.
( -w + 2, z + 3, z, w)
Slide 7.5 - 21
Chapter Test Solutions
3x - 2
8. Find the partial fraction decomposition of 2
.
x - 3x - 4
1
2
+
x +1 x - 4
9. Find the minimum and maximum, if they exist, of the
objective function f , subject to the constraints.
Objective function: f = 7x + 6 y
Constraints: 7x + 5y ³ 100
2x + 5y ³ 50
x ³ 0, y ³ 0
minimum is 106 at (10,6); no maximum
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 22
Chapter Test Solutions
10. A stockbroker sold a customer 200 shares of stock A, 400 shares
of stock B, 600 shares of stock C, and 250 shares of stock D. The
price per share of A, B, C, and D are $80, $120, $200, and $300,
respectively.
(a) Write a 1´ 4 matrix N representing the number or share of each
stock the customer bought. [200 400 600 250]
(b) Write a 1´ 4 matrix P representing the price per share of each
stock. [$80 $120 $200 $300]
(c) Write a matrix product that gives the total cost of the stocks that
the customer bought. NP = $259, 000
T
Copyright © 2011 Pearson, Inc.
Slide 7.5 - 23
Download