8 Systems of Equations and Linear Programming

Chapter 8 Topics

8.1 Systems of Equations

8.2 Inequalities in One Variable

8.3 Linear Inequalities

8.4 Graphical Solutions

8.1: Systems of Equations

Back when studying linear equations, we found the intersection of two lines. Doing so allowed us to solve interesting problems by finding a pair of values that satisfied two different equations. While we didn’t call it this at the time, we were solving a system of equations. To start out, we’ll review an example of the type of problem we’ve solved before.

Example 8.1 A

A small business produces soap and lotion gift baskets. Labor, utilities, and other fixed expenses cost $6,000 a month. Each basket costs $8 to produce, and sells for $20. How many baskets does the company need to sell each month to break even?

In business terms, “break even” means for revenue (money brought in) to equal costs. While this problem can be approached in several ways, we’ll approach here by first creating two linear functions, one for the costs, and another for revenue.

Let’s define n to be the number of gift baskets the company sells in a month. There are $6,000 of fixed costs each month, and costs increase by $8 for each basket, so we can write the linear function for costs, C, as:

C(n)=6000+8n

Each sale brings in $20, so the revenue, R, after selling n baskets will be:

R(n)=20n

To find the break-even point, we are looking for the number of baskets where the revenue will equal the costs. In other words, if we were to graph the two linear functions, we are looking for the point that lies on both lines; the solution is the point that satisfies both equations.

In this case we could probably solve the problem from the graph itself, but we can also solve it algebraically by setting the equations equal:

R(n)=C(n)
20n=6000+8n

Subtract 8n from both sides:

12n=6000

Divide:

n = \frac{{6000}}{{12}} = 500

Evaluate either function at this input:

R(500)=C(500)=10,000

The break even point is at 500 baskets. The company must sell 500 baskets a month, at which point their revenue of $10,000 will cover their total costs of $10,000.

The example above illustrates one type of system of equations, one where both equations are given in functional form. When the equations are written this way, it is easy to solve the system using substitution, by setting the two outputs equal, and solving for the input. However, many system of equations problems aren’t written this way.

Example 8.1 B

A company produces a basic and premium version of its product. The basic version requires 20 minutes of assembly and 15 minutes of painting. The premium version requires 30 minutes of assembly and 30 minutes of painting. If the company has staffing for 3,900 minutes of assembly and 3,300 minutes of painting each week. If the company wants to fully utilize all staffed hours, how many of each item should they produce?

Notice first that this problem has two variables, or two unknowns – the number of basic products to make, and the number of premium products to make. There are also two constraints – the hours of assembly and the hours of painting available. This is going to give us two equations in two unknowns, what we call a 2 by 2 system of equations.

We’ll start by defining our variables:
b: the number of basic products produced
p: the number of premium products produced

Now we can create our equations based on the constraints. Each basic product requires 20 minutes of assembly, so producing b items will require 20b minutes. Each premium product requires 30 minutes of assembly, so producing p items will require 30p minutes. Together we have 3,900 minutes available, giving us the equation:

20b+30p=3900

Using the same approach for painting gives the equation:

15b+30p=3300

Together, these form our system of equations. They are sometimes written as a pair with a curly bracket on the left to indicate that they should be considered as connected equations.

\left\{ {\begin{array}{*{20}{r}} {20b + 30p = 3900}\\ {15b + 30p = 3300} \end{array}} \right.

As before, our goal is to find a pair of values, (b, p), that satisfies both equations. We’ll return to this problem and solve it shortly.

While it may not be clear, the equation 20b+30p=3900 we constructed above is a linear equation, like the linear equations from the first example, it’s just written differently. We could, if desired, solve this equation for p to get it written in slope-intercept form:

30p=3900-20b,

so

p=130-\frac{2}{3}b

We typically don’t do this, since it often makes the system harder to solve then when using other techniques. To dive into this further, let’s first clarify what it means to find a solution to a system of linear equations.

System of Linear Equations

A system of linear equations consists of two or more linear equations made up of two or more variables such that all equations in the system are considered simultaneously.

A solution to a system is a set of numerical values for each variable in the system that will satisfy all equations in the system at the same time.

Not every system will have exactly one solution, but we’ll look more closely at that later. To check to see if an ordered pair is a solution to a system of equations, you would:

  1. Substitute the ordered pair into each equation in the system.
  2. Determine whether true statements result from the substitution in both equations; if so, the ordered pair is a solution.

Example 8.1 C

Determine whether the ordered pair (5, 1) is a solution to the given system of equations.

\left\{ \begin{array}{r} x + 3y = 8\\ 2x - 9 = y \end{array} \right.

Substitute the ordered pair (5, 1) into both equations.

\begin{array}{r} (5) + 3(1) = 8\\ 8 = 8 & {\textrm{True}}\\ 2(5) - 9 = (1)\\ {\rm{1 = 1}} & {\textrm{True}} \end{array}

The ordered pair (5, 1) satisfies both equations, so it is the solution to the system.

There are three common methods for solving systems of linear equations with two variables. The first is solving by graphing. In the first example above we graphed both equations, and the solution to the system was the intersection of the lines.

Example 8.1 D

Solve the following system of equations by graphing.

\begin{array}{r} 2x + y =  - 8\\ x - y =  - 1 \end{array}

Solve the first equation for y.

\begin{array}{r} 2x + y =  - 8\\ y =  - 2x - 8 \end{array}

Solve the second equation for y.

\begin{array}{r} x - y =  - 1\\ y = x + 1 \end{array}

Graph both equations on the same set of axes.

The lines appear to intersect at the point (-3, -2). We can check to make sure that this is the solution to the system by substituting the ordered pair into both equations.

\begin{array}{r} 2( - 3) + ( - 2) =  - 8\\  - 8 =  - 8 & {\textrm{True}}\\ ( - 3) - ( - 2) =  - 1\\  - 1 =  - 1 & {\textrm{True}} \end{array}

The solution to the system is the ordered pair (-3, -2).

 

Give It Some Thought
  1. Solve the following system of equations by graphing.

    \begin{array}{r} 2x - 5y =  - 25\\  - 4x + 5y = 35 \end{array}

While this method can work well enough when the solution values are both integers, it is not very useful when the intersection is not at a clear point. Additionally, it requires solving both equations for y, which adds extra steps. Because of these limitations, solving by graphing is rarely used, but can be useful for checking whether your algebraic answers are reasonable.

Solving a System by Substitution

Another method for solving a system of equations is the substitution method, in which we solve one of the equations for one variable and then substitute the result into the second equation to solve for the second variable.

Solving a system using substitution

  1. Solve one of the two equations for one of the variables in terms of the other.
  2. Substitute the expression for this variable into the second equation, then solve for the remaining variable.
  3. Substitute that solution into either of the original equations to find the value of the first variable. If possible, write the solution as an ordered pair.
  4. Check the solution in both equations.

The problem we did in Example 8.1A was technically done by substitution, but it was made easier since both equations were already solved for one variable, y. An example of a more typical case is shown next.

Example 8.1 E

Solve the following system of equations by substitution.

\begin{array}{r}  - x + y =  - 5\\ 2x - 5y = 1 \end{array}

First, we will solve the first equation for y.

\begin{array}{r}  - x + y =  - 5\\ y = x - 5 \end{array}

Now we can substitute the expression x - 5 for y in the second equation.

\begin{array}{r} 2x - 5y = 1\\ 2x - 5\left( x - 5 \right) = 1\\ 2x - 5x + 25 = 1\\ -3x = - 24\\ x = 8 \end{array}

Now, we substitute x = 8 into the first equation and solve for y.

\begin{array}{r}  - \left( 8 \right) + y =  - 5\\ y = 3 \end{array}

Our solution is (8, 3).

We can check the solution by substituting (8, 3) into both equations.

\begin{array}{r} -x+y=-5\\ -\left(8\right)+\left(3\right)=-5 & {\textrm{True}}\\ 2x-5y=1\\ 2\left(8\right)-5\left(3\right)=1 & {\textrm{True}} \end{array}

 

Give It Some Thought

2. Solve the following system of equations by substitution.

\begin{array}{r} x = y + 3\\ 4 = 3x - 2y \end{array}

Substitution can always be used, but is an especially good choice when one of the variables in one of the equations has a coefficient of 1 or -1, making it easy to solve for that variable without introducing fractions. This is fairly common in many applications.

Example 8.1 F

Julia has just retired, and has $600,000 in her retirement account that she needs to reallocate to produce income. She is looking at two investments: a very safe guaranteed annuity that will provide 3% interest, and a somewhat riskier bond fund that averages 7% interest. She would like to invest as little as possible in the riskier bond fund, but needs to produce $40,000 a year in interest to live on. How much should she invest in each account?

Notice there are two unknowns in this problem: the amount she should invest in the annuity and the amount she should invest in the bond fund. We can start by defining variables for the unknowns:
a: The amount (in dollars) she invests in the annuity
b: The amount (in dollars) she invests in the bond fund.

Our first equation comes from noting that together she is going to invest $600,000:

a + b = 600,000

Our second equation will come from the interest. She earns 3% on the annuity, so the interest earned in a year would be 0.03a. Likewise, the interest earned on the bond fund in a year would be 0.07b. Together, these need to total $40,000, giving the equation:

0.03a + 0.07b = 40,000

Together, these two equations form our system. The first equation is an ideal candidate for the first step of substitution – we can easily solve the equation for a or b:

a = 600,000 - b

Then we can substitute this expression for a in the second equation and solve.

\begin{array}{r} 0.03\left(600,000-b\right)+0.07b=30,000\\ 18,000-0.03b+0.07b=40,000\\ 0.04b=22,000\\ b=550,000 \end{array}

Now substitute this back into the equation a = 600,000 - b to find a

\begin{array}{r} a = 600,000 - 550,000\\ a = 50,000 \end{array}

In order to reach her goal, Julia will have to invest $550,000 in the bond fund, and $50,000 in the annuity.

Solving a System by the Addition Method

A third method of solving systems of linear equations is the addition method, also called the elimination method. In this method, we add two terms with the same variable, but opposite coefficients, so that the sum is zero. Of course, not all systems are set up with the two terms of one variable having opposite coefficients. Often we must adjust one or both of the equations by multiplication so that one variable will be eliminated by addition.

Solving a System by the Addition Method

  1. Write both equations with x– and y-variables on the left side of the equal sign and constants on the right.
  2. Write one equation above the other, lining up corresponding variables. If one of the variables in the top equation has the opposite coefficient of the same variable in the bottom equation, add the equations together, eliminating one variable. If not, use multiplication by a nonzero number so that one of the variables in the top equation has the opposite coefficient of the same variable in the bottom equation, then add the equations to eliminate the variable.
  3. Solve the resulting equation for the remaining variable.
  4. Substitute that value into one of the original equations and solve for the second variable.
  5. Check the solution by substituting the values into the other equation.

Often using the addition method will require multiplying one or both equations by a constant so terms will eliminate. Using these approaches, we can revisit the equation from Example 8.1B.

Example 8.1 G

In Example 8.1B, we set up the system below. Solve it.

\left\{ {\begin{array}{*{20}{r}} {20b + 30p = 3900}\\ {15b + 30p = 3300} \end{array}} \right.

Adding the equations would not eliminate a variable, but we notice that the coefficients on p are the same, so multiplying one of the equations by -1 will change the sign of the coefficients. Multiplying the second equation by -1 gives the system

\begin{array}{*{20}{r}} {20b + 30p = 3900}\\ { - 15b - 30p =  - 3300} \end{array}

Adding these equations gives

\begin{array}{r} 5b = 600\\ b = 120 \end{array}

Substituting b = 30 into the first equation,

\begin{array}{r} 20(120) + 30p = 3900\\ 2400 + 30p = 3900\\ 30p = 1500\\ p = 50 \end{array}

The solution is b = 120, p = 50, meaning the company should produce 120 basic products and 50 premium products to full utilize staffed hours.

Checking our answer in the second equation:

\begin{array}{r} 15(120) + 30(50) = 3300\\ 1800 + 1500 = 3300\\ 3300 = 3300 \end{array}

 

Give It Some Thought

3. Solve the system of equations by addition.

\begin{array}{r} 2x - 7y = 2\\ 3x + y =  - 20 \end{array}

 

Example 8.1 H

Solve the given system of equations in two variables by addition.

\begin{array}{r} 2x + 3y =  - 16\\ 5x - 10y = 30 \end{array}

One equation has 2x and the other has 5x. The least common multiple is 10x so we will have to multiply both equations by a constant in order to eliminate one variable. Let’s eliminate x by multiplying the first equation by -5 and the second equation by 2.

\begin{array}{r}  - 5\left( {2x + 3y} \right) =  - 5\left( { - 16} \right)\\  - 10x - 15y = 80\\ 2\left( {5x - 10y} \right) = 2\left( {30} \right)\\ 10x - 20y = 60 \end{array}

Then, we add the two equations together.

\begin{array}{r}  - 10x - 15y = 80{\rm{   }}\\ 10x - 20y = 60{\rm{   }}\\ \cline{1-2}  - 35y = 140\\ y =  - 4 \end{array}

Substitute y = -4 into the original first equation.

\begin{array}{r} 2x + 3\left( { - 4} \right) =  - 16\\ 2x - 12 =  - 16\\ 2x =  - 4\\ x =  - 2 \end{array}

The solution is (-2, -4). Check it in the other equation.

\begin{array}{r} 5x - 10y = \,\,30\\ 5\left( { - 2} \right) - 10\left( { - 4} \right) = 30\\  - 10 + 40 = 30\\ 30 = 30 \end{array}

 

Give It Some Thought

4. Solve the system of equations by addition.

\begin{array}{r} 2x + 3y = 8\\ 3x + 5y = 10 \end{array}


Dependent and Inconsistent Systems

Up until now, we have only considered cases where there is exactly one solution to the system. We can categorize systems of linear equations by the number of solutions. A consistent system of equations has at least one solution. A consistent system is considered to be an independent system if it has a single solution, such as the examples we just explored. The two lines have different slopes and intersect at one point in the plane.

A consistent system is considered to be a dependent system if the equations have the same slope and the same y-intercepts. In other words, the lines coincide so the equations represent the same line. Every point on the line represents a coordinate pair that satisfies the system. Thus, there are an infinite number of solutions.

Another type of system of linear equations is an inconsistent system, which is one in which the equations represent two parallel lines. The lines have the same slope and different y-intercepts. There are no points common to both lines; hence, there is no solution to the system.

Types of Linear Systems

  • An independent system has exactly one solution pair (x,y). The point where the two lines intersect is the only solution.

  • An inconsistent system has no solution. Notice that the two lines are parallel and will never intersect.

  • A dependent system has infinitely many solutions. The lines are coincident. They are the same line, so every coordinate pair on the line is a solution to both equations.

We can use substitution or addition to identify inconsistent systems. Recall that an inconsistent system consists of parallel lines that have the same slope but different y-intercepts. They will never intersect. When searching for a solution to an inconsistent system, we will come up with a false statement, such as 12 = 0.

Example 8.1 I

Solve the following system of equations.

\begin{array}{r} x = 9 - 2y\\ x + 2y = 13 \end{array}

We can approach this problem in two ways. Because one equation is already solved for x, the most obvious step is to use substitution.

\begin{array}{r} x + 2y = 13\\ \left( {9 - 2y} \right) + 2y = 13\\ 9 + 0y = 13\\ 9 = 13 \end{array}

 

Clearly, this statement is a contradiction (a false statement) because 9 \ne 13. Therefore, the system has no solution, and the system is inconsistent.

Recall that a dependent system of equations in two variables is a system in which the two equations represent the same line. Dependent systems have an infinite number of solutions because all of the points on one line are also on the other line. After using substitution or addition, the resulting equation will be an identity, such as

Example 8.1 J

Find a solution to the system of equations using the addition method.

\begin{array}{r} x + 3y = 2\\ 3x + 9y = 6 \end{array}

With the addition method, we want to eliminate one of the variables by adding the equations. In this case, let’s focus on eliminating x. If we multiply both sides of the first equation by -3, then we will be able to eliminate the x-variable.

\begin{array}{c} x + 3y = 2 & {\textrm{Multiply both sides of the equation by -3}}\\ ( - 3)\left( {x + 3y} \right) = \left( { - 3} \right)\left( 2 \right)\\ - 3x - 9y =  - 6 \end{array}

\begin{array}{r} - 3x - 9y =  - 6\\ 3x + 9y = 6\\ \cline{1-2} 0 = 0 \end{array}

We can see that there will be an infinite number of solutions that satisfy both equations. In some cases, realizing there are an infinite number of solutions is enough, and we can stop there. In other cases, we will want to describe the set of solutions.

One way is to simply say it’s the set of points that satisfy x + 3y = 2, but often we would solve that equation for y and describe the solution as set of points \left( {x,\, - \frac{1}{3}x + \frac{2}{3}} \right).

 

Give It Some Thought

5. Solve the systems:
a.

\begin{array}{r} 2y - 2x = 2\\ 2y - 2x = 6 \end{array}

b.

\begin{array}{r} y - 2x = 5\\  - 3y + 6x =  - 15 \end{array}

 

Systems with 3 variables in 3 unknowns

In systems of two variables, a solution was an ordered pair (x, y) that satisfied both equations. The solution set to a three-by-three system is an ordered triple (x, y, z). Graphically, the ordered triple defines the point that is the intersection of three planes in space. You can visualize such an intersection by imagining any corner in a rectangular room. A corner is defined by three planes: two adjoining walls and the floor (or ceiling). Any point where two walls and the floor meet represents the intersection of three planes.

Example 8.1K

Determine whether the ordered triple \left( {3, - 2,{\rm{ }}1} \right) is a solution to the system.

\begin{array}{r} x + y + z = 2\\ 6x - 4y + 5z = 31\\ 5x + 2y + 2z = 13 \end{array}

We will check each equation by substituting in the values of the ordered triple for x, y, and z.

\begin{array}{r}  x + y + z = 2\\  \left( 3 \right) + \left( { - 2} \right) + \left( 1 \right) = 2\\  {\rm{True}}  \end{array} \begin{array}{r}  6x - 4y + 5z = 31\\  6\left( 3 \right) - 4\left( { - 2} \right) + 5\left( 1 \right) = 31\\  18 + 8 + 5 = 31\\  {\rm{True}}  \end{array} \begin{array}{r}  5x + 2y + 2z = 13\\  5\left( 3 \right) + 2\left( { - 2} \right) + 2\left( 1 \right) = 13\\  15 - 4 + 2 = 13\\  {\rm{True}}  \end{array}

The ordered triple \left( {3, - 2,{\rm{ }}1} \right) is indeed a solution to the system.

We can utilize the techniques we learned in the last section to solve 3-by-3 systems of equations by reducing the problem to one we already know how to solve.

Given a linear system of three equations, solve for three unknowns

  1. Pick any pair of equations and solve for one variable.
  2. Pick another pair of equations and solve for the same variable.
  3. You have created a system of two equations in two unknowns. Solve the resulting two-by-two system.
  4. Back-substitute known variables into any one of the original equations and solve for the missing variable.

 

Example 8.1 L

Find a solution to the following system. The equations are numbered so we can refer to them more easily.

\begin{array}{r} x - 2y + 3z = 9{\rm{      (1)}}\\  - x + 3y - z =  - 6{\rm{    (2)}}\\ 2x - 5y + 5z = 17{\rm{    }}(3) \end{array}

There will always be several choices as to where to begin, but the most obvious first step here is to eliminate x by adding equations (1) and (2).

\begin{array}{r} x - 2y + 3z = 9{\rm{    (1)}}\\  - x + 3y - z =  - 6{\rm{ }}(2)\\ \cline{1-2} y + 2z = 3{\rm{    }}(4) \end{array}

The second step is multiplying equation (1) by - 2 and adding the result to equation (3). These two steps will eliminate the variable x:

\begin{array}{r} \textrm{multiplied}}\;{\rm{by}}\; - 2\\  - 2x + 4y - 6z =  - 18{\rm{  }}(1)\\ 2x - 5y + 5z = 17{\rm{     }}(3)\\ \cline{1-2}  - y - z =  - 1{\rm{   }}(5) \end{array}

In equations (4) and (5), we have created a new two-by-two system. We can solve for z by adding the two equations.

\begin{array}{r} y + 2z = 3{\rm{    }}\,(4)\\  - y - z =  - 1{\rm{  }}(5)\\ \cline{1-2} z = 2{\rm{   }}\,\,(6) \end{array}

Choosing one equation from each new system, we obtain the upper triangular form:

\begin{array}{r} x - 2y + 3z = 9{\rm{    }}(1)\\ y + 2z = 3{\rm{    }}\,(4)\\ z = 2{\rm{   }}\,\,(6) \end{array}

Next, we back-substitute z = 2 into equation (4) and solve for y.

\begin{array}{r} y + 2\left( 2 \right) = 3\\ y + 4 = 3\\ y =  - 1 \end{array}

Finally, we can back-substitute z = 2 and y = -1 into equation (1). This will yield the solution for x.

\begin{array}{r} x - 2\left( { - 1} \right) + 3\left( 2 \right) = 9\\ x + 2 + 6 = 9\\ x = 1 \end{array}

The solution is the ordered triple \left( {1, - 1, 2} \right).

 

Give It Some Thought

6. Solve the system of equations in three variables.

\begin{array}{r} 2x + y - 2z =  - 1\\ 3x - 3y - z = 5\\ x - 2y + 3z = 6 \end{array}

Many problems in real life depend on more than two unknowns.

Example 8.1 M

Chad is trying to plan a meal to meet specific nutritional goals. He wants to construct a dish containing rice, tofu, and peanuts that will provide 30g of protein, 14g of fat, and 50g of carbohydrates. How much of each ingredient should he use?

First off, we’re assuming any other ingredients used in the recipe aren’t contributing significantly enough to the nutrition to be considered. To answer this question, we’ll first need to know the nutritional content for the ingredients. Looking these up:

White rice: 1 cup provides: 0g fat, 44g carbohydrates, 4g protein

Tofu: 1 cup provides: 10g fat, 5g carbohydrates, 20g protein

Peanuts: 1 cup provides: 72g fat, 31g carbohydrates, 35g protein

Now we can define our variables. We are interested in the amount of each ingredient to use, so we’ll define our variables as the quantity of each ingredient:

r: cups of rice, t: cups of tofu, p: cups of peanuts.

Now for each nutrient, we can create an equation. Since 1 cup of rice provides 44g carbohydrates, r cups will provide 44r grams of carbohydrates. Likewise t cups of tofu will provide 5t grams, and p cups of peanuts will provide 31p grams. Together we want our recipe to provide 50g of carbohydrates, giving the equation:
44r + 5t + 31p = 50

Doing the same for fat and protein gives the full system:

\begin{array}{r} 44r + 5t + 31p = 50{\rm{      }}\\ 10t + 72p = 14{\rm{        }}\\ 4r + 20t + 35p = 30{\rm{     }} \end{array}

Now we can solve the system.

Step 1. Notice that the section equation already does not involve the variable r. To make things simpler, a first step might be to interchange the last two equations so the two equations with three variables will line up.

\begin{array}{r} 44r + 5t + 31p = 50{\rm{      (1)}}\\ 4r + 20t + 35p = 30{\rm{      }}(2)\\ 10t + 72p = 14{\rm{       (3)}} \end{array}

Step 2. Since r is already eliminated in the last equation, we’ll eliminate r from the first two equations. Multiply equation (2) by -11.

\begin{array}{r} 44r + 5t + 31p = 50{\rm{        (1)}}\\  - 44r - 220t - 385p =  - 330{\rm{   }}(2)\\ 10t + 72p = 14{\rm{        (3)}} \end{array}

Step 3. Add equations (1) and (2), writing the result as row 2.

\begin{array}{r} 44r + 5t + 31p = 50{\rm{        (1)}}\\  - 215t - 384p =  - 280{\rm{   }}(2)\\ 10t + 72p = 14{\rm{        (3)}} \end{array}

Step 4. Multiply equation (2) by 2 and equation (3) by 43.

\begin{array}{r} 44r + 5t + 31p = 50{\rm{          (1)}}\\  - 430t - 708p =  - 560{\rm{     }}(2)\\ 430t + 3096p = 602{\rm{        (3)}} \end{array}

Step 5. Add equations (2) and (3), writing the result in row 3.

\begin{array}{r} 44r + 5t + 31p = 50{\rm{          (1)}}\\  - 430t - 708p =  - 560{\rm{     }}(2)\\ 2388p = 42{\rm{          (3)}} \end{array}

Step 6. Solve for p in equation 3. For a real life problem like this, decimal approximations are probably fine.

\begin{array}{r} 2388p = 42\\ p = \frac{{42}}{{2388}} \approx 0.0176 \end{array}

Step 7. Back substitute the value for p into equation (2) to solve for t.

\begin{array}{r}  - 430t - 708(0.0176) =  - 560\\  - 430t - 12.4608 =  - 560\\  - 430t =  - 547.5392\\ t = \frac{{ - 547.5392}}{{ - 430}} \approx 1.273 \end{array}

Step 8. Back substitute the values for p and t into equation (1) and solve for r.

\begin{array}{r} 44r + 5(1.273) + 31(0.0176) = 50\\ 44r = 43.0894\\ r \approx 0.979 \end{array}

To meet his nutritional goals, Chad should use 0.979 cups of rice, 1.273 cups of tofu, and 0.0176 cups of peanuts.

This particular system was rather unpleasant to solve. In the rest of the chapter we will learn some other techniques for solving complex systems.

 


Give It Some Thought Answers

1. The solution to the system is the ordered pair (-5, 3).

2. (-2, -5)

3. (-6, -2)

4. (10, -4)

5. a. No solution.  The system is inconsistent.
b. The system is dependent so there are infinite solutions of the form (x, 2x + 5).

6. (1, -1, 1)

Section 8.1 Exercises

  1. Solve each of the following systems of equations.
    1. 3x+2y=-1
      5x+3y=-2
    2. 4x-5y=25
      3x+2y=13
    3. y=-10x
      3y=29-x
    4. 2y=3x+17
      3x=11-5y
    5. 48a-32b=128
      16a+48b=32
    6. 0.5m+0.3n=54
      0.3m+0.7n=74
    7. \dfrac{3}{4}m+\dfrac{5}{8}n=\dfrac{3}{4}
      \dfrac{5}{6}n+\dfrac{2}{3}m=\dfrac{7}{9}
  2. Kayla and Amina agree to form a partnership which requires Amina to invest $6,465 less than three-quarters of what Kayla is to invest. If the total partnership value is $61,243, how much did each partner invest?
  3. A college theatre collected $1,300 from the sale of 450 tickets. If the tickets were sold for 2.50 and3.50, how many tickets were sold at each price?
  4. An employee gets paid $16 per hour. Last week, the employee’s weekly total of regular hours and overtime hours at time-and-a-half were 44 and the total compensation was $800. How many regular and overtime hours did the employee work?
  5. A furniture company has been producing 93 bedside tables day working two shifts. The second shift has produced 33 bedside tables fewer than five-halves of the number of bedside tables produced by the first shift. Determine the number of bedside tables each shift has produced.
  6. Eyad diversified his investment so that part of his investment earns interest at rate of 4% per annum, and part earns 6% per annum. If the total annual interest on the investment is $560, and he invests twice as much at 4% as he invests at 6%, how much did Eyad invest at each rate?
  7. The Kirkland Company markets two products. Each unit of Product A requires five units of labour, while each unit of Product B requires two units of labour. Two hundred units of labour are available per time period. How many of each product can they market?
  8. Nancy’s sales last week were $140 less than three times Andrea’s sales. Together they sold $940. How much did each sell last week?
  9. A political candidate has budgeted $10,000 to spend on radio and television advertising. A radio ad costs $200 per 30-second spot, and a television ad costs $800 per 30-second spot. How many radio and television spots can the candidate purchase for $10,000 if they want to run as many radio spots as television spots?
  10. A restaurant offered two dinner specials. The difference between seven times the orders for the first dinner special and four times the orders for the second special is 12. The sum of the three-fourths of the orders for the first special and two-thirds of the orders for the second special is 21. Find the number of orders for each special.
  11. A manufacturing plant makes two types of inflatable boats – a two-person boat and a four-person boat. Each two-person boat requires 0.9 labour-hours in the cutting department and 0.8 labour hours in the assembly department. Each four-person boat requires 1.8 labour-hours in the cutting department and 1.2 labour hours in the assembly department. The monthly total number of labour-hours in the cutting and the assembly departments are 864 and 672 respectively.  How many of each type of boat can the plant manufacture?
  12. A human resource manager is trying to estimate the cost of a workforce accident. These costs usually consist of direct costs (such as medical bills, equipment damage, and legal expenses) and indirect costs (such as decreased output, production delays, and fines). From past experience, she knows that indirect costs average six times as much as direct costs. If she estimates the cost of an accident to be $21,000, what is the direct cost of the accident?
  13. St. Boniface Hospital raises funds for research through its Mega Lottery program. In this program, 16,000 tickets are available for purchase at a price of one for $100 or three for $250. This year, the lottery sold out with sales of $1,506,050. To better plan next year’s lottery, the marketing manager wants to know how many tickets were purchased under each option this year.
  14. An accountant is trying to allocate production costs from two different products to their appropriate ledgers. Unfortunately, the production log sheet for last week has gone missing. However, from other documents he was able to figure out that 1,250 units in total were produced last week. The production machinery was run for 2,562.5 minutes, and he knows that Product A takes 1.5 minutes to manufacture while Product B takes 2.75 minutes to manufacture. How many units of each product were produced last week?
  15. A 240 mL bottle of an orange drink claims that it is made with real fruit juice. Upon examination of the ingredient list, only 15% of the contents is actually fruit juice. How many milliliters of “other ingredients” are in the bottle?
  16. Goodyear Tires just completed a “Buy Three Get One Free” promotion on its ultra-grip SUV tires, regularly priced at $249.99 per tire. Over the course of the promotion, 1,405 tires were sold resulting in sales of $276,238.95. How many tires were sold at the regular price and how many tires were sold at the special promotional price?
  17. A local baseball team sells tickets with two price zones. Seats behind the plate from first base to third base are priced at $20 per ticket. All other seats down the base lines and in the outfield are priced at $10 per ticket. At last night’s game, 5,332 fans were in attendance and total ticket revenue was $71,750. How many tickets in each zone were sold?
  18. Marianne, William, Hendrick, and Charlotte have all decided to go into business together. They need $175,000 in initial capital funding. William was able to contribute 20% less than Marianne, Hendrick contributed 62.5% more than William, and Charlotte contributed $5,000 less than half as much as Marianne. How much did each partner contribute to the initial funds?
  19. A mall is being constructed and needs to meet the legal requirements for parking availability. Parking laws require one parking stall for every 100 square feet of retail space. The mall is designed to have 1,200,000 square feet of retail space. Of the total parking stalls available, 2% need to be handicap accessible, there need to be three times as many small car spaces as handicap spaces, RV spaces need to be one-quarter of the number of small car spaces, and the rest of the spaces are for regular stalls. How many of each type of parking space does the mall require?

 


8.2: Inequalities in One Variable

When learning about domain and range, you learned about inequalities and using set-builder and interval notation to represent them. In this section, we will explore how to solve linear and absolute value inequalities in one variable. The process is very similar to solve equations, but instead of the solution being a single value, the solution will be an inequality.

Notice that if an inequality is true, like 2 < 5, then these operations result in a true statement as well, just like with equations:

Adding a number to both sides:

\begin{array}{c} 2+4<5+4\\ 6<9 & {\textrm{True}} \end{array}

Subtracting a number on both sides:

\begin{array}{c} 2 - 3 < 5 - 3\\ -1 < 2 & {\textrm{True}} \end{array}

Multiplying a positive number on both sides:

\begin{array}{c} 2\left(3\right) < 5\left(3\right)\\ 6<15 & {\textrm{True}} \end{array}

Dividing by a positive number on both sides:

\begin{array}{c} \frac{2}{2}<\frac{5}{2}\\ 1<2.5 & {\textrm{True}} \end{array}

We can use these operations just like when solving equations.

Example 8.2A

Solve 3x + 7 \geq 1

\begin{array}{c} 3x+7\geq1 & {\textrm{Subtract 7 from both sides}}\\ 3x\geq-6 & {\textrm{Divide both sides by 3}}\\ x\geq-2 \end{array}

This inequality represents the solution set. It tells us that all numbers greater than or equal to -2 will satisfy the original inequality. We could also write this solution in interval notation, as [-2, \infty)

To understand what is happening, we could also consider the problem graphically. If we were to graph the equation y = 3x +7, then solving 3x + 7 \geq 1 would correspond with asking “for what values of x is y\geq 1”.

Notice that the part of the graph where this is true corresponds to where x\geq -2.

While most operations in solving inequalities are the same as in solving equations, we run into a problem when multiplying or dividing both sides by a negative number. Notice, for example:

\begin{array}{c} 2\left(-3\right)<5\left(-3\right)\\ -6<-15 & {\textrm{Not True}} \end{array}

To account for this, when multiplying or dividing by a negative number, we must reverse the sign of the inequality.

Rules for Solving Linear Inequalities

  1. You may add or subtract a positive or negative number to both sides of the inequality.
  2. You can multiply or divide both sides of the inequality by a positive number.
  3. You can multiply or divide both sides of the inequality by a negative number, but you must reverse the direction of the inequality.

 

Example 8.2B

Solve 12 - 4x < 6

\begin{array}{c} 12-4x<6 &{\textrm{Subtract 12 from both sides}}\\ -4x < -6 &{\textrm{Divide both sides by -4, and reverse the inequality direction}}\\ x>\frac{-6}{-4} &{\textrm{Simplify}}\\ x=\frac{3}{2} \end{array}

 

Give It Some Thought

1. Solve: 6 + 2x\leq18 + 5x

 

Example 8.2C

A company spends $1200 per day on overhead and labor, and each item they produce costs $5 for materials. If they sell the items for $15 each, how many items will they need to sell each day for their profits to be positive?

While we could solve this problem using equations, it also lends itself to inequalities, since we want the profit to be positive: P>0.

Costs: C(q) = 1200 + 5q

Revenue: R(q) = 10q

Profit: P(q) = 10q - \left(1200 + 5q\right) = 5q - 1200

Solving P(q) > 0:

\begin{array}{c} 5q-1200>0\\ 5q>1200\\ q>240 \end{array}

The company will need to less at least 240 items a day to make a profit.

 

Compound Inequalities

Compound inequalities are inequalities that consist of more than one part. The most common type is called a tripartite inequality. The basic version looks like this: -1 < 3x + 5 < 14.

When we write these it is important that both inequalities point in the same direction and that the “outside” inequality is also true – in this case -1 < 14 is true, so this is valid. Expressions like 10 < x < 2 and 1 < x < 5 are not valid notation.

The most universal way to solve a tripartite inequality is to:

  1. Break it into two separate inequalities
  2. Solve each inequality separately
  3. Combine the solutions if possible.

Example 8.2D

Solve -1 < -3x + 5 < 14

First we separate this into two inequalities:

-1 < -3x + 5

and

-3x +5 < 14

Now we solve each:

\begin{array}{c} -6<-3x\\ 2>x \end{array}

and

\begin{array}{c} -3x<9\\ x>-3 \end{array}

Now we can combine these solution sets. The numbers where both 2 > x and x > -3 are true is the set:

2 > x > -3

While this solution is valid and correct, it is more common to write the solution to tripartite inequalities with the smaller number on the left. We could rewrite the solution as:

-3 < x < 2

This also has the advantage of corresponding better with the answer in interval notation: (-3, 2).

With this particular inequality, it would also be possible to skip the step of breaking it apart, and instead just subtract 5 from all three “parts” of the inequality. This works for simple problems like this, but may fail if the inequality has variables in more than one “part” of the inequality.

 

Give It Some Thought

2. Solve: 4\leq2x + 6 < 16

 

Absolute Value

So far in this section we have been looking at inequalities that are linear. We will now turn to absolute value inequalities. The absolute value function is a piecewise-defined function made up of two linear functions.

Absolute Value Function

The absolute value function can be defined as

f(x) = \left| x \right| = \left\{ {\begin{array}{*{20}{c}} x&{if}&{x \ge 0}\\ { - x}&{if}&{x < 0} \end{array}} \right.

The graph of the absolute value looks like a V:

The absolute value function is commonly used to determine the distance between two numbers on the number line. Given two values a and b, then |a - b| will give the distance, a positive quantity, between these values, regardless of which value is larger.

Example 8.2E

Describe all values, x, within a distance of 4 from the number 5.

We want the distance between x and 5 to be less than or equal to 4. The distance can be represented using the absolute value, giving the expression

|x - 5|\leq4

 

Example 8.2 F

A 2010 poll reported 78% of Americans believe that people who are gay should be able to serve in the US military, with a reported margin of error of 3%[1]. The margin of error tells us how far off the actual value could be from the survey value[2]. Express the set of possible values using absolute values.

Since we want the size of the difference between the actual percentage, p, and the reported percentage to be less than 3%,

|p - 78|\leq3

 

Give It Some Thought

3. Students who score within 20 points of 80 will pass the test. Write this as a distance from 80 using the absolute value notation.

 

Solving Absolute Value Equations

To solve an equation like 8 = |2x - 6|, we can notice that the absolute value will be equal to 8 if the quantity inside the absolute value were 8 or -8. This leads to two different equations we can solve independently:

\begin{array}{r} 2x-6=8\\ 2x=14\\ x=7 \end{array}

or

\begin{array}{r} 2x-6=-8\\ 2x=-2\\ x=-1 \end{array}

Solutions to Absolute Value Equations

An equation of the form |A| = B, with B\geq 0, will have solutions when A = B or A = -B.

 

Example 8.2G

Solve: 0 = |4x + 1| - 7

\begin{array}{c} 0=|4x+1|-7 &{\textrm{Isolate the absolute value on one side of the equation}}\\ 7=|4x+1| &{\textrm{Now we can break this into two separate equations:}} \end{array}

\begin{array}{r} 7 = 4x + 1\\ 6 = 4x\\ x = \frac{6}{4} = \frac{3}{2} \end{array}

or

\begin{array}{r}  - 7 = 4x + 1\\  - 8 = 4x\\ x = \frac{{ - 8}}{4} =  - 2 \end{array}

There are two solutions: x = \frac{3}{2} and x = -2

 

Example 8.2H

Solve 1 = 4|x - 2| + 2

Isolating the absolute value on one side the equation,

\begin{array}{r} 1 = 4|x - 2| + 2\\ -1 = 4|x - 2|\\ -\frac{1}{4} = |x - 2| \end{array}

At this point, we notice that this equation has no solutions – the absolute value always returns a positive value, so it is impossible for the absolute value to equal a negative value.

 

Give It Some Thought

4. Find the horizontal & vertical intercepts for the function

f(x) = -|x + 2| + 3

 

Solving Absolute Value Inequalities

When absolute value inequalities are written to describe a set of values, like the inequality |x - 5|\leq4 we wrote earlier, it is sometimes desirable to express this set of values without the absolute value, either using inequalities, or using interval notation.

We will explore two approaches to solving absolute value inequalities:

  1. Using a graph
  2. Using test values

Example 8.2I

Solve |x - 5|\leq4

With both approaches, we will need to know first where the corresponding equality is true. In this case we first will find where |x -5| = 4. We do this because the absolute value is a nice friendly function with no breaks, so the only way the function values can switch from being less than 4 to being greater than 4 is by passing through where the values equal 4. Solve |x - 5| = 4,

\begin{array}{r} x - 5 = 4\\ x = 9 \end{array}

or

\begin{array}{r} x - 5 =  - 4\\ x = 1 \end{array}

To use a graph, we can sketch the function f(x) = |x - 5|. To help us see where the outputs are 4, the line g(x) = 4 could also be sketched.

On the graph, we can see that indeed the output values of the absolute value are equal to 4 at x = 1 and x = 9. Based on the shape of the graph, we can determine the absolute value is less than or equal to 4 between these two points, when 1\leq x\leq 9. In interval notation, this would be the interval [1, 9].

As an alternative to graphing, after determining that the absolute value is equal to 4 at x = 1 and x = 9, we know the graph can only change from being less than 4 to greater than 4 at these values. This divides the number line up into three intervals: x < 1, 1 < x < 9, and x > 9. To determine when the function is less than 4, we could pick a value in each interval and see if the output is less than or greater than 4.

Interval Test x f(x) <4 or >4?
x < 1 0 |0 - 5| = 5 greater
1 < x < 9 6 |6 - 5| = 1 less
x > 9 11 |11 - 5| = 6 greater

Since 1 < x < 9 is the only interval in which the output at the test value is less than 4, we can conclude the solution to |x - 5|\leq4 is 1\leq x\leq 9.

 

Example 8.2J

Given the function f(x) =  - \frac{1}{2}\left| {4x - 5} \right| + 3, determine for what x values the function values are negative.

We are trying to determine where f(x) < 0, which is when - \frac{1}{2}\left| {4x - 5} \right| + 3 < 0. We begin by isolating the absolute value:

\begin{array}{c} -\frac{1}{2}|4x-5|<-3 &{\textrm{when we multiply both sides by -2, it reverses the inequality}}\\ |4x-5| > 6 \end{array}

Next we solve for the equality |4x - 5| = 6

\begin{array}{l} 4x - 5 = 6\\ 4x = 11\\ x = \frac{{11}}{4} \end{array}

or

\begin{array}{l} 4x - 5 =  - 6\\ 4x =  - 1\\ x = \frac{{ - 1}}{4} \end{array}

We can now either pick test values or sketch a graph of the function to determine on which intervals the original function value are negative. Notice that it is not even really important exactly what the graph looks like, as long as we know that it crosses the horizontal axis at x=\frac{-1}{4} and x=\frac{11}{4}, and that the graph has been flipped.

From the graph of the function, we can see the function values are negative to the left of the first horizontal intercept at x=\frac{-1}{4}, and negative to the right of the second intercept at x=\frac{11}{4}. This gives us the solution to the inequality:

x<\frac{-1}{4}{\textrm{ or }} x>\frac{11}{4}

In interval notation, this would be \left( { - \infty ,\frac{{ - 1}}{4}} \right) \cup \left( {\frac{{11}}{4},\infty } \right)

 

Give It Some Thought

6. Solve -2|k - 4|\leq-6

There is a third approach to solving absolute value inequalities that is formulaic. While it works, and you are welcome to use it, it is much more likely that you will remember the other approaches.

Solutions to Absolute Value Inequalities

To solve |A| < B, solve: -B < A < B

To solve |A| > B, solve: A > B or A < -B

 

Example 8.2K

Solve 3|x + 4| - 2\geq7

We need to start by isolating the absolute value:

\begin{array}{c} 3|x+4|-2\geq7 &{\textrm{Add 2 to both sides}}\\ 3|x+4|\geq9 &{\textrm{Divide both sides by 3}}\\ |x+4|\geq3 \end{array}

Now we can break this apart and solve each piece separately:

\begin{array}{c} x + 4\geq 3\\ x\geq-1 \end{array}

or

\begin{array}{c} x + 4\leq-3\\ x\leq-7 \end{array}

In interval notation, this would be ( - \infty , - 7] \cup [ - 1,\infty )

 


Give It Some Thought Answers

1. x\geq-4

2. 4\leq wx+6<16

3. Using the variable p, for passing, |p-80|\leq 20

4. f(x)=-|x+2|+3

5. f(0) = 1, so the vertical intercept is at (0, 1).
f(x)= 0 when x = -5 and x = 1 so the horizontal intercepts are at (-5, 0) and (1, 0).

6. k<1 or k>7; in interval notation this would be \left( { - \infty ,1} \right) \cup \left( {7,\infty } \right)

Section 8.2 Exercises

  1. Solve each inequality and write the solution set using interval form and graph it.
    1. 2x+1<5
    2. -2-4x\ge 6
    3. \dfrac{1}{2}-x<\dfrac{x}{5}+\dfrac{1}{4}
    4. \dfrac{5+x}{3}\ge -1
    5. \dfrac{3-5x}{3}\le0
  2. Use graph solution notation to write the following using single interval, if possible.
    1. (-\infty,0)∪(-\infty,5)
    2. (4,7)∩(2,\infty)
    3. (-3,\infty)∩(2,\infty)
    4. (-\infty,4)∪[4,5]
    5. [3,6]∩(5,7]
    6. [-5,\infty)∪(9,\infty)
  3. Solve the following inequalities and describe the solutions using set, interval and graph notation:
    1. 2(t-5)>15-(4-2t)
    2. \dfrac{4}{3}(3x-2)+\dfrac{3}{5}(4x-3)\ge \dfrac{11}{60}+3x
  4. Solve each compound inequality. Write the solution set using interval notation and graph it.
    1. 5>7-x and 2+1.5x<4
    2. 5-x<4 and 0.2x-3<1
    3. \dfrac{2x-5}{-2}<2 and \dfrac{2x+1}{3}>0
    4. 1-x<7+x or 4x+3>x
    5. 5+x>3-x or 2x-3>x
    6. \dfrac{1}{2}(x+1)>3 or 0<7-x
    7. 1-\dfrac{3}{2}x<4 and \dfrac{1}{4}x-2\le-3
    8. \dfrac{3}{5}x-1>2 and 5-\dfrac{2}{5}x\ge 3
    9. 1\le 3x-5<8
    10. -2<4x+9\le 16
    11. -2\le 3-6x<22
    12. -13<5-9x<41
  5. Write an inequality to describe the following situation: Kate will buy the jacket provided the cost C is at most $117.
  6. A company spends $1200 per day on overhead and labor, and each item they produce costs $5 for materials. If they sell the items for $15 each, how many items will they need to sell each day for their profits to be positive?
  7. Consider the following rectangle. For what values of  (measured in cm) will the rectangle have the perimeter of at least 242 cm?
    Rectangle with sides 6x+9 and 3x+4
  8. For what values of x is each of the following expressions a real number?
    1. \sqrt{6x-9}
    2. \dfrac{5}{x+1}
    3. \dfrac{6}{\sqrt{18 -3x}}
  9. A student scored 67 points on his Psychology 101 midterm. If the average of his midterm and final must be between 79 and 90 inclusive for a​ B, then for what range of scores on the final exam would a student get a​ B? Both tests have a maximum of 100 points. Write your answer in interval​
  10. To receive a B in a math course, an average between 80 and 89, inclusive, is required. Leah has scores of 76, 82 and 90 on her first three math tests. After the fourth test, she states that she now has a B average. In what range was her score on the fourth test for this statement to be true? Write your answer in interval notation.
  11. To mail an envelope, Canada Post charges 37 cents for the first gram, and 25 cents for each additional gram. What is the weight of the envelope that can be mailed for $8.35? Write your answer in interval notation.
  12. A car rents for $45 per day plus 21 ¢ per kilometer. You are at a daily budget of $66. How many kilometers can you cover to stay within your budget?
  13. Anna is considering writing and publishing her own book. She estimates her revenue to be R=6.41x and her cost to be C=10039+1.09x where x  is the number of books sold. Find the minimum number of books she must sell to make a profit.
  14. Jan scored 65 points on the calculus midterm. If the final exam counts twice as much as the midterm exam, then what range of the final exam scores would result in the final average between 79 and 90? Both tests have a maximum of 100 points. Write your answer in interval form.
  15. Canada post defines girth of a box as the sum of the twice the width and twice the width. The maximum length, height and width allowed are 2 m and length plus girth must be at most 3 m. If the box is 1 m long and 75 cm wide, in what range can the height be?

8.3: Linear Inequalities

In the systems of equations section, we looked at a company that produces a basic and premium version of its product, and we determined how many of each item they should produce to fully utilize all staffed hours. In some cases, though, it might not make the most sense for the company to utilize all the staffed hours; if the premium product has high demand and a high price, it might make more sense for the company to make as many of those, even if some staff hours go unused. In this case, the company might be most interested in what combinations of basic and premium product production are possible. For that, we need linear inequalities.

A linear equation in two variables is an equation like f(x) = 2x + 1, which is sometimes written without function notation as y = 2x + 1. Recall that the graph of this equation is a line, formed by all the points (x, y) that satisfy the equation. A linear inequality in two variables is similar, but involves an inequality. Some examples:

y < 2x + 1

y > 4x - 1

y \leq\frac{2}{3}x + 4

y\geq5 - 2x

Linear inequalities can also be written with both variables on the same side of the equation, like 2x - 3y < 4.

The solution set to a linear inequality will be all the points (x, y) that satisfy the inequality. Notice that the line y = 2x + 1 divides the coordinate plane into two halves; on one half y < 2x + 1, and on the other y > 2x + 1. The solution set to a linear inequality will be a half plane, and to show the solution set we shade the part of the coordinate plane where the points lie in the solution set.

To graph the solution to a linear inequality

  1. If necessary, rewrite the linear inequality into a form convenient for graphing, like slope-intercept form.
  2. Graph the corresponding linear equation.
    a. For a strict inequality (< or >), draw a dashed line to show that the points on the line are not part of the solution
    b. For an inequality that includes the equal sign (≤ or ≥), draw a solid line to show that the points on the line are part of the solution.
  3. Choose a test point, not on the line.
    a. Substitute the test point into the inequality
    b. If the inequality is true at the test point, shade the half plane on the side including the test point
    c. If the inequality is not true at the test point, shade the half plane on the side that doesn’t include the test point.

Example 8.3A

Graph the solution to y < 2x + 1

Since this is a strict inequality, we will graph y = 2x + 1 as a dashed line.

Now we choose a test point not on the line. Usually picking a point where one coordinate is zero will make things easier. Let’s use (3, 0).

Substituting (3, 0) into the inequality, we get

\begin{array}{c} 0 < 2(3) + 1\\ 0 < 7 \end{array}

This is a true statement, so we will shade the side of plane that includes (3, 0)

 

Example 8.3B

Graph the solution to x\geq2y+4

This is not written in a form we are used to use for graphing, so we might solve it for y first.

\begin{array}{c} x\geq2y + 4 &{\textrm{Subtract 2y from both sides}}\\ x - 2y\geq4 &{\textrm{Subtract x from both sides}}\\ -2y\geq4 - x &{\textrm{Divide by -2, reversing the order of the inequality}}\\ y\leq-2 + \frac{1}{2}x \end{array}

Since this inequality includes the equals sign, we will graph y = -2 + \frac{1}{2}x as a solid line.

Now we choose a test point not on the line. (0, 0) is a convenient choice. Substituting (0, 0) into the inequality, we get

\begin{array}{c} 0 \leq-2+\frac{1}{2}(0)\\ 0\leq-2 \end{array}

This is a false statement, so we shade the half of the plane that does not include (0, 0).

 

Give It Some Thought

1. Graph the solution to y\geq-\frac{1}{2}x + 1

 

Example 8.3C

A store sells peanuts for $4/pound and cashews for $8/pound, and plans to sell a new mixed-nut blend in a jar. What combinations of peanuts and cashews are possible, if they want the mix to cost $6 or less?

We start by defining our variables:
p: The number of pounds of peanuts in 1 pound of mix
c: The number of pounds of cashews in 1 pound of mix

The cost of one pound of mix will be 4p + 8c, so all the mixes costing $6 or less will satisfy the inequality 4p + 8c\leq6.

We can graph the equation 4p + 8c = 6 fairly easily by finding the intercepts:
When p = 0,

\begin{array}{r} 4\left(0\right) + 8c = 6\\ 8c = 6\\ c =\frac{6}{8} =\frac{3}{4} \end{array}

So the point (0, \frac{3}{4}) is on the line.

When c = 0, 4p =6, so p=\frac{6}{4}=\frac{3}{2}, giving the point \left(\frac{3}{2}, 0\right).

Notice the test point (0, 0) will satisfy the inequality, so we will shade the side of the line including the origin.

Because of the context, only values in the first quadrant are reasonable. The graph shows all the possible combinations the store could use, including 1 pound of peanuts with 1/4 pound of cashews, or 1/2 a pound of each.

 

Systems of Linear Inequalities

In the systems of equations chapter, we looked for solutions to a system of linear equations – a point that would satisfy all the equations in the system. Likewise, we can consider a system of linear inequalities. The solution to a system of linear inequalities is the set of points that satisfy all the inequalities in the system.

With a single linear inequality, we can show the solution set graphically. Likewise, with a system of linear inequalities we show the solution set graphically. We find it by looking for where the regions indicated by the individual linear inequalities overlap.

Example 8.3D

Graph the solution to the system of linear inequalities

\begin{array}{c} y \leq x + 2\\ y \geq 1 - x \end{array}

If we graph the solution set to each inequality individually, we get the two solutions sets shown here.

Graphing these solution sets on the same axes reveals the solution to the system of inequalities as the region where the two overlap.

The solution set, where the regions overlap:

The solution set, drawn alone:

 

Give It Some Thought

2. Graph the solution to the system of linear inequalities

\begin{array}{l} y \le 3 - 2x\\ y \ge \frac{1}{2}x + 1 \end{array}

The following question is similar to a problem we solved using systems in the systems chapter.

Example 8.3E

A company produces a basic and premium version of its product. The basic version requires 20 minutes of assembly and 15 minutes of painting. The premium version requires 30 minutes of assembly and 30 minutes of painting. If the company has staffing for 3,900 minutes of assembly and 3,300 minutes of painting each week. How many items can then produce within the limits of their staffing?

Notice this problem is different than the question we asked in the first section, since we are no longer concerned about fully utilizing staffing, we are only interested in what is possible. As before, we’ll define
b: The number of basic products made
p: The number of premium products made.

Just as we created equations in the first section, we can now create inequalities, since we know the hours used in production needs to be less than or equal to the hours available. This leads to two inequalities:

\begin{array}{{c}} {20b + 30p \leq 3900}\\ {15b + 30p \leq 3300} \end{array}

Graphing these inequalities gives us the solution set.

Since it isn’t reasonable to consider negative numbers of items, we can further restrict the solutions to the first quadrant. This could also be represented by adding the inequalities b\geq0 and p\geq0.

In the solution set we can see the solution to the system of equations we solved in the previous section: 120 basic products and 50 premium products. The solution set shows that if the company is willing to not fully utilize the staffing, there are many other possible combinations of products they could produce.

The techniques we used above are key to a branch of mathematics called linear programming, which is used extensively in business. We will explore linear programming further in the next section.

 


Give It Some Thought Answers

1.

2.

Section 8.3 Exercises

  1. Graph by hand the solution region of each of the following systems of inequalities, identify its corner points and state whether the region is bounded or unbounded.
    1. x+y\le 17
      4x+y\ge 5
      Answer
    2. x+y<-2
      4x+2y\ge 5
      Answer
    3. 2x-3y>10
      4x+3y>5
      Answer

8.4: Graphical Solutions

Wouldn’t it be nice if we could simply produce and sell infinitely many units of a product and thus make a never-ending amount of money? In business (and in day-to-day living) we know that some things are just unreasonable or impossible. Instead, our hope is to maximize or minimize some quantity, given a set of constraints.

In order to have a linear programming problem, we must have:

  • Constraints, represented as inequalities
  • An objective function, that is, a function whose value we either want to be as large as possible (want to maximize it) or as small as possible (want to minimize it).

Consider this extension of the example from the end of the last section.

Example 8.4A

A company produces a basic and premium version of its product. The basic version requires 20 minutes of assembly and 15 minutes of painting. The premium version requires 30 minutes of assembly and 30 minutes of painting. If the company has staffing for 3,900 minutes of assembly and 3,300 minutes of painting each week. They sell the basic products for a profit of $30 and the premium products for a profit of $40. How many of each version should be produced to maximize profit?

Let b = the number of basic products made, and p = the number of premium products made. Our objective function is what we’re trying to maximize or minimize. In this case, we’re trying to maximize profit. The total profit, P, is

P = 30b + 40p

In the last section, the example developed our constraints. Together, these define our linear programming problem:

Objective function: P = 30b + 40p

Constraints:

\begin{array}{c} 20b + 30p\leq3900\\ 15b + 30p\leq3300\\ b\geq0, p\geq0 \end{array}

In this section, we will approach this type of problem graphically. We start by graphing the constraints to determine the feasible region – the set of possible solutions. Just showing the solution set where the four inequalities overlap, we see a clear region.

To consider how the objective function connects, suppose we considered all the possible production combinations that gave a profit of P = $3000, so that 3000 = 30b + 40p. That set of combinations would form a line in the graph. Doing the same for a profit of $5000 and $6500 would give additional lines. Graphing those on top of our feasible region, we see a pattern:

Notice that all the constant-profit lines are parallel, and that in general the profit increases as we move up to upper right. Notice also that for a profit of $5000 there are some production levels inside the feasible region for that profit level, but some are outside. That means we could feasibly make $5000 profit by producing, for example, 167 basic items and no premium items, but we can’t make $5000 by producing 125 premium items and no basic items because that falls outside our constraints.

The solution to our linear programming problem will be the largest possible profit that is still feasible. Graphically, that means the line furthest to the upper-right that still touches the feasible region on at least point. That solution is the one below:

This profit line touches the feasible region where b = 195 and p = 0, giving a profit of P = 30(195) + 40(0) = $5850.

Notice that this is slightly larger than the profit that would be made by completely utilizing all staffing at b = 120, p = 50, where the profit would be $5600.

The objective function along with the four corner points above forms a bounded linear programming problem. That is, imagine you are looking at three fence posts connected by fencing (black point and lines, respectively). If you were to put your dog in the middle, you could be sure it would not escape (assuming the fence is tall enough). If this is the case, then you have a bounded linear programming problem. If the dog could walk infinitely in any one direction, then the problem is unbounded.

In the past example, you can see that the line of maximum profit will always touch the boundary of the feasible region. That observation inspires the fundamental theorem of linear programming.

Fundamental Theorem of Linear Programming

  • If a solution exists to a bounded linear programming problem, then it occurs at one of the corner points.
  • If a feasible region is unbounded, then a maximum value for the objective function does not exist.
  • If a feasible region is unbounded, and the objective function has only positive coefficients, then a minimum value exists.

In the last example we solve the problem somewhat intuitively by “sliding” the profit line up. Typically we use a more procedural approach.

Solving a Linear Programming Problem Graphically

  1. Define the variables to be optimized. The question asked is a good indicator as to what these will be.
  2. Write the objective function, first in words, then convert to a mathematical equation
  3. Write the constraints, first in words, then convert to mathematical inequalities
  4. Graph the constraints inequalities, and shade the feasible region
  5. Identify the corner points by solving systems of linear equations whose intersection represents a corner point.
  6. Test all corner points in the objective function. The “winning” point is the point that optimizes the objective function (biggest if maximizing, smallest if minimizing)

 

Give It Some Thought

1. Maximize P = 14x + 9y subject to the constraints:

\begin{array}{l} x + y \leq 9\\ 3x + y \leq 15\\ x \geq 0 , y \geq 0 \end{array}

 

Example 8.4B

A health-food business would like to create a high-potassium blend of dried fruit in the form of a box of 10 fruit bars. It decides to use dried apricots, which have 407 mg of potassium per serving, and dried dates, which have 271 mg of potassium per serving. The company can purchase its fruit in bulk for a reasonable price. Dried apricots cost $9.99/lb. (about 3 servings) and dried dates cost $7.99/lb. (about 4 servings). The company would like the box of bars to have at least the recommended daily potassium intake of about 4700 mg, and contain at least 1 serving of each fruit. In order to minimize cost, how many servings of each dried fruit should go into the box of bars?

We begin by defining the variables. Let
x = number of servings of dried apricots
y = number of servings of dried dates

We next work on the objective function.

For apricots, there are 3 servings in one pound. This means that the cost per serving is $9.99/3 = $3.33. The cost for x servings would thus be 3.33x.

For dates, there are 4 servings per pound. This means that the cost per serving is $7.99/4 = $2.00. The cost for y servings would thus be 2.00y.

The total cost, C, for apricots and dates would be C = 3.33x + 2.00y

Normally we would have constraints x\geq0 and y\geq0 since negative servings can’t be used. But in this case, we’re further restricted. In words:

  • There must be at least 1 serving of each fruit
  • The product must contain at least 4700 mg of potassium

Mathematically,

  • Since there must be at least 1 serving of each fruit, x\geq1 and y\geq1
  • There are 407x mg of potassium in x servings of apricots and 271y mg of potassium in y servings of dates. The sum should be greater than or equal to 4700 mg of potassium, or 407x + 271y\geq4700

Thus we have,
Objective function:

C = 3.33x + 2.00y

Constraints:

\begin{array}{c} 407x + 271y\geq4700\\ x\geq1 , y\geq1 \end{array}

We graph the constraints and shade the feasible region:

The region is unbounded, but we will be able to find a minimum still. We can see there are two corner points.

The one in the upper left is the intersection of the lines 407x + 271y = 4700 and x = 1. Solving for the intersection using substitution:

\begin{array}{r} 407(1) + 271y = 4700\\ y \approx 15.8 \end{array}

Point: (1, 15.8)

The one in the lower right is the intersection of the lines 407x + 271y = 4700 and y = 1.

\begin{array}{r} 407x + 271(1) = 4700\\ x \approx 10.9 \end{array}

Point: (10.9, 1)

Testing the objective function at each of these corner points:

Point Cost, C = 3.33x + 2.00y
(10.9, 1) C = 3.33(10.9) + 2.00(1) = $38.30
(1, 15.8) C = 3.33(1) + 2.00(15.8) = $34.96

The company can minimize cost by using 1 serving of apricots and 15.8 servings of dates.

 

Give It Some Thought

2. A company makes two products. Product A requires 3 hours of manufacturing and 1 hour of assembly. Product B requires 4 hours of manufacturing and 2 hours of assembly. There are a total of 84 hours of manufacturing and 32 hours of assembly available. Determine the production to maximize profit if the profit on product A is $50 and the profit on product B is $60.

 

Example 8.4C

A factory manufactures chairs and tables, each requiring the use of three operations: Cutting, Assembly, and Finishing. The first operation can be used at most 40 hours; the second at most 42 hours; and the third at most 25 hours. A chair requires 1 hour of cutting, 2 hours of assembly, and 1 hour of finishing; a table needs 2 hours of cutting, 1 hour of assembly, and 1 hour of finishing. If the profit is $20 per unit for a chair and $30 for a table, how many units of each should be manufactured to maximize profit?

We begin by defining the variables. Let
c = number of chairs made
t = number of tables made

The profit, P, will be P = 20c + 30t.

For cutting, c chairs will require 1c hours and t tables will require 2t hours. We can use at most 40 hours, so c + 2t \leq40.

For assembly, c chairs will require 2c hours and t tables will require 1t hours. We can use at most 42 hours, so 2c + t\leq42.

For finishing, c chairs will require 1c hours and t tables will require 1t hours. We can use at most 25 hours, so c + t\leq25.

Since we can’t produce negative items, c\geq 0, t \geq 0.

Graphing the constraints, we can see the feasible region.

There are five corner points for this region.

Point 1: In the lower left, where t = 0 crosses c = 0.

Point: (0, 0)

Point 2: In the upper left, where c = 0 crosses c + 2t = 40.
Using substitution, 0 + 2t = 40, so t = 20.

Point: (0, 20)

Point 3: In the lower right, where t = 0 crosses 2c + t = 42.
Using substitution, 2c + 0 = 42, so c = 21.

Point: (21, 0)

Point 4: Where c + 2t = 40 crosses 2c + t = 42.

We can solve this as a system using any techniques we know. We could solve the second equation for c, giving c = 25 - t, then substitute into the first equation:

\begin{array}{r} (25 - t) + 2t = 40\\ 25 + t = 40\\ t = 15 \end{array}

Then c = 25 - 15 = 10.

Point: (10, 15)

Point 5: Where 2c + t = 42 crosses c + t = 25.

We can solve this as a system using any techniques we know. Using a different technique this time, we could multiply the bottom equation by -1 then add it to the first:

\begin{array}{r} 2c + t = 42\\ -c - t = -25\\ \cline{1-2} c = 17 \end{array}

Then using c + t = 25, we have 17 + t = 25, so t = 8.

Point: (17, 8)

Testing the objective function at each of these corner points:

Point Profit, P = 20c + 30t
(0, 0) P = 20(0) + 30(0) = $0
(0, 20) P = 20(0) + 30(20) = $600
(21, 0) P = 20(21) + 30(0) = $420
(10, 15) P = 20(10) + 30(15) = $650
(17, 8) P = 20(17) + 30(8) = $580

The profit will be maximized by producing 10 chairs and 15 tables.

 


Give It Some Thought Answers

1.  Maximize P=14x+9y subject to:

\begin{array}{l} x + y \leq 9\\ 3x + y \leq 15\\ x \geq 0,y \geq 0 \end{array}

Graphing the feasible region, we see there are three corner points of potential interest: (0, 9), (5, 0), and the intersection of the two lines at (3, 6).  We then evaluate the objective function at each corner point.

Point P=14x+9y
(0, 9) 81
5, 0) 70

P is maximized when x = 3, y = 6.

2. Let a be the number of product A produced, and b be the number of product B.

Our goal is to maximize profit:  P = 50a + 60b.

From manufacturing we get the constraint:

3a + 4b \leq 84

From assembly we get the constraint:

1a + 2b \leq 32

We have corner points at (0, 16), (28, 0).  The third is at the intersection of the two lines.  To find that we could multiply the second equation by -2 and add:

\begin{array}{r} 3a+4b=84\\ -2a-4b=-64\\ \cline{1-2} a=20 \end{array}

The third corner point is at (20, 6).

Evaluating the objective function at each of these points:

Point P
(0, 16 P=50\left(0\right)+60\left(16\right)=960

Profit will be maximized by producing 28 units of product A and 0 units of product B.

Section 8.4 Exercises

Insert review exercises here


Chapter 8 Summary

Key Takeaways

Section 8.1: Systems of Equations

  • Solving systems
    Graphing
    Elimination
    Addition
  • Setting up systems of equations
  • Inconsistent and dependent systems
  • Solving 3 by 3 systems

Section 8.2: Inequalities in One Variable

  • The properties of the absolute value function
  • Solving absolute value equations
  • Finding intercepts
  • Solving absolute value inequalities

Section 8.3: Linear Inequalities

  • Graphing linear inequalities
    Dashed line for strict inequalities, solid for ≤ or ≥
  • Graphing systems of linear inequalities

Section 8.4: Graphical Solutions

  • Objective function
  • Constraint equations
  • Feasible region
  • Corner points
  • Fundamental Theorem of Linear Programming
  • Solving a linear programming problem using a graph

 

 


  1. http://www.pollingreport.com/civil.htm, retrieved August 4, 2010
  2. Technically, margin of error usually means that the surveyors are 95% confident that actual value falls within this range.
definition

License

Share This Book