OCR MEI D1 2009 June — Question 3

Exam BoardOCR MEI
ModuleD1 (Decision Mathematics 1)
Year2009
SessionJune
TopicInequalities

3 Consider the following linear programming problem:
Maximise \(\quad 3 x + 4 y\)
subject to \(\quad 2 x + 5 y \leqslant 60\)
\(x + 2 y \leqslant 25\)
\(x + y \leqslant 18\)
  1. Graph the inequalities and hence solve the LP.
  2. The right-hand side of the second inequality is increased from 25 . At what new value will this inequality become redundant?