Una aproximación a la variación del óptimo de un problema lineal de variable entera bajo incertidumbre difusa en los recursos.

• Autores: Fátima Pérez García , Trinidad Gómez Núñez , Rafael Caballero Fernández , Vicente Liern Carrión
• Localización: Anales de ASEPUMA, ISSN-e 2171-892X, Nº. 21, 2013, 14 págs.
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Cuando se resuelve un modelo de programación lineal entera, la solución viene determinada, en primera instancia, por el conjunto de oportunidades del problema. Así, cualquier modificación de este conjunto puede conllevar un cambio en la solución obtenida, lo que da lugar a la necesidad de que todos los elementos que aparecen en las restricciones del problema estén bien definidos. Sin embargo, en aplicaciones reales, esta definición exacta es compleja. Debido a esto, en este trabajo realizamos un estudio acerca de la variación que sufre el óptimo de un problema de variable entera cuando los recursos cambian. Para ello, hacemos uso de las técnicas de análisis difuso que permiten la inclusión de la incertidumbre en dichos parámetros. Así, ofrecemos en primer lugar el modelo teórico que proponemos y, a continuación, lo ejemplificamos a través de un problema que nos permite analizar la potencialidad inicial del trabajo propuesto.

  • English

    When solving an integer linear programming model, the solution is determined initially, by the feasible set of the problem. Thus any change of this set may involve a change in the solution obtained. Therefore, all items that appear in the constraints of the problem should be well defined. However, in real problems, it is a complex task. Because of this, in this paper we analyze the variation resulting in the optimum point when resources change. For this, we use fuzzy analysis to include uncertainty in these parameters. So, first, we provide the theoretical model we propose and then exemplify it through a problem that allows us to analyze the preliminary potential of the proposed work.

• Referencias bibliográficas
  • Campos, L, Y Verdegay, J. L. (1989) "Linear programming problems and ranking of fuzzy numbers". Fuzzy Sets and Systems, 32 (1), pp....
  • Chang, P. T. y Lee, E. S. (1994). “Fuzzy arithmetics and comparison of fuzzy numbers. Fuzzy optimization: recent advances”. New York, Springer.
  • Delgado, M., VERDEGAY, L., Vila, M.A. (1989). “A general model for fuzzy linear programming”. Fuzzy Sets and Systems, 29, pp. 21-29.
  • GABREL, V., Murat, C. (2010). “Robustness and duality in linear programming”. Journal of the Operational Research Society, 61, pp. 1288-1296.
  • Jiang, C., Han, X., Liu, G.R., Liu, G.P. (2008). “A nonlinear interval number programming method for uncertain optimization problems”. European...
  • Kall, P. (1982). “Stochastic programming”. European Journal of Operational Research. 10, pp. 125-130.
  • León, T., Liern, V., Ruiz, J. L. y Sirvent, I. (2003). "A fuzzy mathematical programming approach to the assessment of efficiency with...
  • Pérez, F. (2012). “Incertidumbre en la selección y planificación temporal de carteras de proyectos. Un sistema de ayuda a la decisión”. Tesis...
  • Tanaka, H., Ichihashi, H. y Asai, K. (1984). "A formulation of fuzzy linear programming problems based on comparison of fuzzy numbers"....
  • Zimmermann, H. J. (1996). ”Fuzzy set theory ant its application”. Boston, Kluwer Academic Publishers.