Duality Theory in Fuzzy Optimization Problems

A solution concept of fuzzy optimization problems, which is essentially similar to the notion of Pareto optimal solution (nondominated solution) in multiobjective programming problems, is introduced by imposing a partial ordering on the set of all fuzzy numbers. We also introduce a concept of fuzzy scalar (inner) product based on the positive and negative parts of fuzzy numbers. Then the fuzzy-valued Lagrangian function and the fuzzy-valued Lagrangian dual function for the fuzzy optimization problem are proposed via the concept of fuzzy scalar product. Under these settings, the weak and strong duality theorems for fuzzy optimization problems can be elicited. We show that there is no duality gap between the primal and dual fuzzy optimization problems under suitable assumptions for fuzzy-valued functions.

[1]  J. Richardt,et al.  Connections between fuzzy theory, simulated annealing, and convex duality , 1998, Fuzzy Sets Syst..

[2]  Yurong Liu,et al.  Duality of Fuzzy MC2 Linear Programming: A Constructive Approach , 1995 .

[3]  H. Zimmermann,et al.  Duality in Fuzzy Linear Programming , 1980 .

[4]  Peter Kall,et al.  Stochastic Linear Programming , 1975 .

[5]  J. Verdegay.  A dual approach to solve the fuzzy linear programming problem , 1984 .

[6]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[7]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[8]  R. Słowiński,et al.  Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty , 1990, Theory and Decision Library.

[9]  M. S. Bazaraa,et al.  Nonlinear Programming , 1979 .

[10]  R. Słowiński.  Fuzzy sets in decision analysis, operations research and statistics , 1999 .

[11]  Masatoshi Sakawa,et al.  A fuzzy dual decomposition method for large-scale multiobjective nonlinear programming problems , 1994 .

[12]  José L. Verdegay,et al.  Fuzzy Optimization: Recent Advances , 1994 .

[13]  C. Hwang,et al.  Fuzzy Mathematical Programming: Methods and Applications , 1995 .

[14]  H. Zimmermann.  DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

[15]  I. M. Stancu-Minasian,et al.  Stochastic Programming: with Multiple Objective Functions , 1985 .

[16]  Masahiro Inuiguchi,et al.  Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem , 2000, Fuzzy Sets Syst..

[17]  P. Huard,et al.  Point-to-set maps and mathematical programming , 1979 .

[18]  Hans-Jürgen Zimmermann,et al.  Applications of fuzzy set theory to mathematical programming , 1985, Inf. Sci..

[19]  Suresh Chandra,et al.  On duality in linear programming under fuzzy environment , 2002, Fuzzy Sets Syst..

[20]  S. Vajda,et al.  Probabilistic Programming , 1972 .

[21]  Hsien-Chung Wu,et al.  Saddle Point Optimality Conditions in Fuzzy Optimization Problems , 2003, Fuzzy Optim. Decis. Mak..

[22]  Milan Vlach,et al.  Satisficing solutions and duality in interval and fuzzy linear programming , 2003, Fuzzy Sets Syst..

[23]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[24]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[25]  Hsien-Chung Wu,et al.  Duality Theory in Fuzzy Linear Programming Problems with Fuzzy Coefficients , 2003, Fuzzy Optim. Decis. Mak..

[26]  Hsien-Chung Wu,et al.  Duality theorems in fuzzy mathematical programming problems based on the concept of necessity , 2003, Fuzzy Sets Syst..

[27]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[28]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[29]  J. Ramík,et al.  Generalized Concavity in Fuzzy Optimization and Decision Analysis , 2001 .