Professional Documents
Culture Documents
Abstract— This study proposes a novel technique for solving Ͳ ݔ൏ ݑ
linear programming problems in a fully fuzzy environment. A ݔۓെݑ
ۖ ݑ ݔ൏ ݒ
modified version of the well-known dual simplex method is used ݒെݑ
for solving fuzzy linear programming problems. The use of a ߤ ் ሺݔሻ ൌ ݓ െݔ
۔ ݒ ݔ ݓ
ranking function together with the Gaussian elimination process ۖ ݓെ ݒ
helps in solving linear programming problems in a fully uncertain ݔͲ ە ݓ
environment. The proposed algorithm is flexible, easy and Now, if T1 = (u1, v1, w1) and T2 = (u2, v2, w2) are two triangular
reasonable. fuzzy numbers ,then the basic arithmetic operations on the
triangular numbers are as given below:
Keywords— Fuzzy linear programming problems (FLP). Fuzzy
simplex method .Ranking and selection. 1. Image T = (u, v, w), -T = (-w, -v, -u)
2. Addition
I. INTRODUCTION T1 + T2 = (u1, v1, w1) + (u2, v2, w2) = (u1 + u2, v1 + v2, w1 + w2)
A Linear Programming Problem in a fully fuzzy 3. Substraction
environment can be defined as T1 + ( – T2) = (u1, v1, w1) + ( – w2, – v2, – u2) =
Min ݖǁ ൌ ܿǁ ௧ ݔ (u1 – w2, v1 – v2, w1 – u2)
s.t ܣሚݔ ൌ ܾ෨ 4. Multiplication k.T = (ku, kv, kw), k > 0
ݔ Ͳ k.T = (kw, kv, ku), k < 0
Here, ݖǁ , ܿǁ ௧ = (ܿǁଵ ,……, ܿǁ ), ݔ= (ݔଵ ,……, ݔ ), ܣሚ = ൣܽ ൧ൈ , T1.T2 = (u1, v1, w1).(u2, v2, w2) = (u1.u2, v1.v2, w1.w2)
5. Division ܶଵ ǣ ܶଶ = (ݑଵ , ݒଵ , ݓଵ ) : (ݑଶ , ݒଶ , ݓଶ )= (ݑଵ , ݒଵ , ݓଵ ) ൈ
ܾ෨ ൌ ሺܾ෨ଵ ǡ ǥ ǥ ǡ ܾ෨ ሻ௧ are the fuzzy objective function, fuzzy ଵ ଵ ଵ ௨ ௩ ௪
objective function coefficients, fuzzy decision variables, fuzzy ( ǡ ǡ ሻ ൌ ( భ ǡ భ ǡ భሻ
௪మ ௩మ ௨మ ௪మ ௩మ ௨మ
technical coefficients and fuzzy resource constraints of the A ranking function is a mapping from a fuzzy set to the set of
linear programming problem,respectively. real numbers ܴ . Define the ranks on ܴ as
In this study, ݖǁ denotes triangular fuzzy number, whereas 1. T1 t RT2 iff R(T1) t R(T2)
ܿǁ ௧ =(ܿǁଵ ,……, ܿǁ ) , ݔ= (ݔଵ ,……, ݔ ) , ܣሚ = ൣܽ ൧ൈ , 2. T1 > RT2 iff R(T1) > R(T2)
ܾ෨ ൌ ሺܾ෨ଵ ǡ ǥ ǥ ǡ ܾ෨ ሻ represent fuzzy vectors consisting of
௧ 3. T1 = RT2 iff R(T1) = R(T2)
triangular fuzzy numbers with weighted averaged estimators as 4. If T1 t RT2 and T3 t RT4 then R(T1 + T3) t R(T2 + T4)
given below: For ranking triangular fuzzy numbers,this study employs the
ݖǁ ൌ ሺݖଵ ǡ ݖଶ ǡ ݖଷ ሻǡ ranking function as :
ܿǁ ൌ (ci j ) , i = 1, 2, ..., n, j = 1, 2, 3, R(T) = u + w – V
௪ି௨
ݔ ൌ ሺݔ ሻ, i = 1, 2, ..., n, j = 1, 2, 3 where, ߪ ൌ is the variance between u and w .
෨ܾ ൌ ሺܾ ሻ, i = 1, 2,..., m, j = 1, 2, 3,