Skip to main content
SpringerLink
Log in

A geometric approach for solving fuzzy linear programming problems

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

Abstract

In this paper we first recall some definitions and results of fuzzy plane geometry, and then introduce some definitions in the geometry of two-dimensional fuzzy linear programming (FLP). After defining the optimal solution based on these definitions, we use the geometric approach for obtaining optimal solution(s) and show that the algebraic solutions obtained by Zimmermann method (ZM) and our geometric solutions are the same. Finally, numerical examples are solved by these two methods.

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

  • Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (1990). Linear programming and network flows. John Wiley & sons.

  • Bellman R.E., Zadeh L.A. (1970). Decision making in a fuzzy environment. Management Science 17, 141–164

    Article  MathSciNet  Google Scholar 

  • Buckley J.J., Eslami E. (1997a). Fuzzy plane geometry I: Points and lines. Fuzzy Sets and Systems 86, 179–187

    Article  MATH  MathSciNet  Google Scholar 

  • Buckley J.J., Eslami E. (1997b). Fuzzy plane geometry II: Circles and polygons. Fuzzy Sets and systems 87, 79–85

    Article  MATH  MathSciNet  Google Scholar 

  • Cadenas J.M., Verdegay J.L. (2000). Using ranking function in multi-objective fuzzy linear programming. Fuzzy Sets and Systems 111, 47–53

    Article  MATH  MathSciNet  Google Scholar 

  • Cadenas J.M., Verdegay J.L. (2006). A primer on fuzzy optimization models and methods. Iranian Journal of Fuzzy Systems 3, 1–22

    MATH  MathSciNet  Google Scholar 

  • Campus L., Verdegay J.L. (1989). Linear programming problem and ranking of fuzzy numbers. Fuzzy Sets and Systems 32, 1–11

    Article  MathSciNet  Google Scholar 

  • Chanas S. (1983). The use of parametric programming in fuzzy linear programming. Fuzzy Sets and Systems 11, 243–251

    Article  MATH  Google Scholar 

  • Delgado M., Verdegay J.L., Vila M.A. (1989). A general model for fuzzy linear programming. Fuzzy Sets and Systems 29, 21–29

    Article  MATH  MathSciNet  Google Scholar 

  • Dubois, D. (1987). In J. C. Bezdek (Ed.), Linear programming with fuzzy data, analysis of fuzzy information, 3. (pp. 241–263). Florida: CRC Press, Inc.

  • Lai Y.J., Hwang C.L. (1992a). Fuzzy mathematical programming methods and applications. Berlin, Springer-Verlag

    MATH  Google Scholar 

  • Lai Y.J., Hwang C.L. (1992b). Interactive fuzzy linear programming. Fuzzy Sets and Systems 45, 169–183

    Article  MATH  MathSciNet  Google Scholar 

  • Maleki H.R. (2003). Ranking functions and their applications to Fuzzy linear programming. Far East Journal of Mathematical Sciences 4(3): 283–301

    MathSciNet  Google Scholar 

  • Maleki, H. R., Tata, M., & Mashinchi, M. (1996). Fuzzy number linear programming. In: C. Lucas (Ed.), Proc. Internat. Conf. on Intelligent and Cognitive System FSS, Sponsored by IEE ISRF, (pp. 145–148). Tehran, Iran.

  • Maleki H.R., Tata M., Mashinchi M. (2000). Linear programming with fuzzy variables. Fuzzy Sets and Systems 109, 21–33

    Article  MATH  MathSciNet  Google Scholar 

  • Ramik J. (2005). Duality in fuzzy linear programming: Some new concept and results. Fuzzy Optimization and Decision Making 4, 25–39

    Article  MATH  MathSciNet  Google Scholar 

  • Ramik J., Raminak J. (1985). Inequality relation between fuzzy numbers and it’s use in fuzzy optimization. Fuzzy Sets and systems 16, 123–138

    Article  MATH  MathSciNet  Google Scholar 

  • Rosenfeld A. (1990). Fuzzy rectangles. Pattern Recognition Letters 11, 677–679

    Article  MATH  Google Scholar 

  • Rosenfeld A. (1994). Fuzzy plane geometry: Triangles. Pattern Recognition Letters 15, 1261–1264

    Article  Google Scholar 

  • Rudin, W. (1976). Principle of mathematical analysis, Third Edition. McGraw-Hill.

  • Safi, M. R., Maleki, H. R., & Zaeimazad, E. A note on Zimmermann method for solving fuzzy linear programming problem. Iranian Journal of Fuzzy Systems, to appear.

  • Tanaka H., Okuda T., Asai K. (1974). On fuzzy mathematical programming. Journal of cybernetics 3(4): 37–46

    MathSciNet  Google Scholar 

  • Verdegay, J. L. (1982). Fuzzy mathematical programming. In: M. M. Gupta & E. Sanchez, (Eds.), Fuzzy information and decision processes North-Holland, (pp. 231–236). Amsterdam.

  • Werners B. (1978). An interactive fuzzy programming system. Fuzzy Sets and Systems 23, 131–147

    Article  MathSciNet  Google Scholar 

  • Zaeimazad, E. (2005). Fuzzy linear programming: A geometric Approach. M.Sc. thesis, University of Shahid Bahonar, Kerman, Iran.

  • Zimmermann H.J. (1976). Description and optimization of fuzzy Systems. International Journal of General Systems 2, 209–215

    Article  Google Scholar 

  • Zimmermann H.J. (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy sets and Systems 1, 45–55

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Shahid Bahonar University of Kerman, Kerman, Iran

    M. R. Safi & E. Zaeimazad

  2. Department of Basic Sciences, Shiraz University of Technology, Shiraz, Iran

    H. R. Maleki

Authors
  1. M. R. Safi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. R. Maleki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Zaeimazad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. R. Maleki.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Safi, M.R., Maleki, H.R. & Zaeimazad, E. A geometric approach for solving fuzzy linear programming problems. Fuzzy Optim Decis Making 6, 315–336 (2007). https://doi.org/10.1007/s10700-007-9016-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-007-9016-8

Keywords

Search

Navigation