Optimization and Decision ScienceView this Special Issue
Research Article | Open Access
A Proposed Method for Solving Fuzzy System of Linear Equations
This paper proposes a new method for solving fuzzy system of linear equations with crisp coefficients matrix and fuzzy or interval right hand side. Some conditions for the existence of a fuzzy or interval solution of linear system are derived and also a practical algorithm is introduced in detail. The method is based on linear programming problem. Finally the applicability of the proposed method is illustrated by some numerical examples.
Systems of simulations linear equations play a major role in various areas such as mathematics, physics, statistics, engineering, and social sciences. Since in many applications at least some of the system’s parameters and measurements are represented by fuzzy rather than crisp numbers, it is important to develop mathematical models and numerical procedures that would appropriately treat general fuzzy linear systems and solve them . A general model for solving an fuzzy system of linear equation (FSLE) whose coefficients’ matrix is crisp and right hand side column is an arbitrary fuzzy number vector was first proposed by Friedman et al. . Different authors [2–5] have investigated numerical methods for solving such FSLE. Most of mentioned methods in different articles are based on numerical methods such as matrices decomposition and iterative solutions. Previously mentioned papers do not discuss a lot the possibility of solutions. In addition they cannot find alternative solutions. But the proposed method does not include these defects. Allahviranloo et al.  have presented that the above-mentioned method is not applicable and does not have solution generally. This paper sets out to investigate the solution of the fuzzy linear system using a linear programming method. Also we are going to explain the necessary and sufficient conditions for existence of the solutions. The idea of this method can join some uses of linear programming to solve the problems of interval data in [7–9]. The structure of this paper is organized as follows.
In Section 2, we provide some basic definitions and results which will be used later.
In Section 3, we prove some theorems which are used for proposed method and present a practical procedure. The introduced method is illustrated by solving some examples in Section 4 and conclusions are drawn in Section 5.
In this section some basic definitions and concepts are brought.
Definition 1 (by ). The triangular fuzzy numbers (TFN) are very popular and are denoted by and defined by Note. If , then TFN is defined: if , then TFN is defined: and finally if , then TFN is defined:
Definition 2 (by ). Let be a triangular fuzzy number; then one defines
Lemma 3 (by ). For arbitrary interval , the following properties hold:(i),(ii),(iii)for each ,
Proof. See .
Definition 4 (by ). Let be a set of all fuzzy numbers on and a set of intervals on . The linear system of equations is as follows: where the coefficient matrix , , , is a crisp matrix and , , is called a FSLE.
Theorem 5. If and are triangular fuzzy numbers and if , then (i) if and only if and ,(ii)(iii)
Theorem 6. Let be matrix and an m-vector. The system with condition has a solution if and only if the optimal solution of the below system is zero:
Proof. See .
3. Proposed Method
First of all the following definitions and theorems are introduced.
Definition 7. Let ; it can be written as such that Now one can have the following theorems.
Theorem 8. Let and be intervals and ; then(i) if and only if and ,(ii)if , then and ,(iii)let such that ; then and .
Proof. Proofs of parts (i) and (ii) are obvious so we prove part (iii). Let such that
where for the proof is the same.
Theorem 9. If is a matrix and is an interval vector, then where and and .
Proof. According to Theorem 8, for , we have
Theorem 10. If is a matrix and , are two interval vectors, then the system has solution(s) if and only if the following systems have solution:
Theorem 11. The system with condition has a solution if and only if optimized value of the below linear programing is zero:
Proof. is proved by using Theorem 6.
Now we are going to apply the same method for solving , where is TFN.
Theorem 12. If is a matrix with crisp coefficients and is a TFN vector the same as , then the system has TFN solution(s), , the same as if and only if the systems (20) have solution: where
Theorem 13. The system with condition has a solution if and only if optimal solution of the following linear programing is zero:
Proof. This is proved by using Theorem 6.
4. Numerical Example
Here we describe the proposed method completely and step by step by two examples. In the first example, system is introduced in which matrix is a definite (crisp) matrix and is a vector of triangular fuzzy numbers and a solution is then calculated for it. In the second example, an interval system without solution is outlined.
Example 1. Consider the following 4 × 6 fuzzy system in which is a triangular fuzzy vector: To solve this system, we proceed in two successive stages according to Theorem 12.
Stage 1. Find , where is the interval . Therefore, the following system must be solved:
Stage 2. After calculating the intervals in the first stage, search for that satisfies . Therefore, the following system must be solved: Here, the system of the first stage (i.e., system (27)) is solved. It is an interval system, so it must be solved in two substages according to Theorem 10. The first substage is finding the interval length, that is, . Thus, the following system is solved: Here right hand side is and . But according to Theorem 11, the presence of solution (29) is equivalent to the following LP problem: We solve it with the Simplex method . Since the optimal value () is zero, system (29) has the following solution: The second substage is to find the center of . So, the solution of the following system is calculated by common methods in linear algebra: Here right hand side is and . Therefore, the solution of the center of is as follows: Finally, a solution for is as follows according to Theorem 10 and solutions (32) and (33): Now we come back to the second stage. According to Theorem 13, solving system (28) is equivalent to the presence of a solution for the following system: Again, we solve this problem with the Simplex method. Since the optimal value is zero, system (28) has the following solution: According to Theorem 12 and solutions (34) and (38) a final solution for system (26) is as follows: In this example, since different solutions can be obtained in the first or second stage (e.g., in the second substage), other solutions can also be achieved. This is not possible in numerical methods [2–5] or the embedding method .
Example 2. Consider the 4 × 6 interval system: Here system (39) is solved. It is an interval system, so it is solved in two stages according to Theorem 10. The first stage is to find the interval length, that is, . Thus, the following system is solved: such that However, according to Theorem 11, the presence of solution (39) is equivalent to the following LP problem: We solve it with the Simplex method. Since the optimal value is not zero, in fact , system (39) has no solution. As a result, system (38) has no solution.
In this paper, we presented a method which is novel for transformed fuzzy system of linear equations. The proposed method is applicable rather than other existing methods. Because the base of this method is linear programming, it can explicitly express the presence or the absence of a solution. In addition, if a solution exists, it expresses the possibility of other solutions. This is not possible in numerical methods based on the embedding method. With a slight change, this method can be used for systems whose right hand side is trapezoidal fuzzy numbers; in previous methods, they did not have this ability. Finding the optimal solutions of fuzzy LP problems is one important application of solving fuzzy linear systems. With this new method, these problems can easily be solved. The presented method can introduce fundamental change in operation research with interval data. It also amends some application of linear programming with fuzzy data as some method in [12–15]. In the numerical solution of fuzzy differential equations, this method provides an explicit method so it is extremely efficient. For example, in three-diagonal matrices, parallel processing techniques can be applied on this method if the number of equations is too high. This method can analytically present the algebraic structure of fuzzy polyhedrons in the same way the representation theorem provides the algebraic structure for crisp polyhedrons. The previous methods are lacking this capability.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
- M. Friedman, M. Ming, and A. Kandel, “Fuzzy linear systems,” Fuzzy Sets and Systems, vol. 96, no. 2, pp. 201–209, 1998.
- R. Horčík, “Solution of a system of linear equations with fuzzy numbers,” Fuzzy Sets and Systems, vol. 159, no. 14, pp. 1788–1810, 2008.
- S. Abbasbandy, R. Ezzati, and A. Jafarian, “ decomposition method for solving fuzzy system of linear equations,” Applied Mathematics and Computation, vol. 172, no. 1, pp. 633–643, 2006.
- M. Dehghan and B. Hashemi, “Iterative solution of fuzzy linear systems,” Applied Mathematics and Computation, vol. 175, no. 1, pp. 645–674, 2006.
- A. Vroman, G. Deschrijver, and E. E. Kerre, “Solving systems of linear fuzzy equations by parametric functions: an improved algorithm,” Fuzzy Sets and Systems, vol. 158, no. 14, pp. 1515–1534, 2007.
- T. Allahviranloo, M. Ghanbari, A. A. Hosseinzadeh, E. Haghi, and R. Nuraei, “A note on ‘Fuzzy linear systems’,” Fuzzy Sets and Systems, vol. 177, pp. 87–92, 2011.
- M. Khodabakhshi, Y. Gholami, and H. Kheirollahi, “An additive model approach for estimating returns to scale in imprecise data envelopment analysis,” Applied Mathematical Modelling, vol. 34, no. 5, pp. 1247–1257, 2010.
- F. H. Lotfi, A. A. Noora, G. R. Jahanshahloo, M. Khodabakhshi, and A. Payan, “A linear programming approach to test efficiency in multi-objective linear fractional programming problems,” Applied Mathematical Modelling, vol. 34, no. 12, pp. 4179–4183, 2010.
- R. Eslami, M. Khodabakhshi, G. R. Jahanshahloo, F. Hosseinzadeh Lotfi, and M. Khoveyni, “Estimating most productive scale size with imprecise-chance constrained input-output orientation model in data envelopment analysis,” Computers and Industrial Engineering, vol. 63, no. 1, pp. 254–261, 2012.
- H. Zimmermann, Fuzzy Set Theory and its Applications, Kluwer Academic, Norwell, Mass, USA, 2nd edition, 1992.
- M. Bazara, J. Jarvise, and H. Sherali, Linear Programming and Network, 1997.
- G. R. Jahanshahloo, M. Khodabakhshi, F. Hosseinzadeh Lotfi, and M. R. Moazami Goudarzi, “A cross-efficiency model based on super-efficiency for ranking units through the TOPSIS approach and its extension to the interval case,” Mathematical and Computer Modelling, vol. 53, no. 9-10, pp. 1946–1955, 2011.
- M. Khodabakhshi, “Chance constrained additive input relaxation model in stochastic data envelopment analysis,” International Journal of Information & Systems Sciences, vol. 6, no. 1, pp. 99–112, 2010.
- . M Khodabakhshi and M. Hejrizadeh, “An input relaxation measure of efficiency in fuzzy data envelopment analysis (FDEA,” Journal of Intelligent and Fuzzy Systems, vol. 21, no. 6, pp. 395–403, 2010.
- M. Khodabakhshi and K. Aryavash, “Ranking units with fuzzy data in DEA,” Data Envelopment Analysis and Decision Science, vol. 2014, Article ID dea-00058, 10 pages, 2014.
Copyright © 2014 Reza Kargar et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.