Skip to main content
SpringerLink
Log in

Solving linear optimization problem with fuzzy relational equations as constraints

  • Technical Note
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

Implementation of fuzzy relation equations (FREs) as constraints in a linear optimization model for decision making problems is the central concept of the present paper. Due to non-convex nature of the solution set of FREs, it (the solution set) is characterized as lattice and a feasible domain of the optimization model has been obtained. The objective function of linear model has been characterized over the feasible domain. An algorithm to compute all the minimal solutions is obtained. A basic algorithm is also presented to find optimal solution of the problem and has been illustrated through a constructed example.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. I. Adamopoulos, C. P. Pappis, Some results on resolution ring the present investigation in this revised form. of fuzzy relation equations, Fuzzy Sets and Systems 60 (1993) 83–88.

    Article  Google Scholar 

  2. K. P. Adlassnig, Fuzzy set theory in medical diagnosis, IEEE Trans. Systems Man Cybernet. 16 (1986) 260–265.

    Article  Google Scholar 

  3. F. Chung, T. Lee, A new look at solving a system fuzzy relational equations, Fuzzy Sets and Systems 88 (1997) 343–353.

    Article  Google Scholar 

  4. E. Czogala, W. Pedrycz, On identification in fuzzy systems and its applications in control problems, Fuzzy Sets and Systems 6 (1981) 73–83.

    Article  Google Scholar 

  5. A. Di Nola, Relational equations in totally ordered lattices and their complete resolution, J. Math. Appl. 107 (1982) 89–101.

    Google Scholar 

  6. A. Di Nola, W. Pedrycz, S. Sessa, E. Sanchez, Fuzzy Relation Equations and their Application to Knowledge Engineering, Kluwer Academic Press, Dordrecht, 1989.

    Book  Google Scholar 

  7. A. Di Nola, W. Pedrycz, S. Sessa, E. Sanchez, Fuzzy Relation Equations theory as a basis of fuzzy modelling: an overview, Fuzzy Sets and Systems 40 (1991) 415–429.

    Article  Google Scholar 

  8. D. Dubois, H. Prade, Fuzzy sets and Systems: Theory and Applications, Academic Press, N. Y. 1980.

    Google Scholar 

  9. S.C. Fang, S. Puthenpura, Linear Optimization and Extensions: Theory and Algorithm, Prentice-Hall, Englewood Cliffs, NJ, 1993.

    Google Scholar 

  10. S. C. Fang, G. Li, Solving fuzzy relation equations with a linear objective function, Fuzzy Sets and Systems 103 (1999) 107–113.

    Article  Google Scholar 

  11. M. Higashi, G.J. Klir, Resolution of finite fuzzy relation equations, Fuzzy Sets and Systems 13 (1984) 65–82.

    Article  Google Scholar 

  12. F. S. Hillier, G. J. Lieberman, Introduction to Operations Research, McGraw-Hill, Inc. N. Y. 1995.

    Google Scholar 

  13. G. J. Klir, B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and applications, Prentice-Hall, PTR, USA, 1995.

    Google Scholar 

  14. J. X. Li, On an algorithm for solving fuzzy linear systems, Fuzzy Sets and Systems 61 (1994) 369–371.

    Article  Google Scholar 

  15. C. V. Nigoita, D. A. Ralescu, Applications of Fuzzy Sets to System Analysis (Birkhauser, Basel, 1975).

    Book  Google Scholar 

  16. W. Pedrycz, An approach to the analysis of fuzzy systems, Int. J. Control. 34(3) (1981) 403–421.

    Article  Google Scholar 

  17. W. Pedrycz, Fuzzy relational equations with generalized connectives and their applications, Fuzzy Sets and Systems 10(2) (1983) 185–201.

    Article  Google Scholar 

  18. W. Pedrycz, Numerical and applicational aspects of fuzzy relational equations, Fuzzy Sets and Systems 11 (1983) 1–18.

    Article  Google Scholar 

  19. W. Pedrycz, Approximate solutions of fuzzy relational equations, Fuzzy Sets and Systems 28 (1988) 183–202.

    Article  Google Scholar 

  20. W. Pedrycz, Fuzzy control and Fuzzy system, John Wiley, N.Y. 1989.

    Google Scholar 

  21. W. Pedrycz, Processing in relational structures: fuzzy relational equations, Fuzzy Sets and Systems 25 (1991) 77–106.

    Article  Google Scholar 

  22. W. Pedrycz, Genetic algorithms for learning in fuzzy relational structures. Fuzzy Sets and Systems 69 (1995) 37–52.

    Article  Google Scholar 

  23. M. Prevot, Algorithm for solution of fuzzy relations equations, Fuzzy Sets and Systems 5 (1985) 319–322.

    Article  Google Scholar 

  24. E. Sanchez, Resolution of composite fuzzy relation equations, Inform. and Control 30 (1976) 38–48.

    Article  Google Scholar 

  25. E. Sanchez, Resolution of eigen fuzzy sets equations, Fuzzy Sets and Systems 1 (1978) 69–75.

    Article  Google Scholar 

  26. G. B. Stamou, S. G. Tzafestas, Resolution of composite fuzzy relation equations based on Archimedean triangular norms, Fuzzy Sets and Systems 120(2001) 395–407.

    Article  Google Scholar 

  27. S. Tamura, S. Higuchi, K. Tanaka, Pattern classification based on fuzzy relations, IEEE Trans, System Man Cybernet. 1(1) (1976) 61–66.

    Google Scholar 

  28. R. M. Tong, Analysis of fuzzy control algorithm using relation matrix, Internet J Man-Machine studies 8 (1976) 679–686.

    Article  Google Scholar 

  29. M. Wagenknecht, K. Hartmann, On the existence of minimal solutions for fuzzy equations with tolerances, Fuzzy Sets and Systems 34 (1990) 237–244.

    Article  Google Scholar 

  30. H. F. Wang, An algorithm for solving iterated composite relation equations in· Proc. NAFIPS, 1988, pp. 242–249.

  31. W. Wu, Fuzzy reasoning and fuzzy relational equations, Fuzzy Sets and Systems 20(1986)67–78.

    Article  Google Scholar 

  32. L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965) 338–353.

    Article  Google Scholar 

  33. H. J. Zimmermann, Fuzzy Set Theory and Its Applications, Kluwer Academic Publishers, Boston/Dordrecht/London, 1991.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dayalbagh Educational Institute, 282005, Dayalbagh Agra, India

    Dhaneshwar Pandey & S. K. Gaur

Authors
  1. Dhaneshwar Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. K. Gaur
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pandey, D., Gaur, S.K. Solving linear optimization problem with fuzzy relational equations as constraints. OPSEARCH 41, 63–71 (2004). https://doi.org/10.1007/BF03398834

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03398834

Keywords

Search

Navigation