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
Revue:
Anales de ASEPUMA

ISSN: 2171-892X

Année de publication: 2013

Número: 21

Type: Article

D'autres publications dans: Anales de ASEPUMA

Résumé

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.

Références bibliographiques

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