I am stuck with the simplex algorithm.
I am trying to create the initial solution (where all variables are nonnegative).
My artificial variable is in the basis, and its value is 0. So I would like to pivot it out (and remove the column where it gets)
However, all coefficients in its row are either zero, or the corresponding coefficient of the objective function is negative.
What can I do in such situation?
Here are some pictures from Excel:
The original LP:
The auxiliary LP to find a nonnegative solution for the original:
And the problem, where after many steps I cannot take the artificial variable (x0) out of the basis even though its value is 0:
