Abstract
The Karush-Kuhn-Tucker (KKT) conditions for an optimization problem with fuzzy-valued objective function are derived in this paper. A solution concept of this optimization problem is proposed by considering an ordering relation on the class of all fuzzy numbers. The solution concept proposed in this paper will follow from the similar solution concept, called non-dominated solution, in the multiobjective programming problem. In order to consider the differentiation of a fuzzy-valued function, we use the Hausdorff metric to define the distance between two fuzzy numbers and the Hukuhara difference to define the difference of two fuzzy numbers. Under these settings, the KKT optimality conditions are elicited naturally by introducing the Lagrange function multipliers.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Apostol TM (1974) Mathematical analysis 2nd edn, Addison–Wesley Publishing Company, Reading
Banks HT, Jacobs MQ (1970) A differential calculus for multifunctions. J Math Anal Appl 29:246–272
Bazarra MS, Sherali HD, Shetty CM (1993) Nonlinear programming. Wiley, New York
Bellman RE, Zadeh LA (1970) Decision making in a fuzzy environment. Manage Sci 17:141–164
Birge JR, Louveaux F (1997) Introduction to stochastic programming. Physica-Verlag, New York
Delgado M, Kacprzyk J, Verdegay J-L, Vila MA (eds.) (1994) Fuzzy optimization: recent advances. Physica-Verlag, New York
Horst R, Pardalos PM, Thoai NV (2000) Introduction to global optimization, 2nd edn. Kluwer, Boston
Inuiguchi M, Ramík J (2000) Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets Syst 111:3–28
Kall P (1976) Stochastic linear programming. Springer, New York
Lai Y-J, Hwang C-L (1992) Fuzzy mathematical programming: methods and applications, Lecture notes in economics and mathematical systems, vol 394. Springer, New York
Lai Y-J, Hwang C-L (1994) Fuzzy multiple objective decision making: methods and applications. Lecture notes in economics and mathematical systems, vol 404. Springer, New York
Negoita CV, Ralescu DA (1975) Applications of fuzzy sets to systems analysis. Wiley, New York
Prékopa A (1995) Stochastic programming. Kluwer, Boston
Puri ML, Ralescu DA (1983) Differentials of fuzzy function. J Math Anal Appl 91:552–558
Rödder W, Zimmermann H-J (1977) Analyse, Beschreibung und Optimierung von unscharf formulierten Problemen (German). Z Oper Res Ser A–B 21(1):A1-A18
Słowiński R (eds). (1998) Fuzzy sets in decision analysis. Operations research and statistics. Kluwer, Boston
Słowiński R, Teghem J (eds) (1990) Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Kluwer, Boston
Stancu-Minasian IM (1984) Stochastic programming with multiple objective functions. D. Reidel Publishing Company, Dordrecht
Vajda S (1972) Probabilistic programming. Academic, New York
Zadeh LA (1975) The concept of linguistic variable and its application to approximate reasoning I, II and III. Inf Sci 8 (1975), 199–249, 8 (1975), 301–357 and 9:43–80
Zimmermann H-J (1976) Description and optimization of fuzzy systems. Int J Gen Syst 2:209–215
Zimmermann H-J (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1:45–55
Zimmermann H-J (1985) Applications of fuzzy set theory to mathematical programming. Inf Sci 36:29–58
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, HC. The Karush-Kuhn-Tucker optimality conditions for the optimization problem with fuzzy-valued objective function. Math Meth Oper Res 66, 203–224 (2007). https://doi.org/10.1007/s00186-007-0156-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-007-0156-y