Chapter 6, Problem 15RE

Find the basic solution for each tableau. Determine whether the optimal solution has been reached, additional pivoting is required, or the problem has no optimal solution.

$\begin{array}{l}\left(\text{A}\right)x_1{x}_2{s}_1{s}_{2}P\\ \left[\begin{array}{cccccc}4& 1& 0& 0& 0& 2\\ 2& 0& 1& 1& 0& 5\\ -2& 0& 3& 0& 1& 12\end{array}\right]\\ \left(\text{B}\right)x_1{x}_2{s}_1{s}_{2}P\\ \left[\begin{array}{cccccc}-1& 3& 0& 1& 0& 7\\ 0& 2& 1& 0& 0& 0\\ -2& 1& 0& 0& 1& 22\end{array}\right]\\ \left(\text{C}\right)x_1{x}_2{s}_1{s}_{2}P\\ \left[\begin{array}{cccccc}1& -2& 0& 4& 0& 6\\ 0& 2& 1& 6& 0& 15\\ 0& 3& 0& 2& 1& 10\end{array}\right]\end{array}$