Algoritmo para la segunda fase del método de las dos fases

• Se elabora la tabla simplex inicial con los datos del estado primal inicial de la segunda fase y se le denomina iteración cero.
• Se elige la columna pivote que es el número de mayor positividad (o sea el número más alejado del cero hacia la derecha) de los números que aparecen en la iteración cero de los Zj - Cj. En caso de tener columnas iguales se puede tomar cualquiera de ellas.
• Se halla el renglón pivote, que es el número de menor positividad tras hallar la razón (división) de los bi entre los coeficientes de la columna pivote elegida en el paso anterior Xi.
• Luego se encuentra el coeficiente pivote que es la intersección entre el renglón pivote y la columna pivote.
• Aplicando operaciones de Gauss-Jordan se deja el número uno en el coeficiente pivote y ceros arriba y debajo de este.
• Las iteraciones terminan y hallan su solución óptima cuando los elementos de la última fila (Zj - Cj) sean negativos o iguales a cero. En la tabla quedan los valores de las variables reales y artificiales que maximizan la función objetivo y satisfacen las igualdades.
• En el evento de no encontrar valores negativos en los Zj - Cj se procede a reemplazar los valores de las variables Xb que se encuentran en la última iteración y se halla el máximo.