Standard +0.3 This is a structured variable transformation problem with clear guidance. Part (i) is routine algebraic substitution following given instructions. Part (ii) involves standard Simplex algorithm mechanics (two iterations) with straightforward back-substitution. While it requires careful bookkeeping and understanding of the transformation, it's a textbook application of D1 techniques with no novel problem-solving required, making it slightly easier than average.
\(a \leqslant 6 , b \leqslant 8 , c \leqslant 10\).
Since \(a \leqslant 6\) it follows that \(6 - a \geqslant 0\), and similarly for \(b\) and \(c\). Let \(6 - a = x\) (so that \(a\) is replaced by \(6 - x ) , 8 - b = y\) and \(10 - c = z\) to show that the problem can be expressed as
$$\begin{array} { l l }
\text { Maximise } & 2 x - 4 y + 5 z , \\
\text { subject to } & 3 x + 2 y - z \leqslant 14 , \\
& 2 x - 4 z \leqslant 7 , \\
& - 4 x + y \leqslant 4 , \\
\text { and } & x \geqslant 0 , y \geqslant 0 , z \geqslant 0 .
\end{array}$$
Represent the problem as an initial Simplex tableau. Perform two iterations of the Simplex algorithm, showing how each row was obtained. Hence write down the values of \(a , b\) and \(c\) after two iterations. Find the value of the objective for the original problem at this stage. [0pt]
[10]
Substitute \(a=6-x\), \(b=8-y\), \(c=10-z\) into objective
M1
\(2(6-x)-4(8-y)+5(10-z)-30 = 12-2x-32+4y+50-5z-30 = 2x-4y+5z\) (negated for maximise)
A1
Correct derivation of each constraint shown
A1
[3]
Part (ii) - Simplex
Answer
Marks
Guidance
Answer
Marks
Guidance
Correct initial tableau with slack variables \(s_1, s_2, s_3\)
B1
Correct pivot column identified (most positive in objective row)
M1
Correct ratios calculated for pivot row
M1
First iteration correct
A1 A1
Second pivot column and row identified correctly
M1 M1
Second iteration correct
A1 A1
Values of \(a,b,c\) correctly back-substituted
B1
Objective value for original problem correct
B1
[10]
I can see this is an OCR Decision Mathematics 1 (4736) exam paper from January 2011, but the images shown are the answer book pages and blank pages — they do not contain the mark scheme.
The pages visible show:
- Cover/instructions page
- Question 1(i) answer space (with the network diagram)
- Question 1(ii) and 1(iii) answer spaces (blank lined pages)
No mark scheme content is present in these images.
To find the mark scheme for OCR 4736 January 2011, you would need to:
- Access the OCR website directly
- Search on physicsandmathstutor.com (the site referenced in the header) under Decision Mathematics mark schemes
Would you like me to help with anything else, such as working through the questions on the network diagram that is visible?
I can see these are answer/working pages from what appears to be an OCR mathematics exam paper, but the pages shown are blank answer pages (response sheets for students to write in). They do not contain any mark scheme content — they show only:
- Question number labels (2(i), 2(ii), 3(i), 3(ii), etc.)
- Empty ruled lines for student responses
- A distance matrix table in Q2(i)
- Some plotted points (nodes) for graph/network diagrams in Q2(i) and Q3(iii)
No mark scheme content is visible in these images. The mark scheme would be a separate document. I cannot extract mark scheme answers, mark allocations, or guidance notes from these pages as they contain none.
If you have the actual mark scheme document, please share that and I can help extract and format the information you need.
I can see these are blank answer booklet pages (pages 9-12) from an OCR 2011 examination paper from physicsandmathstutor.com. These pages contain only empty answer lines and graph paper for students to write their responses to questions 5(iv), 5(v), 5(vi), 6(i), and 6(ii).
There is no mark scheme content visible in these images. These are student answer pages, not mark scheme pages. They contain:
- Blank lined spaces for written answers
- A blank grid/graph paper area for question 5(iv)
- Question part labels only (5(iv), 5(v), 5(vi), 6(i), 6(ii))
To find the mark scheme for this paper, you would need to access the actual OCR mark scheme document, which would be a separate file. If you have the mark scheme pages, please share those images and I can extract and format the content for you.
# Question 6:
## Part (i) - Substitution Proof
| Answer | Marks | Guidance |
|--------|-------|----------|
| Substitute $a=6-x$, $b=8-y$, $c=10-z$ into objective | M1 | |
| $2(6-x)-4(8-y)+5(10-z)-30 = 12-2x-32+4y+50-5z-30 = 2x-4y+5z$ (negated for maximise) | A1 | |
| Correct derivation of each constraint shown | A1 | **[3]** |
## Part (ii) - Simplex
| Answer | Marks | Guidance |
|--------|-------|----------|
| Correct initial tableau with slack variables $s_1, s_2, s_3$ | B1 | |
| Correct pivot column identified (most positive in objective row) | M1 | |
| Correct ratios calculated for pivot row | M1 | |
| First iteration correct | A1 A1 | |
| Second pivot column and row identified correctly | M1 M1 | |
| Second iteration correct | A1 A1 | |
| Values of $a,b,c$ correctly back-substituted | B1 | |
| Objective value for original problem correct | B1 | **[10]** |
I can see this is an OCR Decision Mathematics 1 (4736) exam paper from January 2011, but the images shown are the **answer book pages** and **blank pages** — they do not contain the mark scheme.
The pages visible show:
- Cover/instructions page
- Question 1(i) answer space (with the network diagram)
- Question 1(ii) and 1(iii) answer spaces (blank lined pages)
**No mark scheme content is present in these images.**
To find the mark scheme for OCR 4736 January 2011, you would need to:
- Access the OCR website directly
- Search on physicsandmathstutor.com (the site referenced in the header) under Decision Mathematics mark schemes
Would you like me to help with anything else, such as working through the questions on the network diagram that is visible?
I can see these are answer/working pages from what appears to be an OCR mathematics exam paper, but the pages shown are **blank answer pages** (response sheets for students to write in). They do not contain any mark scheme content — they show only:
- Question number labels (2(i), 2(ii), 3(i), 3(ii), etc.)
- Empty ruled lines for student responses
- A distance matrix table in Q2(i)
- Some plotted points (nodes) for graph/network diagrams in Q2(i) and Q3(iii)
**No mark scheme content is visible in these images.** The mark scheme would be a separate document. I cannot extract mark scheme answers, mark allocations, or guidance notes from these pages as they contain none.
If you have the actual mark scheme document, please share that and I can help extract and format the information you need.
I can see these are blank answer booklet pages (pages 9-12) from an OCR 2011 examination paper from physicsandmathstutor.com. These pages contain only empty answer lines and graph paper for students to write their responses to questions 5(iv), 5(v), 5(vi), 6(i), and 6(ii).
**There is no mark scheme content visible in these images.** These are student answer pages, not mark scheme pages. They contain:
- Blank lined spaces for written answers
- A blank grid/graph paper area for question 5(iv)
- Question part labels only (5(iv), 5(v), 5(vi), 6(i), 6(ii))
To find the mark scheme for this paper, you would need to access the actual OCR mark scheme document, which would be a separate file. If you have the mark scheme pages, please share those images and I can extract and format the content for you.
6 Consider the following LP problem.
\begin{center}
\begin{tabular}{ l l }
Minimise & $2 a - 4 b + 5 c - 30$, \\
subject to & $3 a + 2 b - c \geqslant 10$, \\
& $- 2 a + 4 c \leqslant 35$, \\
& $4 a - b \leqslant 20$, \\
and & $a \leqslant 6 , b \leqslant 8 , c \leqslant 10$. \\
\end{tabular}
\end{center}
(i) Since $a \leqslant 6$ it follows that $6 - a \geqslant 0$, and similarly for $b$ and $c$. Let $6 - a = x$ (so that $a$ is replaced by $6 - x ) , 8 - b = y$ and $10 - c = z$ to show that the problem can be expressed as
$$\begin{array} { l l }
\text { Maximise } & 2 x - 4 y + 5 z , \\
\text { subject to } & 3 x + 2 y - z \leqslant 14 , \\
& 2 x - 4 z \leqslant 7 , \\
& - 4 x + y \leqslant 4 , \\
\text { and } & x \geqslant 0 , y \geqslant 0 , z \geqslant 0 .
\end{array}$$
(ii) Represent the problem as an initial Simplex tableau. Perform two iterations of the Simplex algorithm, showing how each row was obtained. Hence write down the values of $a , b$ and $c$ after two iterations. Find the value of the objective for the original problem at this stage.\\[0pt]
[10]
\hfill \mbox{\textit{OCR D1 2011 Q6 [13]}}