Una modificación del algoritmo revisado del simplex

• Autores: Miguel Sánchez García , María Inés Sobrón Fernández , Begoña Vitoriano Villanueva
• Localización: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum, ISSN 1130-4723, Vol. 5, Nº. 1, 1993, págs. 19-30
• Idioma: español
• Enlaces
  • Texto completo
• Resumen
  • español

    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.

  • English

    The revised simplex algorithm use the inverse matrix of all basic variables . In .this paper, we proof that the change of basic solution, only if necessary cal culate the inverse matrix of basic variables aren't s lack variables . We call modified revised simplex algorithm to a lgorithm propase in this paper for to resolve the simplex problem.