Presentation on theme: "LIAL HORNSBY SCHNEIDER"— Presentation transcript:
1LIAL HORNSBY SCHNEIDER COLLEGE ALGEBRALIALHORNSBYSCHNEIDER
25.6 Systems of Inequalities and Linear Programming Solving Linear InequalitiesSolving Systems of InequalitiesLinear Programming
3Solving Linear Inequalities A linear inequality in two variables is an inequality of the formwhere A, B, and C are real numbers, with A and B not both equal to 0. (The symbol could be replaced with , <, or >.) The graph of a linear inequality is a half-plane, perhaps with its boundary.
4Solving Linear Inequalities For example, to graph the linear inequalityfirst graph the boundary.Since the points of the line satisfy the equation, this line is part of the solution set.
5Solving Linear Inequalities To decide which half-plane (the one above theline 3x – 2y = 6 or the one below the line) is part of the solution set, solve the original inequality for y.Subtract 3x.Reverse the inequality symbol when dividing by a negative number.Divide by − 2.
6Solving Linear Inequalities For a particular value of x, the inequality will be satisfied by all values of y that are greater than or equal to Thus, the solution set contains the half-plane above the line.
7Caution A linear inequality must be in slope-intercept form (solved for y) to determine, from the presence of a < symbol or a > symbol, whether to shade the lower or upper half-plane. In the previous slide, the upper half-plane is shaded, even though the inequality is 3x – 2y 6 is (with a < symbol) in standardform. Only when we write the inequality as(slope-intercept form) does the > symbol indicate to shade the upper half-plane.
8Graph x + 4y > 4. Solution GRAPHING A LINEAR INEQUALITYExample 1Graph x + 4y > 4.SolutionThe boundary of the graph is the straight line x + 4y = 4. Since points on this line do not satisfy x + 4y > 4, it is customary to make the line dashed. To decide which half-plane represents the solution set, solve for y.
9GRAPHING A LINEAR INEQUALITY Example 1 Subtract x.Divide by 4.Since y is greater than the graph of the solution set is the half-plane above the boundary.
10GRAPHING A LINEAR INEQUALITY Example 1 Alternatively, or as a check, choose a test point not on the boundary line and substitute into the inequality. The point (0, 0) is a good choice if it does not lieon the boundary, since the substitution is easily done.Original inequality.Use (0, 0) as a test point.False
11GRAPHING A LINEAR INEQUALITY Example 1 Since the point (0, 0) is below the boundary, the points that satisfy the inequality must be above the boundary, which agrees with the result.Original inequality.Use (0, 0) as a test point.False
12Graphing Inequalities For a function , the graph of y < (x) consists of all the points that are below the graph of y = (x); the graph ofy > (x) consists of all the points that are above the graph of y = (x).2. If the inequality is not or cannot be solved for y, choose a test point not on the boundary. If the test point satisfies the inequality, the graph includes all points on the same side of the boundary as the test point. Otherwise, the graph includes all points on the other side of the boundary.
13Solving Systems of Inequalities The solution set of a system of inequalities, such asis the intersection of the solution sets of its members. We find this intersection by graphing the solution sets of all inequalities on the same coordinate axes and identifying, by shading, the region common to all graphs.
14a. Solution GRAPHING SYSTEMS OF INEQUALITIES Example 2 Graph the solution set of each system.a.Solution
15b. Solution GRAPHING SYSTEMS OF INEQUALITIES Example 2 Graph the solution set of each system.b.Solution
16GRAPHING SYSTEMS OF INEQUALITIES Example 2Writing x 3 as – 3 x 3 shows that this inequality is satisfied by points in the region between and including x = – 3 and x = 3.
17GRAPHING SYSTEMS OF INEQUALITIES Example 2The set of points that satisfies y 0 includes the points below or on the x-axis.
18GRAPHING SYSTEMS OF INEQUALITIES Example 2Graph y = x + 1 and use a test point to verify that the solutions of y x + 1 are on or above the boundary.
19GRAPHING SYSTEMS OF INEQUALITIES Example 2Since the solution sets of y 0 and y x +1 have no points in common, the solution set of the system is ø.The solution set of the system is ø, because there are no points common to all three regions.
20Note While we gave three graphs in the solutions of Example 2, in practice we usually give only a final graph showing the solution set of the system.
21Solving a Linear Programming Problem Step 1 Write the objective function and all necessary constraints.Step 2 Graph the region of feasible solutions.Step 3 Identify all vertices or corner points.Step 4 Find the value of the objective function at each vertex.Step 5 The solution is given by the vertex producing the optimal value of the objective function.
22FINDING A MAXIMUM PROFIT MODEL Example 3The Charlson Company makes two products—MP3 players and DVD players. Each MP3 gives a profit of $30, while each DVD player produces $70 profit. The company must manufacture at least 10 MP3s per day to satisfy one of its customers, but no more than 50 because of production problems. The number of DVD players produced cannot exceed 60 per day, and the number of MP3s cannot exceed the number of DVD players. How many of each should the company manufacture to obtain maximum profit?
23Solution FINDING A MAXIMUM PROFIT MODEL Example 3 First we translate the statement of the problem into symbols.Let x = number of MP3s to be produced daily,and y = number of DVD players to be produced daily.The company must produce at least 10 MP3s (10 or more), soSince no more than 50 MP3s may be produced,
24Solution FINDING A MAXIMUM PROFIT MODEL Example 3 No more than 60 DVD players may be made in one day, soThe number of MP3s may not exceed the number of DVD players translates asThe numbers of MP3s and of DVD players cannot be negative, so
25Solution FINDING A MAXIMUM PROFIT MODEL Example 3 These restrictions, or constraints, form the system of inequalitiesEach MP3 gives a profit of $30, so the daily profit from production of x MP3s is 30x dollars. Also, the profit from production of y DVD players will be70y dollars per day. Total daily profit is, thus,This equation defines the function to be maximized, called the objective function.
26Solution FINDING A MAXIMUM PROFIT MODEL Example 3 To find the maximum possible profit, subject to these constraints, we sketch the graph of each constraint.
27Solution FINDING A MAXIMUM PROFIT MODEL Example 3 The only feasible values of x and y are those thatsatisfy all constraints—that is, the values that lie in the intersection of thegraphs of the constraints.
28Solution FINDING A MAXIMUM PROFIT MODEL Example 3 Any point lying inside the shaded region or on the boundary satisfies therestrictions as to the number of MP3s and DVD players that may be produced.
29Solution FINDING A MAXIMUM PROFIT MODEL Example 3 (For practical purposes, however, only points with integer coefficients are useful.) This region is called the region of feasible solutions. The vertices (singular vertex) or corner points of the region of feasible solutions have coordinates
30FINDING A MAXIMUM PROFIT MODEL Example 3 We must find the value of the objective function30x + 70y for each vertex. We want the vertex that produces the maximum possible value of 30x + 70y.MaximumThe maximum profit, obtained when 50 MP3s and 60 DVD players are produced each day, will be 30(50) + 70(60) = 5700 dollars per day.
31FINDING A MAXIMUM PROFIT MODEL Example 3To show why the point of the feasible solution works:The Charlson Company needed to find values of x and y in the shaded region that produce the maximum profit—that is, the maximum value of 30x + 70y. To locate the point (x, y) that gives the maximum profit, add to the graph lines corresponding to arbitrarily chosen profits of $0, $1000, $3000, and $7000:
32FINDING A MAXIMUM PROFIT MODEL Example 3Each point on the line 30x + 70y = 3000 corresponds to production values that yield a profit of $3000.The region of feasible solutions are shown with these lines. The lines are parallel, and the higher the line, the greater the profit. The line 30x + 70y = 7000 yields the greatest profit but does not contain any points of the region of feasible solutions.
33FINDING A MAXIMUM PROFIT MODEL Example 3To find the feasible solution of greatest profit, lower the line30x + 70y = 7000 until it contains a feasible solution- that is, until it just touches the region of feasible solutions. This occurs at point A, a vertex of the region.The result observed here hold for every linear programming problem.
34Fundamental Theorem of Linear Programming If an optimal value for a linear programming problem exists, it occurs at a vertex of the region of feasible solutions.
35FINDING A MINIMUM COST MODEL Example 4Robin takes vitamin pills each day. She wants at least 16 units of Vitamin A, at least 5 units of Vitamin B1 and at least 20 units of Vitamin C. She can choose between red pills, costing 10 cents each, that contain 8 units of A, 1 of B1 and 2 of C; and blue pills, costing 20 cents each, that contain 2 units of A, 1 of B1 and 7 of C. How many of each pill should she buy to minimize her cost and yet fulfill her daily requirements?
36FINDING A MINIMUM COST MODEL Example 4Since Robin buys x of the 10 cent pills and y of the 20 cent pills, she gets 8 units of Vitamin A from each red pill and 2 units of Vitamin A from each blue pill. Altogether she gets 8x +y units if A per day. Since she wants at least 16 units,
37FINDING A MINIMUM COST MODEL Example 4Each red pill and each blue pill supplies 1 unit of Vitamin B1. Robin wants at least 5 units per day, soFor Vitamin C, the inequality isAlso, x 0 and y 0, since Robin cannot buy negative numbers of the pills.
38FINDING A MINIMUM COST MODEL Example 4Step 2 The intersection of the graphs of
39FINDING A MINIMUM COST MODEL Example 4Step 3 The vertices are (0, 8), (1, 4), (3, 2), and (10, 0).
40(0, 8) FINDING A MINIMUM COST MODEL Example 4 Steps 4 and 5 We find that the minimum cost occurs at (3, 2).PointCost = 10x + 20y(0, 8)10(0) + 20(8) = 160(1, 4)10(1) + 204) = 90(3, 2)1(3) + 20(2) = 70(10, 0)10(10) + 20(0) = 100MinimumRobin’s best choice is to buy 3 red pills and 2 blue pills, for a total cost of 70 cents per day. She receives just the minimum amounts of Vitamins B1 and C, and an excess of Vitamin A.