Solutions of fuzzy LR algebraic linear systems using linear programs

Using linear programs, we give the necessary and sufficient conditions for the solvability of a fuzzy LR algebraic linear system. Fuzzy LR algebraic linear systems are linear systems with LR fuzzy coefficient matrix and an LR fuzzy vector as the right-hand side. We consider an approximate solution when the fuzzy LR algebraic linear system lacks a solution. Also, we propose a linear programming problem to compute a solution or an approximate solution of a fuzzy LR algebraic linear system. Finally, by numerical examples, we show the suitability of our proposed approximate solution in comparison with another proposed approximate solution.

[1]  F. Herrera,et al.  EUROPEAN JOURNAL OF OPERATIONAL , 1992 .

[2]  S. Hajighasemi,et al.  Numerical Solution of Algebraic Fuzzy Equations , 2010 .

[3]  Freerk A. Lootsma,et al.  Fuzzy set theory and its applications, 3rd edition , 1997 .

[4]  Nezam Mahdavi-Amiri,et al.  Duality in fuzzy number linear programming by use of a certain linear ranking function , 2006, Appl. Math. Comput..

[5]  Ali Ebrahimnejad,et al.  Using complementary slackness property to solve linear programming with fuzzy parameters , 2009 .

[6]  Xinwang Liu,et al.  Measuring the satisfaction of constraints in fuzzy linear programming , 2001, Fuzzy Sets Syst..

[7]  Tofigh Allahviranloo,et al.  Numerical methods for fuzzy system of linear equations , 2004, Appl. Math. Comput..

[8]  Majid Amirfakhrian,et al.  An iterative Gauss-Newton method to solve an algebraic fuzzy equation with crisp coefficients , 2011, J. Intell. Fuzzy Syst..

[9]  Ali Ebrahimnejad.  Sensitivity analysis in fuzzy number linear programming problems , 2011, Math. Comput. Model..

[10]  Mehdi Dehghan,et al.  Computational methods for solving fully fuzzy linear systems , 2006, Appl. Math. Comput..

[11]  Reza Ghanbari,et al.  Fuzzy LR linear systems: quadratic and least squares models to characterize exact solutions and an algorithm to compute approximate solutions , 2015, Soft Comput..

[12]  Tofigh Allahviranloo,et al.  Fuzzy symmetric solutions of fuzzy linear systems , 2011, J. Comput. Appl. Math..

[13]  Majid Amirfakhrian,et al.  Numerical solution of algebraic fuzzy equations with crisp variable by Gauss–Newton method , 2008 .

[14]  N. Mahdavi-Amiri,et al.  New solutions of LR fuzzy linear systems using ranking functions and ABS algorithms , 2010 .

[15]  Hassan Mishmast Nehi,et al.  A canonical representation for the solution of fuzzy linear system and fuzzy linear programming problem , 2006 .

[16]  Silvia Muzzioli,et al.  Fuzzy linear systems of the form A 1 x + b 1 = A 2 x + b 2 , 2006 .

[17]  James J. Buckley,et al.  Solving fuzzy equations , 1992 .

[18]  Hung T. Nguyen,et al.  A First Course in Fuzzy Logic , 1996 .

[19]  Mehdi Dehghan,et al.  Solution of the fully fuzzy linear systems using the decomposition procedure , 2006, Appl. Math. Comput..

[20]  Nezam Mahdavi-Amiri,et al.  Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables , 2007, Fuzzy Sets Syst..

[21]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[22]  Abraham Kandel,et al.  Duality in fuzzy linear systems , 2000, Fuzzy Sets Syst..

[23]  J. Buckley,et al.  Fuzzy Mathematics in Economics and Engineering , 2002 .

[24]  Silvia Muzzioli,et al.  The solution of fuzzy linear systems by non-linear programming: a financial application , 2007, Eur. J. Oper. Res..

[25]  Silvia Muzzioli,et al.  Fuzzy linear systems of the form A1x+b1=A2x+b2 , 2006, Fuzzy Sets Syst..

[26]  Abraham Kandel,et al.  General fuzzy least squares , 1997, Fuzzy Sets Syst..

[27]  R. Ghanbari,et al.  Exact and approximate solutions of fuzzy LR linear systems: New algorithms using a least squares model and the ABS approach , 2010 .

[28]  Majid Amirfakhrian,et al.  Numerical solution of a fuzzy system of linear equations with polynomial parametric form , 2007, Int. J. Comput. Math..

[29]  Sven Leyffer,et al.  A pivoting algorithm for linear programming with linear complementarity constraints , 2012, Optim. Methods Softw..

[30]  Tofigh Allahviranloo,et al.  Solution of a fuzzy system of linear equation , 2006, Appl. Math. Comput..

[31]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[32]  Xizhao Wang,et al.  Iteration algorithms for solving a system of fuzzy linear equations , 2001, Fuzzy Sets Syst..

[33]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[34]  J. Buckley,et al.  Fuzzy Mathematics in Finance , 1987 .

[35]  Tofigh Allahviranloo,et al.  Successive over relaxation iterative method for fuzzy system of linear equations , 2005, Appl. Math. Comput..

[36]  Nezam Mahdavi-Amiri,et al.  Fuzzy Primal Simplex Algorithms for Solving Fuzzy Linear Programming Problems , 2009 .

[37]  Mashaallah Mashinchi,et al.  Linear programming with fuzzy variables , 2000, Fuzzy Sets Syst..

[38]  K. Ganesan,et al.  Fuzzy linear programs with trapezoidal fuzzy numbers , 2006, Ann. Oper. Res..

[39]  J. Buckley,et al.  Solving systems of linear fuzzy equations , 1991 .

[40]  Tofigh Allahviranloo,et al.  Maximal- and minimal symmetric solutions of fully fuzzy linear systems , 2011, J. Comput. Appl. Math..

[41]  Etienne E. Kerre,et al.  Solving systems of linear fuzzy equations by parametric functions - An improved algorithm , 2007, Fuzzy Sets Syst..

[42]  Abraham Kandel,et al.  Fuzzy linear systems , 1998, Fuzzy Sets Syst..