Chapter 6, Problem 29RE

In problems 28 and 29,

(A) Introduce slack, surplus, and artificial variables and form the modified problem.

(B) Write the preliminary simplex tableau for the modified problem and find the initial simplex tableau.

(C) Find the optimal solution of the modified problem by applying the simplex method to the initial simplex tableau.

(D) Find the optimal solution of the original problem, if it exists.

$\begin{array}{l}\text{Maximize }P=x_1+x_2\\ \text{subject to }{x}_1+x_2\ge 5\\ x_1+2x_2\le 4\\ x_1,x_2\ge 0\end{array}$