Skip to main content
SpringerLink
Log in

FuzzyLP: An R Package for Solving Fuzzy Linear Programming Problems

  • Chapter
  • First Online:
Granular, Soft and Fuzzy Approaches for Intelligent Systems

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

Abstract

An inherent limitation of Linear Programming is the need to know precisely all the conditions concerning the problem being modeled. This is not always possible as there exist uncertainty situations which require a more suitable approach. Fuzzy Linear Programming allows working with imprecise data and constraints, leading to more realistic models. Despite being a consolidated field with more than 30 years of existence, almost no software has been developed for public use that solves fuzzy linear programming problems. Here we present an open-source R package to deal with fuzzy constraints, fuzzy costs and fuzzy coefficients in linear programming. The theoretical foundations for solving each type of problem are introduced first, followed by code examples. The package is accompanied by a user manual and can be freely downloaded, employed and extended by any R user.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.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

Notes

  1. 1.

    FuzzyLP can be downloaded from http://cran.r-project.org/package=FuzzyLP.

  2. 2.

    http://www.r-project.org.

  3. 3.

    http://cran.r-project.org/web/packages/available_packages_by_name.html.

  4. 4.

    http://cran.r-project.org/web/views/Optimization.html.

  5. 5.

    Otherwise, different \(\alpha \)- and \(\beta \)-cuts should be needed and the problem would become more difficult.

References

  1. Adamo, J.M.: Fuzzy decision trees. Fuzzy Sets Syst. 4, 207–219 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alefeld, G., Herzberger, J.: Introduction to Interval Computations. Academic Press, NY (1984)

    MATH  Google Scholar 

  3. Bellman, R., Zadeh, L.: Decision making in a fuzzy environment. Management Science 17(B) 4 141–164 (1970)

    Google Scholar 

  4. Bitran, G.: Linear multiple objective problems with interval coefficients. Manage. Sci. 26(7), 694–706 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brito, J., Martinez, F., Moreno, J., Verdegay, J.: Fuzzy optimization for distribution of frozen food with imprecise times. Fuzzy Optim. Decis. Making 11(3), 337–349 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. Cadenas, J., Liern, V., Sala, R., Verdegay, J.: Fuzzy Optimization, chap. Fuzzy Linear Programming in Practice: An Application to the Spanish Football League, pp. 503–528. Studies in Fuzziness and Soft Computing. Springer (2010)

    Google Scholar 

  7. Cadenas, J., Pelta, D., Pelta, H., Verdegay, J.: Application of fuzzy optimization to diet problems in Argentinean farms. Eur. J. Oper. Res. 158, 218–228 (2004)

    Article  MATH  Google Scholar 

  8. Cadenas, J., Pelta, D., Verdegay, J.: Introducing SACRA: a decision support system for the construction of cattle diets. In: Applied Decision Support with Soft Computing, pp. 391–401. Springer (2003)

    Google Scholar 

  9. Cadenas, J.M., Verdegay, J.L.: PROBO: an interactive system in fuzzy linear programming. Fuzzy Sets Syst. 76, 319–332 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  10. Cadenas, J.M., Verdegay, J.L.: Optimization Models with Imprecise Data (in Spanish). Servicio de Publicaciones, University of Murcia (1999)

    Google Scholar 

  11. Dantzig, G.B.: Origins of the simplex method. Technical Report SOL 87-5, Department of Operations Research, Stanford University, Stanford, CA (1987)

    Google Scholar 

  12. Delgado, M., Herrera, F., Verdegay, J.L., Vila, M.A.: Post-optimality analysis on the membership function of a fuzzy linear programming problem. Fuzzy Sets Syst. 53, 289–297 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  13. Delgado, M., Verdegay, J.L., Vila, M.A.: Imprecise costs in mathematical programming problems. Control Cybern. 16(2), 113–121 (1987)

    MathSciNet  MATH  Google Scholar 

  14. Dubois, D., Prade, H.: Operations on fuzzy numbers. Int. J. Syst. Sci. 9, 613–626 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  15. Dubois, D., Prade, H.: Fuzzy Sets and Systems. Theory and Applications. Academic Press (1980)

    Google Scholar 

  16. Dubois, D., Prade, H.: Ranking fuzzy numbers in the setting of possibility theory. Inf. Sci. 30(3), 183–224 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  17. Fedrizzi, M., Kacprzyk, J., Verdegay, J.: A survey of fuzzy optimization and mathematical programming. In: Fedrizzi, M., Kacprzyk, J., Roubens, M. (eds.) Interactive Fuzzy Optimization. Lecture Notes in Economics and Mathematical Systems, vol. 368, pp. 15–28. Springer, Berlin (1991)

    Chapter  Google Scholar 

  18. Gagolewski, M., Caha, J.: FuzzyNumbers Package: Tools to Deal with Fuzzy Numbers in R (2015). http://FuzzyNumbers.rexamine.com/

  19. González, A.: A study of the ranking function approach through mean values. Fuzzy Sets Syst. 35, 29–41 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  20. Kornbluth, J.S.H., Steuer, R.E.: Multiple objective linear fractional programming. Manage. Sci. 27(9), 1024–1039 (1981)

    Article  MATH  Google Scholar 

  21. Moore, R.E.: Methods and Applications of Interval Analysis. SIAM Studies in Applied and Numerical Mathematics, book 2. SIAM (1979)

    Google Scholar 

  22. Negoita, C.V., Ralescu, D.A.: Applications of Fuzzy Sets to Systems Analysis. Wiley (1975)

    Google Scholar 

  23. Peidro, D., Mula, J., Poler, R., Verdegay, J.L.: Fuzzy optimization for supply chain planning under supply, demand and process uncertainties. Fuzzy Sets Syst. 160(18), 2640–2657 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. Prade, H., Yager, R.R., Dubois, D. (eds.): Readings in Fuzzy Sets for Intelligent Systems. Morgan Kaufmann Publishers (1993)

    Google Scholar 

  25. R Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing. Vienna (2013). http://www.R-project.org/

  26. Rommelfanger, H.: Fuzzy linear programming and applications. Eur. J. Oper. Res. 92, 512–527 (1996)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  28. Rosenthal, R.E.: GAMS: A User’s Guide. GAMS Development Corporation, Washington DC (2014)

    Google Scholar 

  29. Sadeghi, M., Hosseini, H.M.: Evaluation of fuzzy linear programming application in energy models. Int. J. Energy Optim. Eng. 2(1), 50–59 (2013)

    Google Scholar 

  30. Silva, R.C., Cruz, C., Verdegay, J.L., Yamakami, A.: A survey of fuzzy convex programming models. In: Lodwick, W.A., Kacprzyk, J. (eds.) Fuzzy Optimization, Studies in Fuzziness and Soft Computing, vol. 254, pp. 127–143. Springer, Berlin (2010)

    Google Scholar 

  31. Tanaka, H., Ichihashi, H., Asai, F.: A formulation of fuzzy linear programming problems based a comparison of fuzzy numbers. Control Cybern. 13, 185–194 (1984)

    MathSciNet  MATH  Google Scholar 

  32. Tanaka, H., Okuda, T., Asai, K.: On fuzzy mathematical programming. J. Cybern. 3(4), 37–46 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  33. Theussl, S., Meyer, D., Hornik, K.: Many Solvers, One Interface: ROI, the R Optimization Infrastructure Package. In: useR! conference, p. 161 (2010). http://www.r-project.org/conferences/useR-2010/abstracts/_Abstracts.pdf

  34. Tsakiris, G., Spiliotis, M.: Fuzzy linear programming for problems of water allocation under uncertainty. Eur. Water 7–8, 25–37 (2004)

    Google Scholar 

  35. Vasant, P.M.: Application of fuzzy linear programming in production planning. Fuzzy Optim. Decis. Making 2(3), 229–241 (2003)

    Article  MathSciNet  Google Scholar 

  36. Verdegay, J.L.: Fuzzy mathematical programming. In: Gupta, M.M., Sánchez, E. (eds.) Fuzzy Information and Decision Processes, pp. 231–237 (1982)

    Google Scholar 

  37. Venables, W.N., Smith, D.M., R Core Team: An Introduction to R, version 3.1.2. R Foundation for Statistical Computing. Vienna (2014). http://cran.r-project.org/doc/manuals/R-intro.pdf

  38. Werners, B.: An interactive fuzzy programming system. Fuzzy Sets Syst. 23, 131–147 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  39. Yager, R.R.: Ranking fuzzy subsets over the unit interval. In: Proceedings of of the IEEE Conference on Decision and Control, pp. 1435–1437 (1978)

    Google Scholar 

  40. Zadeh, L.: The concept of a linguistic variable and its applications to approximate reasoning, part I, II and III. Inf. Sci. 8, 199–249, 8, 301–357, 9, 43–80 (1975)

    Google Scholar 

  41. Zimmermann, H.J.: Description and optimization of fuzzy systems. Int. J. Gen. Syst. 2, 209–215 (1976)

    Article  MATH  Google Scholar 

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

    Google Scholar 

Download references

Acknowledgments

David A. Pelta and José Luis Verdegay want to acknowledge Ronald Yager for his support, help and sincere friendship. This work is supported by projects TIN2011-27696-C02-01 from the Spanish Ministry of Science and Innovation, P11-TIC-8001 from the Andalusian Government, and FEDER funds. The first author acknowledges an FPU scholarship from the Spanish Ministry of Education.

Author information

Authors and Affiliations

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

    Pablo J. Villacorta, Carlos A. Rabelo, David A. Pelta & José Luis Verdegay

Authors
  1. Pablo J. Villacorta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlos A. Rabelo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David A. Pelta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José Luis Verdegay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pablo J. Villacorta .

Editor information

Editors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

  2. Research and Innovation Center, Ford Motor Company, Dearborn, Michigan, USA

    Dimitar Filev

  3. Deakin University, Burwood, Victoria, Australia

    Gleb Beliakov

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Villacorta, P.J., Rabelo, C.A., Pelta, D.A., Verdegay, J.L. (2017). FuzzyLP: An R Package for Solving Fuzzy Linear Programming Problems. In: Kacprzyk, J., Filev, D., Beliakov, G. (eds) Granular, Soft and Fuzzy Approaches for Intelligent Systems. Studies in Fuzziness and Soft Computing, vol 344. Springer, Cham. https://doi.org/10.1007/978-3-319-40314-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40314-4_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40312-0

  • Online ISBN: 978-3-319-40314-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation