Una nota sobre el Método Simplex y la descomposición LU
DOI:
https://doi.org/10.22199/S07160917.1988.0014.00004Keywords:
Ecuaciones lineales, Método SimplexAbstract
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.References
1. Bartels, R. y Golub, G. The Simplex Method of Linear Programming Using LU Decomposition, Communications ACM, Vol. 12, 5: 266-268, 1969.
2. Bartels, R. y Golub, G. Algorithm 350. Simplex Method Emplaying LU Decomposition, Comm. ACM, Vol. 12, 5: 275-278, 1969.
3. Dahlquist, G. y Björck, A. Numerical Methods. Prentice-Hall, 1974.
4. Luenberger, D. Linear and Nonlinear Programming, Second Edition, Addison-Wesley P.C., 1984.
2. Bartels, R. y Golub, G. Algorithm 350. Simplex Method Emplaying LU Decomposition, Comm. ACM, Vol. 12, 5: 275-278, 1969.
3. Dahlquist, G. y Björck, A. Numerical Methods. Prentice-Hall, 1974.
4. Luenberger, D. Linear and Nonlinear Programming, Second Edition, Addison-Wesley P.C., 1984.
Published
2018-03-28
How to Cite
[1]
J. E. Peña Rodríguez, M. R. Rojas Silva, and R. L. Soto Montero, “Una nota sobre el Método Simplex y la descomposición LU”, Proyecciones (Antofagasta, On line), vol. 7, no. 14, pp. 71-84, Mar. 2018.
Issue
Section
Artículos
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.