Paper 1, Section I, H

Optimization | Part IB, 2009

Find an optimal solution to the linear programming problem

max⁡3x1+2x2+2x3\max 3 x_{1}+2 x_{2}+2 x_{3}

in x⩾0x \geqslant 0 subject to

7x1+3x2+5x3⩽44x1+2x2+x3⩽10x1+x2+x3⩾8\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}

Typos? Please submit corrections to this page on GitHub.