Use the simplex method to maximize subject to
Adding the slack variables and
to the inequalities gives:
This gives the first tableau:\begin{tabular}{|c|c|c|c|c|c|c|}\hline
&
&
&
&
&
&
\\ \hline
&
&
&
&
&
&
\\ \hline
&
&
&
&
&
&
\\ \hline
&
&
&
&
&
&
\\ \hline
\end{tabular}
The pivot row is and the pivot column is
. The departing variable is
and the incoming variable is
. Pivoting using the row operations:
\begin{tabular}{|c|c|c|c|c|c|c|}\hline
&
&
&
&
&
&
\\ \hline
&
&
&
&
&
&
\\ \hline
&
&
&
&
&
&
\\ \hline
&
&
&
&
&
&
\\ \hline
\end{tabular}
There are no negative values in row and this is the final tableau.The value of
is
. The value of
is
. The max value is