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

Authors

  • Julio E. Peña Rodríguez Universidad Católica del Norte.
  • Marcia Rosa Rojas Silva Universidad Católica del Norte.
  • Ricardo Lorenzo Soto Montero Universidad Católica del Norte.

DOI:

https://doi.org/10.22199/S07160917.1988.0014.00004

Keywords:

Ecuaciones lineales, Método Simplex

Abstract

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.

Author Biographies

Julio E. Peña Rodríguez, Universidad Católica del Norte.

Departamento de Matemáticas.

Marcia Rosa Rojas Silva, Universidad Católica del Norte.

Departamento de Matemáticas.

Ricardo Lorenzo Soto Montero, Universidad Católica del Norte.

Departamento de Matemáticas.

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.

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