Advertisement

Fuzzy Optimization and Decision Making

, Volume 10, Issue 3, pp 193–210 | Cite as

Extending and relating different approaches for solving fuzzy quadratic problems

  • Carlos Cruz
  • Ricardo C. Silva
  • José L. Verdegay
Article

Abstract

Quadratic programming problems are applied in an increasing variety of practical fields. As ambiguity and vagueness are natural and ever-present in real-life situations requiring solutions, it makes perfect sense to attempt to address them using fuzzy quadratic programming problems. This work presents two methods used to solve linear problems with uncertainties in the set of constraints, which are extended in order to solve fuzzy quadratic programming problems. Also, a new quadratic parametric method is proposed and it is shown that this proposal contains all optimal solutions obtained by the extended approaches with their satisfaction levels. A few numerical examples are presented to illustrate the proposed method.

Keywords

Fuzzy set Decision making Fuzzy mathematical optimization Quadratic programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Appadoo S., Bhatt S., Bector C. (2008) Application of possibility theory to investment decisions. Fuzzy Optimization and Decision Making 7: 35–57MATHCrossRefMathSciNetGoogle Scholar
  2. Bazaraa M. S., Sherali H. D., Shetty C. M. (1993) Nonlinear programming: Theory and algorithms (2nd ed.). Wiley, New YorkMATHGoogle Scholar
  3. Bector C. R., Chandra S. (2005) Fuzzy mathematical programming and fuzzy matrix games, Vol. 169 of studies in fuzziness and soft computing. Springer, BerlinGoogle Scholar
  4. Bellman R. E., Zadeh L. A. (1970) Decision-marking in a fuzzy environment. Management Science 17(4): B141–B164CrossRefMathSciNetGoogle Scholar
  5. Chanas S. (1983) The use of parametric programming in fuzzy linear programming. Fuzzy Sets and Systems 11: 243–251MATHCrossRefGoogle Scholar
  6. Delgado M., Verdegay J. L., Vila M. (1987) Imprecise costs in mathematical programming problems. Control and Cybernetics 16(2): 113–121MATHMathSciNetGoogle Scholar
  7. Delgado M., Verdegay J. L., Vila M. (1990) Relating different approaches to solve linear programming problems with imprecise costs. Fuzzy Sets and Systems 37: 33–42MATHCrossRefMathSciNetGoogle Scholar
  8. Dubois D., Prade H. (1980) Fuzzy sets and systems: Theory and application. Academic Press, San Diego, USAGoogle Scholar
  9. Floudas C.A., Pardalos P., Adjiman C., Esposito W.R., Gümüs Z.H., Harding S.T. et al (1999) Handbook of test problems in local and global optimization, Vol. 33 of nonconvex optimization and its applications. Kluwer, DordrechtGoogle Scholar
  10. Hock W., Schittkowski K. (1981) Test examples for nonlinear programming codes, Vol. 187 of lecture notes in economics and mathematical systems. Spring, BerlinGoogle Scholar
  11. Inuiguchi M. (2004) Enumeration of all possibly optimal vertices with possible optimality degrees in linear programming problems with a possibilistic objective function. Fuzzy Optimization and Decision Making 3: 311–326MATHCrossRefMathSciNetGoogle Scholar
  12. 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 and Systems 111: 3–28MATHCrossRefMathSciNetGoogle Scholar
  13. Inuiguchi M., Tanino T. (2002) Possibilistic linear programming with fuzzy if-then rule coefficients. Fuzzy Optimization and Decision Making 1(1): 65–91MATHCrossRefMathSciNetGoogle Scholar
  14. Jiménez F., Cadenas J., Sánchez G., Gómez-skarmeta A., Verdegay J. L. (2006) Multi-objective evolutionary computation and fuzzy optimization. International Journal of Approximate Reasoning 43(1): 59–75MATHCrossRefMathSciNetGoogle Scholar
  15. Lai Y. J., Hwang C. L. (1992) Fuzzy mathematical programming: Methods and applications, Vol. 394 of lecture notes in economics and mathematical systems. Springer, BerlinGoogle Scholar
  16. Luenberger D. G. (1991) Linear and nonlinear programming (2nd ed.). Addison-Wesley, MassachusettsGoogle Scholar
  17. Markowitz H. M. (1991) Portfolio selection: Efficient diversification of investments (2nd ed.). Blackwell, MassachusettsGoogle Scholar
  18. Negoita C. V., Ralescu D. A. (1975) Applications of fuzzy sets to systems analysis. Birkhauser Verlag, StuttgardMATHGoogle Scholar
  19. Rommelfanger H., Hanuscheck R., Wolf J. (1989) Linear programming with fuzzy objectives. Fuzzy Sets and Systems 29: 31–48MATHCrossRefMathSciNetGoogle Scholar
  20. Schittkowski K. (1987) More test examples for nonlinear programming codes, Vol. 282 of lecture notes in economics and mathematical systems. Spring, BerlinGoogle Scholar
  21. Silva, R. C., Verdegay, J. L., Yamakami, A. (2007). Two-phase method to solve fuzzy quadratic programming problems. In FUZZ-IEEE 2007, IEEE international conference fuzzy systems, London, UK.Google Scholar
  22. Tanaka H., Hichihashi H., Asai K. (1984) A formulation of fuzzy linear programming problems based on comparison of fuzzy numbers. Control and Cybernetics 13(1): 1–10MATHGoogle Scholar
  23. Tanaka H., Okuda T., Asai K. (1974) On fuzzy-mathematical programming. Journal of Cybernetics 3(4): 37–46CrossRefMathSciNetGoogle Scholar
  24. Verdegay J. L. (1982) Fuzzy mathematical programming. In: Gupta M. M., Sanches E. (eds) Fuzzy information and decision procsses. North-Holland Publishing Company, AmsterdamGoogle Scholar
  25. Wang S., Zhu S. (2002) On fuzzy portfolio selection problems. Fuzzy Optimization and Decision Making 1: 361–377MATHCrossRefMathSciNetGoogle Scholar
  26. Werners B. (1987) Interative multiple objective programming suject to flexible constraints. European Journal of Operational Research 31: 342–349MATHCrossRefMathSciNetGoogle Scholar
  27. Zimmermann H. J. (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems 1: 45–55MATHCrossRefMathSciNetGoogle Scholar
  28. Zimmermann H. J. (1983) Fuzzy mathematical programming. Computers & Operations Research 10(4): 291–298CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Carlos Cruz
    • 1
  • Ricardo C. Silva
    • 2
  • José L. Verdegay
    • 1
  1. 1.Department of Computer Science and Artificial IntelligenceUniversity of GranadaGranadaSpain
  2. 2.Department of Telematics, School of Electrical and Computer EngineeringUniversity of Campinas—UNICAMPCampinasBrazil

Personalised recommendations