Journal: | Ingeniería e investigación |
Database: | PERIÓDICA |
System number: | 000362409 |
ISSN: | 0120-5609 |
Authors: | Ramírez, A. L1 Buitrago, O2 Britto, R. A3 Fedossova, A4 |
Institutions: | 1Universidad de La Salle, Bogotá. Colombia 2Universidad Militar Nueva Granada, Bogotá. Colombia 3Universidad de los Andes, Bogotá. Colombia 4Universidad Nacional de Colombia, Bogotá. Colombia |
Year: | 2012 |
Season: | May-Ago |
Volumen: | 32 |
Number: | 2 |
Pages: | 68-73 |
Country: | Colombia |
Language: | Inglés |
Document type: | Artículo |
Approach: | Experimental, aplicado |
Spanish abstract | La programación lineal (PL) es una de las herramientas de mayor aplicación en la investigación de operaciones. Se han desarrollado y se siguen proponiendo varios métodos para la resolución de problemas de este tipo, desde el famoso simplex hasta los algoritmos de punto interior. Este trabajo tiene como propósito principal presentar la propuesta de un nuevo procedimiento para la solución de problemas PL que, partiendo de un punto interior, realiza proyecciones ortogonales mediante rectas paramétricas y se mueve iterativamente entre el interior y la frontera del poliedro que define la región factible hasta llegar al punto extremo óptimo |
English abstract | Linear programming (LP) is one of the most widely-applied techniques in operations research. Many methods have been developed and several others are being proposed for solving LP problems, including the famous simplex method and interior point algorithms. This study was aimed at introducing a new method for solving LP problems. The proposed algorithm starts from an interior point and then carries out orthogonal projections using parametric straight lines to move between the interior and polyhedron frontier defining the feasible region until reaching the extreme optimal point |
Disciplines: | Ciencias de la computación |
Keyword: | Programación, Proyecciones ortogonales, Ecuaciones paramétricas, Programación lineal, Optimización |
Keyword: | Computer science, Programming, Orthogonal projection, Parametric equations, Linear programming, Optimization |
Full text: | Texto completo (Ver HTML) |