%0 Journal Article
%T A new algorithm for solving linear programming problems Un nuevo algoritmo para la soluci車n de problemas de programaci車n lineal
%A Ram赤rez Leal Andr谷s Leonardo
%A Buitrago Suesc迆n Oscar Yecid
%A Britto Agudelo Rodrigo Alberto
%J Ingenier赤a e Investigaci車n
%D 2012
%I Universidad Nacional de Colombia
%X 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.
%K programaci車n lineal
%K optimizaci車n
%K proyecciones ortogonales
%K ecuaciones param谷tricas
%U http://www.revistas.unal.edu.co/index.php/ingeinv/article/view/31949