Rect@ (Jan 2009)
Algoritmos para la determinación de soluciones en problemas de programación por metas fraccionales.
Abstract
RESUMEN En este trabajo se resuelve el problema de Programación por Metas cuando las metas adoptan una forma fraccional lineal. La principal dificultad de este problema viene dada porque en el modelo de programación matemática que se ha de resolver para buscar soluciones que satisfagan los niveles de aspiración, surgen restricciones no lineales. Cuando existen soluciones que satisfacen todos los niveles de aspiración, el problema resulta fácil de resolver a través de la resolución de un problema lineal asociado. En este trabajo proponemos algoritmos para resolver este problema cuando no tenemos asegurada la existencia de dichas soluciones. Este estudio será llevado a cabo teniendo en cuenta todos los distintos enfoques de resolución de un problema de Programación por Metas, estableciendo algoritmos de búsqueda de las soluciones bajo todos estos enfoques, así como un análisis de sensibilidad de los niveles de aspiración.ABSTRACT This work deals with the resolution of the goal programming problem with linear fractional criteria. The main difficulty of these problems is the non-linear constraints of the mathematical programming models that have to be solved. When there exist solutions satisfying all target values, the problem is easy to solve by solving a linear problem. So, in this paper we deal with those instances where there is no guarantee such solutions exist, and therefore we look for those points in the opportunity set closest to the target values. This study has been done taking into account all the different approaches available for solving a goal programming problem, creating solution-search algorithms based on these approaches, and performing a sensitivity analysis of the target values.
