Fuzzy linear programming problems: models and solutions
- 14 Downloads
We investigate various types of fuzzy linear programming problems based on models and solution methods. First, we review fuzzy linear programming problems with fuzzy decision variables and fuzzy linear programming problems with fuzzy parameters (fuzzy numbers in the definition of the objective function or constraints) along with the associated duality results. Then, we review the fully fuzzy linear programming problems with all variables and parameters being allowed to be fuzzy. Most methods used for solving such problems are based on ranking functions, \(\alpha \)-cuts, using duality results or penalty functions. In these methods, authors deal with crisp formulations of the fuzzy problems. Recently, some heuristic algorithms have also been proposed. In these methods, some authors solve the fuzzy problem directly, while others solve the crisp problems approximately.
KeywordsFuzzy linear programming Duality Ranking function Fuzzy number Fully fuzzy system
The first author thanks the Research Council of Ferdowsi University of Mashhad; the second and third authors thank the Research Council of Sharif University of Technology; and the fourth author thanks the Research Council of Ghent University for supporting this work.
Compliance with ethical standards
Conflict of interest
Authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
- Buckley JJ, Jowers L (2008) Monte Carlo methods in fuzzy optimization. Stud Fuzziness Soft ComputGoogle Scholar
- Chen YW, Tzeng GH (2000) Fuzzy multi-objective approach to the supply chain model. Int J Fuzzy Syst 2:220–228Google Scholar
- Dantzing GB (1998) Linear programming and extentions. Princeton University Press, PrincetonGoogle Scholar
- Hernades F, Lamata MT, Takahashi MT, Verdegay JL (2007) An algorithm for the fuzzy maximum flow problem. In: IEEE international fuzzy systems conference, pp 1–6Google Scholar
- Kumar A, Kaur J, Singh P (2010) Fuzzy optimal solution of fully fuzzy linear programming problems with inequality constraints. Int J Appl Math Comput Sci 6:37–41Google Scholar
- Li YP, Huang GH, Guo P, Nie SL (2010) Interval-fuzzy possibilistic mixed integer linear programming for environmental management under uncertainty. Int J Environ Pollut 42:93–102Google Scholar
- Luhandjula MK (2007) Fuzzy mathematical programming: theory. Appl Ext J Uncertain Syst 1:124–136Google Scholar
- Mahdavi-Amiri N, Nasseri SH, Yazdani A (2009) Fuzzy primal simplex algorithm for solving fuzzy linear programming problems. Iran J Oper Res 1:68–84Google Scholar
- Rommelfanger H (2006) Application of fuzzy linear programming to transportation planning decision problems with multiple fuzzy goals. J Colloid Interface Sci 3:311–316Google Scholar
- Serenko A, Dohan M (2011) Comparing the expert survey and citation impact journal ranking methods: example from the field of artificial intelligence. J Inf 5:629–648Google Scholar
- Teng JY, Tzeng GH (1990) Transportation investment planning with uncertainty: an integrated MCDM approach. Fuzzy Sets Syst 12:199–213Google Scholar
- Tsakiris G, Spiliotis M (2004) Fuzzy linear programming for problems of water allocation under uncertainty. Eur Water 7:25–37Google Scholar
- Vajda S (2010) Probabilistic programming, 2nd edn. Dover Publications, New YorkGoogle Scholar
- Xiaozhong L (1997) A general model for fuzzy linear programming problems with fuzzy variables. J Liaocheng 76:137–140Google Scholar