Skip to main content

On the weakness of linear programming to interpret the nature of solution of fully fuzzy linear system

Abstract

One of the applications of linear programing is to get solutions for fully fuzzy linear system (FFLS) when the near-zero fuzzy number is considered. This usage could be applied to interpret the nature of FFLS solution according to the nature of FFLS solution in the work of Babbar et al. (Soft Comput. 17:1-12, 2012) and Kumar et al. (Advances in Fuzzy Systems 2011:1-8, 2011). This paper shows that the nature of FFLS solutions must not depend upon the nature of linear programming (LP) solutions, because LP is not enough to obtain all the exact solutions for FFLS which contradicts the claims of researchers. Counter examples are provided in order to falsify those claims. Numerically, we confirm that the nature of the possible way of solving FFLS is completely different from that of the linear system. For instance, FFLS may have two unique solutions which contradict the uniqueness that can be obtained through only one unique solution.

Introduction

Linear system of equations is the simplest framework and the most beneficial mathematical model for many problems considered by applied mathematics. In practice, unfortunately, the accurate values of coefficients of these systems are not available and not well defined in many applications. This uncertainty may either be probabilistic or non-probabilistic in nature. Accordingly, mathematical tools were developed to represent and deal with vagueness and fuzziness. The response is the fuzzy theory, which provides a widely appreciated tool and representation of these uncertain data in many fields.

Zadeh was the pioneer in the field of fuzzy sets and systems in [[1],[2]]. The application of this theory, in linear system of equations where the elements of the matrix are crisp numbers and the elements of vector are fuzzy numbers, leads to a new system called fuzzy linear system (FLS). On the other hand, it is called fully fuzzy linear system (FFLS), when the all elements are fuzzy numbers. The problem for solving the fuzzy systems is that, we must use methods without using inverse operators, because the extended operation on fuzzy numbers, subtraction and division of fuzzy numbers are not the inverse operations to addition and multiplication, respectively [[3],[4]].

Buckley and Qu in [[5],[6]] discussed the theoretical features of the existence of a solution of fuzzy systems, they provided categories of solution for FFLS as the classical solution X C , the vector solution X J , and the marginal solutions X E and X I . Their methods were generalized in [[7]] to a fuzzy system of equations  A1x + b1 = A2 x + b2, where A1, A2, b1, and b2 are fuzzy matrices of fuzzy numbers.

The first achievable approach of FLS was obtained in [[8]], where they proposed a generic model for solving an n × n FLS by employing the embedding approach. The most available study of FFLS was obtained in [[9]]; they studied a special case, where all coefficients and parameters are positives. In their study, they declared that there are infinite numbers of scenarios and states that can be constructed from an FFLS. The methods of finding a solution for these scenarios of FFLS create new scenarios of fuzzy system which are based on these actual scenarios of FFLS [[10]].

Dehghan and his colleagues in [[11]-[13]] found the solution for FFLS where the coefficient and parameters are positive; their methods were based on the positivity case in the approximate arithmetic operators on LR fuzzy numbers in [[14]]. Furthermore, scholars in [[15]-[18]] and [[19]-[23]] proposed new methods for solving FFLS in a similar case to Dehghan and his colleagues. In [[24]-[27]], researchers generalized methods for solving FFLS where the coefficients and the parameters are not only positive, but they also restrict the signs of coefficient or parameters only to positive or negative in one side of FFLS in an attempt to avoid the near-zero triangular fuzzy numbers in both sides of FFLS. In [[28]], Kumar et al. obtained an exact and infinite positive solution for positive FFLS; moreover, they employed a similar technique to find a positive solution for negative FFLS in [[29]]. In [[30]], Malkawi et al. proposed new matrix methods for solving a positive FFLS, the necessary and sufficient condition to have a positive solution was discussed, and their methods and results were also capable of solving left-right fuzzy linear system (LR-FLS) and FLS.

In [[31]], they found approximate solution for FFLS; the near-zero fuzzy numbers are not included. They proposed a numerical method founded by a fuzzy neural network denoted by FNN. The method was restricted by many constraints. The method can solve only when the system has a unique fuzzy solution and the matrix has to be squares which prevent extension of the method to solve a rectangle matrix A ˜ . To overcome the shortcomings in previous methods, the researchers relied heavily on linear programming (LP) to propose methods that can consider the near-zero triangular fuzzy numbers in both sides of FFLS in [[32],[33]]. The authors in the two studies declared that the nature of the solutions of the FFLS depends on the nature of the solutions of the LP, i.e., the possible way of solution for FFLS may not be a single unique solution but infinitely many solutions.

Unfortunately, LP can give answers to the linear system but not in FLS and FFLS. The LP technique cannot obtain all feasible solutions for FLS and FFLS. Kumar and his colleagues illustrated examples of one solution while it has two unique fuzzy solutions or infinite number of solutions as will be illustrated through examples in this paper. Also, they added many restrictions to the systems. These restrictions required many steps and longer time to reach the ultimate solution; moreover, their examples did not exceed fuzzy matrix A ˜ of size n = 2. However, all examples in the literature do not exceed fuzzy matrix A ˜ of size 2 × 3, if the near-zero LR fuzzy number appears in both hand sides for FFLS.

In this paper, we show that the nature of the solutions of the FFLS is completely different from the nature of the solutions of the LP and that it is insufficient to obtain all exact solutions for FFLS, using numerical examples. We employed the results from this survey as examples for LP methods in specific studies in [[32],[33]] to declare that the consistency or possible solution for FFLS is not similar to the known consistency concept in the linear system. For instance, the FFLS may yield two unique solutions or many infinite solutions despite that it is constructed by only one equation. Also, the number of solutions in non-square FFLS does not depend on the number of equations compared with the number of parameters.

The structure of this paper is organized as follows: in the ‘Preliminaries’ section, the basic definitions of the fuzzy set theory are provided. In the ‘Fully fuzzy linear system’ section, we intend to illustrate the concept of FFLS, and hence, a brief summary on solving the FFLS using LP technique is provided. The dissection is contained in the ‘Numerical examples’ section where the problems in LP technique are pointed out numerically. In this section, many examples are solved by other methods in the literature or directly by an associated system; however, the verifications of numerical examples are provided. Since the verification of the solutions may be obtained also using distance metric function [[34]], some examples are verified by distance metric function. We provide the final result without considering the used methods because the aim of this paper is to show the weakness of the LP method to detect all exact feasible solutions, and we want to confirm that the nature of solution for LP which has been gained by optimal solution cannot explain the nature of the solution for FFLS. In the ‘Conclusion’ section, we conclude the paper.

Preliminaries

In this section, basic definitions and notions of fuzzy set theory are reviewed ([[14],[35],[36]]).

Definition 1. Let X be a universal set. Then, we define the fuzzy subset A ˜ of X by its membership function μ A ˜ x : 0 ; 1 which assigns to each element x X a real number μ A ˜ x in the interval [0,1], where the value μ A ˜ x represents the grade of membership of x in A ˜ .

A fuzzy set A is written as A ˜ = x , μ A ˜ x , x X , μ A ˜ x 0 , 1 .

Definition 2. A fuzzy set A ˜ in X = n is convex fuzzy set if

x 1 , x 2 X , λ 0 , 1 ,
μ A ˜ λx 1 + 1 λ x 2 min μ A ˜ x 1 , μ A ˜ x 2 .

Definition 3. Let A ˜ be a fuzzy set defined on the set of real numbers . Ã is called normal fuzzy set if there exists x such that μ A ˜ x = 1 .

Definition 4. A fuzzy number is a normal and convex fuzzy set, with its membership function μ A ˜ x defined in real line and piecewise continuous.

Definition 5. (Left-right fuzzy number) A fuzzy number m ˜ is called left-right fuzzy number, abbreviated as LR fuzzy number, where its membership function satisfies

μ m ˜ x = L m x α , for x m , α > 0 , R x m β , for m x , β > 0 , .
(1)

where m, α, β

and the function L(.) is called a left shape function if the following hold:

  1. 1.

    L(x) = L(−x)

  2. 2.

    L(0) = 1, L(1) = 0

  3. 3.

    L is non-increasing on [0, ∞]

Also, the definition of function R(.) which called right shape is similar to that of L(.). It is symbolically written as m ˜ = m , α , β LR , where m symbolizes the mean value, while α and β are left and right spreads, respectively. We denote the set of LR fuzzy numbers F().

The sign of m ˜ = m , α , β LR is classified as follows:

m ˜ is called positive (negative) iff m − α ≥ 0 (β + m ≤ 0).

m ˜ is called zero if (m = 0, α, β = 0).

m ˜ is called near zero iff m − α < 0 < β + m.

Definition 6. Two fuzzy numbers n ˜ = n , γ , δ LR and m ˜ = m , α , β LR are called equal, iff (n = m, γ = α, δ = β).

Definition 7. (Arithmetic operations on LR fuzzy numbers) We will represent arithmetic operations for two LR fuzzy numbers m ˜ = m , α , β LR and n ˜ = n , γ , δ LR as follows: Addition:

m , α , β LR n , γ , δ LR = m + n , α + γ , β + δ LR
(2)

Opposite:

m , α , β LR = m , α , β LR = m , β , α RL
(3)

Subtraction:

m , α , β LR n , γ , δ RL = m n , α + δ , β + γ LR
(4)

Definition 8. A popular LR fuzzy number is a triangular fuzzy number (abbreviated TFN), where L = R = max(0, 1 − x); consequently, using (1), its membership function is given by

μ A ˜ x = 1 m x α , m α x < m , α > 0 , 1 x m β , m x < m + β , β > 0 . 0 otherwise .
(5)

It is symbolically written as a triangular fuzzy number m ˜ = m , α , β .

Example 1. The membership function of the near-zero triangular fuzzy number m ˜ = 3 , 5 , 4 (Figure 1) is

μ m ˜ x = 0 , x < 2 , 2 + x 5 , 2 x 3 , 7 x 4 , 3 x 7 , 0 , otherwise .
Figure 1
figure 1

Triangular fuzzy number m ˜ = 3 , 5 , 4 .

Note 1. The triangular fuzzy number can be represented in another form; it is derived if we suppose

a = m α , b = m , c = m + β .
(6)

In this case, it is symbolically written as a ˜ = a 1 , a 2 , a 3 , or a ˜ = a , b , c . Then, the membership function for this form is

μ a ˜ x = x a b a , a x b , c x c b , b x c , 0 , otherwise .
(7)

The TFN for m ˜ = 3 , 5 , 4 in Example 1 is written from (a, b, c) as

m ˜ = 3 5 , 3 , 3 + 5 = 2 , 3 , 7 .

In this paper, we used triangular fuzzy number (TFN) in the form (m, α, β), and when a method used the other form (a, b, c), the example rewrites in two forms.

Definition 9. (Kaufmann's approximation for multiplication of TFN) Let m ˜ = m , α , β and n ˜ = n , γ , δ be two unrestricted triangular fuzzy numbers

m ˜ n ˜ = mn , f 1 , f 2 ,
(8)

Where

f 1 = mn min { m α n γ , m + β n γ , m + β n + δ , m α n + δ } ,
(9)

and

f 2 = max m α n γ , m + β n γ , m + β n + δ , m α n + δ mn .

Definition 10. A vector X ˜ = x ˜ 1 , x ˜ 2 , , x ˜ n T is called a fuzzy vector if x ˜ i F , i = 1 , .. , n .

Definition 11. Let A ˜ = a ˜ ij and B ˜ = b ˜ ij be two m × n and n × p, respectively. We define A ˜ B ˜ = C ˜ = c ˜ ij which is the m × p matrix, where

c ˜ ij = k = 1 , , n a ˜ ik b ˜ kj .

In this paper, if A ˜ is the fuzzy matrix written in the form (m, a, β), then A ˜ is the symbol in the form (a, b, c).

Example 2. Let A ˜ , B ˜ be two fuzzy matrices in the form (m, a, β), where

A ˜ = 3 , 5 , 7 2 , 0 , 1 2 , 3 , 1 5 , 4 , 4 5 , 3 , 1 5 , 6 , 1 6 , 6 , 6 7 , 2 , 1 0 , 0 , 0 0 , 0 , 0 1 , 0 , 3 2 , 2 , 1 , B ˜ = 3 , 2 , 1 2 , 0 , 1 5 , 1 , 4 3 , 3 , 1 4 , 5 , 1 2 , 2 , 5 .

Find

  1. 1.

    A ˜ B ˜ (in the form (m, a, β)).

  2. 2.

    A ˜ B ˜ (in the form (a, b, c)).

Solution

  1. 1.

    A ˜ B ˜ = C ˜ , (in the form (m, a, β))

    3 , 5 , 7 2 , 0 , 1 2 , 3 , 1 5 , 4 , 4 5 , 3 , 1 5 , 6 , 1 6 , 6 , 6 7 , 2 , 1 0 , 0 , 0 0 , 0 , 0 1 , 0 , 3 2 , 2 , 1 3 , 2 , 1 2 , 0 , 1 5 , 1 , 4 3 , 3 , 1 4 , 5 , 1 2 , 2 , 5 = 7 , 50 , 46 8 , 28 , 29 10 , 50 , 63 15 , 38 , 45 17 , 71 , 37 33 , 27 , 33 3 , 30 , 11 1 , 11 , 26 .
  2. 2.

    A ˜ B ˜ = C ˜ , (in the form (a, b, c))

    8 , 3 , 4 2 , 2 , 3 1 , 2 , 3 9 , 5 , 1 2 , 5 , 6 1 , 5 , 6 0 , 6 , 12 9 , 7 , 6 0 , 0 , 0 0 , 0 , 0 1 , 1 , 4 0 , 2 , 3 5 , 3 , 2 2 , 2 , 1 6 , 5 , 1 0 , 3 , 4 1 , 4 , 5 4 , 2 , 3 = 43 , 7 , 53 20 , 8 , 37 40 , 10 , 73 23 , 15 , 60 54 , 17 , 54 60 , 33 , 0 27 , 3 , 14 12 , 1 , 25 .

Remark 1. For determining the distance between two fuzzy vectors, the metric proposed in [[37]] for triangular fuzzy number is used.

If a ˜ = a , α , β and b ˜ = b , γ , η are two triangular fuzzy numbers, then Ming et al. in [[37]] introduced the distance function

D 2 2 a ˜ , b ˜ = 1 2 4 a b 2 + α γ 2 + β η 2 + a b γ + η α β .

For two LR fuzzy vectors X ˜ = x ˜ 1 , x ˜ 2 , , x ˜ n , Y ˜ = x ˜ 1 , x ˜ 2 , , x ˜ n defined as

D n 2 X ˜ , Y ˜ = i = 1 n D n 2 a ˜ , b ˜ .
(10)

Fully fuzzy linear system

A brief summary on solving of fully fuzzy linear system using LP technique is provided in this section.

Definition 12. (Fully fuzzy linear system) Consider the n × n linear system,

a ˜ 11 x ˜ 1 + a ˜ 12 x ˜ 2 + ....... + a ˜ 1 n x ˜ = b ˜ 1 a ˜ 21 x ˜ + a 22 x ˜ 2 + ........ + a ˜ 2 n x ˜ n = b ˜ 2 a ˜ n 1 x ˜ 1 + a ˜ n 2 x ˜ 2 + ....... + a ˜ nn x ˜ n = x ˜ n .
(11)

where a ˜ ij , b ˜ j F . This system is called a fully fuzzy linear system (FFLS).

The matrix A ˜ = a ˜ ij i , j = 1 n and the vector B ˜ = b ˜ j j = 1 n may be represented as

A ˜ X ˜ = B ˜
(12)

The vector X ˜ = x ˜ j j = 1 n is called exact fuzzy solution if x ˜ j F , j = 1 , 2 , , n . Otherwise, it is called non-fuzzy solution.

Linear programming (LP) of solving FFLS, pioneered by Dehghan et al. in [[12]], is used to solve non-square FFLS for positive coefficients and parameters where the FFLS is not square, or where the size system is n ≥ 5.

In the prior studies, LP technique was employed heavily to solve unrestricted FFLS, where at least one coefficient or parameter is near the zero TFN, because in LP we can add constraints for the system when the proposed method got certain limitations [[12],[32],[33],[38]].

Kumar et al. in [[33]] utilized LP to solve FFLS where the coefficients or parameters are unrestricted in positivity, while Babbar et al. in [[32]] introduced some methods in order to obtain the solution for some states of FFLS, and they used LP to solve the unrestricted parameters, where the coefficients are positive; the LP technique is similar to Kumar et al.'s in [[33]].

In both studies, the authors use LP to interpret the nature of FFLS solutions; the possible solution for FFLS may be no solution, unique, or many infinite solutions. To invalidate that, we take some of the numerical example in these studies and resolve it by original associated linear system for FFLS, and then we find further exact solutions.

Remark 2. The natures of the solutions of the FFLS depend on the nature of the solutions of the LP, i.e., the possible way of solution for FFLS may be no solution or unique, or infinitely many solutions [[32],[33]].

Because the methods depend on LP, with added further constraints of subject in order to get optimal solution, this leads to more limitations in the final solution. These algorithms find an optimal solution that is an exact solution where the objective function goes to zero. In the following examples, we will show that optimal solution is not necessarily a unique solution like in the linear system, because some or infinite solutions may be omitted and they do not appear in these algorithms.

Moreover, to the best of the researchers' knowledge, all examples which consist near-zero TFN (unrestricted FFLS) in the literature are limited by size to n = 2, but in this paper, we provide two examples of size n = 3.

Numerical examples

In order to show the insufficiency in LP in solving FFLS, some examples in this section are discussed. We used the LP technique in Babbar et al. in [[32]] to obtain the algorithm for solving a 1 × 1 FFLS. We find only one solution obtained by the LP technique, while the FFLS has many infinite solutions which is contrary to Remark 2.

Assuming 1 × 1 FFLS,

m 1 , 1 a , α 1 , 1 a , β 1 , 1 a m 1 x , α 1 x , β 1 x = m 1 b , α 1 b , β 1 b
(13)

where (m1, 1a, α1, 1a, β1, 1a) is a non-negative triangular fuzzy number and x ˜ 1 = m 1 x , α 1 x , β 1 x is an arbitrary triangular fuzzy number.

According to algorithms in [[32]], to obtain the solution for the following FFLS, we have to minimize the Z ¯ ,

Z ¯ = Z 1 + Z 1 + Z 1
(14)

and subject to

m 1 , 1 a m 1 x + Z 1 = B 1 , m 1 , 1 a a 1 , 1 a L 1 m 1 , 1 a + β 1 , 1 a L 1 + Z 1 = m 1 b a 1 b , m 1 , 1 a + β 1 , 1 a R 1 m 1 , 1 a a 1 , 1 a R 1 + Z 1 = m 1 b + β 1 b , m 1 x L 1 + L 1 0 , R 1 R 1 m 1 x 0 . Z 1 , Z 1 , Z 1 , L 1 , L 1 , R 1 , R 1 0 . .
(15)

Then, the solution is obtained as follows:

x ˜ 1 = m 1 x , α 1 x , β 1 x = m 1 x , m 1 x L 1 + L 1 , R 1 R 1 m 1 x .
(16)

The system meets the necessary and sufficient conditions for possibility of a feasible fuzzy solution, when it satisfies

L 1 L 1 = R 1 R 1 = Z ¯ = 0 .
(17)

In order to show the limitations in LP method, the algorithm is applied in the following numerical examples.

Example 3. Consider the following 1 × 1 FFLS, (written in the form (m, a, β)),

5 , 5 , 12 m 1 x , α 1 x , β 1 x = 10 , 10 , 25 ,
(18)

where x ˜ 1 = m 1 x , α 1 x , β 1 x is an arbitrary triangular fuzzy number.

Solution

Clearly, the (5, 5, 12) is a non-negative LR fuzzy number. According to [[32]], we can apply their method to solve the system with no restrictions on the solution.

Now, let

m 1 , 1 a = 5 , α 1 , 1 a = 5 , β 1 , 1 a = 12 ,
m 1 b = 10 , α 1 b = 10 , β 1 b = 25 .

Then, minimization of problem in (14) is

5 m 1 x + Z 1 = 10 .

The subject in (15) is

17 L 1 + Z 1 = 0 , 17 R 1 + Z 1 = 35 , m 1 x L 1 + L 1 0 , R 1 R 1 m 1 x 0 , Z 1 , Z 1 , Z 1 , L 1 , L 1 , R 1 , R 1 0 .
(19)

On solving the above LP, the following solution is obtained:

m 1 x = 2 , L 1 = 2 , L 1 = 0 , R 1 = 35 17 , R 1 = 0 ,
(20)

Also, the objective function in (14) is zero since

Z 1 = Z 1 = Z 1 = 0 , then Z ¯ = 0 .

Similarly, in (17), the right-hand side is zero,

L 1 L 1 = R 1 R 1 = Z ¯ = 0 .
(21)

Hence, the system has feasible fuzzy solution, using (16) and (20)

m 1 x , α 1 x , β 1 x = 2 , 2 0 + 0 , 35 17 0 2 .
(22)

Then the solution of FFLS in (18) becomes

X ˜ k = x ˜ 1 = m 1 x , α 1 x , β 1 x = 2 , 0 , 1 17 .
(23)

However, the following general form solution confirms that the system has many infinite solutions which are not detected using previous algorithm by LP,

m 1 x , α 1 x , β 1 x = 2 , ω , 1 17 ,
(24)

where ω [0, 2].

Thus, the solution X ˜ k obtained by the algorithm in [[32]] using LP is a particular solution only where ω = 0, in (24).

The following are some solutions using (24),

x ˜ 1 = m 1 x , α 1 x , β 1 x = 2 , 2 , 1 17 ,
x ˜ 2 = m 1 x , α 1 x , β 1 x = 2 , 1 , 1 17 ,
x ˜ 3 = m 1 x , α 1 x , β 1 x = 2 , 3 2 , 1 17 ,
x ˜ 4 = m 1 x , α 1 x , β 1 x = 2 , 1 2 , 1 17 .

It is clear that the system has infinitely many feasible fuzzy solutions, which is contrary to the nature of possible way solution for the linear system, where every linear system in order 1 × 1 must have a unique solution.

On the other hand, the following Example 4 gives us a different result from Example 3, because it is non-square FFLS, where the number of equations is more than the parameters, and the system has a unique solution.

Example 4. Consider the following 2 × 1 FFLS (written in the form (m, α, β)):

3 , 1 , 1 m 1 x , α 1 x , β 1 x = 0 , 24 , 12 , 2 , 1 , 0 m 1 x , α 1 x , β 1 x = 0 , 12 , 6 ,

where X ˜ = x ˜ 1 = m 1 x , α 1 x , β 1 x , is an arbitrary TFN.

Solution

The FFLS may be written in matrix form A ˜ X ˜ = B ˜ ,

3 , 1 , 1 2 , 1 , 0 x ˜ 1 = 0 , 24 , 12 0 , 12 , 6 .

The system has a unique solution,

X ˜ = m 1 x , α 1 x , β 1 x = 0 , 6 , 3 .

Verification for the solution:

3 , 1 , 1 0 , 6 , 3 = ( 0 , 24 , 12 ) , 2 , 1 , 0 0 , 6 , 3 = 0 , 12 , 6 .

The following non-square FFLS has many infinite solutions where the number of equations is less than the number of parameters, the result contrary to the result in Example 4.

Example 5. ([[33]]) Consider the following 2 × 3 FFLS (written in the form (a, b, c)):

1 , 2 , 3 a 1 x , b 1 x , c 1 x 2 , 1 , 1 a 2 x , b 2 x , c 2 x 2 , 3 , 4 a 3 x , b 3 x , c 3 x = 7 , 0 , 8 , 3 , 2 , 1 a 1 x , b 1 x , c 1 x 2 , 4 , 5 a 2 x , b 2 x , c 2 x 3 , 4 , 5 a 3 x , b 3 x , c 3 x = 26 , 10 , 4 ,
(25)

where x ˜ i = a i x , b i x , c i x , i = 1 , 2 , 3 , are arbitraries triangular fuzzy numbers.

Solution

The system may be written in matrix form A ˜ X ˜ = B ˜ ,

1 , 2 , 3 2 , 1 , 1 2 , 3 , 4 3 , 2 , 1 2 , 4 , 5 3 , 4 , 5 x ˜ 1 x ˜ 2 x ˜ 3 = 7 , 0 , 8 26 , 10 , 4 ,
(26)

where

X ˜ k = x ˜ 1 x ˜ 2 x ˜ 3 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x .

According to Kumar et al. in [[33]], the system has one solution, since LP technique produces one optimal solution; for that the fuzzy vector, X ˜ k is provided as a particular solution:

X ˜ k = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 1 , 1 , 2 2 , 1 , 0 2 , 1 , 1 .

By solving the associated linear system, we provide the general form solution, which cannot be obtained by LP, and then some particular solutions are produced:

X ˜ G = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 1 , 1 7 15 + 8 δ , 2 2 , δ , 0 2 , 1 3 δ 2 7 15 + 8 δ , 1 ,
(27)

where δ 1 , 1 8

Thus, the solution X ˜ k obtained by the algorithm in Kumar et al. [[33]] using LP is a particular solution only where δ = − 1, in (27).

Some particular solutions:

Let δ = 1 8 , then

X ˜ 1 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 1 , 2 , 2 2 , 1 8 , 0 2 , 11 8 , 1 .

Verification for the solution:

1 , 2 , 3 1 , 2 , 2 2 , 1 , 1 2 , 1 8 , 0 2 , 3 , 4 2 , 11 8 , 1 = 1 , 4 , 6 0 , 1 8 , 4 8 , 33 8 , 2 = 7 , 0 , 8 , 3 , 2 , 1 1 , 2 , 2 2 , 4 , 5 2 , 1 8 , 0 3 , 4 , 5 2 , 11 8 , 1 = 6 , 4 , 1 10 , 11 2 , 3 = 26 , 10 , 4

Let δ = 1 2 , then

X ˜ 2 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 1 , 11 7 , 2 2 , 1 2 , 0 2 , 17 14 , 1 .

Verification for the solution:

1 , 2 , 3 1 , 11 7 , 2 2 , 1 , 1 2 , 1 2 , 0 2 , 3 , 4 2 , 17 14 , 1 = 1 , 22 7 , 6 0 , 1 2 , 4 8 , 51 14 , 2 = 7 , 0 , 8 , 3 , 2 , 1 1 , 11 7 , 2 2 , 4 , 5 2 , 1 2 , 0 3 , 4 , 5 2 , 17 14 , 1 = 6 , 22 7 , 1 10 , 2 , 0 10 , 34 7 , 3 = 26 , 10 , 4 . .

Let δ = 1 3 , then

X ˜ 3 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 1 , 37 21 , 2 2 , 1 3 , 0 2 , 9 7 , 1 .

Verification for the solution:

1 , 2 , 3 1 , 37 21 , 2 2 , 1 , 1 2 , 1 3 , 0 2 , 3 , 4 2 , 9 7 , 1 = 1 , 74 21 , 6 0 , 1 3 , 4 8 , 27 7 , 2 = 7 , 0 , 8 , 3 , 2 , 1 1 , 37 21 , 2 2 , 4 , 5 2 , 1 3 , 0 3 , 4 , 5 2 , 9 7 , 1 = 6 , 74 21 , 1 10 , 4 3 , 0 10 , 36 7 , 3 = 26 , 10 , 4

then

A ˜ X ˜ i = A ˜ X ˜ k = B ˜ , i = 1 , , 3 .

Non-fuzzy solution

δ 1 , 1 8 where δ = 3 2 , then

X ˜ e = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 1 , 3 7 , 2 2 , 3 2 , 0 2 , 11 14 , 1 .

Verification for the solution:

1 , 2 , 3 1 , 15 7 , 2 2 , 1 , 1 2 , 0 , 0 2 , 3 , 4 2 , 10 7 , 1 = 1 , 30 7 , 6 0 , 0 , 4 8 , 30 7 , 2 = 7 , 0 , 8 3 , 2 , 1 1 , 15 7 , 2 2 , 4 , 5 2 , 0 , 0 3 , 4 , 5 2 , 10 7 , 1 = 6 , 30 7 , 1 10 , 0 , 0 10 , 40 7 , 3 = 26 , 10 , 4 .

Although X ˜ e satisfies the system,

A ˜ X ˜ e = B ˜ .

But it is not a feasible solution, because b3x c3x, then X ˜ k is not a fuzzy vector.

Now, the examples are converted to the form in this paper (m, α, β),

A ˜ = m 1 , 1 a , a 1 , 1 a , β 1 , 1 a m 2 , 1 a , a 2 , 1 a , β 2 , 1 a m 3 , 1 a , a 3 , 1 a , β 3 , 1 a m 1 , 2 a , a 1 , 2 a , β 1 , 2 a m 2 , 2 a , a 2 , 2 a , β 2 , 2 a m 3 , 2 a , a 3 , 2 a , β 3 , 2 a = 2 , 1 , 1 1 , 1 , 0 3 , 1 , 1 2 , 1 , 1 4 , 2 , 1 4 , 1 , 1

and

B ˜ = m 1 b , a 1 b , β 1 b m 2 b , a 2 b , β 2 b = 0 , 7 , 14 10 , 16 , 14 ,

then the system in (26) is equivalent to the following system:

2 , 1 , 1 1 , 1 , 0 3 , 1 , 1 2 , 1 , 1 4 , 2 , 1 4 , 1 , 1 x ˜ 1 x ˜ 2 x ˜ 2 = 0 , 7 , 14 10 , 16 , 14 ,
(28)

Where

X ˜ = x ˜ 1 x ˜ 2 x ˜ 2 = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x .

The produced solution in [[32]]

X ˜ k = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x = 1 , 0 , 1 1 , 1 , 1 1 , 1 , 0 .

The general form solution is

X ˜ G = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x =
1 7 15 + 8 δ , 1 + 1 7 15 + 8 δ , 2 + 1 7 15 8 δ δ , 2 + δ , δ 1 3 δ 2 7 15 + 8 δ , 2 + 1 3 δ 2 7 15 + 8 δ , 1 + 1 3 δ + 2 7 15 + 8 δ .

The particular solutions are

X ˜ 1 = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x = 2 , 1 , 0 1 8 , 15 8 , 1 8 11 8 , 5 8 , 3 8 ,
X ˜ 2 = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x = 11 7 , 4 7 , 3 7 1 2 , 3 2 , 1 2 17 14 , 11 14 , 3 14 ,
X ˜ 3 = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x = 37 21 , 16 21 , 5 21 1 3 , 5 3 , 1 3 9 7 , 5 7 , 2 7 .

The non-fuzzy solution is

X ˜ e = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x = 3 7 , 4 7 , 11 7 3 2 , 1 2 , 3 2 11 14 , 17 14 , 3 14 .

Remark 3. The nature of uniqueness solution or infinity is completely different with the nature of the linear system or linear programing because the number of feasible solutions does not depend on the number of equations compared with number of parameters.

The case of no solution is considered by the following example even when the system has one equation with one parameter, contrary to Example 3 and Example 7.

Example 6. Consider the following 1 × 1 FFLS (written in the form (m, α, β)).

3 , 1 , 1 m 1 x , a 1 x , β 1 x = 36 , 4 , 18 .
(29)

where x ˜ 1 = m 1 x , a 1 x , β 1 x is an arbitrary TFN.

Solution

The exact solution of the system is a non-fuzzy solution because the right spread α1,1x is non-positive.

x ˜ 1 = m 1 x , a 1 x , β 1 x = 12 , 2 , 3 .

The solution x ˜ 1 satisfies the system, but it is not TFN, so it is not considered as a feasible solution

Remark 4. The existence of feasible solution for FFLS is determined by condition of TFN regardless of the existence of the associated system for FFLS.

In light of the previous results, we can declare that the possible ways of solution (unique solutions, infinite solutions, no solution) in FFLS are not determined by the number of equations compared with the number of parameters, or if the FFLS is square or non-square, all possible ways may happen regardless of the number of equations and parameters.

The following examples of FFLS in size n = 1 which is similar with the essential concept of linear system, where the number of equation is equal to the number of parameters, and they have a unique feasible solution.

Example 7. Consider the following 1 × 1 FFLS, written in the form (m, α, β),

5 , 0 , 12 m 1 , 1 x , a 1 , 1 x , β 1 , 1 x = 10 , 9 , 25 ,
(30)

where x ˜ = m 1 x , a 1 x , β 1 x is an arbitrary triangular fuzzy number.

SolutionThe FFLS has only one solution,

x ˜ = m 1 x , a 1 x , β 1 x = 2 , 9 5 , 1 17 .

The following example is an FFLS and has also a unique solution, similar to Example 7, where the size of the coefficient matrix is n = 3.

Example 8. Consider the following 3 × 3 FFLS (written in the form (m, α, β)).

8 , 2 , 1 m 1 x , a 1 x , β 1 x 2 , 1 , 1 m 2 x , a 2 x , β 2 x 7 , 2 , 2 m 3 x , a 3 x , β 3 x = 0 , 55 , 69 , 2 , 1 , 0 m 1 x , a 1 x , β 1 x 4 , 1 , 1 m 2 x , a 2 x , β 2 x 2 , 1 , 1 m 3 x , a 3 x β 3 x = 4 , 51 , 36 , 5 , 1 , 2 m 1 x , a 1 x , β 1 x 9 , 2 , 3 m 2 x , a 2 x , β 2 x 0 , 0 , 0 m 3 x , a 3 x , β 3 x = 1 , 123 , 45 ,
(31)

Where x ˜ i = m i x , a i x , β i x , i = 1 , 2 , 3 are arbitrary triangular fuzzy numbers.

Solution

The system may be written in matrix form A ˜ X ˜ = B ˜ ,

8 , 2 , 1 2 , 1 , 1 7 , 2 , 2 2 , 1 , 0 4 , 1 , 1 2 , 1 , 1 5 , 1 , 2 9 , 2 , 3 0 , 0 , 0 m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x = 0 , 55 , 69 4 , 51 , 36 1 , 123 , 45 ,
(32)

Where

X ˜ = x ˜ 1 x ˜ 2 x ˜ 3 = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x .

The system has a unique feasible solution:

X ˜ = x ˜ 1 x ˜ 2 x ˜ 3 = m 1 x , a 1 x , β 1 x m 2 x , a 2 x , β 2 x m 3 x , a 3 x , β 3 x = 2 , 2 , 1 1 , 9 , 3 2 , 15 .

Verification for the solution:

8 , 2 , 1 2 , 2 , 1 2 , 1 , 1 1 , 9 , 3 7 , 2 , 2 2 , 1 , 5 = 16 , 20 , 10 2 , 26 , 10 14 , 9.49 = 0 , 55 , 69 2 , 1 , 0 2 , 2 , 1 4 , 1 , 1 1 , 9 , 3 2 , 1 , 1 2 , 1 , 5 = 4 , 4 , 3 4 , 44 , 16 4 , 3 , 17 = 4 , 51 , 36 , 5 , 1 , 2 2 , 2 , 1 9 , 2 , 3 1 , 9 , 3 0 , 0 , 0 2 , 1 , 5 = 10 , 18 , 6 9 , 105 , 39 0 , 0 , 0 = 1 , 123 , 45 .

In the rest of this paper, we will show new facts of the nature of the FFLS solution, which is the unique case that may be assigned two different feasible solutions on the contrary case of uniqueness in the linear system. For that, the LP does not interpret the uniqueness of the FFLS case.

To support that, we take an example from Kumar et al. in [[33]] and obtain further different feasible solutions, while in the proposed method, only one solution is assigned. The triangular fuzzy number in [[33]] is formed in (a, b, c), so Example 9 and Example 10 are rewritten in both forms.

Example 9. ([[33]]) Consider the following 2 × 2 FFLS (written in form (a, b, c))

2 , 3 , 4 a 1 x , b 1 x , c 1 x 2 , 2 , 3 a 2 x , b 2 x , c 2 x = 13 , 8 , 14 , 1 , 2 , 2 a 1 x , b 1 x , c 1 x 4 , 4 , 5 a 2 x , b 2 x , c 2 x = 14 , 8 , 14 .
(33)

Solution

The system may written in matrix form A ˜ X ˜ = B ˜ ,

2 , 3 , 4 2 , 2 , 3 1 , 2 , 2 4 , 4 , 5 x ˜ 1 x ˜ 2 = 13 , 8 , 14 14 , 8 , 14 ,
(34)

where

X ˜ = x ˜ 1 x ˜ 2 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x .

X ˜ = a i x , b i x , c i x , i = 1 , 2 are arbitrary triangular fuzzy numbers.

The solution in Kumar et al. [[33]] is unique and is as follows:

X ˜ k = x ˜ 1 x ˜ 2 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x = 1 , 2 , 2 3 , 1 , 2 .

While the solution, X ˜ g represents further solution which cannot be determined through the LP method.

X ˜ g = x ˜ 1 x ˜ 2 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x = 23 14 , 2 , 2 15 7 , 1 , 2 ,

Verification for the solution:

2 , 3 , 4 23 14 , 2 , 2 2 , 2 , 3 15 7 , 1 , 2 = 46 7 , 6 , 8 45 7 , 2 , 6 = 13 , 8 , 14 , 1 , 2 , 2 23 14 , 2 , 2 4 , 4 , 5 15 7 , 1 , 2 = 23 7 , 4 , 4 75 7 , 4 , 10 = 14 , 8 , 14 .

Because we follow the (m, α, β) form for TFN in this paper, the example is converted to this form.

A ˜ = m 1 , 1 a , α 1 , 1 a , β 1 , 1 a m 2 , 1 a , α 2 , 1 a , β 2 , 1 a m 1 , 2 a , α 1 , 2 a , β 1 , 2 a m 2 , 2 a , α 2 , 2 a , β 2 , 2 a = 3 , 5 , 1 2 , 4 , 1 2 , 1 , 0 4 , 0 , 1 ,

where

X ˜ = x ˜ 1 x ˜ 2 = m 1 x , α 1 x , β 1 x m 2 x , α 2 x , β 2 x ,

x ˜ i = m i x , α i x , β i x , i = 1 , 2 are arbitrary triangular fuzzy numbers,

B ˜ = m 1 b , α 1 b , β 1 b m 2 b , α 2 b , β 2 b = 8 , 21 , 6 8 , 22 , 6

then the FFLS in (34) is equivalent to the following matrix form A ˜ X ˜ = B ˜ ,

3 , 5 , 1 2 , 4 , 1 2 , 1 , 0 4 , 0 , 1 m 1 x , α 1 x , β 1 x m 2 x , α 2 x , β 2 x = 2 , 1 , 0 1 , 4 , 1 .
(35)
X ˜ k = x ˜ 1 x ˜ 2 = m 1 x , α 1 x , β 1 x m 2 x , α 2 x , β 2 x = 2 , 1 , 0 1 , 4 , 1 .

Another solution is

X ˜ g = x ˜ 1 x ˜ 2 = m 1 x , α 1 x , β 1 x m 2 x , α 2 x , β 2 x = 2 , 51 14 , 0 1 , 22 7 , 1 .

We find that both fuzzy solutions satisfy the system,

A ˜ X ˜ g = A ˜ X ˜ k = B ˜ .

Also, we can support the satisfaction of solution by the metric function because

D 2 2 A ˜ X ˜ g , B ˜ = D 2 2 A ˜ X ˜ k , B ˜ = 0 .

The solution X ˜ k is considered as identical to solution X ˜ k .

Hence, the FFLS may have unique solutions. In order to enhance that, an example of FFLS in size n = 3 is illustrated with two unique solutions.

Example 10. Consider the following 3 × 3 FFLS (written in the form (m, α, β)).

3 , 5 , 1 m 1 x , α 1 x , β 1 x 2 , 4 , 1 m 2 x , α 2 x , β 2 x 2 , 1 , 1 m 3 x , α 3 x , β 3 x = 12 , 24 , 11 , 2 , 1 , 0 m 1 x , α 1 x , β 1 x 4 , 0 , 1 m 2 x , α 2 x , β 2 x 2 , 1 , 1 m 3 x , α 3 x , β 3 x = 12 , 25 , 11 , 2 , 3 , 1 m 1 x , α 1 x , β 1 x 2 , 6 , 1 m 2 x , α 2 x , β 2 x 0 , 0 , 0 m 3 x , α 3 x , β 3 x = 6 , 17 , 12 ,
(36)

where x ˜ i = m i x , α i x , β i x , i = 1 , 2 , 3 are arbitrary triangular fuzzy numbers.

Solution

The FFLS may be written in matrix form A ˜ X ˜ = B ˜ ,

3 , 5 , 1 2 , 4 , 1 2 , 1 , 1 2 , 1 , 0 4 , 0 , 1 2 , 1 , 1 2 , 3 , 1 2 , 6 , 1 0 , 0 , 0 m 1 x , α 1 x , β 1 x m 2 x , α 2 x , β 2 x m 3 x , α 3 x , β 3 x = 12 , 24 , 11 12 , 24 , 11 6 , 17 , 12 ,
(37)

where

X ˜ = x ˜ 1 x ˜ 2 x ˜ 3 = m 1 x , α 1 x , β 1 x m 2 x , α 2 x , β 2 x m 3 x , α 3 x , β 3 x .

The FFLS has two unique solutions X ˜ 1 , X ˜ 2 as follows:

X ˜ 1 = x ˜ 1 x ˜ 2 x ˜ 3 = m 1 x , α 1 x , β 1 x m 2 x , α 2 x , β 2 x m 3 x , α 3 x , β 3 x = 2 , 17 10 , 1 5 1 , 77 20 , 6 5 2 , 21 20 , 8 15 .

Verification for the solution:

3 , 5 , 1 2 , 17 10 , 1 5 1 , 77 20 , 6 5 2 , 1 , 1 2 , 21 20 , 8 15 = 6 , 52 5 , 14 5 2 , 211 20 , 23 5 4 , 61 20 , 18 5 = 12 , 24 , 11 , 2 , 1 , 0 2 , 17 10 , 1 5 4 , 0 , 1 1 , 77 20 , 6 5 2 , 1 , 1 2 , 21 20 , 8 15 = 4 , 37 10 , 2 5 4 , 61 20 , 18 5 = 12 , 15 , 11 , 2 , 3 , 1 2 , 17 10 , 1 5 2 , 6 , 1 1 , 77 20 , 6 5 0 , 0 , 0 2 , 21 20 , 8 15 = 4 , 31 5 , 13 5 2 , 54 5 , 47 5 0 , 0 , 0 = 6 , 17 , 12 .

Another alternative solution is

X ˜ 2 = x ˜ 1 x ˜ 2 x ˜ 3 = m 1 x , α 1 x , β 1 x m 2 x , α 2 x , β 2 x m 3 x , α 3 x , β 3 x = 2 , 1 , 0 1 , 4 , 1 2 , 1 , 1 .

Verification for the solution:

3 , 5 , 1 2 , 1 , 0 2 , 4 , 1 1 , 4 , 1 2 , 1 , 1 2 , 1 , 1 = 6 , 10 , 2 2 , 11 , 4 ( 4 , 3 , 5 ) = ( 12 , 24 , 11 ) , 2 , 1 , 0 2 , 1 , 0 ( 4 , 0 , 1 ) ( 1 , 4 , 1 ) ( 2 , 1 , 1 ) ( 2 , 1 , 1 ) = 4 , 3 , 0 4 , 19 , 6 ( 4 , 3 , 5 ) = ( 12 , 25 , 11 ) , 2 , 3 , 1 2 , 1 , 0 2 , 6 , 1 1 , 4 , 1 0 , 0 , 0 2 , 1 , 1 = 4 , 6 , 2 2 , 11 , 10 0 , 0 , 0 = 6 , 17 , 12 .

Then, the two fuzzy solutions satisfy the system

A ˜ X ˜ 1 = A ˜ X ˜ 2 = B ˜ .

Also, we can support satisfying the solution by distance function because

D 3 2 A ˜ X ˜ 1 , B ˜ = D 3 2 A ˜ X ˜ 2 , B ˜ = 0 .

Now, we will transfer the example to form (a, b, c) in [[33]],

A ˜ = a 1 , 1 a , b 1 , 1 a , c 1 , 1 a a 2 , 1 a , b 2 , 1 a , c 2 , 1 a a 3 , 1 a , b 3 , 1 a , c 3 , 1 a a 1 , 2 a , b 1 , 2 a , c 1 , 2 a a 2 , 2 a , b 2 , 2 a , c 2 , 2 a a 3 , 2 a , b 3 , 2 a , c 3 , 2 a a 1 , 3 a , b 1 , 3 a , c 1 , 3 a a 2 , 3 a , b 2 , 3 a , c 2 , 3 a a 3 , 3 a , b 3 , 3 a , c 3 , 3 a = 2 , 3 , 4 2 , 2 , 3 1 , 2 , 3 1 , 2 , 2 4 , 4 , 5 1 , 2 , 3 1 , 2 , 3 4 , 2 , 3 0 , 0 , 0 ,
X ˜ = x ˜ 1 x ˜ 2 x ˜ 3 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x ,

where x ˜ i = a i x , b i x , c i x , i = 1 , 2 , 3 , are arbitrary triangular fuzzy numbers.

B ˜ = a 1 b , b 1 b , c 1 b a 2 b , b 2 b , c 2 b a 3 b , b 3 b , c 3 b = 12 , 24 , 11 12 , 25 , 11 6 , 17 , 12 .

Then, the system may be written in the following matrix form A ˜ X ˜ = B ˜

2 , 3 , 4 2 , 2 , 3 1 , 2 , 3 1 , 2 , 2 4 , 4 , 5 1 , 2 , 3 1 , 2 , 3 4 , 2 , 3 0 , 0 , 0 a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 12 , 24 , 11 12 , 25 , 11 6 , 17 , 12 .

The first solution is

X ˜ 1 = x ˜ 1 x ˜ 2 x ˜ 3 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 3 10 , 2 , 11 5 57 20 , 1 , 11 5 19 20 , 2 , 38 15 .

The second solution is

X ˜ 2 = x ˜ 1 x ˜ 2 x ˜ 3 = a 1 x , b 1 x , c 1 x a 2 x , b 2 x , c 2 x a 3 x , b 3 x , c 3 x = 1 , 2 , 2 3 , 1 , 2 1 , 2 , 3 .

Remark 5. The nature of uniqueness in FFLS can be determined by one solution and more, but not infinite number of solutions which is contrary to the essential concept of uniqueness on the linear system that states the determination of only one solution.

Conclusion

The nature of FFLS solution is numerically examined and revealed to be completely different from the linear programing nature of solution because the possible ways of the former solution are different from the possible ways of the linear system (no solution, unique solutions, many infinite solutions). In FFLS, the uniqueness does not happen even in the order of system 1 × 1. Moreover, it has been revealed that uniqueness may happen through more than one solution. The possible ways of solution do not depend upon the number of parameters compared with the number of equations, and the three former possibilities may happen even when they are equal or the number of parameters is greater or less than the number of equations.

The nature of non-fuzzy solution which is equivalent to no solution in the known possible ways of solution is recommended to be considered in the future work, and unlike the result in this paper, the LP and non-linear program (NLP) will be shown to be very effective and sufficient with no exact fuzzy solution, as only one unique approximate solution is needed in order to represent the nearest solution for FFLS; the smallest objective function is considered to be the most optimal solution.

References

  1. Zadeh LA: Fuzzy sets. Inf. Control. 1965, 8: 338–353. 10.1016/S0019-9958(65)90241-X

    Article  MathSciNet  MATH  Google Scholar 

  2. Zadeh LA: The concept of a linguistic variable and its application to approximate reasoning–II. Inform. Sci. 1975, 8: 301–357. 10.1016/0020-0255(75)90046-8

    Article  MathSciNet  MATH  Google Scholar 

  3. Allahviranloo T, Mikaeilvand N: Fully fuzzy linear systems solving using MOLP. World Appl. Sci. J. 2011, 12(12):2268–2273.

    MATH  Google Scholar 

  4. Allahviranloo T, Mikaeilvand N: Non zero solutions of the fully fuzzy linear systems. Appl. Comput. Math. 2011, 10(2):271–282.

    MathSciNet  MATH  Google Scholar 

  5. Buckley J: Solving fuzzy equations in economics and finance. Fuzzy Sets Syst. 1992, 48: 289–296. 10.1016/0165-0114(92)90344-4

    Article  MathSciNet  MATH  Google Scholar 

  6. Buckley J, Qu Y: Solving systems of linear fuzzy equations. Fuzzy Sets Syst. 1991, 43: 33–43. 10.1016/0165-0114(91)90019-M

    Article  MathSciNet  MATH  Google Scholar 

  7. Muzziolia S, Reynaertsb H: Fuzzy linear systems of the form A1x + b1= A 2 x + b 2 . Fuzzy Sets Syst. 2006, 157: 939–951. 10.1016/j.fss.2005.09.005

    Article  Google Scholar 

  8. Friedman M, Ming M, Kandel A: Fuzzy linear systems. Fuzzy Sets Syst. 1998, 96: 201–209. 10.1016/S0165-0114(96)00270-9

    Article  MathSciNet  MATH  Google Scholar 

  9. Dehghan M, Hashemi B: Iterative solution of fuzzy linear systems. Appl. Math. Comput. 2006, 175: 645–674. 10.1016/j.amc.2005.07.033

    MathSciNet  MATH  Google Scholar 

  10. Kumar A, Neetua , Bansalb A: A new method to solve fully fuzzy linear system with trapezoidal fuzzy numbers. Can. J. Sci. Eng. Math. 2010, 1(3):45–56.

    Google Scholar 

  11. Dehghan M, Hashemi B: Solution of the fully fuzzy linear systems using the decomposition procedure. Appl. Math. Comput. 2006, 182: 1568–1580. 10.1016/j.amc.2006.05.043

    MathSciNet  MATH  Google Scholar 

  12. Dehghan M, Hashemi B, Ghatee M: Computational methods for solving fully fuzzy linear systems. Appl. Math. Comput. 2006, 179: 328–343. 10.1016/j.amc.2005.11.124

    MathSciNet  MATH  Google Scholar 

  13. Dehghan M, Hashemi B, Ghatee M: Solution of the fully fuzzy linear systems using iterative techniques. Chaos Solitons Fractals 2007, 34: 316–336. 10.1016/j.chaos.2006.03.085

    Article  MathSciNet  MATH  Google Scholar 

  14. Dubois D, Prade H: Operations on fuzzy numbers. Int. J. Syst. Sci. 1978, 9(6):613–626. 10.1080/00207727808941724

    Article  MathSciNet  MATH  Google Scholar 

  15. Abbasbandy S, Hashemi MS: Solving fully fuzzy linear systems by using implicit Gauss–Cholesky algorithm. Comput. Math. Model. 2012, 1: 535–541.

    MathSciNet  MATH  Google Scholar 

  16. Gao J, Zhang QA, Gao J, Zhang Q: A unified iterative scheme for solving fully Fuzzy linear system. Glob. Congr. Intell. Syst. 2009, 1: 431–435.

    Google Scholar 

  17. Malkawi, G, Ahmad, N, Ibrahim, H: A note on “Solving fully fuzzy linear systems by using implicit Gausscholesky algorithm”. Comput. Math. Model. (2014). in press

    Google Scholar 

  18. Mosleh M, Otadi M, Khanmirzaie A: Decomposition method for solving fully fuzzy linear systems. Iran. J. Opt. 2009, 1: 188–198.

    Google Scholar 

  19. Nasseri SH, Zahmatkesh F: Huang method for solving fully Fuzzy linear system of equations. J. Math. Comput. Sci. 2010, 1(1):1–5.

    MATH  Google Scholar 

  20. Nasseri SH, Sohrabi M, Ardil E: Solving fully fuzzy linear systems by use of a certain decomposition of the coefficient Matrix. Int. J. Comput. Math. Sci. 2008, 3: 140–142.

    MathSciNet  Google Scholar 

  21. Nasseri S, Sohrabi M: Cholesky decomposition for solving the fully fuzzy linear system of equations. Int. J. Appl. Math. 2009, 22(5):689–696.

    MathSciNet  MATH  Google Scholar 

  22. Nasseri S, Matinfar M, Kheiri Z: Greville's method for the fully fuzzy linear system of equations. Adv. Fuzzy Sets Syst. 2009, 4: 301–3011.

    MathSciNet  MATH  Google Scholar 

  23. Nasseri S, Taleshian F, Behmanesh E, Sohrabi M: A Qr-decomposition of the mean value matrix of the coefficient matrix for solving the fully fuzzy linear system. Int. J. Appl. Math. 2012, 25: 473–480.

    MathSciNet  MATH  Google Scholar 

  24. Ezzati R: Solving fuzzy linear systems. Soft. Comput. 2011, 15: 193–197. 10.1007/s00500-009-0537-7

    Article  MathSciNet  MATH  Google Scholar 

  25. Ezzati R, Khezerloo S, Yousefzadeh A: Solving fully fuzzy linear system of equations in general form. J. Fuzzy Set Val. Anal. 2012, 2012: 1–11. 10.5899/2012/jfsva-00117

    Article  MathSciNet  Google Scholar 

  26. Kumar A, Bansal N: Solution of fully fuzzy linear system with arbitrary coefficients. Int. J. Appl. Math. Comput. 2011, 3(3):232–237.

    Google Scholar 

  27. Liu H–K: On the solution of fully fuzzy linear systems. Int. J. Comput. Math. Sci. 2010, 4(1):29–33.

    MathSciNet  Google Scholar 

  28. Kumar A, Neetu Bansal A: A new computational method for solving fully fuzzy linear systems of triangular fuzzy numbers. Fuzzy Inf. Eng. 2012, 4(1):63–73. 10.1007/s12543-012-0101-5

    Article  MathSciNet  MATH  Google Scholar 

  29. Kumar A, Babbar N: A new computational method to solve fully fuzzy linear systems for negative coefficient matrix. Int. J. Manuf. Technol. Manag. 2012, 25: 19–23.

    Google Scholar 

  30. Malkawi G, Ahmad N, Ibrahim H: Solving fully fuzzy linear system with the necessary and sufficient condition to have a positive solution. Appl. Math. 2014, 8(3):1003–1019.

    MathSciNet  Google Scholar 

  31. Otadi M, Mosleh M, Abbasbandy S: Numerical solution of fully fuzzy linear systems by fuzzy neural network. Soft. Comput. 2011, 15: 1513–1522. 10.1007/s00500-010-0685-9

    Article  MATH  Google Scholar 

  32. Babbar N, Kumar A, Bansal A: Solving fully fuzzy linear system with arbitrary triangular fuzzy numbers ( m , a , β ). Soft. Comput. 2012, 17(4):1–12.

    Google Scholar 

  33. Kumar A, Neetu B, Kumar A, Neetu , Bansal A: A new approach for solving fully fuzzy linear systems. Adv. Fuzzy Syst. 2011, 2011: 1–8. 10.1155/2011/943161

    Article  MathSciNet  MATH  Google Scholar 

  34. Malkawi, G, Ahmad, N, Ibrahim, H: A note on the nearest symmetric fuzzy solution for a symmetric fuzzy linear system. An. St. Univ. Ovidius Constanta (2014). in press Malkawi, G, Ahmad, N, Ibrahim, H: A note on the nearest symmetric fuzzy solution for a symmetric fuzzy linear system. An. St. Univ. Ovidius Constanta (2014). in press

  35. Dubois D, Prade H: Systems of linear fuzzy constraints. Fuzzy Sets Syst. 1980, 3: 37–48. 10.1016/0165-0114(80)90004-4

    Article  MathSciNet  MATH  Google Scholar 

  36. Kaufmann A, Gupta M: M: Introduction to Fuzzy. Van Nostrand Reinhold, New York, NY, USA; 1991.

    MATH  Google Scholar 

  37. Ming M, Friedman M, Kandel A: General fuzzy least squares. Fuzzy Sets Syst. 1997, 88: 107–118. 10.1016/S0165-0114(96)00051-6

    Article  MathSciNet  MATH  Google Scholar 

  38. Otadi M, Mosleh M: Solving fully fuzzy matrix equations. Appl. Math. Model. 2012, 36(12):6114–6121. 10.1016/j.apm.2012.02.005

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ghassan Malkawi.

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Malkawi, G., Ahmad, N. & Ibrahim, H. On the weakness of linear programming to interpret the nature of solution of fully fuzzy linear system. J. Uncertain. Anal. Appl. 2, 16 (2014). https://doi.org/10.1186/s40467-014-0016-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s40467-014-0016-2

Keywords