We can solve a \(2\times 2\) linear system by graphing. The solution is the intersection point of the two graphs.
A linear system may be inconsistent (has no solution), dependent (has infinitely many solutions), or consistent and independent (has one solution).
Inconsistent and Dependent Systems.
If an equation of the form
\begin{equation*}
0x + 0y = k \hphantom{blank}(k\ne 0)
\end{equation*}
is obtained as a linear combination of the equations in a system, the system is inconsistent.
If an equation of the form
\begin{equation*}
0x + 0y = 0
\end{equation*}
is obtained as a linear combination of the equations in a system, the system is dependent.
We can use a system of equations to solve problems involving two unknown quantities.
In economics, the price at which the supply and demand are equal is called the equilibrium price.
The solution to a \(3\times 3\) linear system is an ordered triple.
A \(3\times 3\) system in triangular form can be solved by back-substitution.
Gaussian reduction is a generalized form of the elimination method that can be used to reduce a \(3\times 3\) linear system to triangular form.
Steps for Solving a \(3\times 3\) Linear System.
Clear each equation of fractions and put it in standard form.
Choose two of the equations and eliminate one of the variables by forming a linear combination.
Choose a different pair of equations and eliminate the same variable.
Form a \(2\times 2\) system with the equations found in steps (2) and (3). Eliminate one of the variables from this \(2\times 2\) system by using a linear combination.
Form a triangular system by choosing among the previous equations. Use back-substitution to solve the triangular system.
\(3\times 3\) linear systems may be inconsistent or dependent.
We can use a matrix to represent a system of linear equations. Each row of the matrix consists of the coefficients in one of the equations of the system.
We operate on a matrix by using the elementary row operations.
Elementary Row Operations.
Multiply the entries of any row by a nonzero real number.
Add a constant multiple of one row to another row.
Interchange two rows.
We can solve a linear system by matrix reduction.
Solving a Linear System by Matrix Reduction.
Write the augmented matrix for the system.
Using elementary row operations, transform the matrix into an equivalent one in upper triangular form.
Use back-substitution to find the solution to the system.
Strategy for Matrix Reduction.
If the first entry in the first row is zero, interchange that row with another. Obtain zeros in the first entries of the second and third rows by adding suitable multiples of the first row to the second and third rows.
If the second entry of the second row is zero, interchange the second and third rows. Obtain a zero in the second entry of the third row by adding a suitable multiple of the second row to the third row.
To reduce larger matrices, we start with the first row and work our way along the diagonal, using row operations to obtain nonzero entries on the diagonal and zeros below the diagonal entry.
The solutions of a linear inequality in two variables consist of a half-plane on one side of the line. The line itself is not included if the inequality is strict.
Once we have graphed the boundary line, we can decide which half-plane to shade by using a test point.
To Graph an Inequality Using a Test Point:.
Graph the corresponding equation to obtain the boundary line.
Choose a test point that does not lie on the boundary line.
Substitute the coordinates of the test point into the inequality.
If the resulting statement is true, shade the half-plane that includes the test point.
If the resulting statement is false, shade the half-plane that does not include the test point.
If the inequality is strict, make the boundary line a dashed line.
The solutions to a system of inequalities include all points that are solutions to each inequality in the system. The graph of the system is the intersection of the shaded regions for each inequality in the system
To describe the solutions of a system of inequalities, it is useful to locate the vertices, or corner points, of the boundary.
Linear programming is a technique for finding the maximum or minimum value of an objective function, subject to a system of constraints.
The optimum solution occurs at one of the vertices of the set of feasible solutions.
To Solve a Linear Programming Problem:.
Represent the unknown quantities by variables. Write the objective function and the constraints in terms of the variables.
Graph the solutions to the constraint inequalities.
Find the coordinates of each vertex of the solution set.
Evaluate the objective function at each vertex.
The maximum and minimum values of the objective function occur at vertices of the set of feasible solutions.
.
ExercisesChapter 8 Review Problems
Exercise Group.
For Problems 1–2, solve the system by graphing. Use the ZDecimal window.
1.
\(\begin{aligned}[t]
y \amp = -2.9x - 0.9\\
y \amp = 1.4 - 0.6x
\end{aligned}\)
2.
\(\begin{aligned}[t]
y \amp = 0.6x - 1.94\\
y \amp = -1.1x + 1.29
\end{aligned}\)
Exercise Group.
For Problems 3–6, solve the system using substitution or elimination.
For Problems 27–32, solve the problem by writing and solving a system of linear equations in two or three variables.
27.
A math contest exam has 40 questions. A contestant scores \(5\) points for each correct answer but loses \(2\) points for each wrong answer. Lupe answered all the questions and her score was \(102\text{.}\) How many questions did she answer correctly?
28.
A game show contestant wins $\(25\) for each correct answer he gives but loses $\(10\) for each incorrect response. Roger answered \(24\) questions and won $\(355\text{.}\) How many answers did he get right?
29.
Barbara wants to earn $\(500\) a year by investing $\(5000\) in two accounts, a savings plan that pays \(8\%\) annual interest and a high-risk option that pays \(13.5\%\) interest. How much should she invest in each account?
30.
An investment broker promises his client a \(12\%\) return on her funds. If the broker invests $\(3000\) in bonds paying \(8\%\) interest, how much must he invest in stocks paying \(15\%\) interest to keep his promise?
31.
The perimeter of a triangle is \(30\) centimeters. The length of one side is \(7\) centimeters shorter than the second side, and the third side is \(1\) centimeter longer than the second side. Find the length of each side.
32.
A company ships its product to three cities: Boston, Chicago, and Los Angeles. The cost of shipping is $\(10\) per crate to Boston, $\(5\) per crate to Chicago, and $\(12\) per crate to Los Angeles. The company’s shipping budget for April is $\(445\text{.}\) It has \(55\) crates to ship, and demand for its product is twice as high in Boston as in Los Angeles. How many crates should the company ship to each destination?
Exercise Group.
For Problems 33–36, graph the inequality.
33.
\(3x - 4y\lt 12\)
34.
\(x \gt 3y - 6\)
35.
\(y\lt -\dfrac{1}{2}\)
36.
\(-4\le x \lt 2\)
Exercise Group.
For Problems 37–40, graph the solutions to the system of inequalities.
37.
\(y\gt 3, ~x \le 2\)
38.
\(y \ge x, ~x \gt 2\)
39.
\(3x - y \lt 6, ~x + 2y \gt 6\)
40.
\(x - 3y \gt 3, ~y \lt x + 2\)
Exercise Group.
For Problems 41–44,
Graph the solutions to the system of inequalities.
\(\begin{aligned}[t]
2x - y \le 6\\
y \le x \\
x \ge 0, ~y \ge 0
\end{aligned}\)
43.
\(\begin{aligned}[t]\\
x+y \le 5\\
y \ge x \\
y \ge 2, ~x \ge 0
\end{aligned}\)
44.
\(\begin{aligned}[t]\\
x-y \le -3\\
x+y\le 6\\
x \le 4 \\
x \ge 0, ~y \ge 0
\end{aligned}\)
45.
Ruth wants to provide cookies for the customers at her bookstore. It takes \(20\) minutes to mix the ingredients for each batch of peanut butter cookies and \(10\) minutes to bake them. Each batch of granola cookies takes \(8\) minutes to mix and \(10\) minutes to bake. Ruth does not want to use the oven more than \(2\) hours a day or to spend more than \(2\) hours a day mixing ingredients. Write a system of inequalities for the number of batches of peanut butter cookies and of granola cookies that Ruth can make in one day and graph the solutions.
46.
A vegetarian recipe calls for no more than \(32\) ounces of a combination of tofu and tempeh. Tofu provides \(2\) grams of protein per ounce and tempeh provides \(1.6\) grams of protein per ounce. Graham would like the dish to provide at least \(56\) grams of protein. Write a system of inequalities for the amount of tofu and the amount of tempeh for the recipe and graph the solutions.
Exercise Group.
For Problems 47–48,
Graph the set of feasible solutions.
Find the vertex that gives the minimum of the objective function, and find the minimum value.
Find the vertex that gives the maximum of the objective function, and find the maximum value.
47.
Objective function \(C = 18x + 48y\) with constraints
\begin{align*}
3x + y \amp\ge 3\\
2x + y \amp\le 12\\
x + 5y \amp\le 15\\
x\ge 0, ~ ~ y \amp\ge 0
\end{align*}
48.
Objective function \(C = 10x - 8y\) with constraints
\begin{align*}
5x - y \amp\ge 2\\
x + 2y \amp\le 18\\
x -y \amp\le 3\\
x\ge 0, ~ ~ y \amp\ge 0
\end{align*}
49.
Ruth wants to provide cookies for the customers at her bookstore. It takes \(20\) minutes to mix the ingredients for each batch of peanut butter cookies and \(10\) minutes to bake them. Each batch of granola cookies takes \(8\) minutes to mix and \(10\) minutes to bake. Ruth does not want to use the oven more than \(2\) hours a day or to spend more than \(2\) hours a day mixing ingredients.
Write a system of inequalities for the number of batches of peanut butter cookies and granola cookies Ruth can make in one day and graph the solutions.
Ruth decides to sell the cookies. If she charges \(25\)¢ per peanut butter cookie and \(20\)¢ per granola cookie, she will sell all the cookies she bakes. Each batch contains \(50\) cookies. How many batches of each type of cookie should she bake to maximize her income? What is the maximum income?
50.
A vegetarian recipe calls for \(32\) ounces of a combination of tofu and tempeh. Tofu provides \(2\) grams of protein per ounce and tempeh provides \(1.6\) grams of protein per ounce. Graham would like the dish to provide at least \(56\) grams of protein.
Write a system of inequalities for the amount of tofu and the amount of tempeh for the recipe and graph the solutions.
Suppose that tofu costs \(12\)¢ per ounce and tempeh costs \(16\)¢ per ounce. What is the least expensive combination of tofu and tempeh Graham can use for the recipe? How much will it cost?
