topic badge
Middle Years

10.01 Linear Inequalities

Lesson

Feasible regions

The graph of several inequalities describes the set of all points that satisfy the inequalities. As in the case of one inequality, the region that satisfies all the inequalities is called the required region. Alternatively, and especially in the context of linear programming, which we'll later see, this region is called the feasible region.

Exploration

Consider these two inequalities $y\le x+1$yx+1 and $y\ge0$y0. If we construct each inequality individually, we see an "overlap" of the two inequalities between the lines $y=x+1$y=x+1 and $y=0$y=0. All the points in this "overlap" are guaranteed to satisfy both inequalities as shown below.

"Overlap" region

A graph of $y\le x+1$yx+1and a graph of $y\ge0$y0 on the same axes.

We say the "overlap" region that satisfies both of these two inequalities is the feasible region or required region. When constructing the graph of these two inequalities, we can either state that the feasible region is the "darker" region, or we can just shade the feasible region and accompany it with a key.

Feasible region

A graph of the feasible region of $y\le x+1$yx+1 and $y\ge0$y0.

In the above example, the inequalities were not strict ($\ge$ and $\le$) so the boundaries are included in the required region, and indicated by a solid line. For inequalities that are strict ($>$> or $<$<), the boundaries are not included, and indicated by a dashed line. Sometimes there is a combination of both, where the required region is bordered by solid and dashed lines.

Worked example

Construct the feasible region satisfying the inequalities $x\ge0$x0, $y\ge0$y0, $2x-5y>-10$2x5y>10 and $x+y\le5$x+y5.

Think: We first want to draw each of the inequalities as if they were equations. We use dashed lines for strict inequalities, and solid lines for inequalities that aren't strict. Then we can shade the region where they intersect.

Do: Below is a graph of all the inequalities as if they were equations.

The inequalities $x\ge0$x0 and $y\ge0$y0 describe the first quadrant (the top-right quarter of the $xy$xy-plane)–so we know the feasible region must lie there. It is easier to graph the other two inequalities by making $y$y the subject:

$2x-5y$2x5y $>$> $-10$10
$-5y$5y $>$> $-2x-10$2x10
$y$y $<$< $\frac{2x}{5}+2$2x5+2

 

(The inequality sign changes direction because both sides were divided by $-5$5 to make $y$y the subject.)

$x+y$x+y $\le$ $5$5
$y$y $\le$ $-x+5$x+5

 

To ensure we shade the correct region, we can choose a set of coordinates from the predicted feasible region, and substitute into each of the inequalities. Let's use $(2,1)$(2,1).

Inequality $1$1 Inequality $2$2 Inequality $3$3 Inequality $4$4
$x\ge0$x0 $y\ge0$y0 $y<\frac{2x}{5}+2$y<2x5+2 $y\le-x+5$yx+5
$2\ge0$20 $1\ge0$10 $1<\frac{2\times2}{5}+2$1<2×25+2 $1\le-2+5$12+5
    $1<\frac{14}{5}$1<145 $1\le3$13

As all of these inequalities hold for the coordinates $(2,1)$(2,1), the area enclosed by the lines which includes this set of coordinates is the feasible region. By using these equations, we know to shade below the two lines.

Feasible region

A graph of the feasible region of $x\ge0$x0, $y\ge0$y0, $y<\frac{2x}{5}+2$y<2x5+2 and $y\le-x+5$yx+5.

It's good practice to indicate the corner points of the feasible region if you're drawing them by hand. That way, it's clear where the boundaries of the feasible region lie.

Feasible region

A graph of the feasible region and corner points labelled.

Reflect: The feasible region can be either bounded or unbounded. In the worked example, the feasible region was bounded. In the exploration, the feasible region was unbounded. Also note that the feasible region in the worked example has a combination of dashed and solid boundary lines.

Summary

A feasible region is the set of points satisfying several inequalities. It describes the region where all the inequalities "overlap" or intersect.

To construct a feasible region, we:

  • draw the inequalities as if they were equations (either dashed or solid),
  • then shade the region where each inequality would "overlap".

Practice questions

Question 1

Sketch a graph of the system of inequalities $x$x$\le$$5$5 and $y$y$<$<$3$3.

  1. Loading Graph...

Question 2

Consider the system of inequalities.

$2x-y$2xy$<$<$4$4

$6x+3y$6x+3y$>$>$0$0

  1. Determine the $x$x- and $y$y-intercepts of the lines $2x-y=4$2xy=4 and $6x+3y=0$6x+3y=0.

      $2x-y=4$2xy=4 $6x+3y=0$6x+3y=0
    $x$x-intercept $\left(\editable{},0\right)$(,0) $\left(\editable{},0\right)$(,0)
    $y$y-intercept $\left(0,\editable{}\right)$(0,) $\left(0,\editable{}\right)$(0,)
  2. Sketch the system of equations on the same set of axes below.

    $2x-y=4$2xy=4

    $6x+3y=0$6x+3y=0

    Loading Graph...

  3. Which of the following points satisfies the system of inequalities?

    $\left(-4,-3\right)$(4,3)

    A

    $\left(2,2\right)$(2,2)

    B

    $\left(5,0\right)$(5,0)

    C

    $\left(2,-7\right)$(2,7)

    D
  4. Plot a graph of the solution set to the system of inequalities on the same axes below.

    Loading Graph...

 

Several word problems can be "disguised" as systems of linear inequalities. Typically, these problems are to do with the allocation of resources subject to constraints.

The way to approach these types of problems is to first choose variables to represent the amounts of each resource. Then, we want to construct inequalities using these variables that reflect the constraints.

Worked example

example 1

There are $200$200 employees in an organisation. Some of the employees help produce product $A$A and some help produce product $B$B. Some employees may work in other areas of the organisation that aren't involved in either product. In order to produce any meaningful quantity of either product, at least $50$50 workers must be assigned to each product.

Express the above problem as a system of linear inequalities.

Think: We first want to choose some variables. Let $x$x be the number of workers producing product $A$A, and $y$y be the number of workers producing product $B$B. Then, using only $x$x and $y$y, we want to define a set of inequalities that match the above constraints.

Do: The sum of the workers on product $A$A and product $B$B must be at most the total number of workers in the organisation. This translates to:

$x+y\le200$x+y200 (1)

There must be at least $50$50 workers on each product, which translates to:

$x\ge50$x50 (2)

$y\ge50$y50 (3)

All together, we have the following system of linear inequalities:

$x+y\le200$x+y200, $x\ge50$x50 and $y\le50$y50

Graphically, the set of points satisfying these inequalities is given below.

Feasible region

A graph of the feasible region of $x+y\le200$x+y200, $x\ge50$x50, $y\ge50$y50.

Reflect: Sometimes we can express the same constraints, but using different units. For instance, suppose each unit of product $A$A requires $2.4$2.4 hours worth of work and each unit of product $B$B requires $3$3 hours worth of work. If each worker can work $36$36 hours per week, then there must be at most $200\times36=7200$200×36=7200 hours available.

Let $\alpha$α be the number of units of product $A$A produced in a week, and $\beta$β be the number of units of product $B$B produced in a week.

Then the time spent on product $A$A in a week is $2.4\alpha$2.4α hours, and the time spent on product $B$B in a week is $3\beta$3β hours. Since the total amount of time available in a week is $7200$7200 hours, then we have the inequality:

$2.4\alpha+3\beta\le7200$2.4α+3β7200

This is equivalent to inequality (1), but rephrased in terms of hours and not workers. What are the equivalent inequalities for (2) and (3)?

Practice questions

Question 3

An airline is checking passengers into two flights, A and B, simultaneously. Due to passenger numbers, there must be at least $10$10 staff at check-in for flight A and at least $7$7 staff at check-in for flight B. Since there must be staff on hand for other services, the airline can only allocate at most $23$23 staff for check-in of both flights.

  1. Let $x$x and $y$y represent the number of staff attending check-in of flights A and B respectively.

    Fill in the gaps to complete the system of inequalities.

    $x$x $\ge$ $\editable{}$

    $y$y $\ge$ $\editable{}$

    $x+y$x+y $\le$ $\editable{}$

  2. Graph the system of inequalities.

    Loading Graph...

  3. If $14$14 staff are allocated to checking in passengers of flight A, what is the maximum number of staff that can be allocated to checking in passengers of flight B?

Question 4

Applicants for a particular university are asked to sit a numeracy test and verbal reasoning test. Successful applicants must obtain a minimum score of $17$17 on a numeracy test and a minimum combined score of $37$37 for both tests.

  1. Let $x$x and $y$y represent an applicant’s score on the numeracy and verbal reasoning test respectively.

    State the system of inequalities on the same line, separated by a comma.

  2. Create a graph of the system of inequalities.

    Loading Graph...

  3. Which of the following points represents scores that would make the applicant successful?

    $\left(14,16\right)$(14,16)

    A

    $\left(33,18\right)$(33,18)

    B

    $\left(20,13\right)$(20,13)

    C

    $\left(12,38\right)$(12,38)

    D
  4. If an applicant obtains a score of $24$24 in the numeracy test, what is the minimum integer score they need to obtain in the verbal reasoning test to be successful?

What is Mathspace

About Mathspace