Skip to main content
SpringerLink
Log in

An Efficient Algorithm for Solving Fuzzy Linear Programming Problems

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

In this article, we consider some well-known approaches for solving fuzzy linear programming (FLP) problems. We present some of the difficulties of these approaches. Then, crisp linear programming problems are suggested for solving FLP problems. A new algorithm is also given. The proposed approach has advantages over the other methods. For example, we can achieve higher membership degrees for objective function and constraints. Moreover, we show that the fuzzy optimal solutions obtained by the proposed approach are efficient enough. Also, we see that unlike the previous methods, our method finds efficient solutions by solving only one crisp linear problem instead of solving two or three crisp problems. Finally some numerical examples are presented to show the efficiency of the given approach over the other approaches.

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. Alex R (2006) Objective fuzzy subsets and an algorithm for partial linear programming. Soft Comput 10(3):272–278

    Article  Google Scholar 

  2. Arikan F, Gungor Z (2007) A two-phase approach for multi-objective programming problems with fuzzy coefficients. Inf Sci 177(23):5191–5202

    Article  MathSciNet  Google Scholar 

  3. Bector CR, Chandra S (2005) Fuzzy mathematical programming and fuzzy matrix games. Springer, Berlin

    MATH  Google Scholar 

  4. Bellman RE, Zadeh LA (1970) Decision-making in a fuzzy environment. Manag Sci 17(4):141–164

    Article  MathSciNet  Google Scholar 

  5. Cao BY (2010) Optimal models and methods with fuzzy quantities. Springer, New Delhi

    Book  Google Scholar 

  6. Ghaznavi M, Soleimani F, Hoseinpoor N (2016) Parametric analysis in fuzzy number linear programming problems. Int J Fuzzy Syst 18(3):463–477

    Article  MathSciNet  Google Scholar 

  7. Guu SM, Wu YK (1997) Weighted coefficients in two-phase approach for solving the multiple objective programming problems. Fuzzy Sets Syst 85:45–48

    Article  MathSciNet  Google Scholar 

  8. Guu SM, Wu YK (1999) Two phase approach for solving the fuzzy linear programming problems. Fuzzy Sets Syst 107:191–195

    Article  MathSciNet  Google Scholar 

  9. Jimenez M, Bilbao A (2009) Pareto-optimal solutions in fuzzy multi-objective linear programming. Fuzzy Sets Syst 160:2714–2721

    Article  MathSciNet  Google Scholar 

  10. Lee ES, Li RJ (1993) Fuzzy multiple objective programming and compromise programming with Pareto optimum. Fuzzy Sets Syst 53:275–288

    Article  MathSciNet  Google Scholar 

  11. Lu j, Ruan D, Wu f, Zhang G (2007) An \(\alpha \)-fuzzy goal approximate algorithm for solving fuzzy multiple objective linear programming problems. Soft Comput 11(3):259–267

    Article  Google Scholar 

  12. Mohanaselvi S, Kandasamy G (2012) Fuzzy Pareto-optimal solution to fully fuzzy multi objective linear programming problem. Int J Comput Appl 52(7):29–33

    Google Scholar 

  13. Negoita CV, Sularia M (1976) Fuzzy linear programming and tolerance in planning. Econ Comput Econ Cyberte Stud Res 1:613–615

    MATH  Google Scholar 

  14. Safi MR, Maleki HR, Zaeimazad E (2007) A note on the Zimmermann method for solving fuzzy linear programming problems. Iran J Fuzzy Syst 4:31–45

    MathSciNet  MATH  Google Scholar 

  15. Srinivasa Raju K, Duckstein L (2003) Multiobjective fuzzy linear programming for sustainable irrigation planning: an Indian case study. Soft Comput 7(6):412–418

    Article  Google Scholar 

  16. Tanaka H, Asai A (1984) Fuzzy linear programming problems with fuzzy numbers. Fuzzy Sets Syst 13(1):1–10

    Article  MathSciNet  Google Scholar 

  17. Tanaka H, Okuda T, Asai K (1974) On fuzzy mathematical programming. J Cybern 3(4):3746

    MathSciNet  Google Scholar 

  18. Verdegay JL (1982) Fuzzy mathematical programming. In: Gupta MM, Sanchez E (eds) Fuzzy information and decision processes. North Holland, Amsterdam

    Google Scholar 

  19. Verdegay JL (1984) A dual approach to solve the fuzzy linear programming problem. Fuzzy Sets Syst 14:131–141

    Article  MathSciNet  Google Scholar 

  20. Werners B (1987) Interactive multiple objective programming subject to flexible constraints. Eur J Oper Res 31:342–349

    Article  MathSciNet  Google Scholar 

  21. Wu HC (2008) Using the technique of scalarization to solve the multiobjective programming problems with fuzzy coefficients. Math Comput Model 48:232–248

    Article  MathSciNet  Google Scholar 

  22. Wu YK, Liu CC, Lur YY (2015) Pareto optimal solution for multiobjective linear programming problems with fuzzy goals. Fuzzy Optim Decis Mak 14:43–55

    Article  MathSciNet  Google Scholar 

  23. Yager RR (1981) A procedure for ordering fuzzy numbers of the unit interval. Inf Sci 24:143–161

    Article  Google Scholar 

  24. Zimmermann HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1:45–55

    Article  MathSciNet  Google Scholar 

  25. Zimmermann HJ (1996) Fuzzy set theory and its applications, 3rd edn. Kluwer Academic Publishers, Nowell

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran

    M. H. Noori Skandari & M. Ghaznavi

Authors
  1. M. H. Noori Skandari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Ghaznavi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. H. Noori Skandari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Noori Skandari, M.H., Ghaznavi, M. An Efficient Algorithm for Solving Fuzzy Linear Programming Problems. Neural Process Lett 48, 1563–1582 (2018). https://doi.org/10.1007/s11063-018-9785-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-018-9785-9

Keywords

Search

Navigation