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

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 existen...

Full description

Bibliographic Details
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:
Online Access:http://urls.my/qjFFO9
Description
Summary: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
ISSN:1575-605X