Origen del problema dual (II)

La clave ahora, estriba en expresar lo que el método símplex trata de lograr (según la prueba de optimalidad) en términos de estos símbolos. En particular, busca un conjunto de variables básicas y la solución básica factible correspondiente, tal que todos los coeficientes en el renglón 0 sean no negativos. Cuando esta condición se cumple, se detiene con esta solución óptima. Esto se expresa simbólicamente como sigue.