Forma matricial del conjunto de ecuaciones actual (II)

Las operaciones algebraicas realizadas por el método simplex (multiplicar una ecuación por una constante y sumar un múltiplo de una ecuación a otra) se expresan en forma matricial premultiplicando ambos lados del conjunto original de ecuaciones por la matriz apropiada. Esta matriz tiene el mismo número de elementos que la matriz idéntica, excepto que cada múltiplo de una operación algebraica se debe colocar en el lugar que se necesita para que la multiplicación de matrices realice esta operación. Aún después de una serie de operaciones algebraicas a través de varias iteraciones se puede deducir cuál debe ser esta matriz (simbólicamente) en cada paso usando lo que ya se sabe sobre el lado derecho del nuevo conjunto de ecuaciones. En particular, después de cualquier iteración, xB = B^-1b y Z = cBB^-1b, por lo que el lado derecho de las ecuaciones se ha convertido en