Una modificación del algoritmo revisado del Símplex

Abstract

El algoritmo revisado del símplex utiliza, para el cambio de base, la inversa de la submatriz de coeficientes asociada a las variables básicas. En el presente artículo se demuestra que, para dicho cambio, sólo es necesaria la inversa de la submatriz asociada a las variables básicas que no son de holgura.