Regions and linear programming

A region on a graph shows every point that satisfies a set of inequalities. Linear programming finds the best point in that region.

Practise this lesson free (6 questions)

More tools

Drawing the boundary

Draw the line as if it were an equation.
Use a solid line for ≤ or ≥ (the line is included).
Use a dashed line for < or > (the line is not included).

Choosing the side

Test a point not on the line, such as (0, 0).
For y < 2x + 1: 0 < 1 is true, so the side containing (0, 0) is wanted.
Shade the wanted or unwanted side, and say which you have done.

Linear programming

To find the greatest or least value of an expression like P = x + y in a region, test it at each vertex (corner) of the region.
Region x ≥ 0, y ≥ 0, x + 2y ≤ 8, 3x + y ≤ 9 has vertices (0, 0), (3, 0), (0, 4) and (2, 3).
VertexP = x + y
(0, 0)0
(3, 0)3
(0, 4)4
(2, 3)5
Worked example

Find the maximum of P = 2x + 3y in the region x ≥ 0, y ≥ 0, x + 2y ≤ 8, 3x + y ≤ 9.

  1. Vertices: (0, 0), (3, 0), (0, 4), (2, 3)
  2. P = 0, 6, 12, 13

Answer: Maximum P = 13 at (2, 3)

Key idea

Solid line for ≤ or ≥, dashed for < or >. Test a point to pick the side. Maximum and minimum values occur at vertices of the region.

Common mistakes
Quick check

Try two quick questions

See if it has sunk in. Answers are marked straight away.

Extra practice

2 more questions

Try each one, then tap to check.

  1. When is the boundary of a region drawn as a solid line?

    1. Only for horizontal lines
    2. For < or >
    3. For ≤ or ≥
    4. When the region is bounded
    Show the answer

    Answer: For ≤ or ≥

    ≤ and ≥ include the line, so it is solid.

  2. Which point lies in the region x + y < 6 and y ≥ 2x?

    1. (2, 5)
    2. (2, 3)
    3. (3, 1)
    4. (1, 3)
    Show the answer

    Answer: (1, 3)

    (1, 3): 1 + 3 = 4 < 6 and 3 ≥ 2.

Check you have got it

Answer 6 quick questions with instant marking. If you get one wrong, GCSE-ready shows you why and gives you another go. It is free, and you do not need an account.

Video for this lesson coming soon. Subscribe on YouTube

Sources and references

Facts checked against the sources below, 17 October 2026. Last updated 2 October 2026. Spotted a mistake? Tell us and we will fix it.

Related lessons