| Exam Board | Edexcel |
|---|---|
| Module | D1 (Decision Mathematics 1) |
| Year | 2002 |
| Session | June |
| Marks | 14 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Linear Programming |
| Type | Graphical optimization with objective line |
| Difficulty | Moderate -0.8 This is a standard textbook linear programming question requiring routine application of well-practiced techniques: formulating inequalities from word problems, writing an objective function, and using the graphical method to find optimal vertices. The constraints are straightforward, the feasible region is simple, and all steps follow a predictable template with no novel insight required. |
| Spec | 7.06a LP formulation: variables, constraints, objective function7.06b Slack variables: converting inequalities to equations7.06d Graphical solution: feasible region, two variables7.06e Sensitivity analysis: effect of changing coefficients |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| \(x + y \geq 380\) | B1 | |
| \(y \geq 125\) | B1 | |
| \(2x + 4y \leq 1200\) | B1 | (3 marks) |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| \(c = 3x + 2y\) | B1 | (1 mark) |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| Line \(x + y = 380\) drawn correctly (intercepts at \((0, 380)\) and \((380, 0)\)) | B1 | |
| Line \(y = 125\) drawn correctly | B1 | |
| Line \(2x + 4y = 1200\) drawn correctly (intercepts at \((0, 300)\) and \((600, 0)\)) | B1 | |
| Feasible region correctly identified | B1 | (4 marks) |
| Use of profit line or points testing | M1 | |
| Minimum at intersection of \(x + y = 380\) and \(2x + 4y = 1200\) | ||
| \(x = 160,\ y = 120,\ \text{cost} = \pounds920\) | A1 A1 | (3 marks) |
| Answer | Marks | Guidance |
|---|---|---|
| Answer | Mark | Guidance |
| Maximum at intersection of \(y = 125\) and \(2x + 4y = 1200\) | M1 | |
| \(x = 350,\ y = 125,\ \text{cost} = \pounds1300\) | A1 A1 | (3 marks) |
## Question 8:
### Part (a):
| Answer | Mark | Guidance |
|--------|------|----------|
| $x + y \geq 380$ | B1 | |
| $y \geq 125$ | B1 | |
| $2x + 4y \leq 1200$ | B1 | **(3 marks)** |
### Part (b):
| Answer | Mark | Guidance |
|--------|------|----------|
| $c = 3x + 2y$ | B1 | **(1 mark)** |
### Part (c):
| Answer | Mark | Guidance |
|--------|------|----------|
| Line $x + y = 380$ drawn correctly (intercepts at $(0, 380)$ and $(380, 0)$) | B1 | |
| Line $y = 125$ drawn correctly | B1 | |
| Line $2x + 4y = 1200$ drawn correctly (intercepts at $(0, 300)$ and $(600, 0)$) | B1 | |
| Feasible region correctly identified | B1 | **(4 marks)** |
| Use of profit line or points testing | M1 | |
| Minimum at intersection of $x + y = 380$ and $2x + 4y = 1200$ | | |
| $x = 160,\ y = 120,\ \text{cost} = \pounds920$ | A1 A1 | **(3 marks)** |
### Part (d):
| Answer | Mark | Guidance |
|--------|------|----------|
| Maximum at intersection of $y = 125$ and $2x + 4y = 1200$ | M1 | |
| $x = 350,\ y = 125,\ \text{cost} = \pounds1300$ | A1 A1 | **(3 marks)** |
**Total: 14 marks**
8. A chemical company produces two products $X$ and $Y$. Based on potential demand, the total production each week must be at least 380 gallons. A major customer's weekly order for 125 gallons of $Y$ must be satisfied.
Product $X$ requires 2 hours of processing time for each gallon and product $Y$ requires 4 hours of processing time for each gallon. There are 1200 hours of processing time available each week. Let $x$ be the number of gallons of $X$ produced and $y$ be the number of gallons of $Y$ produced each week.
\begin{enumerate}[label=(\alph*)]
\item Write down the inequalities that $x$ and $y$ must satisfy.\\
(3)
It costs $\pounds 3$ to produce 1 gallon of $X$ and $\pounds 2$ to produce 1 gallon of $Y$. Given that the total cost of production is $\pounds C$,
\item express $C$ in terms of $x$ and $y$.\\
(1)
The company wishes to minimise the total cost.
\item Using the graphical method, solve the resulting Linear Programming problem. Find the optimal values of $x$ and $y$ and the resulting total cost.
\item Find the maximum cost of production for all possible choices of $x$ and $y$ which satisfy the inequalities you wrote down in part (a).
\end{enumerate}
\hfill \mbox{\textit{Edexcel D1 2002 Q8 [14]}}