| Exam Board | AQA |
|---|---|
| Module | D1 (Decision Mathematics 1) |
| Year | 2012 |
| Session | June |
| Marks | 14 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Linear Programming |
| Type | Three-variable constraint reduction |
| Difficulty | Moderate -0.3 This is a standard D1 linear programming question requiring constraint formulation and graphical solution. Part (a) involves translating word problems into inequalities (routine skill), part (b)(i) is algebraic manipulation with x=2z substitution (straightforward), and parts (b)(ii)-(iv) involve standard graphical methods taught in D1. While multi-part with several steps, each component uses well-practiced techniques with no novel insight required, making it slightly easier than average. |
| Spec | 7.06a LP formulation: variables, constraints, objective function7.06b Slack variables: converting inequalities to equations7.06d Graphical solution: feasible region, two variables |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| \(x \geqslant 100\) | B1 | At least 100 soft pillows |
| \(y \geqslant 200\) | B1 | At least 200 medium pillows |
| \(x + y + z \geqslant 400\) | B1 | At least 400 pillows in total |
| \(4x + 3y + 4z \leqslant 1800\) | B1 | Spend no more than £1800 |
| \(y \geqslant \frac{2}{5}(x + y + z)\) or equivalent e.g. \(3y \geqslant 2x + 2z\) or \(2x - 3y + 2z \leqslant 0\) | B1 | At least 40% must be medium; allow \(y \geqslant 0.4(x+y+z)\) |
| 3 of the above 5 correctly stated | 3 marks total | Award B1 for each correct inequality up to 3 marks |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| Substituting \(x = 2z\) (i.e. \(z = \frac{x}{2}\)) into \(x + y + z \geqslant 400\) gives \(\frac{3x}{2} + y \geqslant 400\), so \(3x + 2y \geqslant 800\) | M1 | Show substitution of \(z = \frac{x}{2}\) into total constraint |
| Substituting \(z = \frac{x}{2}\) into \(4x + 3y + 4z \leqslant 1800\) gives \(4x + 3y + 2x \leqslant 1800\), so \(2x + y \leqslant 600\) | A1 | Correct derivation shown |
| Substituting \(z = \frac{x}{2}\) into \(3y \geqslant 2x + 2z\) gives \(3y \geqslant 2x + x\), so \(y \geqslant x\) | A1 | All three shown correctly |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| Line \(3x + 2y = 800\) drawn correctly | B1 | Passes through e.g. \((0, 400)\) and \((200, 100)\) or equivalent correct points |
| Line \(2x + y = 600\) drawn correctly | B1 | Passes through e.g. \((0, 600)\) and \((300, 0)\) |
| Line \(y = x\) drawn correctly | B1 | Diagonal through origin at 45° |
| Line \(x = 100\) drawn (from part a) | B1 | Vertical line at \(x = 100\) |
| Line \(y = 200\) drawn (from part a) | B1 | Horizontal line at \(y = 200\) |
| Feasible region correctly indicated/shaded | B1 | Must be consistent with all lines drawn; award only if at least 3 lines correct |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| Objective: maximise \(x + y + z = x + y + \frac{x}{2} = \frac{3x}{2} + y\) | M1 | Correct identification of objective function to maximise |
| Maximum at vertex of feasible region, e.g. intersection of \(2x + y = 600\) and \(y = x\): \(x = 200, y = 200\), total \(= \frac{3(200)}{2} + 200 = 500\) | A1 | Maximum total = 500 pillows |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| \(x = 200\) soft, \(y = 200\) medium, \(z = 100\) firm (since \(z = \frac{x}{2} = 100\)) | B1 | Follow through from (b)(iii); all three values required |
# Question 9:
## Part (a)
| Answer | Mark | Guidance |
|--------|------|----------|
| $x \geqslant 100$ | B1 | At least 100 soft pillows |
| $y \geqslant 200$ | B1 | At least 200 medium pillows |
| $x + y + z \geqslant 400$ | B1 | At least 400 pillows in total |
| $4x + 3y + 4z \leqslant 1800$ | B1 | Spend no more than £1800 |
| $y \geqslant \frac{2}{5}(x + y + z)$ or equivalent e.g. $3y \geqslant 2x + 2z$ or $2x - 3y + 2z \leqslant 0$ | B1 | At least 40% must be medium; allow $y \geqslant 0.4(x+y+z)$ |
| **3 of the above 5 correctly stated** | **3 marks total** | Award B1 for each correct inequality up to 3 marks |
## Part (b)(i)
| Answer | Mark | Guidance |
|--------|------|----------|
| Substituting $x = 2z$ (i.e. $z = \frac{x}{2}$) into $x + y + z \geqslant 400$ gives $\frac{3x}{2} + y \geqslant 400$, so $3x + 2y \geqslant 800$ | M1 | Show substitution of $z = \frac{x}{2}$ into total constraint |
| Substituting $z = \frac{x}{2}$ into $4x + 3y + 4z \leqslant 1800$ gives $4x + 3y + 2x \leqslant 1800$, so $2x + y \leqslant 600$ | A1 | Correct derivation shown |
| Substituting $z = \frac{x}{2}$ into $3y \geqslant 2x + 2z$ gives $3y \geqslant 2x + x$, so $y \geqslant x$ | A1 | All three shown correctly |
## Part (b)(ii)
| Answer | Mark | Guidance |
|--------|------|----------|
| Line $3x + 2y = 800$ drawn correctly | B1 | Passes through e.g. $(0, 400)$ and $(200, 100)$ or equivalent correct points |
| Line $2x + y = 600$ drawn correctly | B1 | Passes through e.g. $(0, 600)$ and $(300, 0)$ |
| Line $y = x$ drawn correctly | B1 | Diagonal through origin at 45° |
| Line $x = 100$ drawn (from part a) | B1 | Vertical line at $x = 100$ |
| Line $y = 200$ drawn (from part a) | B1 | Horizontal line at $y = 200$ |
| Feasible region correctly indicated/shaded | B1 | Must be consistent with all lines drawn; award only if at least 3 lines correct |
## Part (b)(iii)
| Answer | Mark | Guidance |
|--------|------|----------|
| Objective: maximise $x + y + z = x + y + \frac{x}{2} = \frac{3x}{2} + y$ | M1 | Correct identification of objective function to maximise |
| Maximum at vertex of feasible region, e.g. intersection of $2x + y = 600$ and $y = x$: $x = 200, y = 200$, total $= \frac{3(200)}{2} + 200 = 500$ | A1 | **Maximum total = 500 pillows** |
## Part (b)(iv)
| Answer | Mark | Guidance |
|--------|------|----------|
| $x = 200$ soft, $y = 200$ medium, $z = 100$ firm (since $z = \frac{x}{2} = 100$) | B1 | Follow through from (b)(iii); all three values required |
9 Ollyin is buying new pillows for his hotel. He buys three types of pillow: soft, medium and firm.
He must buy at least 100 soft pillows and at least 200 medium pillows.\\
He must buy at least 400 pillows in total.\\
Soft pillows cost $\pounds 4$ each. Medium pillows cost $\pounds 3$ each. Firm pillows cost $\pounds 4$ each.\\
He wishes to spend no more than $\pounds 1800$ on new pillows.\\
At least $40 \%$ of the new pillows must be medium pillows.\\
Ollyin buys $x$ soft pillows, $y$ medium pillows and $z$ firm pillows.
\begin{enumerate}[label=(\alph*)]
\item In addition to $x \geqslant 0 , y \geqslant 0$ and $z \geqslant 0$, find five inequalities in $x , y$ and $z$ that model the above constraints.
\item Ollyin decides to buy twice as many soft pillows as firm pillows.
\begin{enumerate}[label=(\roman*)]
\item Show that three of your answers in part (a) become
$$\begin{aligned}
3 x + 2 y & \geqslant 800 \\
2 x + y & \leqslant 600 \\
y & \geqslant x
\end{aligned}$$
\item On the grid opposite, draw a suitable diagram to represent Ollyin's situation, indicating the feasible region.
\item Use your diagram to find the maximum total number of pillows that Ollyin can buy.
\item Find the number of each type of pillow that Ollyin can buy that corresponds to your answer to part (b)(iii).
\begin{center}
\includegraphics[max width=\textwidth, alt={}]{1258a6d3-558a-46dc-a916-d71f71b175ff-20_2256_1707_221_153}
\end{center}
\end{enumerate}\end{enumerate}
\hfill \mbox{\textit{AQA D1 2012 Q9 [14]}}