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 m × n 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.


Introduction
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 [1]. 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. [1]. Different authors [2][3][4][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. [6] 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][8][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.

Preliminaries
In this section some basic definitions and concepts are brought.
Definition 4 (by [5]). Let ( ) be a set of all fuzzy numbers on and ( ) a set of intervals on . The × linear system of equations is as follows: . . .
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 [11].

Proposed Method
First of all the following definitions and theorems are introduced.
Now one can have the following theorems.
Proof. Proofs of parts (i) and (ii) are obvious so we prove part (iii). Let < 0 such that for ≥ 0 the proof is the same.

The Scientific World Journal 3
Proof. According to Theorem 8, for = 1, 2, . . . , , we have Proof. This is proved by using Theorem 6. Now we are going to apply the same method for solving̃= , wherẽis TFN.

Numerical Example
Here we describe the proposed method completely and step by step by two examples. In the first example, system is 4 The Scientific World Journal 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.
To solve this system, we proceed in two successive stages according to Theorem 12.
. 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: We solve it with the Simplex method [11]. 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:  ] .
Finally, a solution for Supp (̃) is as follows according to Theorem 10 and solutions (32) and (33): ] . (34) 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: * = min Again, we solve this problem with the Simplex method. Since the optimal value is zero, system (28) has the following solution:  ] . (37) 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][3][4][5] or the embedding method [1].

Example 2.
Consider the 4 × 6 interval system: (38) 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: * = Min 1x The Scientific World Journal We solve it with the Simplex method. Since the optimal value is not zero, in fact * = 2.794, system (39) has no solution. As a result, system (38) has no solution.

Conclusion
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][13][14][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.