Modificaciones del algoritmo de Kornbluth y Steuer para PFLM y su implementación

• Main Authors: Hernández Huelin, Mónica, Caballero Fernández, Rafael
• Format: Article
• Language: English
• Published: ASEPUMA. Asociación Española de Profesores Universitarios de Matemáticas aplicadas a la Economía y a la Empresa 2001-01-01
• Series: Rect@
• Subjects: Programación Fraccional; Programación Multiobjetivo.
• Online Access: http://urls.my/qjFFO9

En el presente trabajo se presenta una mejora en la técnica más representativa de resolución del problema de Programación Fraccional Lineal Multiobjetivo, bajo el enfoque de la generación del conjunto eficiente: El algoritmo de Kornbluth y Steuer (1981). Benson (1985) estableció un fallo existente en este algoritmo al calcular un parámetro de vital importancia en el mismo. Sin embargo, el método alternativo que propuso Benson no resulta operativo pues se basa en la resolución de problemas paramétricos no lineales. En este trabajo, proponemos un nuevo método de cálculo de dicho parámetro, concluyendo en la creación de un algoritmo operativo aplicable a problemas reales. El algoritmo de Kornbluth y Steuer, así modificado, ha sido implementado en un programa bajo entorno Windows, de fácil utilización en problemas reales, llamado PFLMO y que aquí presentamos con un ejemplo