Graph linear inequalities.
Graph systems of linear inequalities.
Solve linear programming problems.
A graph of an inequality is a drawing that represents its solutions. We have already seen that an inequality in one variable can be graphed on the number line. An inequality in two variables can be graphed on a coordinate plane.
A statement like is a linear inequality in two variables.
A solution of a linear inequality in two variables is an ordered pair for which the inequality is true. For example, is a solution of because , or , is true. On the other hand, is not a solution of because , or .
The solution set of an inequality is the set of all ordered pairs that make it true. The graph of an inequality represents its solution set.
Graph: .
We begin by graphing the related equation . We use a dashed line because the inequality symbol is . This indicates that the line itself is not in the solution set of the inequality.
Note that the line divides the coordinate plane into two regions called half-planes. One of these half-planes satisfies the inequality. Either all points in a half-plane are in the solution set of the inequality or none is.
To determine which half-plane satisfies the inequality, we try a test point in either region. The point (0,0) is usually a convenient choice so long as it does not lie on the line.
Since satisfies the inequality, so do all points in the half-plane that contains . We shade this region to show the solution set of the inequality.
Now Try Exercise 13.
In general, we use the following procedure to graph linear inequalities in two variables by hand.
Graph: .
First, we graph the related equation . We use a solid line because the inequality symbol is ≥. This indicates that the line is included in the solution set.
To determine which half-plane to shade, we test a point in either region. We choose .
Because is not a solution, all the points in the half-plane that does not contain are solutions. We shade that region, as shown in the following figure.
Now Try Exercise 17.
Graph on a plane.
First, we graph the related equation . We use a dashed line because the inequality symbol is . This indicates that the line is not included in the solution set.
The inequality tells us that all points for which are solutions. These are the points to the right of the line. We can also use a test point to determine the solutions. We choose .
Because is a solution, we shade the region containing that point—that is, the region to the right of the dashed line.
Now Try Exercise 23.
Graph on a plane.
First, we graph the related equation . We use a solid line because the inequality symbol is .
The inequality tells us that all points for which are solutions of the inequality. These are the points on or below the line. We can also use a test point to determine the solutions. We choose .
Because is not a solution, we shade the half-plane that does not contain that point.
Now Try Exercise 25.
A system of inequalities consists of two or more inequalities considered simultaneously. For example,
is a system of two linear inequalities in two variables.
A solution of a system of inequalities is an ordered pair that is a solution of each inequality in the system. To graph a system of linear inequalities, we graph each inequality and determine the region that is common to all the solution sets.
Graph the solution set of the system
We graph by first graphing the equation using a solid line. Next, we choose as a test point and find that it is a solution of , so we shade the half-plane containing using red. Next, we graph using a solid line. We find that is not a solution of , so we shade the half-plane that does not contain using green. The arrows near the ends of each line help to indicate the half-plane that contains each solution set.
The solution set of the system of equations is the region shaded both red and green, or brown, including parts of the lines and .
A system of inequalities may have a graph that consists of a polygon and its interior. As we will see later in this section, in many applications we will need to know the vertices of such a polygon.
Graph the following system of inequalities and find the coordinates of any vertices formed:
We graph the related equations , , and using solid lines. The half-plane containing the solution set for each inequality is indicated by the arrows near the ends of each line. We shade the region common to all three solution sets.
To find the vertices, we solve three systems of equations. The system of equations from inequalities (1) and (2) is
Solving, we obtain the vertex .
The system of equations from inequalities (1) and (3) is
Solving, we obtain the vertex .
The system of equations from inequalities (2) and (3) is
Solving, we obtain the vertex .
Now Try Exercise 55.
In many applications, we want to find a maximum value or a minimum value. In business, for example, we might want to maximize profit and minimize cost. Linear programming can tell us how to do this.
In our study of linear programming, we will consider linear functions of two variables that are to be maximized or minimized subject to several conditions, or constraints. These constraints are expressed as inequalities. The solution set of the system of inequalities made up of the constraints contains all the feasible solutions of a linear programming problem. The function that we want to maximize or minimize is called the objective function.
It can be shown that the maximum and minimum values of the objective function occur at a vertex of the region of feasible solutions. Thus we have the following procedure.
Maximizing Profit Dovetail Carpentry Shop makes bookcases and desks. Each bookcase requires 5 hr of woodworking and 4 hr of finishing. Each desk requires 10 hr of woodworking and 3 hr of finishing. Each month the shop has 600 hr of labor available for woodworking and 240 hr for finishing. The profit on each bookcase is $40 and on each desk is $75. How many of each product should be made each month in order to maximize profit? What is the maximum profit?
We let x = the number of bookcases to be produced and y = the number of desks. Then the profit P is given by the function
We know that x bookcases require 5x hr of woodworking and y desks require 10y hr of woodworking. Since there is no more than 600 hr of labor available for woodworking, we have one constraint:
Similarly, the bookcases and the desks require 4x hr and 3y hr of finishing, respectively. There is no more than 240 hr of labor available for finishing, so we have a second constraint:
We also know that and because the carpentry shop cannot make a negative number of either product.
Thus we want to maximize the objective function.
subject to the constraints
We graph the system of inequalities and determine the vertices, as shown in the figure at left.
Next, we evaluate the objective function P at each vertex.
The carpentry shop will make a maximum profit of $4560 when 24 bookcases and 48 desks are produced and sold.
Now Try Exercise 65.
1.
2.
3.
4.
5.
9.
7.
8.
Graph.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27. (Hint: Think of this as and )
28.
29.
30.
31.
32.
33.
34.
35.
36.
Find a system of inequalities with the given graph. Answers may vary.
37.
38.
39.
40.
41.
42.
Graph the system of inequalities. Then find the coordinates of the vertices.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
Find the maximum value and the minimum value of the function and the values of x and y for which they occur.
61.
62.
63.
64. , subject to
65. Maximizing Mileage. Jazmin owns a pickup truck and a moped. She can afford 12 gal of gasoline to be split between the truck and the moped. Jazmin’s truck gets 20 mpg and, with the fuel currently in the tank, can hold at most an additional 10 gal of gas. Her moped gets 100 mpg and can hold at most 3 gal of gas. How many gallons of gasoline should each vehicle use if Jazmin wants to travel as far as possible on the 12 gal of gas? What is the maximum number of miles that she can travel?
66. Maximizing Income. Golden Harvest Foods makes jumbo biscuits and regular biscuits. The oven can cook at most 200 biscuits per day. Each jumbo biscuit requires 2 oz of flour, each regular biscuit requires 1 oz of flour, and there are 300 oz of flour available. The income from each jumbo biscuit is $0.45 and from each regular biscuit is $0.30. How many of each size biscuit should be made in order to maximize income? What is the maximum income?
67. Maximizing Profit. Waterbrook Farm includes 240 acres of cropland. The farm owner wishes to plant this acreage in both corn and soybeans. The profit per acre in corn production is $325 and in soybeans is $180. A total of 320 hr of labor is available. Each acre of corn requires 2 hr of labor, whereas each acre of soybean requires 1 hr of labor. How should the land be divided between corn and soybeans in order to yield the maximum profit? What is the maximum profit?
68. Maximizing Profit. Norris Mill can convert logs into lumber and plywood. In a given week, the mill can turn out 400 units of production, of which at least 100 units of lumber and at least 150 units of plywood are required by regular customers. The profit is $25 per unit of lumber and $38 per unit of plywood. How many units of each should the mill produce in order to maximize the profit? What is the maximum profit?
69. Minimizing Cost. An animal feed to be mixed from soybean meal and oats must contain at least 120 lb of protein, 24 lb of fat, and 10 lb of mineral ash. Each 100-lb sack of soybean meal costs $20 and contains 50 lb of protein, 8 lb of fat, and 5 lb of mineral ash. Each 100-lb sack of oats costs $8 and contains 15 lb of protein, 5 lb of fat, and 1 lb of mineral ash. How many sacks of each should be used in order to satisfy the minimum requirements at minimum cost? What is the minimum cost?
70. Minimizing Cost. Suppose that in the preceding exercise the oats were replaced by alfalfa, which costs $10 per 100-lb sack and contains 20 lb of protein, 6 lb of fat, and 8 lb of mineral ash. How much of each would now be required in order to minimize the cost? What is the minimum cost?
71. Maximizing Income. Francisco is planning to invest up to $40,000 in corporate and municipal bonds. The least he is allowed to invest in corporate bonds is $6000, and he does not want to invest more than $22,000 in corporate bonds. He also does not want to invest more than $30,000 in municipal bonds. The interest is 3% on corporate bonds and on municipal bonds. This is simple interest for one year. How much should he invest in each type of bond in order to maximize his income? What is the maximum income?
72. Maximizing Income. Mila is planning to invest up to $22,000 in certificates of deposit at City Bank and People’s Bank. She wants to invest at least $2000 but no more than $14,000 at City Bank. People’s Bank does not insure more than a $15,000 investment, so she will invest no more than that in People’s Bank. The interest is at City Bank and at People’s Bank. This is simple interest for one year. How much should she invest in each bank in order to maximize her income? What is the maximum income?
73. Minimizing Transportation Cost. An airline with two types of airplanes, and , has contracted with a tour group to provide transportation for a minimum of 2000 first-class, 1500 tourist-class, and 2400 economy-class passengers. For a certain trip, airplane costs $12 thousand to operate and can accommodate 40 first-class, 40 tourist-class, and 120 economy-class passengers, whereas airplane costs $10 thousand to operate and can accommodate 80 first-class, 30 tourist-class, and 40 economy-class passengers. How many of each type of airplane should be used in order to minimize the operating cost? What is the minimum operating cost?
74. Minimizing Transportation Cost. Suppose that in the preceding exercise a new airplane becomes available, having an operating cost for the same trip of $15 thousand and accommodating 40 first-class, 40 tourist-class, and 80 economy-class passengers. If airplane were replaced by airplane , how many of and should be used in order to minimize the operating cost? What is the minimum operating cost?
75. Maximizing Profit. It takes Fena Tailoring 3 hr of cutting and 6 hr of sewing to make a tiered silk organza bridal dress. It takes 6 hr of cutting and 3 hr of sewing to make a lace sheath bridal dress. The shop has at most 27 hr per week available for cutting and at most 36 hr per week for sewing. The profit is $320 on an organza dress and $305 on a lace dress. How many of each kind of bridal dress should be made each week in order to maximize profit? What is the maximum profit?
76. Maximizing Profit. Cambridge Metal Works manufactures two sizes of gears. The smaller gear requires 4 hr of machining and 1 hr of polishing and yields a profit of $45. The larger gear requires 1 hr of machining and 1 hr of polishing and yields a profit of $30. The firm has available at most 24 hr per day for machining and 9 hr per day for polishing. How many of each type of gear should be produced each day in order to maximize profit? What is the maximum profit?
77. Minimizing Nutrition Cost. Suppose that it takes 12 units of carbohydrates and 6 units of protein to satisfy Jacob’s minimum weekly requirements. A particular type of meat contains 2 units of carbohydrates and 2 units of protein per pound. A particular cheese contains 3 units of carbohydrates and 1 unit of protein per pound. The meat costs $3.50 per pound and the cheese costs $4.60 per pound. How many pounds of each are needed in order to minimize the cost and still meet the minimum requirements? What is the minimum cost?
78. Minimizing Salary Cost. The Spring Hill school board is analyzing education costs for Hill Top School. It wants to hire teachers and teacher’s aides to make up a faculty that satisfies its needs at minimum cost. The average annual salary for a teacher is $53,000 and for a teacher’s aide is $23,600. The school building can accommodate a faculty of no more than 50 but needs at least 20 faculty members to function properly. The school must have at least 12 aides, but the number of teachers must be at least twice the number of aides in order to accommodate the expectations of the community. How many teachers and teacher’s aides should be hired in order to minimize salary costs? What is the minimum salary cost?
79. Maximizing Animal Support in a Forest. A certain area of forest is populated by two species of animal, which scientists refer to as A and B for simplicity. The forest supplies two kinds of food, referred to as and For one year, each member of species A requires 1 unit of and 0.5 unit of Each member of species B requires 0.2 unit of and 1 unit of The forest can normally supply at most 600 units of and 525 units of per year. What is the maximum total number of these animals that the forest can support?
80. Maximizing Animal Support in a Forest. Refer to Exercise 79. If there is a wet spring, then supplies of food increase to 1080 units of and 810 units of In this case, what is the maximum total number of these animals that the forest can support?
Solve.
81. [1.6]
82. [3.5]
83. [4.6]
84. [4.6]
Graph the system of inequalities.
85.
86.
Graph the inequality.
87.
88.
89.
90.
91. Allocation of Resources. Comfort-by-Design Furniture produces chairs and sofas. Each chair requires 20 ft of wood, 1 lb of foam rubber, and 2 of fabric. Each sofa requires 100 ft of wood, 50 lb of foam rubber, and 20 of fabric. The manufacturer has in stock 1900 ft of wood, 500 lb of foam rubber, and 240 of fabric. The chairs can be sold for $200 each and the sofas for $750 each. How many of each should be produced in order to maximize income? What is the maximum income?