Un nuevo algoritmo para la solución de problemas de programación lineal

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.

• Autores: Ramírez Leal, Andrés Leonardo; Buitrago Suescún, Oscar Yecid; Britto Agudelo, Rodrigo Alberto
• Tipo de recurso: Article of journal
• Fecha de publicación: 2012
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/42336
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/42336; http://bdigital.unal.edu.co/32433/; http://bdigital.unal.edu.co/32433/2/
• Palabra clave: programación lineal; optimización; proyecciones ortogonales; ecuaciones paramétricas; linear programming; optimisation; orthogonal projection; parametric equation
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional