Research Article General Solutions of Fully Fuzzy Linear Systems T. Allahviranloo, S. Salahshour,

advertisement
Hindawi Publishing Corporation
Abstract and Applied Analysis
Volume 2013, Article ID 593274, 9 pages
http://dx.doi.org/10.1155/2013/593274
Research Article
General Solutions of Fully Fuzzy Linear Systems
T. Allahviranloo,1 S. Salahshour,2 M. Homayoun-nejad,1 and D. Baleanu3,4,5
1
Department of Electronic and Communications, Faculty of Engineering, Izmir University, Izmir, Turkey
Young Researchers and Elite Club, Mobarakeh Branch, Islamic Azad University, Mobarakeh, Iran
3
Department of Mathematics and Computer Science, Cankaya University, 06530 Ankara, Turkey
4
Department of Chemical and Materials Engineering, Faculty of Engineering, King Abdulaziz University,
P.O. Box 80204, Jeddah, Saudi Arabia
5
Institute of Space Sciences, Magurele-Bucharest, RO 76900, Romania
2
Correspondence should be addressed to S. Salahshour; soheilsalahshour@yahoo.com
Received 31 August 2012; Revised 3 January 2013; Accepted 11 January 2013
Academic Editor: Gani Stamov
Copyright © 2013 T. Allahviranloo 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.
We propose a method to approximate the solutions of fully fuzzy linear system (FFLS), the so-called general solutions. So, we firstly
solve the 1-cut position of a system, then some unknown spreads are allocated to each row of an FFLS. Using this methodology, we
obtain some general solutions which are placed in the well-known solution sets like Tolerable solution set (TSS) and Controllable
solution set (CSS). Finally, we solved two examples in order to demonstrate the ability of the proposed method.
1. Introduction
Systems of simulations linear equations play major role in
various areas such as mathematics, statistics, and social
sciences. Since in many applications, at least some of thesystem’s parameters and measurements are represented by fuzzy
rather than crisp numbers, therefore, it is important to
develop mathematical models and numerical procedures that
would appropriately treat general fuzzy linear systems and
solve them.
Μƒ = ̃𝑏 where the
The system of linear equations 𝐴𝑋
Μƒ
coefficient matrix 𝐴 is crisp, while 𝑏 is a fuzzy number
vector, is called a fuzzy system of linear equations (FSLE).
Fuzzy linear systems have been studied by many authors.
The first person who suggested the solution for solving FSLE
was Fridman. Friedman et al. [1] proposed a general model
to solve FSLE by using an embedding approach. Following
Friedman et al. [1], Ma et al. [2] analyzed the solution of the
duality of fuzzy systems. Allahviranloo et al. suggested some
famous numerical methods for solving an FSLE [3–8]. Also,
in [9, 10], Abbasbandy et al. proposed the LU-decomposition
method and the Steepest descent method to solve system,
respectively. For more research see [11–22].
̃𝑋
Μƒ = ̃𝑏, where the elements, π‘ŽΜƒπ‘–π‘— , of
The linear system 𝐴
Μƒ and the elements, ̃𝑏𝑖 , of the vector ̃𝑏 are fuzzy
the matrix 𝐴
numbers, is called a fully fuzzy linear system (FFLS).
Buckley and Qu in their consecutive works [23–25] proposed different solutions for FFLSs. Also, they found relation
between these solutions. Based on their works, Muzzioli and
Reynaerts in [26] studied FFLS of the form 𝐴 1 π‘₯ + 𝑏1 = 𝐴 2 π‘₯ +
𝑏2 , while for implementing their method 2𝑛(𝑛+1) crisp systems
should be solved.
Consequently, Dehghan et al. have studied some methods
for solving FFLS. They have represented Cramer’s rule,
Gaussian elimination, fuzzy LU decomposition (Doolittle
algorithm), and its simplification; they also have showed the
applicability of linear programming approach for overdetermined FFLS in [27–29]. Also, in [30], Allahviranloo
and Mikaeilvand proposed an analytical method to obtain
solution of FFLS by an embedding method. Their method
is constructed based on obtaining a nonzero solution of the
FFLS.
Vroman et al. in their continuous works [31–33] suggested two methods for solving system. In [33], they have
proposed Cramer’s rule to solve FFLS approximately, then
they proved that their solution is better than Buckley and
2
Abstract and Applied Analysis
Qu’s approximate solution vector. Furthermore, they have
proposed an algorithm to improve their method to solve FFLS
by parametric functions [32].
Recently, Allahviranloo et al. [34] have proposed a new
practical method to solve an FFLS based on the 1-cut
expansion. In their method, some spreads and then some new
solutions have been derived that belong to TSS or CSS. Note
that they have obtained some spreads which are symmetric.
We show that, using the proposed method in the present
paper, we can obtain better solutions. On the other hand,
the created errors in some certain cases with respect to the
proposed distance are less than the errors that are obtained
via Allahviranloo et al.’s method [34].
The structure of this paper is organized as follows.
In Section 2, we discuss concisely some important basic
concepts and definitions which will be used later. In Section 3,
we present our new method and concentrate on how we
could derive the linear general spreads of fuzzy vector
solution corresponding to TSS or CSS. The proposed method
is illustrated by solving some examples in Section 4, and
conclusion is drawn in Section 5.
2. Preliminaries
Let π‘ƒπ‘˜ (R) denote the family of all nonempty compact convex
subset of R.
A nonempty bounded subset 𝐴 of R is called convex if
and only if
(1 − π‘˜) π‘₯ + π‘˜π‘¦ ∈ 𝐴 for every π‘₯, 𝑦 ∈ 𝐴, π‘˜ ∈ [0, 1] .
(1)
The basic definition of fuzzy numbers is given in [35–38].
A popular fuzzy number is the symmetric triangular fuzzy
number 𝑆[π‘₯0 , 𝜎] centered at π‘₯0 with basic 2𝜎:
{
{
{
{
{
𝑒 (π‘₯) = {
{
{
{
{
{
1
(π‘₯ − π‘₯0 + 𝜎) , π‘₯0 − 𝜎 ≤ π‘₯ ≤ π‘₯0 ,
𝜎
1
(π‘₯ + 𝜎 − π‘₯) , π‘₯0 ≤ π‘₯ ≤ π‘₯0 + 𝜎,
𝜎 0
0
(2)
otherwise.
We define arbitrary 𝑒 = (𝑒(π‘Ÿ), 𝑒(π‘Ÿ)), 𝑣 = (𝑣(π‘Ÿ), 𝑣(π‘Ÿ)), addition, subtraction, and multiplication:
(1) 𝑒 + 𝑣(π‘Ÿ) = 𝑒(π‘Ÿ) + 𝑣(π‘Ÿ), 𝑒 + 𝑣(π‘Ÿ) = 𝑒(π‘Ÿ) + 𝑣(π‘Ÿ),
(2) 𝑒 − 𝑣(π‘Ÿ) = 𝑒(π‘Ÿ) − 𝑣(π‘Ÿ), 𝑒 − 𝑣(π‘Ÿ) = 𝑒(π‘Ÿ) − 𝑣(π‘Ÿ),
(3) 𝑒𝑣(π‘Ÿ) = min{𝑒(π‘Ÿ)𝑣(π‘Ÿ), 𝑒(π‘Ÿ)𝑣(π‘Ÿ), 𝑒(π‘Ÿ)𝑣(π‘Ÿ), 𝑒(π‘Ÿ)𝑣(π‘Ÿ)},
𝑒𝑣(π‘Ÿ) = max{𝑒(π‘Ÿ)𝑣(π‘Ÿ), 𝑒(π‘Ÿ)𝑣(π‘Ÿ), 𝑒(π‘Ÿ)𝑣(π‘Ÿ), 𝑒(π‘Ÿ)𝑣(π‘Ÿ)}.
Definition 3. The Hausdorff distance between fuzzy numbers
given by 𝑑 : 𝐸 × πΈ → 𝑅+ ∪ {0},
󡄨
󡄨
𝑑 (𝑒, 𝑣) = sup max {󡄨󡄨󡄨𝑒 (π‘Ÿ) , 𝑣 (π‘Ÿ)󡄨󡄨󡄨 , |𝑒 (π‘Ÿ) , 𝑣 (π‘Ÿ)|} , (3)
π‘Ÿ∈[0,1]
where 𝑒 = (𝑒(π‘Ÿ), 𝑒(π‘Ÿ)), 𝑣 = (𝑣(π‘Ÿ), 𝑣(π‘Ÿ)) ⊂ 𝑅, is utilized in
[11]. Then it is easy to see that 𝑑 is a metric in 𝐸 and has the
following properties (see [36]):
(1) 𝑑(𝑒 + 𝑀, 𝑣 + 𝑀 ) = 𝑑(𝑒, 𝑣), for all 𝑒, 𝑣, 𝑀 ∈ 𝐸,
(2) 𝑑(π‘˜ ⋅ 𝑒, π‘˜ ⋅ 𝑣) = |π‘˜|𝑑(𝑒, 𝑣), for all π‘˜ ∈ 𝑅, 𝑒, 𝑣 ∈ 𝐸,
(3) 𝑑(𝑒+𝑣, 𝑀+𝑒) ≤ 𝑑(𝑒, 𝑀)+𝑑(𝑣, 𝑒), for all 𝑒, 𝑣, 𝑀, 𝑒 ∈ 𝐸,
(4) (𝑑, 𝐸) is a complete metric space.
Also, we define the distance between two fuzzy vectors
(each vector with fuzzy components) 𝐴𝑋 and ̃𝑏 as follows:
𝑛
𝐷 (𝐴𝑋, ̃𝑏) = ∑𝑑 (𝐴𝑋𝑖 , ̃𝑏𝑖 ) ,
Definition 1. A fuzzy number is a function such as 𝑒 : R →
[0, 1] satisfying the following properties:
𝑖 = 1, 2, . . . , 𝑛,
(4)
𝑖=1
(1) 𝑒 is normal, that is, there exists an π‘₯0 ∈ R such that
𝑒(π‘₯0 ) = 1;
where 𝐴𝑋𝑖 is the 𝑖th row of FFLS and ̃𝑏𝑖 is the 𝑖th compnent
of fuzzy vector ̃𝑏.
(2) 𝑒 is fuzzy convex, that is, 𝑒 (πœ†π‘₯ + (1 − πœ†)𝑦) ≥
min {𝑒(π‘₯), 𝑒(𝑦)} for any π‘₯, 𝑦 ∈ R, πœ† ∈ [0, 1];
Definition 4. The 𝑛 × π‘› linear systems of equations
π‘ŽΜƒ11 π‘₯Μƒ1 + π‘ŽΜƒ12 π‘₯Μƒ2 + ⋅ ⋅ ⋅ + π‘ŽΜƒ1𝑛 π‘₯̃𝑛 = ̃𝑏1
(3) 𝑒 is upper semicontinuous;
π‘ŽΜƒ21 π‘₯Μƒ1 + π‘ŽΜƒ22 π‘₯Μƒ2 + ⋅ ⋅ ⋅ + π‘ŽΜƒ2𝑛 π‘₯̃𝑛 = ̃𝑏2
(4) {π‘₯ ∈ R : 𝑒(π‘₯) > 0} is compact.
(5)
..
.
The set of all fuzzy real numbers is denoted by 𝐸.
π‘ŽΜƒπ‘›1 π‘₯Μƒ1 + π‘ŽΜƒπ‘›2 π‘₯Μƒ2 + ⋅ ⋅ ⋅ + π‘ŽΜƒπ‘›π‘› π‘₯̃𝑛 = ̃𝑏𝑛 ,
An alternative definition of fuzzy number is as follows.
Definition 2. A fuzzy number 𝑒 in parametric form is a pair
(𝑒, 𝑒) of functions 𝑒(π‘Ÿ), 𝑒(π‘Ÿ), 0 ≤ π‘Ÿ ≤ 1, which satisfies the
following requirements:
Μƒ 1 ≤ 𝑖, 𝑗 ≤
where the elements, π‘ŽΜƒπ‘–π‘— , of the coefficient matrix 𝐴,
𝑛 and the elements, ̃𝑏𝑖 , of the vector ̃𝑏 are fuzzy numbers, are
called fully fuzzy linear systems (FFLSs).
(1) 𝑒(π‘Ÿ) is a bounded monotonic increasing left continuous function;
Μƒ = (π‘₯Μƒ1 , . . . , π‘₯̃𝑛 )𝑑 , given by
Definition 5. A fuzzy vector 𝑋
π‘₯̃𝑖 (π‘Ÿ) = [π‘₯𝑖 (π‘Ÿ), π‘₯𝑖 (π‘Ÿ)], is called the solution of (10) if
(2) 𝑒(π‘Ÿ) is a bounded monotonic decreasing left continuous function;
(3) 𝑒(π‘Ÿ) ≤ 𝑒(π‘Ÿ), 0 ≤ π‘Ÿ ≤ 1.
𝑛
𝑛
𝑗=1
𝑗=1
∑π‘Žπ‘–π‘— π‘₯𝑗 = ∑π‘Žπ‘–π‘— π‘₯𝑗 = 𝑏𝑖 ,
𝑛
𝑛
𝑗=1
𝑗=1
∑π‘Žπ‘–π‘— π‘₯𝑗 = ∑π‘Žπ‘–π‘— π‘₯𝑗 = 𝑏𝑖 .
(6)
Abstract and Applied Analysis
3
Definition 6 (see [34, 39]). The united solution set (USS),
the tolerable solution set (TSS), and controllable solution set
(CSS) for the system (10) are, respectively, as follows:
[π‘Ž11 (π‘Ÿ) , π‘Ž11 (π‘Ÿ)] [π‘₯1 − 𝛼1 (π‘Ÿ) , π‘₯1 + 𝛽1 (π‘Ÿ)] + ⋅ ⋅ ⋅
𝑋∃∃ = {π‘₯σΈ€  ∈ 𝑅𝑛 : (∃𝐴󸀠 ∈ 𝐴) (∃𝑏󸀠 ∈ 𝑏) s.t. 𝐴󸀠 π‘₯σΈ€  = 𝑏󸀠 }
+ [π‘Ž1𝑛 (π‘Ÿ) , π‘Ž1𝑛 (π‘Ÿ)] [π‘₯𝑛 −𝛼1 (π‘Ÿ) , π‘₯𝑛 +𝛽1 (π‘Ÿ)] = [𝑏1 (π‘Ÿ) , 𝑏1 (π‘Ÿ)]
= {π‘₯σΈ€  ∈ 𝑅𝑛 : 𝐴π‘₯σΈ€  ∩ 𝑏󸀠 =ΜΈ 0} ,
𝑋∀∃ = {π‘₯σΈ€  ∈ 𝑅𝑛 : (∀𝐴󸀠 ∈ 𝐴) (∃𝑏󸀠 ∈ 𝑏) s.t. 𝐴󸀠 π‘₯σΈ€  = 𝑏󸀠 }
σΈ€ 
𝑛
σΈ€ 
𝑛
σΈ€ 
= {π‘₯ ∈ 𝑅 : 𝐴π‘₯ ⊆ 𝑏} ,
σΈ€ 
σΈ€ 
σΈ€  σΈ€ 
[π‘Ž21 (π‘Ÿ) , π‘Ž21 (π‘Ÿ)] [π‘₯1 − 𝛼2 (π‘Ÿ) , π‘₯1 + 𝛽2 (π‘Ÿ)] + ⋅ ⋅ ⋅
(7)
[π‘Žπ‘›1 (π‘Ÿ) , π‘Žπ‘›1 (π‘Ÿ)] [π‘₯1 − 𝛼𝑛 (π‘Ÿ) , π‘₯1 + 𝛽𝑛 (π‘Ÿ)] + ⋅ ⋅ ⋅
= {π‘₯σΈ€  ∈ 𝑅𝑛 : 𝐴π‘₯σΈ€  ⊇ 𝑏} .
Μƒ = (π‘₯Μƒ1 , . . . , π‘₯̃𝑛 )𝑑 , given by
Definition 7. A fuzzy vector 𝑋
π‘₯̃𝑖 (π‘Ÿ) = [π‘₯𝑖 (π‘Ÿ), π‘₯𝑖 (π‘Ÿ)], 0 ≤ π‘Ÿ ≤ 1, is called the minimal
symmetric solution of (5) which is placed in CSS, if for
Μƒ = (𝑦̃1 , . . . , 𝑦̃𝑛 )𝑑 which is
any arbitrary symmetric solution π‘Œ
Μƒ
Μƒ
placed in CSS and π‘Œ(1)
= 𝑋(1),
we have
that is, (𝑦̃𝑖 ⊇ π‘₯̃𝑖 ) ,
that is, (πœŽπ‘¦Μƒπ‘– ≥ 𝜎π‘₯̃𝑖 ) ,
∀𝑖 = 1, . . . , 𝑛,
(8)
where πœŽπ‘¦Μƒπ‘– and 𝜎π‘₯̃𝑖 are symmetric spreads of 𝑦̃𝑖 and π‘₯̃𝑖 ,
respectively. See [34, 39].
Μƒ = (π‘₯Μƒ1 , . . . , π‘₯̃𝑛 )𝑑 , given by
Definition 8. A fuzzy vector 𝑋
π‘₯̃𝑖 (π‘Ÿ) = [π‘₯𝑖 (π‘Ÿ), π‘₯𝑖 (π‘Ÿ)], 0 ≤ π‘Ÿ ≤ 1, is called the maximal
symmetric solution of (5) which is placed in TSS, if for
Μƒ = (̃𝑧1 , . . . , 𝑧̃𝑛 )𝑑 which is
any arbitrary symmetric solution 𝑍
Μƒ = 𝑋(1),
Μƒ
placed in TSS and 𝑍(1)
we have
Μƒ ,
Μƒ ⊇ 𝑍)
(𝑋
that is, (π‘₯̃𝑖 ⊇ 𝑧̃𝑖 ) ,
that is, (𝜎π‘₯̃𝑖 ≥ πœŽπ‘§Μƒπ‘– ) ,
∀𝑖 = 1, . . . , 𝑛,
(9)
3. General Solutions
In this section, we suggest a novel and practical method to
obtain general solutions of FFLS. To this end, we solve the
1-cut system (5), which is a crisp system. So, we solve the
following crisp system:
∑ π‘ŽΜƒπ‘–π‘— (1) π‘₯𝑗 = ̃𝑏𝑖 (1) ,
𝑗=1
𝑖 = 1, . . . , 𝑛,
+[π‘Žπ‘›π‘› (π‘Ÿ) , π‘Žπ‘›π‘› (π‘Ÿ)] [π‘₯𝑛 −𝛼𝑛 (π‘Ÿ) , π‘₯𝑛 +𝛽𝑛 (π‘Ÿ)] = [𝑏𝑛 (π‘Ÿ) ,𝑏𝑛 (π‘Ÿ)] .
(11)
In the above system, π‘₯𝑗 , 𝑗 = 1, . . . , 𝑛 are of the obtained of
crisp system (11) and 𝛼𝑖 (π‘Ÿ) > 0, 𝛽𝑖 (π‘Ÿ) > 0, 𝑖 = 1, . . . , 𝑛 are
unknown spreads. However, for obtaining general solutions
of the FFLS, first we have to solve the above equation system,
which requires finding the general spreads solution. Now, to
solve system (11), we suppose the following one type for the
components of fuzzy matrix:
𝐼 = {(𝑖, 𝑗) ∈ 𝑁𝑛 × π‘π‘› | π‘ŽΜƒπ‘–π‘— > 0} ,
𝑁𝑛 = 1, 2, . . . , 𝑛.
(10)
where ̃𝑏𝑖 (1), π‘ŽΜƒπ‘–π‘— (1) ∈ R and π‘₯𝑗 , 𝑗 = 1, . . . , 𝑛 are unknown crisp
variables which determine by solving system (10). Therefore,
we fuzzify, the obtained solution from the crisp system (10),
by allocating some unknown general spreads (asymmetric
spreads) to each row of the system (10).
(12)
Remark 9. Without loss of generality, we explain our method
with the assumption that, in interval [π‘₯𝑖 − 𝛼𝑖 (π‘Ÿ), π‘₯𝑖 + 𝛽𝑖 (π‘Ÿ)],
function π‘₯𝑖 − 𝛼𝑖 (π‘Ÿ) is positive. We just remove some types
which elements of fuzzy matrixes are negative and positivenegative, and also zero does exists in the support of elements
of fuzzy matrixes and fuzzy solution. Moreover, the ordering
> means that π‘Žπ‘–π‘— > 0 if and only if π‘Žπ‘–π‘— (0) > 0 and π‘Žπ‘–π‘— < 0 if and
only if π‘Žπ‘–π‘— (0) < 0.
Type (1) : 𝐼 = {(𝑖, 𝑗) ∈ 𝑁𝑛 × π‘π‘› | π‘ŽΜƒπ‘–π‘— > 0} ,
where 𝜎π‘₯̃𝑖 and πœŽπ‘§Μƒπ‘– are symmetric spreads of π‘₯̃𝑖 and 𝑧̃𝑖 ,
respectively. See [34, 39].
𝑛
+ [π‘Ž2𝑛 (π‘Ÿ) , π‘Ž2𝑛 (π‘Ÿ)] [π‘₯𝑛 −𝛼2 (π‘Ÿ) , π‘₯𝑛 +𝛽2 (π‘Ÿ)] = [𝑏2 (π‘Ÿ) , 𝑏2 (π‘Ÿ)]
..
.
σΈ€ 
𝑋∃∀ = {π‘₯ ∈ 𝑅 : (∀𝑏 ∈ 𝑏) (∃𝐴 ∈ 𝐴) s.t. 𝐴 π‘₯ = 𝑏 }
Μƒ ⊇ 𝑋)
Μƒ ,
(π‘Œ
Then, crisp system (10) is converted to the following
system 2𝑛 linear equations:
󡄨󡄨 󡄨󡄨
2
󡄨󡄨𝐼1 󡄨󡄨 = 𝑛 . (13)
Μƒ the 𝑖th
Because of positivity of elements of fuzzy matrix 𝐴,
row of system (11) is the supposed like the following:
[π‘Žπ‘–1 (π‘Ÿ) , π‘Žπ‘–1 (π‘Ÿ)] [π‘₯1 − 𝛼𝑖 (π‘Ÿ) , π‘₯1 + 𝛽𝑖 (π‘Ÿ)] + ⋅ ⋅ ⋅
+[π‘Žπ‘–π‘› (π‘Ÿ) , π‘Žπ‘–π‘› (π‘Ÿ)] [π‘₯𝑛 −𝛼𝑖 (π‘Ÿ) , π‘₯𝑛 +𝛽𝑖 (π‘Ÿ)] = [𝑏𝑖 (π‘Ÿ) , 𝑏𝑖 (π‘Ÿ)].
(14)
Μƒ is positive, the compact form of the
Since, we considered 𝐴
above equations are calculated as follows:
𝑛
∑ π‘Žπ‘–π‘— (π‘Ÿ) (π‘₯𝑗 − 𝛼𝑖 (π‘Ÿ)) = 𝑏𝑖 (π‘Ÿ) ,
𝑖 = 1, . . . , 𝑛,
𝑗=1
𝑛
∑π‘Žπ‘–π‘— (π‘Ÿ) (π‘₯𝑗 + 𝛽𝑖 (π‘Ÿ)) = 𝑏𝑖 (π‘Ÿ) ,
𝑗=1
𝑖 = 1, . . . , 𝑛,
(15)
(16)
4
Abstract and Applied Analysis
Similarly, consider π‘Žπ‘–π‘— (π‘Ÿ) ∈ [π‘Žπ‘–π‘— (1), π‘Žπ‘–π‘— (0)], then
in which (15) and (16) are rendered, respectively, to
𝛼𝑖 (π‘Ÿ) = 𝑓1 (π‘₯1 , . . . , π‘₯𝑛 , π‘Žπ‘–1 (π‘Ÿ) , . . . , π‘Žπ‘–π‘› (π‘Ÿ) , 𝑏𝑖 (π‘Ÿ)) ,
𝑖 = 1, . . . , 𝑛,
𝛽𝑖 (π‘Ÿ) = 𝑓2 (π‘₯1 , . . . , π‘₯𝑛 , π‘Žπ‘–1 (π‘Ÿ) , . . . , π‘Žπ‘–π‘› (π‘Ÿ) , 𝑏𝑖 (π‘Ÿ)) ,
𝑖 = 1, . . . , 𝑛.
{𝑛
} 𝑛
min { ∑π‘Žπ‘–π‘— (π‘Ÿ)} = ∑ min {π‘Žπ‘–π‘— (π‘Ÿ)}
0≤π‘Ÿ≤1
0≤π‘Ÿ≤1
{𝑗=1
} 𝑗=1
(17)
𝑛
= ∑π‘Žπ‘–π‘— (1) ,
(18)
(24)
} 𝑛
{𝑛
max {∑ π‘Žπ‘–π‘— (π‘Ÿ)} = ∑ max {π‘Žπ‘–π‘— (π‘Ÿ)}
0≤π‘Ÿ≤1
0≤π‘Ÿ≤1
} 𝑗=1
{𝑗=1
We offer 4 ways, to determine the spreads of solutions of the
FFLS, which are gained as follows:
󡄨
󡄨
𝛼𝐺− (π‘Ÿ) = min {󡄨󡄨󡄨𝛼𝑖 (π‘Ÿ)󡄨󡄨󡄨} ,
0≤π‘Ÿ≤1
󡄨
󡄨
= min {󡄨󡄨󡄨𝛽𝑖 (π‘Ÿ)󡄨󡄨󡄨} ,
0≤π‘Ÿ≤1
𝑖 = 1, . . . , 𝑛,
𝛼𝐺+ (π‘Ÿ)
󡄨
󡄨
= max {󡄨󡄨󡄨𝛼𝑖 (π‘Ÿ)󡄨󡄨󡄨} ,
𝑖 = 1, . . . , 𝑛,
0≤π‘Ÿ≤1
󡄨
󡄨
𝛽𝐺+ (π‘Ÿ) = max {󡄨󡄨󡄨𝛽𝑖 (π‘Ÿ)󡄨󡄨󡄨} ,
0≤π‘Ÿ≤1
𝑛
𝑖 = 1, . . . , 𝑛,
𝛽𝐺− (π‘Ÿ)
= ∑ π‘Žπ‘–π‘— (0) ,
(19)
Therefore, we get
(20)
𝑖 = 1, . . . , 𝑛,
𝛼𝑖𝑙 (π‘Ÿ) =
Μƒ = (π‘₯Μƒ1 (π‘Ÿ), . . . , π‘₯̃𝑛 (π‘Ÿ)) , by using (19)
in which the obtained 𝑋(π‘Ÿ)
or (20), are as follows:
𝛼𝑖𝑒
π‘₯̃𝑖 (π‘Ÿ) = [π‘₯𝑖 − 𝛼𝐺− (π‘Ÿ) , π‘₯𝑖 + 𝛽𝐺− (π‘Ÿ)] ,
𝛽𝑖𝑙
π‘₯̃𝑖 (π‘Ÿ) = [π‘₯𝑖 −
+
(21)
𝛽𝐺+ (π‘Ÿ)] .
Since, spreads {𝛼𝐺− (π‘Ÿ), 𝛼𝐺+ (π‘Ÿ), 𝛽𝐺− (π‘Ÿ), 𝛽𝐺+ (π‘Ÿ)} are not linear func-
tions, they may be piece-wise linear functions. Thus, for
obtaining linear spreads, we have to make some changes in
the structure of the obtained spreads. So, linear forms of
spreads are as follows:
𝛼𝑖 (π‘Ÿ) =
𝛽𝑖 (π‘Ÿ) =
∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ) π‘₯𝑗 − 𝑏𝑖 (π‘Ÿ) + 𝛿𝑖 − 𝛿𝑖 π‘Ÿ
∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ)
𝑏𝑖 (π‘Ÿ) + 𝛾𝑖 − 𝛾𝑖 π‘Ÿ − ∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ) π‘₯𝑗
∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ)
,
(22)
𝑛
}
{
min {∑ π‘Žπ‘–π‘— (π‘Ÿ)} = ∑ min {π‘Žπ‘–π‘— (π‘Ÿ)}
0≤π‘Ÿ≤1
0≤π‘Ÿ≤1
} 𝑗=1
{𝑗=1
𝑛
= ∑π‘Žπ‘–π‘— (0) ,
}
{
max { ∑π‘Žπ‘–π‘— (π‘Ÿ)} = ∑ max {π‘Žπ‘–π‘— (π‘Ÿ)}
0≤π‘Ÿ≤1
} 𝑗=1
{𝑗=1
𝑛
= ∑π‘Žπ‘–π‘— (1) ,
𝑗=1
𝑖 = 1, ...,𝑛.
,
𝑖 = 1, . . . , 𝑛,
,
𝑖 = 1, . . . , 𝑛,
,
𝑖 = 1, . . . , 𝑛.
∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ) π‘₯𝑗 − 𝑏𝑖 (1) + 𝛿𝑖 − 𝛿𝑖 π‘Ÿ
∑𝑛𝑗=1 π‘Žπ‘–π‘— (0)
𝑏𝑖 (π‘Ÿ) + 𝛾𝑖 − 𝛾𝑖 π‘Ÿ − ∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ) π‘₯𝑗
∑𝑛𝑗=1 π‘Žπ‘–π‘— (0)
𝑏𝑖 (π‘Ÿ) + 𝛾𝑖 − 𝛾𝑖 π‘Ÿ − ∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ) π‘₯𝑗
∑𝑛𝑗=1 π‘Žπ‘–π‘— (1)
(25)
So, we consider some situations on linear asymmetric spreads
of solutions as follows:
󡄨 󡄨
󡄨
󡄨
𝛼𝐺−,𝑙,𝑒 (π‘Ÿ) = min {󡄨󡄨󡄨󡄨𝛼𝑖𝑙 (π‘Ÿ)󡄨󡄨󡄨󡄨 , 󡄨󡄨󡄨𝛼𝑖𝑒 (π‘Ÿ)󡄨󡄨󡄨} ,
0≤π‘Ÿ≤1
󡄨 󡄨
󡄨
󡄨
𝛽𝐺−,𝑙,𝑒 (π‘Ÿ) = min {󡄨󡄨󡄨󡄨𝛽𝑖𝑙 (π‘Ÿ)󡄨󡄨󡄨󡄨 , 󡄨󡄨󡄨𝛽𝑖𝑒 (π‘Ÿ)󡄨󡄨󡄨} ,
0≤π‘Ÿ≤1
(26)
󡄨 󡄨
󡄨
󡄨
𝛽𝐺+,𝑙,𝑒 (π‘Ÿ) = max {󡄨󡄨󡄨󡄨𝛽𝑖𝑙 (π‘Ÿ)󡄨󡄨󡄨󡄨 , 󡄨󡄨󡄨𝛽𝑖𝑒 (π‘Ÿ)󡄨󡄨󡄨} .
0≤π‘Ÿ≤1
Hence, the fuzzy vector solution of FFLS, by using general
spreads, will be obtained like the following:
= [π‘₯𝑖 − 𝛼𝐺−,𝑙,𝑒 (π‘Ÿ) , π‘₯𝑖 + 𝛽𝐺−,𝑙,𝑒 (π‘Ÿ)] ,
𝑑
(23)
0≤π‘Ÿ≤1
(π‘Ÿ) =
𝑖 = 1, . . . , 𝑛,
𝑑
𝑖 = 1, . . . , 𝑛,
𝑛
(π‘Ÿ) =
,
∑𝑛𝑗=1 π‘Žπ‘–π‘— (1)
Μƒ−,𝑙,𝑒 (π‘Ÿ) = (π‘₯Μƒ−, 𝑙, 𝑒 (π‘Ÿ) , . . . , π‘₯Μƒ−, 𝑙, 𝑒 (π‘Ÿ)) , s.t. π‘₯Μƒ−,𝑙,𝑒 (π‘Ÿ)
𝑋
𝐺
1
𝑛
𝑖
𝑗=1
𝑛
𝛽𝑖𝑒
(π‘Ÿ) =
∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ) π‘₯𝑗 − 𝑏𝑖 (1) + 𝛿𝑖 − 𝛿𝑖 π‘Ÿ
󡄨 󡄨
󡄨
󡄨
𝛼𝐺+,𝑙,𝑒 (π‘Ÿ) = max {󡄨󡄨󡄨󡄨𝛼𝑖𝑙 (π‘Ÿ)󡄨󡄨󡄨󡄨 , 󡄨󡄨󡄨𝛼𝑖𝑒 (π‘Ÿ)󡄨󡄨󡄨} ,
0≤π‘Ÿ≤1
.
Let π‘Žπ‘–π‘— (π‘Ÿ) ∈ [π‘Žπ‘–π‘— (0), π‘Žπ‘–π‘— (1)], where supp π‘ŽΜƒπ‘–π‘— = [π‘Žπ‘–π‘— (0), π‘Žπ‘–π‘— (0)],
then
𝑛
𝑖 = 1, . . . , 𝑛.
𝑗=1
𝑑
𝛼𝐺+ (π‘Ÿ) , π‘₯𝑖
𝑖 = 1, . . . , 𝑛,
𝑗=1
Μƒ+,𝑙,𝑒 (π‘Ÿ) = (π‘₯Μƒ+, 𝑙, 𝑒 (π‘Ÿ) , . . . , π‘₯Μƒ+, 𝑙, 𝑒 (π‘Ÿ)) , s.t. π‘₯Μƒ+,𝑙,𝑒 (π‘Ÿ)
𝑋
𝐺
1
𝑛
𝑖
(27)
Μƒ+,𝑙,𝑒 (π‘Ÿ) = [π‘₯𝑖 − 𝛼+,𝑙,𝑒 (π‘Ÿ) , π‘₯𝑖 + 𝛽+,𝑙,𝑒 (π‘Ÿ)] .
𝑋
𝐺
𝐺
𝐺
However, the obtained spreads of the FFLS in crisp manner
should be zero, which we will talk about in the following part.
Have in mind this feature is applicable for the mentioned
type.
Abstract and Applied Analysis
5
Proposition 10. Consider the linear asymmetric spreads (26)
and the solutions of FFLS derived by (27). Then,
Μƒ−,𝑙,𝑒 is maximal general solution in TSS,
(1) 𝑋
𝐺
Μƒ
(2) 𝑋+,𝑙,𝑒 is minimal general solution in CSS.
(1) 𝛼𝐺−,𝑙,𝑒 (1) = 𝛼𝐺+,𝑙,𝑒 (1) = 𝛽𝐺−,𝑙,𝑒 (1) = 𝛽𝐺+,𝑙,𝑒 (1) = 0,
𝐺
Μƒ−,𝑙,𝑒 (1) = 𝑋
Μƒ+,𝑙,𝑒 (1) = 𝑋𝑐 .
(2) 𝑋
𝐺
𝐺
Proof. Based on the proposed method, we have assumed that
1-cut position is crisp (since the fuzzy values are triangular).
So, all spreads are zero, that is,
𝛼𝐺−,𝑙,𝑒 (1) = 𝛼𝐺+,𝑙,𝑒 (1) = 𝛽𝐺−,𝑙,𝑒 (1) = 𝛽𝐺+,𝑙,𝑒 (1) = 0,
(28)
and then we deduce that the solutions in this case coincide
with the 1-cut solution, that is,
Μƒ+,𝑙,𝑒 (1) = 𝑋𝑐 ,
Μƒ−,𝑙,𝑒 (1) = 𝑋
𝑋
𝐺
𝐺
Μƒ−,𝑙,𝑒 and 𝑋
Μƒ+,𝑙,𝑒 as defined in TheoTheorem 13. Consider 𝑋
𝐺
𝐺
rem 12, then one has the following:
Proof. Based on the definition of maximal and minimal
general solutions, the proof is straightforward.
Now, we provide some useful result to show the difference
between proposed method and the symmetric solutions [34,
39].
Theorem 14. Assuming that 𝛼𝐺−,𝑙,𝑒 ≤ 𝛽𝐺−,𝑙,𝑒 , then one has:
−,𝑙,𝑒
−,𝑙,𝑒
π‘‹π‘ π‘¦π‘š
⊆ 𝑋𝐺
.
(34)
(29)
Proof. By comparing obtained results for the symmetric
−,𝑙,𝑒
solution 𝑋sym
, proposed in [34, 39], the proof is straightforward.
Theorem 11. The solution of fully fuzzy linear system (10) is a
fuzzy vector.
The following results show that, under certain conditions,
the approach suggested in the present paper has less errors
than the Allahviranloo et al.’s method [34].
which completes the proof.
Μƒ−,𝑙,𝑒 , and the proof
Proof. We state the proof for the solution, 𝑋
𝐺
+,𝑙,𝑒
Μƒ , is similar. So, we omit it. It is easy
for the other solution, 𝑋
𝐺
Μƒ−,𝑙,𝑒 satisfies
to verify that 𝑋
𝐺
π‘₯𝑖 − 𝛼𝐺−,𝑙,𝑒 (π‘Ÿ) ≤ π‘₯𝑖 + 𝛽𝐺−,𝑙,𝑒 (π‘Ÿ) ,
(30)
for each 0 ≤ π‘Ÿ ≤ 1. Also, let us consider 0 < π‘Ÿ1 ≤ π‘Ÿ2 ≤ 1, then
we have
Μƒ−,𝑙,𝑒 (π‘Ÿ2 ) .
Μƒ−,𝑙,𝑒 (π‘Ÿ1 ) ≥ 𝑋
𝑋
𝐺
𝐺
(31)
Μƒ−,𝑙,𝑒 is a fuzzy vector which completes
So, we deduce that 𝑋
𝐺
the proof.
Theorem 12. For given spreads from (26) and the solutions of
FFLS given by (27), one has the following properties:
Theorem 15. Assuming that 𝛼𝐺−,𝑙,𝑒 = 𝛽𝐺−,𝑙,𝑒 , then one has:
−,𝑙,𝑒
−,𝑙,𝑒
π‘‹π‘ π‘¦π‘š
= 𝑋𝐺
.
(35)
Also, let 𝛼𝐺+,𝑙,𝑒 = 𝛽𝐺+,𝑙,𝑒 , then we have:
+,𝑙,𝑒
+,𝑙,𝑒
π‘‹π‘ π‘¦π‘š
= 𝑋𝐺
.
(36)
Proof. By comparing obtained results in [34], the proof is
straightforward.
Theorem 16. If 𝛼𝐺−,𝑙,𝑒 (π‘Ÿ)
property holds:
≤
𝛽𝐺−,𝑙,𝑒 (π‘Ÿ), then the following
−,𝑙,𝑒
−,𝑙,𝑒
𝑑 (𝐴𝑋𝐺
, 𝑏) ≤ 𝑑 (π΄π‘‹π‘ π‘¦π‘š
, 𝑏) .
(37)
−,𝑙,𝑒
−,𝑙,𝑒
and 𝑋𝐺
, we have
Proof. Based on definitions of 𝑋sym
−,𝑙,𝑒
𝑋sym
= [[π‘₯1 − 𝛼𝐺−,𝑙,𝑒 , π‘₯1 + 𝛼𝐺−,𝑙,𝑒 ] , . . . ,
Μƒ−,𝑙,𝑒 ∈ 𝑇𝑆𝑆,
(1) 𝑋
𝐺
𝑑
[π‘₯𝑛 − 𝛼𝐺−,𝑙,𝑒 , π‘₯𝑛 + 𝛼𝐺−,𝑙,𝑒 ]] ,
Μƒ+,𝑙,𝑒 ∈ 𝐢𝑆𝑆.
(2) 𝑋
𝐺
Proof. Let us consider π‘₯̃𝑖−,𝑙,𝑒 (π‘Ÿ) = [π‘₯𝑖 − 𝛼𝐺−,𝑙,𝑒 (π‘Ÿ), π‘₯𝑖 + 𝛽𝐺−,𝑙,𝑒 (π‘Ÿ)],
then based on the proposed approach, we have
Μƒ−,𝑙,𝑒 ⊆ ̃𝑏,
𝐴𝑋
𝐺
(32)
−,𝑙,𝑒
= [[π‘₯1 − 𝛼𝐺−,𝑙,𝑒 , π‘₯1 + 𝛽𝐺−,𝑙,𝑒 ] , . . . ,
𝑋𝐺
(38)
𝑑
[π‘₯𝑛 − 𝛼𝐺−,𝑙,𝑒 , π‘₯𝑛 + 𝛽𝐺−,𝑙,𝑒 ]] .
Μƒ−,𝑙,𝑒 ∈ TSS. Similarly, using the proposed
which shows that 𝑋
𝐺
Μƒ+,𝑙,𝑒 , one has
method and definition of 𝑋
𝐺
Clearly, in the mentioned fuzzy vector solutions, the lower
functions of each component, π‘₯𝑖 − 𝛼𝐺−,𝑙,𝑒 , 𝑖 = 1, . . . , 𝑛, are
−,𝑙,𝑒
= 𝑋−,𝑙,𝑒
equivalent. So, we can state that 𝑋sym
𝐺 .
Now, we discuss the upper functions of the fuzzy vector
Μƒ+,𝑙,𝑒 ⊇ ̃𝑏,
𝐴𝑋
𝐺
solutions 𝑋sym and 𝑋𝐺 . Since 𝛼𝐺−,𝑙,𝑒 ≤ 𝛽𝐺−,𝑙,𝑒 , we define the
following positive function:
Μƒ+,𝑙,𝑒 ∈ CSS.
which indicates that 𝑋
𝐺
(33)
−,𝑙,𝑒
−,𝑙,𝑒
πœ‚ (π‘Ÿ) = 𝛽𝐺−,𝑙,𝑒 (π‘Ÿ) − 𝛼𝐺−,𝑙,𝑒 (π‘Ÿ) ,
0 ≤ π‘Ÿ ≤ 1.
(39)
6
Abstract and Applied Analysis
Then, after simple calculations we obtain:
𝑛
−,𝑙,𝑒
which, the obtained spreads from (46)–(49), are as follows,
respectively:
−,𝑙,𝑒
(𝐴𝑋sym ) (π‘Ÿ) + [0, ∑ π‘Žπ‘–π‘— (π‘Ÿ) πœ‚ (π‘Ÿ)] = (𝐴𝑋𝐺 ) (π‘Ÿ) ,
𝑖
𝑖
[ 𝑗=1
]
(40)
𝛼1 (π‘Ÿ) =
for all π‘Ÿ ∈ [0, 1] and 𝑖 = 1, 2, . . . , 𝑛. It is easy to verify that
∑𝑛𝑗=1 π‘Žπ‘–π‘— (π‘Ÿ)πœ‚(π‘Ÿ) is a positive function:
1−π‘Ÿ
,
9 + 2π‘Ÿ
𝛽1 (π‘Ÿ) =
3 − 3π‘Ÿ
,
14 − 3π‘Ÿ
𝛼2 (π‘Ÿ) =
1−π‘Ÿ
,
10 + π‘Ÿ
𝛽2 (π‘Ÿ) =
2 − 2π‘Ÿ
.
12 − π‘Ÿ
−,𝑙,𝑒
−,𝑙,𝑒
(𝐴𝑋𝐺 ) (π‘Ÿ) ≤ (𝐴𝑋sym ) (π‘Ÿ) .
𝑖
(41)
𝑖
Consequently, we have
󡄨 󡄨
󡄨
󡄨󡄨
󡄨󡄨(𝐴𝑋 −,𝑙,𝑒 ) (π‘Ÿ) − 𝑏𝑖 󡄨󡄨󡄨 ≤ 󡄨󡄨󡄨(𝐴𝑋 −,𝑙,𝑒 ) (π‘Ÿ) − 𝑏𝑖 󡄨󡄨󡄨 ,
𝐺
sym
󡄨
󡄨
󡄨󡄨
󡄨󡄨
󡄨
󡄨
𝑖
𝑖
1 ≤ 𝑖 ≤ 𝑛.
(42)
After, the obtain spreads, by using (26), we determine linear
unsymmetric spreads of solutions of the FFLS:
Thus,
𝑛
−,𝑙,𝑒
−,𝑙,𝑒
𝑑 (𝐴𝑋𝐺
, 𝑏) = ∑𝑑 ((𝐴𝑋𝐺
)𝑖 (π‘Ÿ) , 𝑏𝑖 (π‘Ÿ))
𝑖=1
𝛼𝐺−,𝑙,𝑒 (π‘Ÿ) =
1−π‘Ÿ
,
11
𝛽𝐺−,𝑙,𝑒 (π‘Ÿ) =
2 − 2π‘Ÿ
,
12
which completes the proof.
𝛼𝐺+,𝑙,𝑒 (π‘Ÿ) =
1−π‘Ÿ
,
9
4. Examples
𝛽𝐺+,𝑙,𝑒 (π‘Ÿ) =
3 − 3π‘Ÿ
,
11
𝑛
≤
−,𝑙,𝑒
)
∑𝑑 ((𝐴𝑋sym
𝑖
𝑖=1
=
−,𝑙,𝑒
, 𝑏) ,
𝑑 (𝐴𝑋sym
(π‘Ÿ) , 𝑏𝑖 (π‘Ÿ))
(43)
In this section, we take an example which has been solved
in [28, 30, 34] with their proposed methods. We obtain the
maximal-minimal general solutions, which are placed in a
TSS and CSS, respectively.
Example 17. Consider the following FFLS:
Μƒ = ( (4 + π‘Ÿ, 6 − π‘Ÿ) (5 + π‘Ÿ, 8 − 2π‘Ÿ) ) ,
𝐴
(6 + π‘Ÿ, 7)
(4, 5 − π‘Ÿ)
̃𝑏 = ((40 + 10π‘Ÿ, 67 − 17)) .
(43 + 5π‘Ÿ, 55 − 7π‘Ÿ)
(50)
(51)
In this way, unsymmetric solutions, in which the use of the
above mention spreads, will be obtained as follows:
Μƒ −,𝑙,𝑒 (π‘Ÿ)
𝑋
𝐺
(44)
= ([4 −
1−π‘Ÿ
2 − 2π‘Ÿ
1−π‘Ÿ
2 − 2π‘Ÿ 𝑑
,4 +
] , [5 −
,5 +
]) ,
11
12
11
12
Μƒ +,𝑙,𝑒 (π‘Ÿ)
𝑋
𝐺
Μƒ = (π‘₯1 , π‘₯2 )𝑑 =
Then, the crisp solution of 1-cut of the FFLS is 𝑋
𝑑
(4, 5) . So, we fuzzify the crisp system as follows:
[4 + π‘Ÿ, 6 − π‘Ÿ] [4 − 𝛼1 (π‘Ÿ) , 4 + 𝛽1 (π‘Ÿ)]
= ([4 −
1−π‘Ÿ
3 − 3π‘Ÿ
1−π‘Ÿ
3 − 3π‘Ÿ 𝑑
,4 +
] , [5 −
,5 +
]) .
9
11
9
11
(52)
+ [5+π‘Ÿ, 8−2π‘Ÿ] [5−𝛼1 (π‘Ÿ) , 5+𝛽1 (π‘Ÿ)] = [40+10π‘Ÿ, 67 − 17π‘Ÿ]
We insert the obtained solutions (52), into FFLS, in order to
compare the differences between the values of row 1 with ̃𝑏1
and the values of row 2 with ̃𝑏2 (see Figures 1 and 2).
[6 + π‘Ÿ, 7] [4 − 𝛼2 (π‘Ÿ) , 4 + 𝛽2 (π‘Ÿ)]
+[4, 5−π‘Ÿ] [5−𝛼2 (π‘Ÿ) , 5+𝛽2 (π‘Ÿ)] = [43 + 5π‘Ÿ, 55 − 7π‘Ÿ] .
(45)
Now, we ought to solve the equations to find the spreads:
(4 + π‘Ÿ) (4 − 𝛼1 (π‘Ÿ)) + (5 + π‘Ÿ) (5 − 𝛼1 (π‘Ÿ)) = 40 + 10π‘Ÿ, (46)
(6 − π‘Ÿ) (4 + 𝛽1 (π‘Ÿ)) + (8 − 2π‘Ÿ) (5 + 𝛽1 (π‘Ÿ)) = 67 − 17π‘Ÿ, (47)
(6 + π‘Ÿ) (4 − 𝛼2 (π‘Ÿ)) + 4 (5 − 𝛼2 (π‘Ÿ)) = 43 + 5π‘Ÿ,
(48)
7 (4 + 𝛽2 (π‘Ÿ)) + (5 − π‘Ÿ) (5 + 𝛽2 (π‘Ÿ)) = 55 − 7π‘Ÿ,
(49)
Furthermore, the solutions of the suggested method are
plotted to compare with Dehghan’s method (D) which is
offered in [28] and Allahviranloo’s methods (A) which are
proposed in [30, 34] (see Figures 3 and 4).
Note that Dehghan’s solution [28] is given by
𝑑
̃𝐷 (π‘Ÿ) = [[ 43 + π‘Ÿ , 4] , [ 54 + π‘Ÿ , 11 , π‘Ÿ ]] ,
𝑋
11 11
11 11 2 2
(53)
Abstract and Applied Analysis
7
100
100
10−1
10−1
10−2
10
1.7
10
10−2
1.8
Figure 1: Compare ̃𝑏1 (−) and the value of the first row for π‘₯̃𝐺−,𝑙,𝑒 (⊳)
and π‘₯̃𝐺+,𝑙,𝑒 (β—»).
100.58
100.59
100.6
100.61
100.62
100.63
Figure 3: Compare the proposed solution π‘₯Μƒ1−,𝑙,𝑒 (⊳), π‘₯Μƒ1+,𝑙,𝑒 (β—») with
(π‘₯Μƒ1 )𝐷 (βˆ™βˆ™), (π‘₯Μƒ1−,𝑙 )𝐴 (—), (π‘₯Μƒ1−,𝑒 )𝐴 (⋅−), (π‘₯Μƒ1+,𝑙 )𝐴 (−o), (π‘₯Μƒ1+,𝑒 )𝐴 (−∗) and
(π‘₯Μƒ1 )𝐴 (−).
100
and also the proposed solution in [30] has been obtained as
follows:
2
3
2
̃𝐴 (π‘Ÿ) = [[ −5π‘Ÿ − 28π‘Ÿ − 55 , −3π‘Ÿ + 4π‘Ÿ + 189π‘Ÿ − 630 ] ,
𝑋
2
3
−π‘Ÿ − 7π‘Ÿ − 14
−π‘Ÿ + 3π‘Ÿ2 + 44π‘Ÿ − 156
10−1
𝑑
[
−5π‘Ÿ2 − 37π‘Ÿ − 68 7π‘Ÿ2 + 22π‘Ÿ − 139
, 2
]] .
−π‘Ÿ2 − 7π‘Ÿ − 14
π‘Ÿ + 3π‘Ÿ − 26
(55)
10−2
101.64
101.66
101.68
101.7
101.72
Example 18. Consider the following fully fuzzy linear system:
101.74
Figure 2: Compare ̃𝑏2 (−) and the value of the first row for π‘₯̃𝐺−,𝑙,𝑒 (⊳)
and π‘₯̃𝐺+,𝑙,𝑒 (β—»).
Μƒ = ( (1 + 2π‘Ÿ, 5 − 2π‘Ÿ) (1 + π‘Ÿ, 2)
𝐴
),
(1, 3 − 2π‘Ÿ)
(3 + π‘Ÿ, 5 − π‘Ÿ)
̃𝑏 = ((5 + 3π‘Ÿ, 10 − 2π‘Ÿ)) .
(2 + 4π‘Ÿ, 12 − 6π‘Ÿ)
and Allahviranloo’s solutions [34] are given by
−,𝑙
𝑋sym
(π‘Ÿ) = [[4−
1−π‘Ÿ
1−π‘Ÿ
1−π‘Ÿ 𝑑
1−π‘Ÿ
, 4+
],[5−
, 5+
]] ,
11
11
11
11
−,𝑒
𝑋sym
(π‘Ÿ) = [[4−
1−π‘Ÿ
1−π‘Ÿ
1−π‘Ÿ
1−π‘Ÿ 𝑑
, 4+
] , [5−
, 5+
]] ,
10
10
10
10
+,𝑙
𝑋sym
(π‘Ÿ) = [[4−
+,𝑒
𝑋sym
(π‘Ÿ) = [[4−
(56)
Μƒ = (π‘₯1 , π‘₯2 )𝑑 = (2, 1)𝑑 .
The 1-cut solution of system is 𝑋
So, we have
𝑑
3 − 3π‘Ÿ
3 − 3π‘Ÿ
3 − 3π‘Ÿ
3 − 3π‘Ÿ
, 4+
] , [5−
, 5+
]] ,
14
14
14
14
3 − 3π‘Ÿ
3 − 3π‘Ÿ
3 − 3π‘Ÿ
3 − 3π‘Ÿ 𝑑
, 4+
] , [5−
, 5+
]] ,
11
11
11
11
(54)
𝛼1 (π‘Ÿ) =
2 − 2π‘Ÿ
,
−2 − 3π‘Ÿ
𝛽1 (π‘Ÿ) =
2 − 2π‘Ÿ
,
−7 + 2π‘Ÿ
3 − 3π‘Ÿ
𝛼2 (π‘Ÿ) =
,
4+π‘Ÿ
𝛽2 (π‘Ÿ) =
1−π‘Ÿ
.
8 − 3π‘Ÿ
(57)
8
Abstract and Applied Analysis
100
100
10−1
10−1
10−2
100.68
100.69
100.7
100.71
100.72
10−2
100
100.73
Figure 4: Compare the proposed solution π‘₯Μƒ2−,𝑙,𝑒 (⊳), π‘₯Μƒ2+,𝑙,𝑒 (β—»)
(π‘₯Μƒ2 )𝐷 (βˆ™βˆ™), (π‘₯Μƒ2−,𝑙 )𝐴 (—), (π‘₯Μƒ2−,𝑒 )𝐴 (⋅−), (π‘₯Μƒ2+,𝑙 )𝐴 (−o), (π‘₯Μƒ2+,𝑒 )𝐴 (−∗)
(π‘₯Μƒ2 )𝐴 (−).
with
and
Then, asymmetric linear spreads are derived as the following:
𝛼𝐺−,𝑙,𝑒 (π‘Ÿ) =
2 − 2π‘Ÿ
,
5
𝛽𝐺−,𝑙,𝑒 (π‘Ÿ) =
1−π‘Ÿ
,
8
𝛼𝐺+,𝑙,𝑒
2 − 2π‘Ÿ
,
(π‘Ÿ) =
2
𝛽𝐺+,𝑙,𝑒 (π‘Ÿ) =
(58)
101
102
Figure 5: Compare ̃𝑏1 (−) and the value of the first row for π‘₯̃𝐺−,𝑙,𝑒 (⊳)
and π‘₯̃𝐺+,𝑙,𝑒 (β—»).
100
10−1
2 − 2π‘Ÿ
.
5
Using asymmetric spreads, we obtain
Μƒ −,𝑙,𝑒 (π‘Ÿ) = ([2 − 2 − 2π‘Ÿ , 2 + 1 − π‘Ÿ ] ,
𝑋
𝐺
5
8
2 − 2π‘Ÿ
1−π‘Ÿ 𝑑
[1 −
,1 +
]) ,
5
8
Μƒ +,𝑙,𝑒 (π‘Ÿ) = ([2 − 2 − 2π‘Ÿ , 2 + 2 − 2π‘Ÿ ] ,
𝑋
𝐺
2
5
2 − 2π‘Ÿ
3 − 3π‘Ÿ 𝑑
[1 −
,1 +
]) .
2
11
10−2
100
(59)
101
102
Figure 6: Compare ̃𝑏2 (−) and the value of the first row for π‘₯Μƒ−,𝑙,𝑒
𝐺 (⊳)
and π‘₯̃𝐺+,𝑙,𝑒 (β—»).
(60)
We depict all the solutions via Figures 5 and 6.
5. Conclusion
In this paper, we presented a practicl method for determining
the general solutions of a fully fuzzy linear system. To do so,
we firstly solved the system in 1-cut form, then we fuzzify 1-cut
solution of the FFLS by devoting general spreads. Therefore,
the crisp system was changed into a new system that we
should have obtained its spreads.
Moreover, we have discussed the obtained result which
was placed in the TSS and CSS. Furthermore, we have established that, under certain conditions, proposed method has
less errors than the previously reported symmetric solutions.
This method is a new approach to find the general solutions
of the fully fuzzy linear systems. Also, the presented method
always gives a fuzzy vector solution.
Acknowledgment
The reviewers’ comments, which have improved the quality
of this paper, are greatly appreciated.
Abstract and Applied Analysis
References
[1] M. Friedman, M. Ming, and A. Kandel, “Fuzzy linear systems,”
Fuzzy Sets and Systems, vol. 96, no. 2, pp. 201–209, 1998.
[2] M. Ma, M. Friedman, and A. Kandel, “Duality in fuzzy linear
systems,” Fuzzy Sets and Systems, vol. 109, no. 1, pp. 55–58, 2000.
[3] T. Allahviranloo, “Numerical methods for fuzzy system of linear
equations,” Applied Mathematics and Computation, vol. 155, no.
2, pp. 493–502, 2004.
[4] T. Allahviranloo, “Successive over relaxation iterative method
for fuzzy system of linear equations,” Applied Mathematics and
Computation, vol. 162, no. 1, pp. 189–196, 2005.
[5] T. Allahviranloo, “The Adomian decomposition method for
fuzzy system of linear equations,” Applied Mathematics and
Computation, vol. 163, no. 2, pp. 553–563, 2005.
[6] T. Allahviranloo and M. Afshar Kermani, “Solution of a fuzzy
system of linear equation,” Applied Mathematics and Computation, vol. 175, no. 1, pp. 519–531, 2006.
[7] T. Allahviranloo, E. Ahmady, N. Ahmady, and Kh. S. Alketaby,
“Block Jacobi two-stage method with Gauss-Seidel inner iterations for fuzzy system of linear equations,” Applied Mathematics
and Computation, vol. 175, no. 2, pp. 1217–1228, 2006.
[8] T. Allahviranloo, “A comment on fuzzy linear systems,” Fuzzy
Sets and Systems, vol. 140, no. 3, p. 559, 2003.
[9] S. Abbasbandy, R. Ezzati, and A. Jafarian, “LU decomposition
method for solving fuzzy system of linear equations,” Applied
Mathematics and Computation, vol. 172, no. 1, pp. 633–643,
2006.
[10] S. Abbasbandy and A. Jafarian, “Steepest descent method for
system of fuzzy linear equations,” Applied Mathematics and
Computation, vol. 175, no. 1, pp. 823–833, 2006.
[11] T. Allahviranloo and M. Ghanbari, “On the algebraic solution
of fuzzy linear systems based on interval theory,” Applied
Mathematical Modelling, vol. 36, no. 11, pp. 5360–5379, 2012.
[12] E. Amrahov and I. N. Askerzade, “Strong solutions of the fuzzy
linear systems,” Computer Modeling in Engineering & Sciences,
vol. 76, no. 3-4, pp. 207–216, 2011.
[13] B. Asady, S. Abbasbandy, and M. Alavi, “Fuzzy general linear
systems,” Applied Mathematics and Computation, vol. 169, no. 1,
pp. 34–40, 2005.
[14] R. B. Kearfott, Rigorous Global Search: Continuous Problems,
vol. 13 of Nonconvex Optimization and Its Applications, Kluwer
Academic Publishers, Dordrecht, The Netherlands, 1996.
[15] R. Ezzati, “Solving fuzzy linear systems,” Soft Comput, vol. 15,
pp. 193–197, 2011.
[16] N. Gasilov, E. Amrahov, A. G. Fatullayev, H. Karakaş, and O.
AkΔ±n, “A geometric approach to solve fuzzy linear systems,”
Computer Modeling in Engineering & Sciences, vol. 75, no. 3-4,
pp. 189–203, 2011.
[17] A. Ghomashi, S. Salahshour, and H. Hakimzadeh, “Approximating solutions of fully fuzzy linear systems: a financial case study,”
Journal of Intelligent and Fuzzy Systems. In press.
[18] A. Kumar, N. Babbar, and A. Bansal, “A new computational
method to solve fully fuzzy linear systems for negative coefficient matrix,” International Journal of Manufacturing Technology and Management, vol. 25, pp. 19–32, 2012.
[19] N. Kumar and A. Bansal, “A new approach for solving fully fuzzy
linear systems,” Advances in Fuzzy Systems, vol. 2011, Article ID
943161, 8 pages, 2011.
[20] K. Wang and B. Zheng, “Inconsistent fuzzy linear systems,”
Applied Mathematics and Computation, vol. 181, no. 2, pp. 973–
981, 2006.
9
[21] X. Wang, Z. Zhong, and M. Ha, “Iteration algorithms for solving
a system of fuzzy linear equations,” Fuzzy Sets and Systems, vol.
119, no. 1, pp. 121–128, 2001.
[22] B. Zheng and K. Wang, “General fuzzy linear systems,” Applied
Mathematics and Computation, vol. 181, no. 2, pp. 1276–1286,
2006.
[23] J. J. Buckley and Y. Qu, “Solving systems of linear fuzzy
equations,” Fuzzy Sets and Systems, vol. 43, no. 1, pp. 33–43, 1991.
[24] J. J. Buckley and Y. Qu, “Solving linear and quadratic fuzzy
equations,” Fuzzy Sets and Systems, vol. 38, no. 1, pp. 43–59, 1990.
[25] J. J. Buckley and Y. Qu, “Solving fuzzy equations: a new solution
concept,” Fuzzy Sets and Systems, vol. 39, no. 3, pp. 291–301, 1991.
[26] S. Muzzioli and H. Reynaerts, “Fuzzy linear systems of the form
𝐴 1 π‘₯ + 𝑏1 = 𝐴 2 π‘₯ + 𝑏2 ,” Fuzzy Sets and Systems, vol. 157, no. 7, pp.
939–951, 2006.
[27] M. Dehghan and B. Hashemi, “Iterative solution of fuzzy linear
systems,” Applied Mathematics and Computation, vol. 175, no. 1,
pp. 645–674, 2006.
[28] M. Dehghan, B. Hashemi, and M. Ghatee, “Computational
methods for solving fully fuzzy linear systems,” Applied Mathematics and Computation, vol. 179, no. 1, pp. 328–343, 2006.
[29] M. Dehghan, B. Hashemi, and M. Ghatee, “Solution of the fully
fuzzy linear systems using iterative techniques,” Chaos, Solitons
& Fractals, vol. 34, no. 2, pp. 316–336, 2007.
[30] T. Allahviranloo and N. Mikaeilvand, “Non zero solutions of
the fully fuzzy linear systems,” Applied and Computational
Mathematics, vol. 10, no. 2, pp. 271–282, 2011.
[31] A. Vroman, G. Deschrijver, and E. E. Kerre, “A solution for
systems of linear fuzzy equations in spite of the non-existence of
a field of fuzzy numbers,” International Journal of Uncertainty,
Fuzziness and Knowledge-Based Systems, vol. 13, no. 3, pp. 321–
335, 2005.
[32] 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.
[33] A. Vroman, G. Deschrijver, and E. E. Kerre, “Solving systems of
linear fuzzy equations by parametric functions,” IEEE Transactions on Fuzzy Systems, vol. 15, pp. 370–384, 2007.
[34] T. Allahviranloo, S. Salahshour, and M. Khezerloo, “Maximaland minimal symmetric solutions of fully fuzzy linear systems,”
Journal of Computational and Applied Mathematics, vol. 235, no.
16, pp. 4652–4662, 2011.
[35] D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and
Applications, vol. 144 of Mathematics in Science and Engineering,
Academic Press, New York, NY, USA, 1980.
[36] R. Goetschel, Jr. and W. Voxman, “Elementary fuzzy calculus,”
Fuzzy Sets and Systems, vol. 18, no. 1, pp. 31–43, 1986.
[37] M. L. Puri and D. A. Ralescu, “Fuzzy random variables,” Journal
of Mathematical Analysis and Applications, vol. 114, no. 2, pp.
409–422, 1986.
[38] H. J. Zimmermann, Fuzzy Sets Theory and Applications, Kluwer,
Dorrecht, The Netherlands, 1985.
[39] T. Allahviranloo and S. Salahshour, “Fuzzy symmetric solutions
of fuzzy linear systems,” Journal of Computational and Applied
Mathematics, vol. 235, no. 16, pp. 4545–4553, 2011.
Advances in
Operations Research
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Advances in
Decision Sciences
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Mathematical Problems
in Engineering
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Journal of
Algebra
Hindawi Publishing Corporation
http://www.hindawi.com
Probability and Statistics
Volume 2014
The Scientific
World Journal
Hindawi Publishing Corporation
http://www.hindawi.com
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
International Journal of
Differential Equations
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
Submit your manuscripts at
http://www.hindawi.com
International Journal of
Advances in
Combinatorics
Hindawi Publishing Corporation
http://www.hindawi.com
Mathematical Physics
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Journal of
Complex Analysis
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
International
Journal of
Mathematics and
Mathematical
Sciences
Journal of
Hindawi Publishing Corporation
http://www.hindawi.com
Stochastic Analysis
Abstract and
Applied Analysis
Hindawi Publishing Corporation
http://www.hindawi.com
Hindawi Publishing Corporation
http://www.hindawi.com
International Journal of
Mathematics
Volume 2014
Volume 2014
Discrete Dynamics in
Nature and Society
Volume 2014
Volume 2014
Journal of
Journal of
Discrete Mathematics
Journal of
Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
Applied Mathematics
Journal of
Function Spaces
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Optimization
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Download