Una nota sobre el Método Simplex y la descomposición LU

Peña Rodríguez, Julio E. ^[1] ; Rojas Silva, Marcia Rosa ^[1] ; Soto Montero, Ricardo Lorenzo ^[1]
1. [1] Universidad Católica del Norte
  
  Universidad Católica del Norte
  
  Antofagasta, Chile
Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 7, Nº. 14, 1988, págs. 71-84
Idioma: español
DOI: 10.22199/S07160917.1988.0014.00004
Enlaces
- Texto completo
Resumen
- En un ciclo o paso completo del Método Simplex es necesario resolver 3 sistemas de ecuaciones lineales. La matriz de coeficiente B es la misma en dos de estos sistemas, mientras que en el tercero es BT. Estos sistemas pueden ser resueltos con ventajas por medio de la Descamposición LU. En esta nota se discute cómo el Método Simplex con Descomposición LU puede ser llevado a cabo cuando intercambio de filas es requerido durante el proceso.
Referencias bibliográficas
- Citas 1. Bartels, R. y Golub, G. The Simplex Method of Linear Programming Using LU Decomposition, Communications ACM, Vol. 12, 5: 266-268,...
- Bartels, R. y Golub, G. Algorithm 350. Simplex Method Emplaying LU Decomposition, Comm. ACM, Vol. 12, 5: 275-278, 1969.
- Dahlquist, G. y Björck, A. Numerical Methods. Prentice-Hall, 1974.
- Luenberger, D. Linear and Nonlinear Programming, Second Edition, Addison-Wesley P.C., 1984.