Ir arriba
Información del artículo

Una modificación del algoritmo revisado del Símplex

M. Sánchez-García, M.I. Sobrón, B. Vitoriano

Revista de la Academia Canaria de Ciencias Vol. V, nº. 1, pp. 19 - 30

Resumen:
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.


Palabras Clave: Revised Simplex Algorithm


Publicado en papel: Octubre 1993.



Cita:
M. Sánchez-García, M.I. Sobrón, B. Vitoriano Una modificación del algoritmo revisado del Símplex. Revista de la Academia Canaria de Ciencias. Vol. V, nº. 1, pp. 19 - 30, Octubre 1993.