Paper 1, Section I, HOptimizationPart IB, 2009Find an optimal solution to the linear programming problemmax3x1+2x2+2x3\max 3 x_{1}+2 x_{2}+2 x_{3}max3x1+2x2+2x3in x⩾0x \geqslant 0x⩾0 subject to7x1+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}7x1+3x2+5x3⩽44x1+2x2+x3⩽10x1+x2+x3⩾8