Skip to main content
SpringerLink
Log in

Linear Programming with Fuzzy Parameters: Simplex Based Approaches

  • Chapter
  • First Online:
Fuzzy Sets-Based Methods and Techniques for Modern Analytics

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 364))

Abstract

The aim of this chapter is to study the simplex based approaches for solving several kinds of LP problems with fuzzy parameters. In the LP problems with fuzzy parameters that can be solved by the use of simplex approaches, some or all parameters of the problems under consideration may be fuzzy numbers and the inequalities may be interpreted in terms of fuzzy rankings. Here, we first classify such fuzzy LP problems into five general groups and then discuss the solution methodologies for each one.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ebrahimnejad, A., Verdegay, J.L.: A survey on models and methods for solving fuzzy linear programming problems. In: Fuzzy Logic in Its 50th Year, published in Studies in Fuzziness and Soft Computing, vol. 341, pp. 327–368. Springer International Publishing, Switzerland (2016)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Nasseri, S.H., Ebrahimnejad, A.: A fuzzy dual simplex method for a fuzzy number linear programming problem. Adv. Fuzzy Sets Syst. 5(2), 81–95 (2010)

    MathSciNet  MATH  Google Scholar 

  4. Mahdavi-Amiri, N., Nasseri, S.H.: Duality in fuzzy number linear programming by use of a certain linear ranking function. Appl. Math. Comput. 180(1), 206–216 (2006)

    MathSciNet  MATH  Google Scholar 

  5. Ebrahimnejad, A.: Some new results in linear programming problems with fuzzy cost coefficients. Walailak J. Sci. Technol. 10(2), 191–199 (2013)

    Google Scholar 

  6. Ebrahimnejad, A.: A primal–dual method for solving linear programming problems with fuzzy cost coefficients based on linear ranking functions and its applications. Int. J. Ind. Syst. Eng. 12(2), 119–140 (2012)

    MathSciNet  Google Scholar 

  7. Ebrahimnejad, A.: Sensitivity analysis in fuzzy number linear programming problems. Math. Comput. Model. 53(9–10), 1878–1888 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ebrahimnejad, A., Nasseri, S.H., Mansourzadeh, S.M.: Bounded primal simplex algorithm for bounded linear programming with fuzzy cost coefficients. Int. J. Oper. Res. Inf. Syst. 2(1), 96–120 (2011)

    Article  Google Scholar 

  9. Ebrahimnejad, A., Nasseri, S.H.: A dual simplex method for bounded linear programmes with fuzzy numbers. Int. J. Math. Oper. Res. 2(5), 762–779 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ebrahimnejad, A., Nasseri, S.H.: Extension of network primal simplex algorithm for solving minimum cost flow problem with fuzzy costs based on ranking functions. Ann. Fuzzy Math. Inform. 4(1), 9–24 (2012)

    MathSciNet  MATH  Google Scholar 

  11. Ebrahimnejad, A., Nasseri, S.H., Mansourzadeh, S.M.: Modified bounded dual network simplex algorithm for solving minimum cost flow problem with fuzzy costs based on ranking functions. J. Intell. Fuzzy Syst 24(1), 191–198 (2013)

    Google Scholar 

  12. Ebrahimnejad, A.: Cost parametric analysis of linear programming problems with fuzzy cost coefficients based on ranking functions. Int. J. Math. Model. Numer. Optimisation 8(1), 62–91 (2017)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. Ebrahimnejad, A., Nasseri, S.H., HosseinzadehLotfi, F., Soltanifar, M.: A primal-dual method for linear programming problems with fuzzy variables. Eur. J. Ind. Eng. 4(2), 189–209 (2010)

    Article  Google Scholar 

  15. Nasseri, S.H., Ebrahimnejad, A.: Sensitivity analysis on linear programming problems with trapezoidal fuzzy variables. Int. J. Oper. Res. Inf. Syst. 2(2), 22–39 (2011)

    Article  Google Scholar 

  16. Ebrahimnejad, A., Nasseri, S.H.: Using complementary slackness property to solve linear programming with fuzzy parameters. Fuzzy Inf. Eng. 1(3), 233–245 (2009)

    Article  MATH  Google Scholar 

  17. Nasseri, S.H., Ebrahimnejad, A.: A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems. Eur. J. Ind. Eng. 4(3), 372–389 (2010)

    Article  Google Scholar 

  18. Nasseri, S.H., Attari, H., Ebrahimnejad, A.: Revised simplex method and its application for solving fuzzy linear programming problems. Eur. J. Ind. Eng. 6(3), 259–280 (2012)

    Article  Google Scholar 

  19. Ebrahimnejad, A.: A constructive proof of fundamental theory for fuzzy variable linear programming problems. Appl. Appl. Math. 7(2), 691–707 (2012)

    MathSciNet  MATH  Google Scholar 

  20. Ebrahimnejad, A., Verdegay, J.L.: On solving bounded fuzzy variable linear program and its applications. J. Intell. Fuzzy Syst. 27(5), 2265–2280 (2014)

    MathSciNet  MATH  Google Scholar 

  21. Ebrahimnejad, A.: A duality approach for solving bounded linear programming problems with fuzzy variables based on ranking functions and its application in bounded transportation problems. Int. J. Syst. Sci. 46(11), 2048–2060 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  22. Ebrahimnejad, A., Tavana, M.: A novel method for solving linear programming problems with trapezoidal fuzzy variables. RAIRO-Operations Research, (Submitted) (2017)

    Google Scholar 

  23. Yang, Y., Jia, Y.-L., Zhong, Y.-H.: Parametric sensitivity analysis of linear programming with fuzzy variables. J. Intell. Fuzzy Syst. 33(1), 145–158 (2017)

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  25. Ebrahimnejad, A.: Some new results in linear programs with trapezoidal fuzzy numbers: finite convergence of the Ganesan and Veeramani’s method and a fuzzy revised simplex method. Appl. Math. Model. 35(9), 4526–4540 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  26. Nasseri, S.H., Ebrahimnejad, A., Mizuno, S.: Duality in fuzzy linear programming with symmetric trapezoidal numbers. Appl. Appl. Math. 5(10), 1467–1482 (2010)

    MathSciNet  MATH  Google Scholar 

  27. Ebrahimnejad, A., Nasseri, S.H.: Linear programmes with trapezoidal fuzzy numbers: a duality approach. Int. J. Oper. Res. 13(1), 67–89 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  28. Ebrahimnejad, A.: A primal-dual simplex algorithm for solving linear programming problems with symmetric trapezoidal fuzzy numbers. Appl. Math. (Irvine) 2(6), 676–684 (2011)

    Article  MathSciNet  Google Scholar 

  29. Ebrahimnejad, A.: Tableau form of the fuzzy primal-dual simplex algorithm for solving linear programmes with trapezoidal fuzzy numbers. Int. J. Oper. Res. 18(2), 123–139 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  30. Ebrahimnejad, A., Verdegay, J.L.: A novel approach for sensitivity analysis in linear programs with trapezoidal fuzzy numbers. J. Intell. Fuzzy Syst. 27(1), 173–185 (2014)

    MathSciNet  MATH  Google Scholar 

  31. Kheirfam, B., Verdegay, J.L.: The dual simplex method and sensitivity analysis for fuzzy linear programming with symmetric trapezoidal numbers. Fuzzy Optim. Decis. Mak. 12(2), 171–189 (2013)

    Article  MathSciNet  Google Scholar 

  32. Ebrahimnejad, A., Nasseri, S.H., Hosseinzadeh Lotfi, F.: Bounded linear programs with trapezoidal fuzzy numbers. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 18(3), 269–286 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  33. Ebrahimnejad, A., Tavana, M.: A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers. Appl. Math. Model. 38(17–18), 4388–4395 (2014)

    Article  MathSciNet  Google Scholar 

  34. Kheirfam, B., Verdegay, J.L.: Optimization and reoptimization in fuzzy linear programming problems. In: The 8th Conference of the European Society for Fuzzy Logic and Technology, pp. 527–533 (2013)

    Google Scholar 

  35. Ezzati, R., Khorram, E., Enayati, R.: A novel computational method to solve fully fuzzy linear programming problems using fuzzy primal simplex algorithm. Iran. J. Fuzzy Syst. (submitted)

    Google Scholar 

  36. Khan, I.U., Ahmad, T., Maan, N.: A simplified novel technique for solving fully fuzzy linear programming problems. J. Optim. Theory Appl. 159(2), 536–546 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  37. Bhardwaj, B., Kumar, A.: A note on the paper “A simplified novel technique for solving fully fuzzy linear programming problems”. J. Optim. Theory Appl. 163(2), 685–696 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  38. Khan, I.U., Ahmad, T., Maan, N.: A reply to a note on the paper “A simplified novel technique for solving fully fuzzy linear programming problems’’. J. Optim. Theory Appl. 173(1), 353–356 (2017)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  40. Murty, G.H.: Linear Programming. Wiley, New York (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Qaemshahr Branch Islamic Azad University, Qaemshahr, Iran

    Ali Ebrahimnejad

  2. Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain

    José Luis Verdegay

Authors
  1. Ali Ebrahimnejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Luis Verdegay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Ebrahimnejad .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ebrahimnejad, A., Verdegay, J.L. (2018). Linear Programming with Fuzzy Parameters: Simplex Based Approaches. In: Fuzzy Sets-Based Methods and Techniques for Modern Analytics. Studies in Fuzziness and Soft Computing, vol 364. Springer, Cham. https://doi.org/10.1007/978-3-319-73903-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73903-8_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73902-1

  • Online ISBN: 978-3-319-73903-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation