# 7.6: Systems of Linear Inequalities

**At Grade**Created by: CK-12

## Learning Objectives

- Graph linear inequalities in two variables.
- Solve systems of linear inequalities.
- Solve optimization problems.

## Introduction

In the last chapter, you learned how to graph a linear inequality in two variables. To do that you graphed the equation of the straight line on the coordinate plane. The line was solid for signs where the equal sign is included. The line was dashed for \begin{align*}<\end{align*} or \begin{align*}>\end{align*} where signs the equal sign is not included. Then you shaded above the line (if \begin{align*}y > \end{align*} or \begin{align*}y\geq\end{align*}) or below the line (if \begin{align*}y<\end{align*} or \begin{align*}y \leq\end{align*}).

In this section, we will learn how to graph two or more linear inequalities on the same coordinate plane. The inequalities are graphed separately on the same graph and the solution for the system is the common shaded region between all the inequalities in the system. One linear inequality in two variables divides the plane into two **half-planes**. A **system** of two or more linear inequalities can divide the plane into more complex shapes. Let’s start by solving a system of two inequalities.

## Graph a System of Two Linear Inequalities

**Example 1**

*Solve the following system.*

\begin{align*}2x+3y & \leq 18\\ x-4y & \leq 12 \end{align*}

**Solution**

Solving systems of linear inequalities means graphing and finding the intersections. So we graph each inequality, and then find the intersection regions of the solution.

Let’s rewrite each equation in slope-intercept form. This form is useful for graphing but also in deciding which region of the coordinate plane to shade. Our system becomes

\begin{align*} 3y & \le -2x + 18 &&&& y \le \frac{-2} {3}x + 6 \\ && \Rightarrow \\ -4y & \le -x + 12 &&&& y \ge \frac{x} {4} - 3\end{align*}

Notice that the inequality sign in the second equation changed because we divided by a negative number.

For this first example, we will graph each inequality separately and then combine the results.

We graph the equation of the line in the first inequality and draw the following graph.

The line is solid because the equal sign is included in the inequality. Since the inequality is less than or equal to, we shade below the line.

We graph the second equation in the inequality and obtain the following graph.

The line is solid again because the equal sign is included in the inequality. We now shade above because \begin{align*}y\end{align*} is **greater** than or equal.

When we combine the graphs, we see that the blue and red shaded regions overlap. This overlap is where both inequalities work. Thus the purple region denotes the solution of the system.

The kind of solution displayed in this example is called **unbounded**, because it continues forever in at least one direction (in this case, forever upward and to the left).

**Example 2**

*There are also situations where a system of inequalities has no solution. For example, let’s solve this system.*

\begin{align*} y & \leq 2x-4 \\ y & > 2x+6\end{align*}

**Solution:** We start by graphing the first line. The line will be solid because the equal sign is included in the inequality. We must shade downwards because \begin{align*}y\end{align*} is less than.

Next we graph the second line on the same coordinate axis. This line will be dashed because the equal sign is not included in the inequality. We must shade upward because \begin{align*}y\end{align*} is greater than.

This graph shows no overlapping between the two shaded regions. We know that the lines will never intersect because they are parallel. The slope equals two for both lines. The regions will never overlap even if we extend the lines further.

This is an example of a system of inequalities with no solution.

For a system of inequalities, we can still obtain a solution even if the lines are parallel. Let’s change the system of inequalities in Example 2 so the inequality signs for the two expressions are reversed.

\begin{align*}y & \geq 2x-4 \\ y & < 2x+6\end{align*}

The procedure for solving this system is almost identical to the previous one, except we shade upward for the first inequality and we shade downward for the second inequality. Here is the result.

In this case, the shaded regions do overlap and the system of inequalities has the solution denoted by the purple region.

## Graph a System of More Than Two Linear Inequalities

In the previous section, we saw how to find the solution to a system of two linear inequalities. The solutions for these kinds of systems are always unbounded. In other words, the region where the shadings overlap continues infinitely in at least one direction. We can obtain **bounded** solutions by solving systems that contain more than two inequalities. In such cases the solution region will be bounded on four sides.

Let’s examine such a solution by solving the following example.

**Example 3**

*Find the solution to the following system of inequalities.*

\begin{align*}3x-y & < 4 \\ 4y+9x & < 8 \\ x & \geq 0 \\ y & \geq 0\end{align*}

**Solution**

Let’s start by writing our equation in slope-intercept form.

\begin{align*}y & > 3x-4 \\ y & < -\frac{9}{4}x+2 \\ x & \geq 0 \\ y & \geq 0\end{align*}

Now we can graph each line and shade appropriately. First we graph \begin{align*}y>3x-4\end{align*}.

Next we graph \begin{align*}y<-\frac{9}{4}x+2\end{align*}

Finally we graph and \begin{align*} x \geq 0\end{align*} and \begin{align*} y \geq 0\end{align*}, and the intersecting region is shown in the following figure.

The solution is **bounded** because there are lines on all sides of the solution region. In other words the solution region is a bounded geometric figure, in this case a triangle.

## Write a System of Linear Inequalities

There are many interesting application problems that involve the use of system of linear inequalities. However, before we fully solve application problems, let’s see how we can translate some simple word problems into algebraic equations.

For example, you go to your favorite restaurant and you want to be served by your best friend who happens to work there. However, your friend works in a certain region of the restaurant. The restaurant is also known for its great views but you have to sit in a certain area of the restaurant that offers these view. Solving a system of linear inequalities will allow you to find the area in the restaurant where you can sit to get the best views and be served by your friend.

Typically, systems of linear inequalities deal with problems where you are trying to find the best possible situation given a set of constraints.

**Example 4**

*Write a system of linear inequalities that represents the following conditions.*

*The sum of twice a number \begin{align*}x\end{align*} and three times another number \begin{align*}y\end{align*} is greater than 6, and \begin{align*}y\end{align*} is less than three times \begin{align*}x\end{align*}.*

**Solution**

Let’s take each statement in turn and write it algebraically:

1. The sum of twice a number \begin{align*}x\end{align*} and three times another number \begin{align*}y\end{align*} is greater than 6.

This can be written as

2. \begin{align*}y\end{align*} is less than three times \begin{align*}x\end{align*}.

This can be written as

\begin{align*}& \ y< \qquad \qquad \qquad 3x\\ & \nearrow \qquad \qquad \qquad \quad \nwarrow\\ & y\ \text{is less than} \qquad \ 3\ \text{times}\ x\end{align*}

The system of inequalities arising from these statements is

\begin{align*}2x+3y & > 6 \\ y & < 3x\end{align*}

This system of inequalities can be solved using the method outlined earlier in this section. We will not solve this system because we want to concentrate on learning how to write a system of inequalities from a word problem.

## Solve Real-World Problems Using Systems of Linear Inequalities

As we mentioned before, there are many interesting application problems that require the use of systems of linear inequalities. Most of these application problems fall in a category called **linear programming** problems.

**Linear programming** is the process of taking various linear inequalities relating to some situation, and finding the best possible value under those conditions. A typical example would be taking the limitations of materials and labor, then determining the best production levels for maximal profits under those conditions. These kinds of problems are used every day in the organization and allocation of resources. These real life systems can have dozens or hundreds of variables, or more. In this section, we will only work with the simple two-variable linear case.

The general process is to:

- Graph the inequalities (called
**constraints**) to form a bounded area on the \begin{align*}x, y-\end{align*}plane (called**the feasibility region**). - Figure out the coordinates of the corners (or vertices) of this feasibility region by solving the systems of equations that give the solutions to each of the intersection points.
- Test these corner points in the formula (called the
**optimization equation**) for which you're trying to find the**maximum**or**minimum**value.

**Example 5**

*Find the maximum and minimum value of \begin{align*}z=2x+5y\end{align*} given the constraints.*

\begin{align*}2x-y & \leq 12 \\ 4x+3y & \geq 0 \\ x-y & \leq 6\end{align*}

**Solution**

*Step 1:* Find the solution to this system of linear inequalities by graphing and shading appropriately. To graph we must rewrite the equations in slope-intercept form.

\begin{align*}y & \geq 2x-12 \\ y & \geq -\frac{4}{3}x \\ y & \geq x-6\end{align*}

These three linear inequalities are called the **constraints**.

The solution is the shaded region in the graph. This is called the **feasibility region**. That means all possible solutions occur in that region. However in order to find the optimal solution we must go to the next steps.

*Step 2*

Next, we want to find the corner points. In order to find them exactly, we must form three systems of linear equations and solve them algebraically.

*System 1:*

\begin{align*} y & = 2x - 12 \\ y & = -\frac{4} {3} x\end{align*}

Substitute the first equation into the second equation:

\begin{align*} - \frac{4} {3}x &= 2x - 12 \Rightarrow -4x = 6x -36 \Rightarrow -10x = -36 \Rightarrow x = 3.6\\ y &= 2x - 12 \Rightarrow y - 2(3.6) - 12 \Rightarrow y = -4.8\end{align*}

The intersection point of lines is (3.6, -4.8)

*System 2:*

\begin{align*}y & = 2x-12 \\ y & = x-6\end{align*}

Substitute the first equation into the second equation.

\begin{align*}x - 6 &= 2x -12 \Rightarrow 6 = x \Rightarrow x = 6\\ y &= x - 6 \Rightarrow y = 6 - 6 \Rightarrow y = 0\end{align*}

The intersection point of lines is (6, 0).

*System 3:*

\begin{align*} y & = - \frac{4} {3}x \\ y & = x - 6\end{align*}

Substitute the first equation into the second equation.

\begin{align*} x - 6 &= - \frac{4} {3}x \Rightarrow 3x - 18 = -4x \Rightarrow 7x = 18 \Rightarrow x = 2.57\\ y &= x - 6 \Rightarrow y = 2.57 - 6 \Rightarrow y = -3.43\end{align*}

The intersection point of lines is (2.57, -3.43).

So the corner points are (3.6, -4.8), (6, 0) and (2.57, -3.43).

*Step 3*

Somebody really smart proved that, for linear systems like this, the maximum and minimum values of the optimization equation will always be on the corners of the feasibility region. So, to find the solution to this exercise, we need to plug these three points into \begin{align*}z=2x+5y\end{align*}.

\begin{align*}(3.6, -4.8) && z & = 2(3.6) + 5(-4.8) = -16.8 \\ (6, 0) && z & = 2(6) + 5(0) = 12 \\ (2.57, -3.43) && z &= 2(2.57) + 5(-3.43) = -12.01\end{align*}

The highest value of 12 occurs at point (6, 0) and the lowest value of -16.8 occurs at (3.6, -4.8).

In the previous example, we learned how to apply the method of linear programming out of context of an application problem. In the next example, we will look at a real-life application.

**Example 6**

*You have $10, 000 to invest, and three different funds from which to choose. The municipal bond fund has a 5% return, the local bank's CDs have a 7% return, and a high-risk account has an expected 10% return. To minimize risk, you decide not to invest any more than $1, 000 in the high-risk account. For tax reasons, you need to invest at least three times as much in the municipal bonds as in the bank CDs. Assuming the year-end yields are as expected, what are the optimal investment amounts?*

**Solution**

Let’s define some *variables*.

\begin{align*}x\end{align*} is the amount of money invested in the municipal bond at 5% return.

\begin{align*}y\end{align*} is the amount of money invested in the bank’s CD at 7% return.

\begin{align*}10000 -x-y\end{align*} is the amount of money invested in the high-risk account at 10% return.

\begin{align*}z\end{align*} is the total interest returned from all the investments or \begin{align*}z =.05x +.07y +.1(10000 -x-y)\end{align*} or \begin{align*}z = 1000 -0.05x- 0.03y\end{align*}. This is the amount that we are trying to maximize. Our goal is to find the values of \begin{align*}x\end{align*} and \begin{align*}y\end{align*} that maximizes the value of \begin{align*}z\end{align*}.

Now, let’s write inequalities for the *constraints*.

You decide not to invest more than $1000 in the high-risk account.

\begin{align*}10000 -x-y \leq 1000\end{align*}

You need to invest at least three times as much in the municipal bonds as in the bank CDs.

\begin{align*}3y \ \leq x\end{align*}

Also we write expressions for the fact that we invest more than zero dollars in each account.

\begin{align*}x & \geq 0 \\ y & \geq 0 \\ 10000-x-y & \geq 0\end{align*}

To summarize, we must maximize the expression \begin{align*}z= 1000-.05x-.03y\end{align*}.

Using the constraints,

\begin{align*}10000 - x - y & \le 1000 &&&& y \ge 9000 - x \\ 3y & \le x &&&& y \le \frac{x} {3} \\ x & \ge 0 && \text{Let’s rewrite each in slope-intercept form.} && x \ge 0 \\ y & \ge 0 &&&& y \ge 0 \\ 10000 - x - y & \ge 0 &&&& y \le 10000 - x\end{align*}

*Step 1* Find the solution region to the set of inequalities by graphing each line and shading appropriately.

The following figure shows the overlapping region.

The purple region is the feasibility region where all the possible solutions can occur.

*Step 2* Next, we need to find the corner points of the shaded solution region. Notice that there are four intersection points. To find them we must pair up the relevant equations and solve the resulting system.

*System 1:*

\begin{align*} y & = - \frac{x} {3}x \\ y & = 10000 - x\end{align*}

Substitute the first equation into the second equation.

\begin{align*} \frac{x} {3} & = 10000 - x \Rightarrow x = 30000 - 3x \Rightarrow x = 7500 \\ y & = \frac{x} {3} \Rightarrow y =\frac{7500} {3} \Rightarrow y = 2500\end{align*}

The intersection point is (7500, 2500).

*System 2:*

\begin{align*} y & = - \frac{x} {3}x \\ y & = 9000 - x\end{align*}

Substitute the first equation into the second equation.

\begin{align*} \frac{x} {3} & = 9000 - x \Rightarrow x = 27000 -3x \Rightarrow 4x = 27000 \Rightarrow x = 6750\\ \frac{x} {3} \Rightarrow y & = \frac{6750} {3} \Rightarrow y = 2250\end{align*}

The intersection point is (6750, 2250).

*System 3:*

\begin{align*}y & = 0 \\ y & = 10000-x\end{align*}

The intersection point is (10000, 0).

*System 4:*

\begin{align*}y & = 0 \\ y & = 9000-x\end{align*}

The intersection point is (9000, 0).

*Step 3*: In order to find the maximum value for \begin{align*}z\end{align*}, we need to plug all intersection points into \begin{align*}z\end{align*} and take the largest number.

\begin{align*}& (7500, 2500) && z = 1000 - 0.05(7500) - 0.03(2500) = 550 \\ & (6750, 2250) && z= 1000- 0.05(6750) - 0.03(2250) = 595 \\ & (10000, 0) && z= 1000 -0.05(10000) - 0.03(0) = 500 \\ & (9000, 0) && z = 1000 -0.05(9000)- 0.03(0) = 550 \end{align*}

**Answer**

The maximum return on the investment of $595 occurs at point (6750, 2250). This means that

$6, 750 is invested in the municipal bonds.

$2, 250 is invested in the bank CDs.

$1, 000 is invested in the high-risk account.

## Review Questions

Find the solution region of the following systems of inequalities

- \begin{align*}x-y<-6\!\\ 2y\geq 3x + 17\end{align*}
- \begin{align*}4y- 5x< 8\!\\ -5x \geq 16-8y\end{align*}
- \begin{align*}5x-y \geq 5\!\\ 2y-x \geq -10 \end{align*}
- \begin{align*}5x+2y \geq -25\!\\ 3x-2y \leq 17\!\\ x -6y \geq 27 \end{align*}
- \begin{align*}2x -3y \leq 21\!\\ x +4y \leq 6\!\\ 3x + y \geq -4 \end{align*}
- \begin{align*}12x-7y < 120\!\\ 7x-8y \geq 36\!\\ 5x+y \geq 12\end{align*}

Solve the following linear programming problems:

- Given the following constraints find the maximum and minimum values of \begin{align*}z=-x+5y\!\\ x+3y \leq 0\!\\ x-y \geq 0\!\\ 3x-7y \leq 16\end{align*}
- In Andrew’s Furniture Shop, he assembles both bookcases and TV cabinets. Each type of furniture takes him about the same time to assemble. He figures he has time to make at most 18 pieces of furniture by this Saturday. The materials for each bookcase cost him $20 and the materials for each TV stand costs him $45. He has $600 to spend on materials. Andrew makes a profit of $60 on each bookcase and a profit of $100 for each TV stand. Find how many of each piece of furniture Andrew should make so that he maximizes his profit.

## Review Answers

- Maximum of \begin{align*}z=0\end{align*} at point (0, 0), minimum of \begin{align*}z=-16\end{align*} at point (-4, -4)
- Maximum profit of $1, 440 by making 9 bookcases and 9 TV stands.

## Texas Instruments Resources

*In the CK-12 Texas Instruments Algebra I FlexBook, there are graphing calculator activities designed to supplement the objectives for some of the lessons in this chapter. See http://www.ck12.org/flexr/chapter/9617.*