Skip to main content
SpringerLink
Log in

On optimizing a linear objective function subjected to fuzzy relation inequalities

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

Abstract

In this paper, we extend Guo and Xia’s necessary condition which has been presented by Guo and Xia (Fuzzy optimizat Decis Mak 5: 33–47, 2006) in order to study the finitely many constraints of fuzzy relation inequalities and optimize a linear objective function on this region which is defined by the fuzzy max–min operator. The new condition provides a means for removing the unnecessary paths resulting from Guo and Xia’s paths. Also, an algorithm and two numerical examples are offered to abbreviate and illustrate the steps of the resolution process of the problem.

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

  • Adlassnig K.-P. (1986) Fuzzy set theory in medical diagnosis. IEEE Transactions on Systems, Man, and Cybernetics 16: 260–265

    Article  Google Scholar 

  • Brouke M.M., Fisher D.G. (1998) Solution algorithms for fuzzy relation equations with max-product composition. Fuzzy Sets and Systems 94: 61–69

    Article  MathSciNet  Google Scholar 

  • Czogala E., Drewniak J., Pedrycz W. (1982) Fuzzy relation equations on a finite set. Fuzzy Sets and Systems 7: 89–101

    Article  MATH  MathSciNet  Google Scholar 

  • Czogala E., Predrycz W. (1981) On identification in fuzzy systems and its applications in control problem. Fuzzy Sets and Systems 6: 73–83

    Article  MATH  MathSciNet  Google Scholar 

  • Czogala E., Pedrycz W. (1982) Control problems in fuzzy systems. Fuzzy Sets and Systems 7: 257–273

    Article  MATH  MathSciNet  Google Scholar 

  • Di Nola A. (1985) Relational equations in totally ordered lattices and their complete resolution. Journal of Mathematical Applications 107: 148–155

    Article  MATH  MathSciNet  Google Scholar 

  • Di Nola A., Sessa S., Pedrycz W., Sanchez E. (1989) Fuzzy relational equations and their applications in knowledge engineering. Kluwer Academic Press, Dordrecht

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  • Fang S.-C., Puthenpura S. (1993) Linear optimization and extensions: theory and algorithm. Prentice-Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  • Guo S.Z., Wang P.Z., Di Nola A., Sessa S. (1988) Further contributions to the study of finite fuzzy relation equations. Fuzzy Sets and Systems 26: 93–104

    Article  MATH  MathSciNet  Google Scholar 

  • Guo F.-F., Xia Z.-Q. (2006) An algorithm for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities. Fuzzy Optimization and Decision Making 5: 33–47

    Article  MATH  MathSciNet  Google Scholar 

  • Gupta M.M., Qi J. (1991) Design of fuzzy logic controllers based on generalized t-operators. Fuzzy Sets and Systems 40: 473–486

    Article  MATH  MathSciNet  Google Scholar 

  • Guu S.M., Wu Y.K. (2002) Minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Optimization and Decision Making 12: 347–360

    Article  MathSciNet  Google Scholar 

  • Han, S. Z., Song, A. H., & Sekiguchi, T. (1995). Fuzzy inequality relation system identification via sign matrix method. In Proceeding of 1995 IEEE international conference (Vol. 3, pp. 1375–1382).

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

    Article  MATH  MathSciNet  Google Scholar 

  • Hu C.F. (1998) Generalized variational inequalities with fuzzy relation. Journal of Computational and Applied Mathematics 1461: 98–203

    Google Scholar 

  • Khorram E., Ghodousian A. (2006) Linear objective function optimization with fuzzy relation constraints regarding max-av composition. Applied Mathematics and Computation 173: 827–886

    Article  MathSciNet  Google Scholar 

  • Li, G., & Fang, S.-C. (1996, May). Resolution of finite fuzzy resolution equations. Report no. 322, North Carolina State University, Raleigh, NC.

  • Loetamonphong J., Fang S.-C. (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets and Systems 118: 509–517

    Article  MATH  MathSciNet  Google Scholar 

  • Loetamonphong J., Fang S.-C., Young R.E. (2002) Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems 127: 141–164

    Article  MATH  MathSciNet  Google Scholar 

  • Lu J., Fang S.-C. (2001) Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems 119: 1–20

    Article  MathSciNet  Google Scholar 

  • Prevot M. (1985) Algorithm for the solution of fuzzy relations. Fuzzy Sets and Systems 5: 319–332

    Article  MathSciNet  Google Scholar 

  • Pedrycz W. (1985) On generalized fuzzy relational equations and their applications. Journal of Mathematical Analysis and Applications 107: 520–536

    Article  MATH  MathSciNet  Google Scholar 

  • Pedrycz W. (1991) Proceeding in relational structures: Fuzzy relational equations. Fuzzy Sets and Systems 40: 77–106

    Article  MATH  MathSciNet  Google Scholar 

  • Sanchez E. (1976) Resolution of composite fuzzy relation equations. Information and Control 30: 38–48

    Article  MATH  MathSciNet  Google Scholar 

  • Wang P.Z. (1984) How many lower solutions of finite fuzzy relation equations. Fuzzy Mathematics (Chinese) 4: 67–73

    Google Scholar 

  • Wang P.Z. (1991) Latticized linear programming and fuzzy relation inequalities. Journal of Mathematical Analysis and Applications 159: 72–87

    Article  MATH  MathSciNet  Google Scholar 

  • Winston W.L. (1995) Introduction to mathematical programming: Application and algorithms. Duxbury Press, Belmont, CA

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  • Zhang H.T., Dong H.M., Ren R.H. (2003) Programming problem with fuzzy relation inequality constraints. Journal of Liaoning Noramal University 3: 231–233

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, Amirkabir University of Technology, Tehran, 15914, Iran

    Zahra Mashayekhi & Esmaile Khorram

Authors
  1. Zahra Mashayekhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Esmaile Khorram
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Esmaile Khorram.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mashayekhi, Z., Khorram, E. On optimizing a linear objective function subjected to fuzzy relation inequalities. Fuzzy Optim Decis Making 8, 103–114 (2009). https://doi.org/10.1007/s10700-009-9054-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-009-9054-5

Keywords

Search

Navigation