A new algorithm for solving linear programming problems Reportar como inadecuado




A new algorithm for solving linear programming problems - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

O. Buitrago ; R. A. Britto ; A. Fedossova ;Ingeniería e Investigación 2012, 32 2

Autor: A. L. Ramírez

Fuente: http://www.redalyc.org/


Introducción



Ingeniería e Investigación ISSN: 0120-5609 revii_bog@unal.edu.co Universidad Nacional de Colombia Colombia Ramírez, A.
L.; Buitrago, O.; Britto, R.
A.; Fedossova, A. A new algorithm for solving linear programming problems Ingeniería e Investigación, vol.
32, núm.
2, mayo-agosto, 2012, pp.
68-73 Universidad Nacional de Colombia Bogotá, Colombia Available in: http:--www.redalyc.org-articulo.oa?id=64323232013 How to cite Complete issue More information about this article Journals homepage in redalyc.org Scientific Information System Network of Scientific Journals from Latin America, the Caribbean, Spain and Portugal Non-profit academic project, developed under the open access initiative INGENIERÍA E INVESTIGACIÓN VOL.
32 No.
2, AUGUST 2012 (68-73) A new algorithm for solving linear programming problems Un nuevo algoritmo para la solución de problemas de programación lineal A.
L.
Ramírez1, O.
Buitrago2, R.
A.
Britto3, A.
Fedossova4 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. Keywords: linear programming, optimisation, orthogonal projection, parametric equation. RESUMEN 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 propue...





Documentos relacionados