Resumen
En este artículo se considera un problema de Programación Lineal en el que los coeficientes del sistema de inecuaciones lineales, que definen el conjunto de restricciones, están dados de forma imprecisa o vaga. Se supone entonces que tales coeficientes pueden ser definidos mediante números difusos. Se propone un enfoque de resolución basado en las distintas versiones existentes para la comparación de números difusos. Finalmente, se obtienen diferentes modelos auxiliares de Programación Lineal, que corresponden a las distintas formas de comparación de números difusos y a partir de los cuales se queede dar una solución al problema inicialmente propuesto.
Abstract
In this paper it is considered a Linear Programming problem in which the coefficients in the system of linear inequalities defining the constraint set are given in an imprecise, or vague, way. It is supposed those coefficients may be defined by means of fuzzy numbers. An approach of solution based upon the several versions that exist to compare fuzzy numbers is proposed. Finally, corresponding to the different ways to compare fuzzy numbers, distinct auxiliary models of Linear Programming are obtained. From each of which, a solution to the former problem may be obtained.
Referencias
ADAMO, J. M. (1980): ≪Fuzzy Decision Trees≫,Fuzzy Sets and System, 4, 207–219.
BORTOLAN, G., y DEGANI, R. (1985): ≪A Review of Some Methods for Ranking Fuzzy Subsets≫,Fuzzy Sets and System, 10, 57–63.
CAMPOS, L. (1986):Modelos de la PL Difusa para la Resolución de Juegos Matriciales Imprecisos, Tesis Doctoral, Universidad de Granada.
CHANG, W. (1981): ≪Ranking of Fuzzy Utilities with Triangular Membership Functions≫,Proc. Int. Conf. on Policy Analysis and Information Systems, 263–272.
DELGADO, M.; VERDEGAY, J. L., y VILA, M. A. (1987): ≪A Procedure for Ranking Fuzzy Numbers≫, en prensa enFuzzy Sets and Systems.
DELGADO, M.; VERDEGAY, J. L., y VILA, M. A. (1987): ≪Imprecise Costs in Mathematical Programming Problems≫, en prensa enControl and Cybernetics.
DUBOIS, D., y PRADE, H. (1980): ≪Fuzzy Sets and Systems≫,Theory and Applications, Academic Press.
DUBOIS, D., y PRADE, H. (1983): ≪Ranking Fuzzy Numbers in the Setting of Possibility Theory≫,Inf. Sci., 30, 183–224.
KACPRZYK, J., y ORLOVSKI, S. A., eds. (1987):Optimization Models Using Fuzzy Sets and Possibility Theory, D. Reidel Publishing Co.
RAMIK J., y RIMANEK, J. (1985): ≪Inequality Relations between Fuzzy Numbers and its use in Fuzzy Optimization≫,Fuzzy Sets and Systems, 16, 123–138.
TANAKA, H.; ISHIHASHI, H., y ASAI, K. (1984): ≪A Formulation of Fuzzy Linear Programming Problems based on Comparison of Fuzzy Numbers”,Control and Cybernetics, 13, 185–194.
YAGER, R. R. (1981): ≪A Procedure for Ordering Fuzzy Subsets of the Unit Interval≫,Inf. Sci. 24, 143–161.
ZADEH, L. A. (1975): ≪The Concept of a Linguistic Variable and its Application to Approximate Reasoning. Partes I, II y III≫,Inf. Sci., 8, 199–249, 8, 301–357 y 9, 43–80.
ZADEH, L. A. (1978): ≪Fuzzy Sets as a Basis for a Theory of Possibility”,Fuzzy Sets and Systems, 1, 3–28.
ZIMMERMANN, H. J. (1975): ≪Description and Optimization of Fuzzy Systems≫,Int. Jour. og General Systems, 2, 209–215.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Campos, L., Verdegay, J.L. Modelos auxiliares para problemas de programacion lineal con coeficientes imprecisos en las restricciones. Trabajos de Investigacion Operativa 4, 21–38 (1989). https://doi.org/10.1007/BF02888338
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02888338