 Solution

Introduce nonnegative slack variables $s_1,s_2$ and use a simplex tableau with the last row representing $z-c^{\mathsf{T}}x=0$. The starting tableau isEnter $x_3$ and let $s_2$ leave. Dividing the second row by three and eliminating its column givesEnter $x_1$ and let $s_1$ leave. The next simplex tableau isThusThe pivot choices and the optimality certificate are justified in the following parts.