Paper 1, Section I, H

Optimization
Part IB, 2009

Find an optimal solution to the linear programming problem

max3x1+2x2+2x3\max 3 x_{1}+2 x_{2}+2 x_{3}

in x0x \geqslant 0 subject to

7x1+3x2+5x344x1+2x2+x310x1+x2+x38\begin{gathered} 7 x_{1}+3 x_{2}+5 x_{3} \leqslant 44 \\ x_{1}+2 x_{2}+x_{3} \leqslant 10 \\ x_{1}+x_{2}+x_{3} \geqslant 8 \end{gathered}