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

  1. Pérez García, Fátima
  2. Gómez Núñez, Trinidad
  3. Caballero Fernández, Rafael
  4. Liern Carrión, Vicente
Revista:
Anales de ASEPUMA

ISSN: 2171-892X

Año de publicación: 2013

Número: 21

Tipo: Artículo

Otras publicaciones en: Anales de ASEPUMA

Resumen

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.

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. 1-11.
  • 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 Journal of Operational Research, 188, pp. 1-13.
  • 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 DEA models". Fuzzy Sets and Systems, 139(2), pp. 407-419.
  • 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 Doctoral. Universidad de Málaga.
  • Tanaka, H., Ichihashi, H. y Asai, K. (1984). "A formulation of fuzzy linear programming problems based on comparison of fuzzy numbers". Control and Cybernet, 13, pp. 185-194.
  • Zimmermann, H. J. (1996). ”Fuzzy set theory ant its application”. Boston, Kluwer Academic Publishers.