Procedimiento global

Existen dos implicaciones importantes en la forma matricial del conjunto de ecuaciones actual. La primera es que sólo es necesario obtener B^-1 para poder calcular todos los números de la tabla símplex a partir de los parámetros originales (A, b, cB) del problema. (Esta implicación es la esencia de la idea fundamental que se describe en la siguiente sección.) La segunda es que cualquiera de estos números (excepto Z = cBB^-1b) se puede obtener al efectuar nadamás una parte de la multiplicación de matrices. Por tanto, se pueden calcular los números requeridos para llevar a cabo una iteración conforme se necesiten sin dedicar todo el esfuerzo computacional que toma obtener todos los números.