Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Ingeniería e Investigación
versão impressa ISSN 0120-5609
Resumo
RAMIREZ, A. L; BUITRAGO, O; BRITTO, R. A e FEDOSSOVA, A. A new algorithm for solving linear programming problems. Ing. Investig. [online]. 2012, vol.32, n.2, pp.68-73. ISSN 0120-5609.
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.
Palavras-chave : linear programming; optimisation; orthogonal projection; parametric equation.