Prueba de optimalidad

Se determina si la solución es óptima: se verifica si el valor de Z puede aumentar al hacer que una de las variables no básicas crezca. Esto se puede realizar al reescribir la función objetivo en términos de las variables no básicas y pasar estas variables al lado derecho de la ecuación (0) y al observar el signo de los coeficientes de cada una. Si todos los coeficientes son negativos o cero, entonces la solución es óptima, y el proceso termina. De otra manera, se regresa al paso iterativo.

A manera de aclaración se aplicará este resumen a la siguiente iteración del ejemplo.