| Exam Board | Edexcel |
|---|---|
| Module | D1 (Decision Mathematics 1) |
| Year | 2013 |
| Session | Specimen |
| Marks | 11 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Linear Programming |
| Type | Graphical feasible region identification |
| Difficulty | Easy -1.2 This is a standard D1 linear programming question requiring routine graphical methods: plotting two linear constraints, identifying a feasible region, forming an objective function (C = 500x + 800y), and using the ruler method to find the optimal vertex. All techniques are textbook exercises with no novel problem-solving required, making it easier than average A-level maths questions. |
| Spec | 7.06d Graphical solution: feasible region, two variables |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| Indicate the strict inequality | B1 | CAO |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| \(3x = 2y\) added to diagram | B1 | Passing through \((0,0)\) and \((12,18)\); must reach \(x=15\) |
| \(5x + 4y = 80\) added to diagram | B1 | Passing through \((0,20)\) and \((16,0)\); must reach \(y=6\) |
| Region R correctly labelled | B1 | CAO (condone slight line inaccuracy) |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| Minimise \(C = 500x + 800y\) | B1, B1 | Accept expression with swapped coefficients; accept \(5x+8y\) for 1 mark; 2B1: CAO |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Marks | Guidance |
| Point testing or profit line method | M1 | Gradient accept reciprocal; minimum length line through \((0,2.5)\), \((4,0)\); OR testing 2 points in FR near two different vertices |
| Correct profit line OR 2 points correctly tested in correct FR | A1 | |
| Seeking integer solutions | M1 | In correct FR; no \(y=6\) points |
| \((11, 7)\) | B1 | CAO |
| Cost of £11 100 | B1 | CAO |
# Question 7:
## Part (a):
| Answer | Marks | Guidance |
|--------|-------|----------|
| Indicate the strict inequality | B1 | CAO |
**Total: 1 mark**
## Part (b):
| Answer | Marks | Guidance |
|--------|-------|----------|
| $3x = 2y$ added to diagram | B1 | Passing through $(0,0)$ and $(12,18)$; must reach $x=15$ |
| $5x + 4y = 80$ added to diagram | B1 | Passing through $(0,20)$ and $(16,0)$; must reach $y=6$ |
| Region R correctly labelled | B1 | CAO (condone slight line inaccuracy) |
**Total: 3 marks**
## Part (c):
| Answer | Marks | Guidance |
|--------|-------|----------|
| Minimise $C = 500x + 800y$ | B1, B1 | Accept expression with swapped coefficients; accept $5x+8y$ for 1 mark; 2B1: CAO |
**Total: 2 marks**
## Part (d):
| Answer | Marks | Guidance |
|--------|-------|----------|
| Point testing or profit line method | M1 | Gradient accept reciprocal; minimum length line through $(0,2.5)$, $(4,0)$; OR testing 2 points in FR near two different vertices |
| Correct profit line OR 2 points correctly tested in correct FR | A1 | |
| Seeking integer solutions | M1 | In correct FR; no $y=6$ points |
| $(11, 7)$ | B1 | CAO |
| Cost of £11 100 | B1 | CAO |
**Total: 5 marks**
---
7.
\begin{figure}[h]
\begin{center}
\includegraphics[alt={},max width=\textwidth]{5fa867a2-0a3d-4f0b-9f9c-15584f2be5c0-08_1372_1769_278_189}
\captionsetup{labelformat=empty}
\caption{Figure 6}
\end{center}
\end{figure}
Keith organises two types of children's activity, 'Sports Mad' and 'Circus Fun'. He needs to determine the number of times each type of activity is to be offered.
Let $x$ be the number of times he offers the 'Sports Mad' activity. Let $y$ be the number of times he offers the 'Circus Fun' activity.
Two constraints are
$$\text { and } \quad \begin{aligned}
& x \leqslant 15 \\
& y > 6
\end{aligned}$$
These constraints are shown on the graph in Figure 6, where the rejected regions are shaded out.
\begin{enumerate}[label=(\alph*)]
\item Explain why $y = 6$ is shown as a dotted line.
Two further constraints are
$$\begin{aligned}
& 3 x \geqslant 2 y \\
\text { and } \quad 5 x + 4 y & \geqslant 80
\end{aligned}$$
\item Add two lines and shading to Diagram 1 in the answer book to represent these inequalities. Hence determine the feasible region and label it R .
Each 'Sports Mad' activity costs $\pounds 500$.\\
Each 'Circus Fun' activity costs $\pounds 800$.\\
Keith wishes to minimise the total cost.
\item Write down the objective function, C , in terms of $x$ and $y$.
\item Use your graph to determine the number of times each type of activity should be offered and the total cost. You must show sufficient working to make your method clear.
\end{enumerate}
\hfill \mbox{\textit{Edexcel D1 2013 Q7 [11]}}