Edexcel D1 2001 January — Question 7

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2001
SessionJanuary
TopicInequalities

7. A tailor makes two types of garment, \(A\) and \(B\). He has available \(70 \mathrm {~m} ^ { 2 }\) of cotton fabric and \(90 \mathrm {~m} ^ { 2 }\) of woollen fabric. Garment \(A\) requires \(1 \mathrm {~m} ^ { 2 }\) of cotton fabric and \(3 \mathrm {~m} ^ { 2 }\) of woollen fabric. Garment \(B\) requires \(2 \mathrm {~m} ^ { 2 }\) of each fabric. The tailor makes \(x\) garments of type \(A\) and \(y\) garments of type \(B\).
  1. Explain why this can be modelled by the inequalities $$\begin{aligned} & x + 2 y \leq 70
    & 3 x + 2 y \leq 90
    & x \geq 0 , y \geq 0 \end{aligned}$$ The tailor sells type \(A\) for \(\pounds 30\) and type \(B\) for \(\pounds 40\). All garments made are sold. The tailor wishes to maximise his total income.
  2. Set up an initial Simplex tableau for this problem.
  3. Solve the problem using the Simplex algorithm. Figure 4 shows a graphical representation of the feasible region for this problem. \begin{figure}[h]
    \includegraphics[alt={},max width=\textwidth]{c1b75596-bbab-4278-8503-7cfbea0bc5f1-7_686_1277_1319_453} \captionsetup{labelformat=empty} \caption{Fig. 4}
    \end{figure}
  4. Obtain the coordinates of the points A, \(C\) and \(D\).
  5. Relate each stage of the Simplex algorithm to the corresponding point in Fig. 4.