Resolution of the linear fractional goal programming problem

• Autores: Rafael Caballero Fernández, Mónica Hernández Huelin
• Localización: Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA, ISSN-e 1575-605X, Vol. 11, Nº. 1, 2010, págs. 27-40
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
  • Texto completo (pdf)
• Resumen
  • español

    En este trabajo se resuelve el problema de Programación por Metas cuando dichas metas adoptan una formulación fraccional lineal. La gran dificultad de este tipo de problemas radica en las restricciones no lineales que aparecen al resolver el correspondiente problema de programación asociado al problema de metas. Cuando existen soluciones alcanzando todas las metas, el problema es fácil de resolver a través de la resolución de un problema lineal asociado. En este trabajo nos centramos en el caso en el que no todas las metas se consiguen satisfacer. En dicho caso, encontramos la solución que más se acerca a los niveles de aspiración establecidos por el decisor desde todas las aproximaciones del problema de metas que se contemplan en la literatura: Ponderadas, Minimax y Lexicográficas. Cada sección se termina con un análisis de sensibilidad de dichos niveles de aspiración.

  • English

    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.