Una modificación del algoritmo revisado del simplex

  1. Sánchez García, Miguel
  2. Sobrón Fernández, María Inés
  3. Vitoriano Villanueva, Begoña
Revista:
Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

ISSN: 1130-4723

Año de publicación: 1993

Volumen: 5

Número: 1

Páginas: 19-30

Tipo: Artículo

Otras publicaciones en: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum

Resumen

El algoritmo revisado del simplex 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 di cho cambio, sólo es necesaria la inversa de la submatriz asociada a las variables básicas que no son de holgura.