Edexcel D1 2020 June — Question 8 11 marks

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2020
SessionJune
Marks11
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicLinear Programming
TypeThree-variable constraint reduction
DifficultyStandard +0.8 This D1 linear programming question requires translating verbal constraints into inequalities (including percentage constraints), then using the constraint x+y+z=200 to reduce the three-variable problem to two variables and solve algebraically. While systematic, it demands careful algebraic manipulation of multiple constraints and optimization—significantly more complex than typical D1 questions which often involve graphical methods with two variables only.
Spec7.06a LP formulation: variables, constraints, objective function7.06b Slack variables: converting inequalities to equations7.06c Working with constraints: algebra and ad hoc methods

8. A bakery makes three types of doughnut. These are ring, jam and custard. The bakery has the following constraints on the number of doughnuts it must make each day.
  • The total number of doughnuts made must be at least 200
  • They must make at least three times as many ring doughnuts as jam doughnuts
  • At most \(70 \%\) of the doughnuts the bakery makes must be ring doughnuts
  • At least a fifth of the doughnuts the bakery makes must be jam doughnuts
It costs 8 pence to make each ring doughnut, 10 pence to make each jam doughnut and 14 pence to make each custard doughnut. The bakery wants to minimise the total daily costs of making the required doughnuts. Let \(x\) represent the number of ring doughnuts, let \(y\) represent the number of jam doughnuts and let z represent the number of custard doughnuts the bakery makes each day.
  1. Formulate this as a linear programming problem stating the objective and listing the constraints as simplified inequalities with integer coefficients. On a given day, instead of making at least 200 doughnuts, the bakery requires that exactly 200 doughnuts are made. Furthermore, the bakery decides to make the minimum number of jam doughnuts which satisfy all the remaining constraints. Given that the bakery still wants to minimise the total cost of making the required doughnuts, use algebra to
    1. calculate the number of each type of doughnut the bakery will make on that day,
    2. calculate the corresponding total cost of making all the doughnuts. \section*{END}

AnswerMarks Guidance
AnswerMarks Guidance
(a) Minimise \(P = 8x + 10y + 14z\) subject to \(x + y + z \geq 200\); \(3y \leq x\); \(\frac{7}{10}(x + y + z) \geq x\) or \(\frac{1}{5}(x + y + z) \leq y\); \(x + z \leq 4y\); \(3x \leq 7y + 7z\); \((x, y, z \geq 0)\)B1 B1 B1 M1 A1 A1 (6) a1B1: Expression correct together with 'minimise' or 'min' but not 'minimum' – isw if coefficients are subsequently simplified but \(8x + 10y + 14z\) must be seen at some point for this mark to be awarded. The 'min' must appear beside (or near to) the correct expression. a2B1: CAO (\(x + y + z \geq 200\)) oe. a3B1: CAO (\(3y \leq x\)) oe. a1M1: \(\frac{7}{10}(x + y + z) \square x\) oe or \(\frac{1}{5}(x + y + z) \square y\) oe where \(\square\) is any inequality or equals – allow 0.7 and 0.2 but not 70% or 20% unless recovered to a fraction or decimal later. a1A1: Either \(x + z \leq 4y\) or \(3x \leq 7y + 7z\) or both correct but not simplified or with integer coefficients (so allow 2x + 2z − 8y ≤ 0). a2A1: Both correct – must be simplified (e.g. only one term in each variable) and integer coefficients but allow positive integer multiples (e.g. 2x + 2z − 8y ≤ 0).
(b)(i) \(z = 200 – x – y\) substituted into constraints gives \(x \leq 140, y \geq 40\)M1 A1 dM1 A1 (5) b1M1: Using \(x + y + z = 200\) to obtain either an inequality (or value) for either \(x\) or \(y\). b1A1: Any one of \(x \leq 140\) or \(y \geq 40\) correct (this mark can be implied for either \(x = 140\) or \(y = 40\) seen provided not from incorrect working). b1d2M1: Using their least value of \(y\) and greatest value of \(x\) to find \(z\) (so not from the inequality \(3x \leq x\)) – the total of \(x\), \(y\) and \(z\) must be 200 (and dependent on first M mark). b1d2A1: All three types of doughnuts correct (in context) – so not just in terms of \(x\), \(y\) and \(z\) but values stated explicitly and not in terms of x, y and z.
140 ring doughnuts, 40 jam doughnuts and 20 custard doughnuts; £18 or 1800A1 b1i1A1: CAO for cost – if 1800 given in this is fine (without pence) but if 18 then must be £.
(b)(ii) 11 marks
Notes for Question 8:
a1B1: Expression correct together with 'minimise' or 'min' but not 'minimum' – isw if coefficients are subsequently simplified but \(8x + 10y + 14z\) must be seen at some point for this mark to be awarded. The 'min' must appear beside (or near to) the correct expression.
a2B1: CAO (\(x + y + z \geq 200\)) oe
a3B1: CAO (\(3y \leq x\)) oe
a1M1: \(\frac{7}{10}(x + y + z) \square x\) oe or \(\frac{1}{5}(x + y + z) \square y\) oe where \(\square\) is any inequality or equals – allow 0.7 and 0.2 but not 70% or 20% unless recovered to a fraction or decimal later.
a1A1: Either \(x + z \leq 4y\) or \(3x \leq 7y + 7z\) or both correct but not simplified or with integer coefficients (so allow \(2x + 2z − 8y \leq 0\)).
a2A1: Both correct – must be simplified (e.g. only one term in each variable) and integer coefficients but allow positive integer multiples (e.g. \(2x + 2z − 8y \leq 0\)).
b1M1: Using \(x + y + z = 200\) to obtain either an inequality (or value) for either \(x\) or \(y\).
b1A1: Any one of \(x \leq 140\) or \(y \geq 40\) correct (this mark can be implied for either \(x = 140\) or \(y = 40\) seen provided not from incorrect working).
b1d2M1: Using their least value of \(y\) and greatest value of \(x\) to find \(z\) (so not from the inequality \(3x \leq x\)) – the total of \(x\), \(y\) and \(z\) must be 200 (and dependent on first M mark).
b1d2A1: All three types of doughnuts correct (in context) – so not just in terms of \(x\), \(y\) and \(z\) but values stated explicitly and not in terms of x, y and z.
b1i1A1: CAO for cost – if 1800 given in this is fine (without pence) but if 18 then must be £.
SC in (b): If correct answers from either no working or from explicitly solving three correct equations e.g. \(x + y + z = 200\); \(3y = x\); \(3x − 7y − 7z = 0\) with no algebraic working then award M0A0 M1 (for correct values of \(x\), \(y\) and \(z\)) A1 (for \(x + y + z = 200\)), A1 (for answers in context) and A1 for 1800. If solving these three equations with algebraic working then full marks can be awarded. If no marks awarded according to the notes above and solving any other (e.g. incorrect) sets of equations then no marks in (b).
| Answer | Marks | Guidance |
|--------|-------|----------|
| (a) Minimise $P = 8x + 10y + 14z$ subject to $x + y + z \geq 200$; $3y \leq x$; $\frac{7}{10}(x + y + z) \geq x$ or $\frac{1}{5}(x + y + z) \leq y$; $x + z \leq 4y$; $3x \leq 7y + 7z$; $(x, y, z \geq 0)$ | B1 B1 B1 M1 A1 A1 (6) | a1B1: Expression correct together with 'minimise' or 'min' but not 'minimum' – isw if coefficients are subsequently simplified but $8x + 10y + 14z$ must be seen at some point for this mark to be awarded. The 'min' must appear beside (or near to) the correct expression. a2B1: CAO ($x + y + z \geq 200$) oe. a3B1: CAO ($3y \leq x$) oe. a1M1: $\frac{7}{10}(x + y + z) \square x$ oe or $\frac{1}{5}(x + y + z) \square y$ oe where $\square$ is any inequality or equals – allow 0.7 and 0.2 but not 70% or 20% unless recovered to a fraction or decimal later. a1A1: Either $x + z \leq 4y$ or $3x \leq 7y + 7z$ or both correct but not simplified or with integer coefficients (so allow 2x + 2z − 8y ≤ 0). a2A1: Both correct – must be simplified (e.g. only one term in each variable) and integer coefficients but allow positive integer multiples (e.g. 2x + 2z − 8y ≤ 0). |
| (b)(i) $z = 200 – x – y$ substituted into constraints gives $x \leq 140, y \geq 40$ | M1 A1 dM1 A1 (5) | b1M1: Using $x + y + z = 200$ to obtain either an inequality (or value) for either $x$ or $y$. b1A1: Any one of $x \leq 140$ or $y \geq 40$ correct (this mark can be implied for either $x = 140$ or $y = 40$ seen provided not from incorrect working). b1d2M1: Using their least value of $y$ and greatest value of $x$ to find $z$ (so not from the inequality $3x \leq x$) – the total of $x$, $y$ and $z$ must be 200 (and dependent on first M mark). b1d2A1: All three types of doughnuts correct (in context) – so not just in terms of $x$, $y$ and $z$ but values stated explicitly and not in terms of x, y and z. |
| | 140 ring doughnuts, 40 jam doughnuts and 20 custard doughnuts; £18 or 1800 | A1 | b1i1A1: CAO for cost – if 1800 given in this is fine (without pence) but if 18 then must be £. |
| (b)(ii) | | 11 marks |  |

---

# Notes for Question 8:

a1B1: Expression correct together with 'minimise' or 'min' but not 'minimum' – isw if coefficients are subsequently simplified but $8x + 10y + 14z$ must be seen at some point for this mark to be awarded. The 'min' must appear beside (or near to) the correct expression.

a2B1: CAO ($x + y + z \geq 200$) oe

a3B1: CAO ($3y \leq x$) oe

a1M1: $\frac{7}{10}(x + y + z) \square x$ oe or $\frac{1}{5}(x + y + z) \square y$ oe where $\square$ is any inequality or equals – allow 0.7 and 0.2 but not 70% or 20% unless recovered to a fraction or decimal later.

a1A1: Either $x + z \leq 4y$ or $3x \leq 7y + 7z$ or both correct but not simplified or with integer coefficients (so allow $2x + 2z − 8y \leq 0$).

a2A1: Both correct – must be simplified (e.g. only one term in each variable) and integer coefficients but allow positive integer multiples (e.g. $2x + 2z − 8y \leq 0$).

b1M1: Using $x + y + z = 200$ to obtain either an inequality (or value) for either $x$ or $y$.

b1A1: Any one of $x \leq 140$ or $y \geq 40$ correct (this mark can be implied for either $x = 140$ or $y = 40$ seen provided not from incorrect working).

b1d2M1: Using their least value of $y$ and greatest value of $x$ to find $z$ (so not from the inequality $3x \leq x$) – the total of $x$, $y$ and $z$ must be 200 (and dependent on first M mark).

b1d2A1: All three types of doughnuts correct (in context) – so not just in terms of $x$, $y$ and $z$ but values stated explicitly and not in terms of x, y and z.

b1i1A1: CAO for cost – if 1800 given in this is fine (without pence) but if 18 then must be £.

**SC in (b):** If correct answers from either no working or from explicitly solving three correct equations e.g. $x + y + z = 200$; $3y = x$; $3x − 7y − 7z = 0$ with no algebraic working then award M0A0 M1 (for correct values of $x$, $y$ and $z$) A1 (for $x + y + z = 200$), A1 (for answers in context) and A1 for 1800. If solving these three equations with algebraic working then full marks can be awarded. If no marks awarded according to the notes above and solving any other (e.g. incorrect) sets of equations then no marks in (b).
8. A bakery makes three types of doughnut. These are ring, jam and custard. The bakery has the following constraints on the number of doughnuts it must make each day.

\begin{itemize}
  \item The total number of doughnuts made must be at least 200
  \item They must make at least three times as many ring doughnuts as jam doughnuts
  \item At most $70 \%$ of the doughnuts the bakery makes must be ring doughnuts
  \item At least a fifth of the doughnuts the bakery makes must be jam doughnuts
\end{itemize}

It costs 8 pence to make each ring doughnut, 10 pence to make each jam doughnut and 14 pence to make each custard doughnut. The bakery wants to minimise the total daily costs of making the required doughnuts.

Let $x$ represent the number of ring doughnuts, let $y$ represent the number of jam doughnuts and let z represent the number of custard doughnuts the bakery makes each day.
\begin{enumerate}[label=(\alph*)]
\item Formulate this as a linear programming problem stating the objective and listing the constraints as simplified inequalities with integer coefficients.

On a given day, instead of making at least 200 doughnuts, the bakery requires that exactly 200 doughnuts are made. Furthermore, the bakery decides to make the minimum number of jam doughnuts which satisfy all the remaining constraints.

Given that the bakery still wants to minimise the total cost of making the required doughnuts, use algebra to
\item \begin{enumerate}[label=(\roman*)]
\item calculate the number of each type of doughnut the bakery will make on that day,
\item calculate the corresponding total cost of making all the doughnuts.

\section*{END}
\end{enumerate}\end{enumerate}

\hfill \mbox{\textit{Edexcel D1 2020 Q8 [11]}}