Skip to main content
SpringerLink
Log in

A novel method for solving the fully neutrosophic linear programming problems

  • S.I. : Emerging Intelligent Algorithms for Edge-of-Things Computing
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The most widely used technique for solving and optimizing a real-life problem is linear programming (LP), due to its simplicity and efficiency. However, in order to handle the impreciseness in the data, the neutrosophic set theory plays a vital role which makes a simulation of the decision-making process of humans by considering all aspects of decision (i.e., agree, not sure and disagree). By keeping the advantages of it, in the present work, we have introduced the neutrosophic LP models where their parameters are represented with a trapezoidal neutrosophic numbers and presented a technique for solving them. The presented approach has been illustrated with some numerical examples and shows their superiority with the state of the art by comparison. Finally, we conclude that proposed approach is simpler, efficient and capable of solving the LP models as compared to other 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

Fig. 1

Similar content being viewed by others

References

  1. Kivijärvi H, Korhonen P, Wallenius J (1986) Operations research and its practice in Finland. Interfaces 16:53–59

    Article  Google Scholar 

  2. Lilien GL (1987) MS/OR: a mid-life crisis. Interfaces 17:35–38

    Article  Google Scholar 

  3. Tingley GA (1987) Can MS/OR sell itself well enough? Interfaces 17:41–52

    Article  MathSciNet  Google Scholar 

  4. Selhausen HMZ (1989) Repositioning OR’s products in the market. Interfaces 19:79–87

    Article  Google Scholar 

  5. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  Google Scholar 

  6. Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20:87–96

    Article  MATH  Google Scholar 

  7. Broumi S, Bakali A, Talea M, Smarandache F, Vladareanu L (2016) Shortest path problem under triangular fuzzy neutrosophic information. In: 2016 10th international conference on software, knowledge, information management and applications (SKIMA), pp 169–174

  8. Broumi S, Smarandache F, Talea M, Bakali A (2016) Single valued neutrosophic graphs: degree, order and size. In: 2016 IEEE international conference on fuzzy systems (FUZZ-IEEE), pp 2444–2451

  9. Broumi S, Bakali A, Talea M, Smarandache F (2016) Isolated single valued neutrosophic graphs. Neutrosophic Sets and Systems 11:74–78. https://doi.org/10.5281/zenodo.571458

  10. Broumi S, Talea M, Smarandache F, Bakali A (2016) Decision-making method based on the interval valued neutrosophic graph. In: Future technologies conference (FTC), pp 44–50

  11. Deli I, Şubaş Y (2017) A ranking method of single valued neutrosophic numbers and its applications to multi-attribute decision making problems. Int J Mach Learn Cybern 8:1309–1322

    Article  Google Scholar 

  12. Deli I, Şubaş Y (2017) Some weighted geometric operators with SVTrN-numbers and their application to multi-criteria decision making problems. J Intell Fuzzy Syst 32:291–301

    Article  MATH  Google Scholar 

  13. Zimmermann H-J (2012) Fuzzy sets, decision making, and expert systems, vol 10. Springer, New York

    Google Scholar 

  14. Amid A, Ghodsypour S, O’Brien C (2006) Fuzzy multiobjective linear model for supplier selection in a supply chain. Int J Prod Econ 104:394–407

    Article  Google Scholar 

  15. Leung Y (2013) Spatial analysis and planning under imprecision. Elsevier, Amsterdam

    MATH  Google Scholar 

  16. Luhandjula M (1989) Fuzzy optimization: an appraisal. Fuzzy Sets Syst 30:257–282

    Article  MathSciNet  MATH  Google Scholar 

  17. Inuiguchi M, Ichihashi H, Tanaka H (1990) Fuzzy programming: a survey of recent developments. In: Stochastic versus fuzzy approaches to multiobjective mathematical programming under uncertainty. Springer, Dordrecht, pp 45–68

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  21. Allahviranloo T, Lotfi FH, Kiasary MK, Kiani N, Alizadeh L (2008) Solving fully fuzzy linear programming problem by the ranking function. Appl Math Sci 2:19–32

    MathSciNet  MATH  Google Scholar 

  22. Tanaka H, Okuda T, Asai K (1973) Fuzzy mathematical programming. Trans Soc Instrum Control Eng 9:607–613

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  24. Tanaka H, Asai K (1984) Fuzzy solution in fuzzy linear programming problems. IEEE Trans Syst Man Cybern 14(2):325–328

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  26. Herrera F, Kovacs M, Verdegay J (1993) Optimality for fuzzified mathematical programming problems: a parametric approach. Fuzzy Sets Syst 54:279–285

    Article  MathSciNet  MATH  Google Scholar 

  27. Zhang G, Wu Y-H, Remias M, Lu J (2003) Formulation of fuzzy linear programming problems as four-objective constrained optimization problems. Appl Math Comput 139:383–399

    MathSciNet  MATH  Google Scholar 

  28. Stanciulescu CV, Fortemps P, Installé M, Wertz V (2003) Multiobjective fuzzy linear programming problems with fuzzy decision variables. Eur J Oper Res 149:654–675

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  30. Ebrahimnejad A (2011) 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:4526–4540

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  32. Wu H-C (2008) Optimality conditions for linear programming problems with fuzzy coefficients. Comput Math Appl 55:2807–2822

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  34. Lotfi FH, Allahviranloo T, Jondabeh MA, Alizadeh L (2009) Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Appl Math Model 33:3151–3156

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  37. Bharati S, Singh S (2015) A note on solving a fully intuitionistic fuzzy linear programming problem based on sign distance. Int J Comput Appl 119:30–35

    Google Scholar 

  38. Sidhu SK, Kumar A (2016) A note on “Solving intuitionistic fuzzy linear programming problems by ranking function”. J Intell Fuzzy Syst 30:2787–2790

    Article  MATH  Google Scholar 

  39. Nagoorgani A, Ponnalagu K (2012) A new approach on solving intuitionistic fuzzy linear programming problem. Appl Math Sci 6:3467–3474

    MathSciNet  MATH  Google Scholar 

  40. Lopez D, Gunasekaran M (2015) Assessment of vaccination strategies using fuzzy multi-criteria decision making. In: Proceedings of the fifth international conference on fuzzy and neuro computing (FANCCO-2015). Springer, Cham, pp 195–208

  41. Varatharajan R, Manogaran G, Priyan MK, Balaş VE, Barna C (2017) Visual analysis of geospatial habitat suitability model based on inverse distance weighting with paired comparison analysis. Multimed Tools Appl 1–21. https://doi.org/10.1007/s11042-017-4768-9

  42. Manogaran G, Lopez D (2017) Spatial cumulative sum algorithm with big data analytics for climate change detection. Comput Electr Eng 59:1–15

    Article  Google Scholar 

  43. Mohamed M, Abdel-Basset M, Zaied AN, Smarandache F (2017) Neutrosophic integer programming problem, Neutrosophic Sets Syst 15:3–7. https://doi.org/10.5281/zenodo.570944

  44. Saati S, Tavana M, Hatami-Marbini A, Hajiakhondi E (2015) A fuzzy linear programming model with fuzzy parameters and decision variables. Int J Inf Decis Sci 7:312–333

    Google Scholar 

  45. Abdel-Basset M, Mohamed M, Zhou Y, Hezam I (2017) Multi-criteria group decision making based on neutrosophic analytic hierarchy process. J Intell Fuzzy Syst 33(6):4055–4066

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Operations Research, Faculty of Computers and Informatics, Zagazig University, Sharqiyah, Egypt

    Mohamed Abdel-Basset & Mai Mohamed

  2. University of California, Davis, Davis, USA

    M. Gunasekaran

  3. Math and Science Department, University of New Mexico, Gallup, NM, 87301, USA

    Florentin Smarandache

Authors
  1. Mohamed Abdel-Basset
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Gunasekaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mai Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Florentin Smarandache
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed Abdel-Basset.

Ethics declarations

Conflict of interest

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdel-Basset, M., Gunasekaran, M., Mohamed, M. et al. A novel method for solving the fully neutrosophic linear programming problems. Neural Comput & Applic 31, 1595–1605 (2019). https://doi.org/10.1007/s00521-018-3404-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-018-3404-6

Keywords

Search

Navigation