Programación lineal con espacios covariante y contravariante: Una perspectiva física y matemática



Document title: Programación lineal con espacios covariante y contravariante: Una perspectiva física y matemática
Journal: Ingeniería. investigación y tecnología
Database:
System number: 000538226
ISSN: 1405-7743
Authors: 1
2
3
Institutions: 1Universidad Nacional Autónoma de México, Instituto de Ingeniería Mecánica Aplicada,
2Universidad Nacional Autónoma de México, Facultad de Ingeniería,
3Universidad Nacional Autónoma de México, Facultad de Ciencias,
Year:
Season: Jul-Sep
Volumen: 9
Number: 3
Pages: 185-204
Country: México
Language: Español
Spanish abstract En este artículo se presenta un método de optimización nuevo y diferente a los utilizados actualmente, como en el "Método Simplex". Se basa en el empleo de los espacios covariante y contravariante, ambos espacios biortogonales entre sí, lo que permite una visualización del problema de optimización tanto física como matemática. El resultado obtenido proporciona la mejor aproximación de acuerdo a los datos concentrados en las restricciones del problema, éstas últimas visualizados como vectores (como un espacio completo o incompleto) y no como rectas, planos o hiperplanos. Asimismo, con este nuevo método se puede cuantificar el error generado entre los vectores aproximación y el objetivo, lo que permite observar y medir la efectividad de la solución propuesta.
English abstract In this paper a new optimization method is presented. The theoretical back ground is different to that used presently as in the case of the "Simplex Method". The presentation is based on the use of the covariant and contravariant spaces, both being biorthogonal spaces, al low a visualization of the optimization problem from a physical as well as mathematical points of view. The obtained result provides the best approximation according to the data provided in the constraints of the problem, which are visualized like vectors and not like straight lines, planes or hyperplanes. Also, in this new method the error generated between the approximation and the objective vectors can be measured, which allows to observe and prove the accuracy of the proposed solution.
Keyword: Métodos de optimización,
Espacio covariante (espacio de columnas) y contravariante (matriz inversa) -vs- método simplex,
Rotación de hiperplano,
Convergencia,
Solución exacta
Keyword: Optimization methods,
Covariant and contravariant spaces -vs- simplex method,
Hyperplane rotation,
Convergence,
Exact solution
Full text: Texto completo (Ver HTML) Texto completo (Ver PDF)