| Título: |
A new algorithm for solving linear programming problems Un nuevo algoritmo para la solución de problemas de programación lineal |
| Autores: |
Ramírez Leal Andrés Leonardo ; Universidad de La Salle Buitrago Suescún Oscar Yecid ; Universidad Militar Nueva Granada Britto Agudelo Rodrigo Alberto ; Universidad de Los Andes |
| Fecha: | 2012-08-13 |
| Publicador: | Ingeniería e investigación |
| Fuente: |
 |
| Tipo: |
|
| Tema: |
programación lineal; optimización; proyecciones ortogonales; ecuaciones paramétricas linear programming; optimisation; orthogonal projection; parametric equation |
| Descripción: |
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. 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. |
| Idioma: | Inglés |