Skip to main content
SpringerLink
Log in

A Simplified Novel Technique for Solving Fully Fuzzy Linear Programming Problems

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

This study proposes a novel technique for solving Linear Programming Problems in a fully fuzzy environment. A modified version of the well-known simplex method is used for solving fuzzy linear programming problems. The use of a ranking function together with the Gaussian elimination process helps in solving linear programming problems in a fully uncertain environment. The proposed algorithm is flexible, easy and reasonable.

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

Fig. 1

References

  1. Bellman, R.E., Zadeh, L.A.: Decision making in a fuzzy environment. Manag. Sci. 17, 141–164 (1970)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1, 45–55 (1978)

    Article  MATH  Google Scholar 

  4. Rommelfanger, H., Hanuscheck, R., Wolf, J.: Linear programming with fuzzy objective. Fuzzy Sets Syst. 29, 31–48 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fang, S.C., Hu, C.F.: Linear programming with fuzzy coefficients in constraint. Comput. Math. Appl. 37, 63–76 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  6. Maleki, H.R., Tata, M., Mashinchi, M.: Linear programming with fuzzy variables. Fuzzy Sets Syst. 109, 21–33 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  7. Maleki, H.R.: Ranking functions and their applications to fuzzy linear programming. Far East J. Math. Sci. 4, 283–301 (2002)

    MathSciNet  MATH  Google Scholar 

  8. Khan, I.U., Ahmad, T., Maan, N.: A two phase approach for solving linear programming problems by using fuzzy trapezoidal membership functions. Int. J. Basic Appl. Sci. 6, 86–95 (2010)

    Google Scholar 

  9. Nasseri, S.H., Ardil, E., Yazdani, A., Zaefarian, R.: Simplex method for solving linear programming problems with fuzzy numbers. Proc. World Acad. Sci. Eng. Technol. 10, 284–288 (2005)

    Google Scholar 

  10. Ganesan, K., Veeramani, P.: Fuzzy linear programs with trapezoidal fuzzy numbers. Ann. Oper. Res. 143, 305–315 (2006)

    Article  MATH  Google Scholar 

  11. Amiri, N.M., Nasseri, S.H.: Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy Sets Syst. 158, 1961–1978 (2007)

    Article  MATH  Google Scholar 

  12. Allahviranloo, T., Lotfi, F.H., Kiasary, M.K., Kiani, N.A., Alizadeh, L.: Solving full fuzzy linear programming problem by the ranking function. Appl. Math. Sci. 2, 19–32 (2008)

    MathSciNet  MATH  Google Scholar 

  13. Hashemi, S.H., Modarres, M., Nasrabadi, E., Nasrabadi, M.M.: Fully fuzzified linear programming, solution and duality. J. Intell. Fuzzy Syst. 17, 253–261 (2006)

    MATH  Google Scholar 

  14. Buckley, J., Feuring, T.: Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming. Fuzzy Sets Syst. 109, 35–53 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  15. Dehghan, M., Hashemi, B., Ghatee, M.: Computational methods for solving fully fuzzy linear system. Appl. Math. Comput. 179, 328–343 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. Lotfi, F.H., Allahviranloo, T., Jondabeha, M.A., Alizadeh, L.: Solving fully fuzzy linear programming using lexicography method and fuzzy approximate solution. Appl. Math. Model. 33, 3151–3156 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Mishmast, N.H., Maleki, H.R., Mashinchi, M.: Solving fuzzy number linear programming problem by lexicographic ranking function. Ital. J. Pure Appl. Math. 15, 9–20 (2004)

    Google Scholar 

  18. Kumar, A., Kaur, J., Singh, P.: A new method for solving fully fuzzy linear programming problems. Appl. Math. Model. 35, 817–823 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  19. Chu, M., Altwies, D., Walker, E.: Achieve PMP Exam Success. PMBOK Guide, Companion, Concise Study Guide for Busy Project Manager. J. Ross, Plantation (2005)

    Google Scholar 

  20. Vohra, N.D.: Quantitative Techniques in Management. Tata McGraw-Hill, New Delhi (2007)

    Google Scholar 

  21. Waters, D.: Quantitative Methods for Business. Prentice Hall, Pearson Educational Limited, London (2008)

    Google Scholar 

  22. Kaufmann, A., Gupta, M.M.: Fuzzy Mathematical Models in Engineering and Management Science. Elsevier Science, Amsterdam (1988)

    MATH  Google Scholar 

  23. Bector, C.R., Chandra, S.: Fuzzy Mathematical Programming and Fuzzy Matrix Games. Studies in Fuzziness and Soft Computing. Springer, Berlin Heidelberg (2005)

    MATH  Google Scholar 

Download references

Acknowledgements

We are thankful to CIIT Abbottabad, Pakistan, UTM Malaysia and the respectable reviewers of the paper.

Author information

Author notes

  1. Izaz Ullah Khan

    Present address: COMSATS Institute of IT Abbottabad, Abbottabad, Pakistan

Authors and Affiliations

  1. Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310, Skudai, Johor Darul Ta’zim, Malaysia

    Izaz Ullah Khan, Tahir Ahmad & Normah Maan

Authors
  1. Izaz Ullah Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tahir Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Normah Maan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Izaz Ullah Khan.

Additional information

Communicated by Lotfi A. Zadeh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khan, I.U., Ahmad, T. & Maan, N. A Simplified Novel Technique for Solving Fully Fuzzy Linear Programming Problems. J Optim Theory Appl 159, 536–546 (2013). https://doi.org/10.1007/s10957-012-0215-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-012-0215-2

Keywords

Search

Navigation