Year 10 Extended · Unit 2 · Lesson 6 · teacher page

Teaching: linear programming at the vertex

Students can draw a region and evaluate an expression. This lesson turns a decision into inequalities and an objective, and gives the reason a corner is enough: the objective is a line that slides.

Number and AlgebraGDC optional

At a glance. One lesson of about 60 minutes. It assumes systems of equations from lesson 4 and regions from lesson 5. Students find the vertices of a feasible region, evaluate an objective at each, choose the best, handle ties and minimization, and say what a whole-number limit does.

Calculator: GDC optional. The lesson is by hand. The optional section shows GDC users lists for corner values and warns that tracing a graph is only approximate.

What students will learn

Know

  • Variables, constraints, feasible region, objective function.
  • An optimum of a linear objective on a bounded region is reached at a vertex.
  • A tie along an edge happens when the objective line is parallel to it.

Understand

  • The objective is a family of parallel lines; sliding one shows why a vertex is enough.
  • A vertex must be inside the whole region, not just on two boundary lines.
  • A model is a simplification: whole-number limits and missing constraints can change the decision.

Do

  • Model a decision as inequalities and an objective.
  • Find the vertices and evaluate the objective at each.
  • State the decision in context and comment on a limitation.

MYP assessment criteria

Wording paraphrased. What this lesson gives you evidence for, and what to look for:

The one thing to do with the figure

Slide before you show. Keep the corner values hidden. Ask students to slide the value of P up until the line just leaves the region and to say which corner it left through. Only then press the button to show the corner values and compare.

Then set p = 2 and q = 1 and ask what is different: the line leaves along a whole edge, so two corners tie. Ask which other choices of p and q give a tie (p = q gives a tie on x + y = 9).

A possible order

5 minWarm-up from the student page, in silence, then answers.
5 minHook: where is the best choice? Middle, edge or corner? Vote.
12 minFigure: slide the line, then the corner values; key idea; the warning card.
10 minWorked examples 1 to 3; pairs finish the faded example.
5 minQuestion 1, the check. If many choose C, return to the corner values.
18 minYour turn, Levels 1 to 3, at each student's own pace.
5 minSomething to think about, then the exit ticket, question 8.

The answers

Warm-upx = 5, y = 4; yes; b ≤ 18.
HookAt a corner (or along a whole edge). For the tailor, P = 3x + 2y is largest at (5, 4): 5 totes and 4 purses, 23 thousand francs.
Worked examples340 at (4, 6); minimum 19 at (5, 1); tie of 36 along an edge.
Faded example60 at (10, 0).
1. Choosing the best vertexB. The corner values are 0, 24, 17 and 4.
2. Largest value at the corners25. At (5, 5).
3. Writing a boundary20. 60 ÷ 3.
4. Finding a vertex and the optimum44. At (4, 6).
5. Minimizing42. At (2, 6).
6. A tie along an edge2. 36 = 24 + 6k.
7. A whole-number limit5. For example 3 chairs and 2 tables.
8. What is guaranteedD. A, B and C are guaranteed; whole numbers are not.

What each wrong answer tells you

They giveWhat it usually meansWhat to do
A, C or D in question 1Chose the corner that looks largest.Work out P at every corner in a table.
18 or 16 in question 2Took the corner with the largest y or x.Compute all four values before choosing.
12 or 63 in question 3Used the y-intercept, or added.Put y = 0 into the boundary equation.
62, 32 or 30 in question 4Used an infeasible corner, or an axis corner.Check each corner in every inequality.
17 or 47 in question 5Used an infeasible corner, or the larger of two.Test (2, 1) in x + y ≥ 8.
12 or 6 in question 6Used the wrong pair of corners, or forgot a term.Write P at both corners with k in it.
6 or 5.6 in question 7Rounded up, or gave the real optimum.Test whole-number pairs against both inequalities.
A, B or C in question 8Doubted a guaranteed statement.Draw a region and slide a line across it.

Questions worth asking

Differentiation

A way in for anyone stuck

Stretch

Students learning in English as an additional language

“Constraint” is a limit. “Feasible” means possible: it satisfies every limit. “Objective” is the goal, the quantity you want to be largest or smallest. “Vertex” is a corner. “Optimum” means the best value.

WordPlain meaningExample
constrainta limit written as an inequalityx + y ≤ 30
feasible regionall the points that satisfy every constraintthe shaded polygon
objective functionthe quantity to be made largest or smallestprofit = 8x + 5y
vertexa corner of the region, where two boundary lines meetwhere x = 2 meets y = 3
optimumthe best value of the objectivethe largest profit
maximizemake as large as possiblethe most money

Sentence starters for explaining aloud or in writing:

Two things not to say

“The middle must be the best, because it balances everything.” For a linear objective the best is never strictly inside.

“Just read it off the graph.” A traced corner is approximate; solve the two equations.

Questions to set

Extra practice in three tiers, including one question from earlier work for spacing. Every answer has been checked.

1Fluency

The idea on its own, with friendly numbers. Set these first.

  1. EvaluateCorners (0, 0), (5, 0), (2, 4). Find the maximum of P = 3x + 2y.
    15 at (5, 0).
  2. WriteWrite “at most 12 hours” as an inequality in h.
    h ≤ 12.

2In context

The same idea inside a situation, where the first job is deciding what to calculate.

  1. MinimizeCorners (1, 6) and (4, 2). Find the minimum of C = 2x + 3y.
    14 at (4, 2).
  2. Earlier work (lesson 5)Give the corner of y = x + 1 and y = 7 − x.
    (3, 4).

3Challenge

Reasoning, generalizing and working backwards.

  1. ReasoningThe objective P = x + y is largest on a whole edge of a region. What can you say about that edge?
    It lies on a line x + y = constant, with gradient −1.
  2. ExtendA model gives an optimum of (3.5, 2). Explain what you check before using it for chairs and tables.
    Whole numbers: test the nearby whole-number pairs against every constraint.

Practicalities

Works on a phone or a shared screen. Nothing a student types is saved or sent anywhere.

The figure works with the keyboard (tab to a slider or button, then the arrow keys) and by touch. “Show me the steps” gives the same states in words.

No device? Squared paper and a ruler are enough: draw the region and slide a ruler across it. The With a GDC section is optional.