3.II.20HOptimizationPart IB, 2008Use the simplex algorithm to solve the problemmaxx1+2x2−6x3\max x_{1}+2 x_{2}-6 x_{3}maxx1+2x2−6x3subject to x1,x2⩾0,∣x3∣⩽5x_{1}, x_{2} \geqslant 0,\left|x_{3}\right| \leqslant 5x1,x2⩾0,∣x3∣⩽5, andx1+x2+x3⩽72x2+x3⩾1\begin{array}{r} x_{1}+x_{2}+x_{3} \leqslant 7 \\ 2 x_{2}+x_{3} \geqslant 1 \end{array}x1+x2+x3⩽72x2+x3⩾1