Next Article in Journal
Learning Sets Theory Using Shadow Puppet: A Study of Javanese Ethnomathematics
Next Article in Special Issue
Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue
Previous Article in Journal
A 2-arc Transitive Hexavalent Nonnormal Cayley Graph on A119
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Approach to Solve Fully Fuzzy Linear Programming Problems with Modified Triangular Fuzzy Numbers

by
Saeid Jafarzadeh Ghoushchi
1,
Elnaz Osgooei
2,*,
Gholamreza Haseli
3 and
Hana Tomaskova
4,*
1
Faculty of Industrial Engineering, Urmia University of Technology, Urmia 57166, Iran
2
Faculty of Science, Urmia University of Technology, Urmia 57166, Iran
3
Department of Management, Faculty of Economic, Management and Social Science, Shiraz University, Shiraz 71345, Iran
4
Faculty of Informatics and Management, University of Hradec Kralove, 500 06 Hradec Kralove, Czech Republic
*
Authors to whom correspondence should be addressed.
Mathematics 2021, 9(22), 2937; https://doi.org/10.3390/math9222937
Submission received: 12 October 2021 / Revised: 13 November 2021 / Accepted: 15 November 2021 / Published: 18 November 2021
(This article belongs to the Special Issue Operations Research and Optimization)

Abstract

:
Recently, new methods have been recommended to solve fully fuzzy linear programming (FFLP) issues. Likewise, the present study examines a new approach to solve FFLP issues through fuzzy decision parameters and variables using triangular fuzzy numbers. The strategy, which is based on alpha-cut theory and modified triangular fuzzy numbers, is suggested to obtain the optimal fully fuzzy solution for real-world problems. In this method, the problem is considered as a fully fuzzy problem and then is solved by applying the new definition presented for the triangular fuzzy number to optimize decision variables and the objective function. Several numerical examples are solved to illustrate the above method.

1. Introduction

In the modern and competitive world, making the right, scientific-based, and timely decisions plays a very important and decisive role in the success or failure of organizations [1,2]. Uncertainty conditions and complexities of the decision-making processes have made decision makers use fuzzy theory, which is a suitable tool for management under uncertain conditions and making optimal decisions [3,4]. This theory was first proposed by Lotfi A. Zadeh [5] in 1965. Linear programming is an operational research tool that has been widely used for many years. Determining the parameters of fuzzy programming requires the opinions of decision makers; however, it cannot be determined accurately and definitively in most cases, because there is always ambiguity and uncertainty in the opinion of experts and decision makers. Fuzzy linear programming can also be explained as a fully fuzzy issue by considering all the decision parameters and variables of the problem in the fuzzy phase [6,7]. Therefore, various solution methods have been recommended to obtain the optimal solution of fuzzy linear programming. In the first method, Lotfi et al. [8] solved the problems by approximating the parameters to be as close as possible to symmetric triangular fuzzy numbers and the approximate optimal fuzzy solution. For this purpose, they solved a multiobjective linear programming model. Kumar et al. [9] used a linear ranking function to convert a fuzzy objective function to a certain state and, finally, obtained a certain optimal solution to solve fully fuzzy problems. Elsewhere, Ezzati et al. [10] solved problems using a new algorithm to convert the problem to multiobjective linear programming along with the lexicography method. This study examines a new approach to solve FFLP problems through fuzzy decision parameters and variables using triangular fuzzy numbers. The technique, which is based on alpha-cut theory and modified triangular fuzzy numbers, is suggested to obtain the optimal fully fuzzy solution for real-world problems. In this method, the problem is considered as a fully fuzzy problem and then is solved by applying the new definition presented for the triangular fuzzy number to optimize decision variables and the objective function. First, the parameters and variables of the model are written based on the modified triangular fuzzy numbers, and then the model is solved by considering the middle object as the objective function and the upper and lower objects as constraints. Based on this method, more accurate optimal results are obtained, and also the uncertainty of the model is reached.
The rest of this study proceeds as follows: Definitions of fuzzy numbers are described in Section 2. Section 3 presents a new technique to solve the FFLP issue. In Section 4, two simple examples and a case study about transportation optimization are provided to describe the new technique. In Section 5, the methods of Kumar et al. [9] and Ezzati et al. [10] are compared with the new method. Finally, the conclusion is given in Section 7.

2. Preliminaries

In this section, some of the foundations of the fuzzy theory are reviewed. The fuzzy theory defines the concept of membership function to express linguistic variables [5]. A membership function can be defined as μ A ( x ) : X [ 0 , 1 ] for set A. Membership amount μ A ( x ) indicates the degree of dependence x X in set A. The degree of conformity of member x R to the intended concept of the set A ˜ or the degree of membership of any element x R to a fuzzy set A ˜ is defined as the degree of acceptance of x as a member of the fuzzy set A ˜ .
Definition 1.
A triangular fuzzy number A ˜ (as shown in Figure 1) is defined as a ternary number ( l , m , n ) and its membership function is as follows:
μ A ( x ) = 0 x l , x l m l l x m , u x u m m x u , 0 x u .
Definition 2 (Alpha-cut).
The alpha cut for the fuzzy set A ˜ ( A α ) is a certain set that contains a set of elements, whose degree of membership is equal to or greater than the alpha value.
A α = { x X | μ A ˜ ( x ) α }
where A ˜ = ( l , m , n ) is implied as a triangular fuzzy number, with its alpha cut being as follows:
A α = [ l + α ( m l ) , u α ( u m ) ]
In the following, new definitions to compare triangular fuzzy numbers based on Modified Triangular Fuzzy Numbers (TFNs) are introduced.
Definition 3
(Modified Triangular Fuzzy Numbers (MTFNs)). Assume A ˜ = ( l , m , n ) can be described as a triangular fuzzy number, the modified triangular fuzzy number (as shown in Figure 2) is defined as follows:
μ A α ( x ) = x l m l l x m , 1 x = m , u x u m m x u .
where l, m, and u, respectively, represent the lower, modal, and upper value of the support of A ˜ , all of which are crisp numbers ( < l m u < + ) . Furthermore, l and u , respectively, represent the lower and upper values of the modified triangular fuzzy numbers.
A α = ( l , m , n )
l = l + α ( m l ) , u = α ( u m )
0 α 1
The fuzzy number A α is obtained by the alpha cut in fuzzy number A, which leads to reducing the uncertainty in fuzzy number A.
Definition 4.
Assume that A α = ( l 1 + α ( m 1 l 1 ) , m 1 , u 1 α ( u 1 m 1 ) ) a n d B α = ( l 2 + α ( m 2 l 2 ) , m 2 , u 2 α ( u 2 m 2 ) ) are Modified Triangular Fuzzy Numbers.
Arithmetic operations are performed as follows:
A α B α = ( l 1 + α ( m 1 l 1 ) + l 2 + α ( m 2 l 2 ) ) , m 1 + m 2 , u 1 α ( u 1 m 1 ) + u 2 α ( u 2 m 2 ) )
A α B α = ( ( l 1 + α ( m 1 l 1 ) ) ( l 2 + α ( m 2 l 2 ) ) , m 1 m 2 , u 1 α ( u 1 m 1 ) ) ( u 2 α ( u 2 m 2 ) ) )
A α B α = ( l 1 + α ( m 1 l 1 ) u 2 + α ( u 2 m 2 ) ) , m 1 m 2 , u 1 α ( u 1 m 1 ) ) ( l 2 α ( m 2 l 2 ) )
A α / B α = ( l 1 + α ( m 1 l 1 ) / u 2 + α ( u 2 m 2 ) ) , m 1 / m 2 , ( u 1 α ( u 1 m 1 ) ) / ( l 2 α ( m 2 l 2 ) )
λ A α = λ ( l 1 + α ( m 1 l 1 ) ) , m 1 , u 1 α ( u 1 m 1 ) ) = = ( λ ( l 1 + α ( m 1 l 1 ) ) , λ m 1 , λ u 1 α ( u 1 m 1 ) ) , λ > 0
λ A α = λ ( l 1 + α ( m 1 l 1 ) ) , m 1 , u 1 α ( u 1 m 1 ) ) = = ( λ ( u 1 + α ( u 1 m 1 ) ) , λ m 1 , λ l 1 + α ( m 1 l 1 ) ) ) , λ < 0
Definition 5.
The two modified fuzzy numbers are compared as follows:
(i) 
A α B α if l 1 + α ( m 1 l 1 ) = l 2 + α ( m 2 l 2 ) , m 1 = m 2 , u 1 α ( u 1 m 1 ) = u 2 α ( u 2 m 2 )
(ii) 
A α B α if l 1 + α ( m 1 l 1 ) l 2 + α ( m 2 l 2 ) , m 1 m 2 , u 1 α ( u 1 m 1 ) u 2 α ( u 2 m 2 )
(iii) 
A α B α if l 1 + α ( m 1 l 1 ) l 2 + α ( m 2 l 2 ) , m 1 m 2 , u 1 α ( u 1 m 1 ) u 2 α ( u 2 m 2 )
Definition 6.
The modified triangular fuzzy number is nonnegative only if:
A α 0 i f l 1 + α ( m 1 l 1 ) 0 , 0 α 1
Definition 7.
Best non-fuzzy performance (BNP) can be calculated as follows:
B N P ( A α ) = ( ( u α ( u m ) ) ( l + α ( m l ) ) + ( m ( l + α ( m l ) ) ) 3 + + ( l + α ( m l ) )

3. Fully Fuzzy Linear Programming Issue (FFLP)

Linear programming is one of the common and practical methods for operational research used to optimize problems. All parameters and variables are certain according to the linear programming assumptions. However, most of the problems of real-world cases are inaccurate and implicit. Therefore, this assumption of certainty of parameters and variables cannot solve problems accurately and obtain an optimal solution. Therefore, uncertainty is taken into consideration in the form of fuzzy numbers. In this way, the real-world problems are solved optimally via a new approach of FFLP in which all variables and parameters are uncertain [11]. The model is performed based upon Equation (1).
max ( min ) ( C ˜ T x ) subject to : A ˜ x = b ˜
X ˜ can be defined as a nonnegative triangular number.
Here, x ˜ = ( x ) l , ( x ) m , ( x ) u is an optimal solution if and only if the following conditions hold:
(i)
x ˜ is a nonnegative triangular fuzzy number;
(ii)
A ˜ x ˜ = b ˜
(iii)
x ˜    c ˜ x ˜ c ˜ x ˜ (in minimization problems c ˜ x ˜ c ˜ x ˜ )
The flow chart of the proposed approach is illustrated in Figure 3.
Step 1: According to the definitions, the problem is written as Equation (2):
max ( min ) j = 1 n c ˜ j x ˜ j subject to : j = 1 n ( a ˜ i j x ˜ j ) = b ˜ i i = 1 , 2 , , m
x ˜ j can be defined as a nonnegative triangular fuzzy number.
Where b ˜ = [ b ˜ i ] m × 1 , A ˜ = [ a ˜ i j ] m × n , x ˜ = [ x ˜ j ] n × 1 , C ˜ T = [ c ˜ j ] 1 × n , and c ˜ j , x ˜ j , b ˜ i F ( R ) .
Step 2: c ˜ j , x ˜ j , a ˜ i j , b ˜ i are triangular fuzzy numbers as follows:
c ˜ j = ( c j l , c j m , c j u ) , x ˜ j = ( x j l , x j m , x j u ) , a ˜ i j = ( a i j l , a i j m , a i j u ) , b ˜ i = ( b i l , b i m , b i u ) .
The FFLP issue of stage 1 is implied as Equation (3):
max ( min ) j = 1 n ( c j l , c j m , c j u ) ( x j l , x j m , x j u ) subject to : j = 1 n ( a i j l , a i j m , a i j u ) ( x j l , x j m , x j u ) = ( b i l , b i m , b i u ) i = 1 , 2 , , m ( x j l , x j m , x j u ) can be defined as a nonnegative triangle fuzzy number .
Step 3: According to Definition 3, all decision parameters and variables are written based on the modified triangular fuzzy number as Equation (4).
c ˜ j = ( ( c j l + α ( c j m c j l ) , c j m , c j u α ( c j u c j m ) ) , x ˜ j = ( x j l + α ( x j m x j l ) , x j m , x j u α ( x j u x j m ) ) a ˜ i j = ( a i j l + α ( a i j m a i j l ) , a i j m , a i j u α ( a i j u a i j m ) ) , b ˜ i = ( b i l + α ( b i m b i l ) , b i m , b i u α ( b i u b i m ) ) max ( min ) j = 1 n ( c j l + α ( c j m c j l ) , c j m , c j u α ( c j u c j m ) ) ( x j l + α ( x j m x j l ) , x j m , x j u α ( x j u x j m ) ) subject to : j = 1 n ( ( a i j l + α ( a i j m a i j l ) ) ( x j l + α ( x j m x j l ) ) ) = b i l + α ( b i m b i l ) i = 1 , 2 , , m j = 1 n ( a i j m x j m ) = b j m i = 1 , 2 , , m j = 1 n ( ( a i j u α ( a i j u a i j m ) ) ( x j l + α ( x j m x j l ) ) ) = b i u α ( b i u b i m ) i = 1 , 2 , , m x j m ( x j l + α ( x j m x j l ) ) 0 , ( x j u α ( x j u x j m ) ) x j m 0 , x j l + α ( x j m x j l ) 0 .
Step 4: To solve the above model, the value of the objective function is considered equal to j = 1 n c j m x j m , and then two constraints of ( c j l + α ( c j m c j l ) ) ( x j l + α ( x j m x j l ) ) ( c j m x j m ) and ( c j m x j m ) ( c j u + α ( c j u c j m ) ) ( x j u + α ( x j u x j m ) ) are applied to the model. According to Definition 4, the model in stage 3 is implied as Equation (5):
max ( min ) j = 1 n c j m x j m subject to : ( c j l + α ( c j m c j l ) ) ( x j l + α ( x j m x j l ) ) ( c j m x j m ) ( c j m x j m ) ( c j u + α ( c j u c j m ) ) ( x j u + α ( x j u x j m ) ) j = 1 n ( ( a i j l α ( a i j m a i j l ) ) ( x j l + α ( x j m x j l ) ) ) = b i l α ( b i m b i l ) i = 1 , 2 , , m j = 1 n ( a i j m x j m ) = b j m i = 1 , 2 , , m j = 1 n ( ( a i j u α ( a i j u a i j m ) ) ( x j u + α ( x j u x j m ) ) ) = b i u α ( b i u b i m ) i = 1 , 2 , , m x j m ( x j l + α ( x j m x j l ) ) 0 , ( x j u α ( x j u x j m ) ) x j m 0 , x j l + α ( x j m x j l ) 0 .
Step 5: The above problem is solved, and the optimal values of ( x j l + α ( x j m x j l ) ) , x j m and ( x j u α ( x j u x j m ) ) are obtained.
Step 6: By inserting the above values, the value x ˜ j = x j l , x j m , x j u is obtained.
Step 7: The value of the optimal objective function is calculated by inserting x ˜ j into the model j = 1 n c ˜ j x ˜ j .

4. Numerical Examples

For example, if A = ( 1 , 3 , 5 ) , α = 0.3 , then the modified triangular fuzzy number is calculated as follows:
A α = 1 + 0.3 ( 3 1 ) , 3 , 5 0.3 ( 5 3 )   =   1.6 , 3 , 4.4
In this section, the proposed model is described using numerical examples:
Example 1.
Kumar et al. [9]: The following FFLP problem is solved using the proposed model as follows:
max ( 1 , 2 , 3 ) x 1 ( 1 , 2 , 3 ) x 2 S u b j e c t t o : ( 0 , 1 , 2 ) x 1 ( 1 , 2 , 3 ) x 2 = ( 2 , 10 , 24 ) , ( 1 , 2 , 3 ) x 1 ( 0 , 1 , 2 ) x 2 = ( 1 , 8 , 21 ) , x 1 , x 2 i s a n o n n e g a t i v e t r i a n g l e f u z z y n u m b e r . W h e r e x 1 = ( x 1 l , x 1 m , x 1 u ) , x 2 = ( x 2 l , x 2 m , x 2 u )
According to step 4, problem 6 is rewritten as (7):
max ( 2 x 1 m + 3 x 2 m )
Subject to:
( ( 1 + α ( 2 1 ) ) ( x 1 l + α ( x 1 m x 1 l ) ) + ( 2 + α ( 3 2 ) ) ( x 2 l + α ( x 2 m x 2 l ) ) ( 2 x 1 m + 3 x 2 m ) ( 2 x 1 m + 3 x 2 m ) ( 3 α ( 3 2 ) ) ( x 1 u α ( x 1 u x 1 m ) ) + ( 4 α ( 4 3 ) ) ( x 2 u α ( x 2 u x 2 m ) ) ( 0 + α ( 1 0 ) ) ( x 1 l + α ( x 1 m x 1 l ) ) + ( 1 + α ( 2 1 ) ) ( x 2 l + α ( x 2 m x 2 l ) ) = 2 + α ( 10 2 ) 1 x 1 m 2 x 2 m = 10 ( 2 α ( 2 1 ) ) ( x 1 u α ( x 1 u x 1 l ) ) + ( 3 α ( 3 2 ) ) ( x 2 u α ( x 2 u x 2 m ) ) = 24 α ( 24 10 ) ( 1 + α ( 2 1 ) ) ( x 1 l + α ( x 1 m x 1 l ) ) + ( 0 + α ( 1 0 ) ) ( x 2 l + α ( x 2 m x 2 l ) ) = 1 + α ( 8 1 ) 2 x 1 m + 1 x 2 m = 8 ( 3 α ( 3 2 ) ) ( x 1 u α ( x 1 u x 1 m ) ) + ( 2 α ( 2 1 ) ( x 2 u α ( x 2 u x 2 m ) ) = 21 α ( 21 8 ) x 1 m ( x 1 l + α ( x 1 m x 1 l ) ) 0 , ( x 1 u α ( x 1 u x 1 m ) ) x 1 m 0 , x 2 m ( x 2 l + α ( x 2 m x 2 l ) ) 0 , ( x 2 u α ( x 2 u x 2 m ) ) x 2 m 0
Considering α = 0.3 , the answer is obtained as follows: The optimal solution is:
x 1 l = 1.56 , x 1 m = 2 , x 1 u = 3.2 , x 2 l = 2.56 , x 2 m = 4 , x 2 u = 6.2 . x 1 = ( 1.56 , 2 , 3.2 ) , x 2 = ( 2.56 , 4 , 6.2 ) ( c x ) P r o p o s e d m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 6.68 , 16 , 34.4 )
Using Kumar’s method, the results of the model are obtained as follows:
x 1 = ( 1 , 2 , 3 ) , x 2 = ( 2 , 4 , 6 ) ( c x ) K u m a r s m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 5 , 16 , 33 )
Using Ezzati’s method, the results of the model are obtained as follows:
x 1 = ( 1 , 2 , 3 ) , x 2 = ( 2 , 4 , 6 ) ( c x ) E z z a t i s m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 5 , 16 , 33 )
Example 2.
Ezzati et al. [10]: Consider the following FFLP issue as (8):
max ( c ˜ T x ) S u b j e c t t o : A ˜ x ˜ = b ˜ W h e r e t h e v a l u e s o f A ˜ , x ˜ , a n d c ˜ a r e a s f o l l o w s : c ˜ = ( 10 , 15 , 17 ) ( 10 , 16 , 20 ) ( 10 , 14 , 17 ) ( 10 , 12 , 14 ) , A ˜ = ( 8 , 10 , 13 ) ( 10 , 11 , 13 ) ( 9 , 12 , 13 ) ( 11 , 15 , 17 ) ( 12 , 14 , 16 ) ( 14 , 18 , 19 ) ( 14 , 17 , 20 ) ( 13 , 14 , 18 ) b ˜ = ( 271.75 , 411.75 , 573.75 ) ( 385.5 , 539.5 , 759.5 )
max ( ( 10 , 15 , 17 ) x 1 ( 10 , 16 , 20 ) x 2 ( 10 , 14 , 17 ) x 3 ( 10 , 12 , 14 ) x 4 ) S u b j e c t t o : ( 8 , 10 , 13 ) x 1 ( 10 , 11 , 13 ) x 2 ( 9 , 12 , 13 ) x 3 ( 11 , 15 , 17 ) x 4 = = ( 271.75 , 411.75 , 573.75 ) ( 12 , 14 , 16 ) x 1 ( 14 , 18 , 19 ) x 2 ( 14 , 17 , 20 ) x 3 ( 13 , 14 , 18 ) x 4 = = ( 385.5 , 539.5 , 759.5 ) x 1 , x 2 , x 3 , x 4 a r e n o n n e g a t i v e t r i a n g u l a r f u z z y n u m b e r s W h e r e x 1 = ( x 1 l , x 1 m , x 1 u ) , x 2 = ( x 2 l , x 2 m , x 2 u ) , x 3 = ( x 3 l , x 3 m , x 3 u ) , x 4 = ( x 4 l , x 4 m , x 4 u )
According to step 4, problem (9) is rewritten as follows:
max ( 15 x 1 m + 16 x 2 m + 14 x 3 m + 12 x 4 m ) S u b j e c t t o : ( 10 + α ( 15 10 ) ) × ( x 1 l + α ( x 1 m x 1 l ) ) + ( 10 + α ( 16 10 ) ) × × ( x 2 l + α ( x 2 m x 2 l ) ) + ( 10 + α ( 14 10 ) ) × ( x 3 l + α ( x 3 m x 3 l ) ) + + ( 10 + α ( 12 10 ) ) × ( x 4 l + α ( x 4 m x 4 l ) ) 15 x 1 m + 16 x 2 m + 14 x 3 m + 12 x 4 m ( 17 + α ( 17 15 ) ) × ( x 1 u + α ( x 1 u x 1 m ) ) + ( 20 + α ( 20 16 ) ) × × ( x 2 u + α ( x 2 u x 2 m ) ) + ( 17 + α ( 17 14 ) ) × ( x 3 u + α ( x 3 u x 3 m ) ) + + ( 14 + α ( 14 12 ) ) × ( x 4 u + α ( x 4 u x 4 m ) )
( 8 + α ( 10 8 ) ) × ( x 1 l + α ( x 1 m x 1 l ) ) + ( 10 + α ( 11 10 ) ) × ( x 2 l + α ( x 2 m x 2 l ) ) + + ( 9 + α ( 12 9 ) ) × ( x 3 l + α ( x 3 m x 3 l ) ) + ( 11 + α ( 15 11 ) ) × ( x 4 l + α ( x 4 m x 4 l ) ) = = 271.75 + α ( 411.75 271.75 ) 10 x 1 m + 11 x 2 m + 12 x 3 m + 15 x 4 m = 411.75 ( 13 α ( 13 10 ) ) × ( x 1 u + α ( x 1 u x 1 m ) ) + ( 13 α ( 13 11 ) ) × ( x 2 u + α ( x 2 u x 2 m ) ) + + ( 13 α ( 13 12 ) ) × ( x 3 u + α ( x 3 u x 3 m ) ) + ( 17 α ( 17 15 ) ) × ( x 4 u + α ( x 4 u x 4 m ) ) = = 573.75 α ( 573.75 411.75 ) ( 12 + α ( 14 12 ) ) × ( x 1 l + α ( x 1 m x 1 l ) ) + ( 14 + α ( 18 14 ) ) × ( x 2 l + α ( x 2 m x 2 l ) ) + + ( 14 + α ( 17 14 ) ) × ( x 3 l + α ( x 3 m x 3 l ) ) + ( 13 + α ( 14 13 ) ) × ( x 4 l + α ( x 4 m x 4 l ) ) = = 385.5 + α ( 539.5 385.5 ) 14 x 1 m + 18 x 2 m + 17 x 3 m + 14 x 4 m = 539.5 ( 16 α ( 16 14 ) ) × ( x 1 u + α ( x 1 u x 1 m ) ) + ( 19 α ( 19 18 ) ) × ( x 2 u + α ( x 2 u x 2 m ) ) + + ( 17 α ( 20 17 ) ) × ( x 3 u + α ( x 3 u x 3 m ) ) + ( 14 α ( 18 14 ) ) × ( x 4 u + α ( x 4 u x 4 m ) ) = = 759.5 + α ( 759.5 539.5 ) x 1 m ( x 1 l + α ( x 1 m x 1 l ) ) 0 , ( x 1 u α ( x 1 u x 1 m ) ) x 1 m 0 , x 2 m ( x 2 l + α ( x 2 m x 2 l ) ) 0 , ( x 2 u α ( x 2 u x 2 m ) ) x 2 m 0 , x 3 m ( x 3 l + α ( x 3 m x 3 l ) ) 0 , ( x 3 u α ( x 3 u x 3 m ) ) x 3 m 0 , x 4 m ( x 4 l + α ( x 4 m x 4 l ) ) 0 , ( x 4 u α ( x 4 u x 4 m ) ) x 4 m 0 α = 0.7
By solving the above model, the results of the problem are obtained as follows:
x 1 l = 17.59 , x 1 m = 17.59 , x 1 u = 17.59 , x 2 l = 0 , x 2 m = 2.7 , x 2 u = 9.75 , x 3 l = 7.20 , x 3 m = 9 , x 3 u = 9 , x 4 l = 6.54 , x 4 m = 6.54 , x 4 u = 6.54
The optimal answer to Equation (10) is as follows:
x 1 = ( x 1 l , x 1 m , x 1 u ) = ( 17.59 , 17.59 , 17.59 ) , x 2 = ( x 2 l , x 2 m , x 2 u ) = ( 0 , 2.7 , 9.75 ) , x 3 = ( x 3 l , x 3 m , x 3 u ) = ( 7.20 , 9 , 9 ) , x 4 = ( x 4 l , x 4 m , x 4 u ) = ( 6.54 , 6.54 , 6.54 ) ( c x ) P r o p o s e d m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 313.3 , 511.53 , 738.59 )
Using Kumar’s method, the results of the model are obtained as follows:
x 1 = ( x 1 l , x 1 m , x 1 u ) = ( 15.28 , 15.28 , 15.28 ) , x 2 = ( x 2 l , x 2 m , x 2 u ) = ( 2.4 , 2.4 , 9.1 ) , x 3 = ( x 3 l , x 3 m , x 3 u ) = ( 6 , 11.25 , 11.25 ) , x 4 = ( x 4 l , x 4 m , x 4 u ) = ( 6.49 , 6.49 , 6.49 ) ( c x ) K u m a r s m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 301.83 , 503.23 , 724.15 )
Using Ezzati’s method, the results of the model are obtained as follows:
x 1 = ( x 1 l , x 1 m , x 1 u ) = ( 17.27 , 17.27 , 17.27 ) , x 2 = ( x 2 l , x 2 m , x 2 u ) = ( 2.16 , 2.16 , 2.16 ) , x 3 = ( x 3 l , x 3 m , x 3 u ) = ( 4.64 , 9.97 , 16.36 ) , x 4 = ( x 4 l , x 4 m , x 4 u ) = ( 6.36 , 6.36 , 6.36 ) ( c x ) E z z a t i s m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 304.58 , 509.79 , 704.37 )
Example 3.
Dali Company plans to develop its market to other countries. It has four distribution centers in Taipei, Kaohsiung, Chiayi, and Taichung and three plants in Hsinchu, Touliu, and Changhua. Table 1 shows the unit transportation costs between these centers in USD.
Given that the parameters of the problem are inaccurate and uncertain, regarding the issue of shipping costs, the problem is solved using the mentioned approach.
min ( ( 8 , 10 , 10.8 ) x 11 ( 20.4 , 22 , 24 ) x 12 ( 8 , 10 , 10.6 ) x 13 ( 18.8 , 20 , 22 ) x 14 ( 14 , 15 , 16 ) x 21 ( 18.2 , 20 , 22 ) x 22 ( 10 , 12 , 13 ) x 23 ( 6 , 8 , 8.8 ) x 24 ( 18.4 , 20 , 21 ) x 31 ( 9.6 , 12 , 13 ) x 32 ( 7.8 , 10 , 10.8 ) x 33 ( 14 , 15 , 16 ) x 34 ) S u b j e c t t o : x 11 x 12 x 13 x 14 = ( 7.2 , 8 , 8.8 ) , x 31 x 32 x 33 x 34 = ( 10.2 , 12 , 13.8 ) , x 21 x 22 x 23 x 24 = ( 12 , 14 , 16 ) , x 11 x 21 x 31 = ( 6.2 , 7 , 7.8 ) , x 12 x 22 x 32 = ( 8.9 , 10 , 11.1 ) , x 13 x 23 x 33 = ( 6.5 , 8 , 9.5 ) , x 14 x 24 x 34 = ( 7.8 , 9 , 10.2 )
w h e r e : x 11 = ( x 11 l , x 11 m , x 11 u ) , x 12 = ( x 12 l , x 12 m , x 12 u ) , x 13 = ( x 13 l , x 13 m , x 13 u ) , x 14 = ( x 14 l , x 14 m , x 14 u ) , x 21 = ( x 21 l , x 21 m , x 21 u ) , x 22 = ( x 22 l , x 22 m , x 22 u ) , x 23 = ( x 23 l , x 23 m , x 23 u ) , x 24 = ( x 24 l , x 24 m , x 24 u ) , x 31 = ( x 31 l , x 31 m , x 31 u ) , x 32 = ( x 32 l , x 32 m , x 32 u ) , x 33 = ( x 33 l , x 33 m , x 33 u ) , x 34 = ( x 34 l , x 34 m , x 34 u )
The results of the model are obtained as follows:
x 11 = ( x 11 l , x 11 m , x 11 u ) = ( 6.2 , 7 , 7 ) , x 12 = ( x 12 l , x 12 m , x 12 u ) = ( 0 , 0 , 0 ) , x 13 = ( x 13 l , x 13 m , x 13 u ) = ( 1 , 1 , 1 ) , x 14 = ( x 14 l , x 14 m , x 14 u ) = ( 0 , 0 , 0 ) , x 21 = ( x 21 l , x 21 m , x 21 u ) = ( 0 , 0 , 0 ) , x 22 = ( x 22 l , x 22 m , x 22 u ) = ( 0 , 0 , 0 ) , x 23 = ( x 23 l , x 23 m , x 23 u ) = ( 4.2 , 5 , 5.8 ) , x 24 = ( x 24 l , x 24 m , x 24 u ) = ( 7.8 , 9 , 10.2 ) , x 31 = ( x 31 l , x 31 m , x 31 u ) = ( 0 , 0 , 0 ) , x 32 = ( x 32 l , x 32 m , x 32 u ) = ( 8.9 , 10 , 11.1 ) , x 33 = ( x 33 l , x 33 m , x 33 u ) = ( 1.3 , 2 , 2.7 ) , x 34 = ( x 34 l , x 34 m , x 34 u ) = ( 0 , 0 , 0 ) ( c x ) P r o p o s e d m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 241.98 , 352 , 453.5 )
Using Kumar’s method, the results of the model are obtained as follows:
x 11 = ( x 11 l , x 11 m , x 11 u ) = ( 6.2 , 7 , 7.8 ) , x 12 = ( x 12 l , x 12 m , x 12 u ) = ( 0 , 0 , 0 ) , x 13 = ( x 13 l , x 13 m , x 13 u ) = ( 1 , 1 , 1 ) , x 14 = ( x 14 l , x 14 m , x 14 u ) = ( 0 , 0 , 0 ) , x 21 = ( x 21 l , x 21 m , x 21 u ) = ( 0 , 0 , 0 ) , x 22 = ( x 22 l , x 22 m , x 22 u ) = ( 0 , 0 , 0 ) , x 23 = ( x 23 l , x 23 m , x 23 u ) = ( 4.2 , 5 , 5.8 ) , x 24 = ( x 24 l , x 24 m , x 24 u ) = ( 7.8 , 9 , 10.2 ) , x 31 = ( x 31 l , x 31 m , x 31 u ) = ( 0 , 0 , 0 ) , x 32 = ( x 32 l , x 32 m , x 32 u ) = ( 8.9 , 10 , 11.1 ) , x 33 = ( x 33 l , x 33 m , x 33 u ) = ( 1.3 , 2 , 2.7 ) , x 34 = ( x 34 l , x 34 m , x 34 u ) = ( 0 , 0 , 0 ) ( c x ) K u m a r s m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 241.98 , 352 , 433.46 )
Employing Ezzati’s technique, the results of the model are obtained as follows:
x 11 = ( x 11 l , x 11 m , x 11 u ) = ( 6.2 , 7 , 7.8 ) , x 12 = ( x 12 l , x 12 m , x 12 u ) = ( 0 , 0 , 0 ) , x 13 = ( x 13 l , x 13 m , x 13 u ) = ( 1 , 1 , 1 ) , x 14 = ( x 14 l , x 14 m , x 14 u ) = ( 0 , 0 , 0 ) , x 21 = ( x 21 l , x 21 m , x 21 u ) = ( 0 , 0 , 0 ) , x 22 = ( x 22 l , x 22 m , x 22 u ) = ( 0 , 0 , 1.1 ) , x 23 = ( x 23 l , x 23 m , x 23 u ) = ( 4.2 , 5 , 5.9 , x 24 = ( x 24 l , x 24 m , x 24 u ) = ( 7.8 , 9 , 9 ) , x 31 = ( x 31 l , x 31 m , x 31 u ) = ( 0 , 0 , 0.8 ) , x 32 = ( x 32 l , x 32 m , x 32 u ) = ( 8.9 , 10 , 10 ) , x 33 = ( x 33 l , x 33 m , x 33 u ) = ( 1.3 , 2 , 2.6 ) , x 34 = ( x 34 l , x 34 m , x 34 u ) = ( 0 , 0 , 0 ) ( c x ) E z z a t i s m e t h o d = ( ( c x ) l , ( c x ) m , ( c x ) u ) = ( 241.98 , 352 , 465.18 )
According to Definition 5 and comparing the proposed method results with the results of Kumar and Ezzati, it can be concluded that the results of this method are more accurate than Kumar’s Method and close to Ezzati’s. The results of this method are compared with the current methods, as shown in Table 2.

5. Sensitivity Analysis

The results of this method are given in Table 3 for Example 3 with various alpha values. Since different answers were obtained, a decision maker can properly choose the desired answer, i.e., it increases the decision-making power.

6. The Advantages of the Proposed Model over Other Methods

Kumar et al. [9] presented an optimal solution for fully fuzzy problems employing the linear ranking function and arithmetic operations. In this method, the fuzzy nature of the objective function is ignored and calculated as a certain value, while the objective function is considered fuzzy in the technique presented in this paper. Moreover, Ezzati et al. [10] presented a certain optimal solution by converting the objective function into a multiobjective function. In this method, the answer is obtained through fewer steps and the computing speed is high.
According to the obtained results, it can be concluded that the proposed technique leads to more accurate optimal results. Furthermore, the uncertainty of the model is reduced due to the new definition presented for the triangular fuzzy number and different alpha values. Therefore, there are different optimal answers available for the decision maker.

7. Conclusions

This study presents a new approach to solve FFLP issues and obtains the optimal solution under equal constraints. After rewriting the parameters and variables based on the modified triangular fuzzy numbers, the middle object is considered as the objective function and the upper and lower objects as constraints. Then, the FFLP model as a linear model is solved. Based on the proposed method and using the modified triangular fuzzy numbers, a more accurate optimal result is obtained than with Kumar’s method. In Kumar’s method, using the ranking function to invert the fuzzy concept into certain valued, some data are missing, and so the solution is not accurate enough. This is the benefit and advantage of the proposed method in comparison with Kumar’s. To validate the efficiency of the technique, the obtained results were compared with those obtained using Kumar’s and Ezzati’s methods.

Author Contributions

S.J.G.: conceptualization, writing—original draft, methodology, validation; E.O.: writing—original draft, formal analysis, methodology, investigation; G.H.: formal analysis, writing—review and editing, visualization; H.T.: investigation, visualization; validation. All authors have read and agreed to the published version of the manuscript.

Funding

The APC was funded by FIM UHK Excellence Project 2021: Decision Support Systems: Principles and Applications 3.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ghoushchi, S.J.; Dorosti, S.; Khazaeili, M.; Mardani, A. Extended approach by using best–worst method on the basis of importance–necessity concept and its application. Appl. Intell. 2021, 51, 8030–8044. [Google Scholar] [CrossRef]
  2. Lin, Z.; Ayed, H.; Bouallegue, B.; Tomaskova, H.; Jafarzadeh Ghoushchi, S.; Haseli, G. An Integrated Mathematical Attitude Utilizing Fully Fuzzy BWM and Fuzzy WASPAS for Risk Evaluation in a SOFC. Mathematics 2021, 9, 2328. [Google Scholar] [CrossRef]
  3. Ghoushchi, S.J.; Khazaeili, M. G-Numbers: Importance-necessity concept in uncertain environment. Int. J. Manag. Fuzzy Syst. 2019, 5, 27–32. [Google Scholar] [CrossRef]
  4. Sun, C.; Li, S.; Deng, Y. Determining weights in multi-criteria decision making based on negation of probability distribution under uncertain environment. Mathematics 2020, 8, 191. [Google Scholar] [CrossRef] [Green Version]
  5. Zadeh, L.A.; Klir, G.J.; Yuan, B. Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers; World Scientific: Singapore, 1996; Volume 6. [Google Scholar]
  6. Das, S.K.; Mandal, T.; Edalatpanah, S. A mathematical model for solving fully fuzzy linear programming problem with trapezoidal fuzzy numbers. Appl. Intell. 2017, 46, 509–519. [Google Scholar] [CrossRef]
  7. Sharma, U.; Aggarwal, S. Solving fully fuzzy multi-objective linear programming problem using nearest interval approximation of fuzzy number and interval programming. Int. J. Fuzzy Syst. 2018, 20, 488–499. [Google Scholar] [CrossRef]
  8. Lotfi, F.H.; Allahviranloo, T.; Jondabeh, M.A.; Alizadeh, L. Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Appl. Math. Model. 2009, 33, 3151–3156. [Google Scholar] [CrossRef]
  9. Kumar, A.; Kaur, J.; Singh, P. A new method for solving fully fuzzy linear programming problems. Appl. Math. Model. 2011, 35, 817–823. [Google Scholar] [CrossRef]
  10. Ezzati, R.; Khorram, E.; Enayati, R. A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem. Appl. Math. Model. 2015, 39, 3183–3193. [Google Scholar] [CrossRef]
  11. Allahviranloo, T.; Salahshour, S.; Khezerloo, M. Maximal-and minimal symmetric solutions of fully fuzzy linear systems. J. Comput. Appl. Math. 2011, 235, 4652–4662. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Triangular Fuzzy Number.
Figure 1. Triangular Fuzzy Number.
Mathematics 09 02937 g001
Figure 2. Modified triangular Fuzzy Number.
Figure 2. Modified triangular Fuzzy Number.
Mathematics 09 02937 g002
Figure 3. The flow chart of the proposed approach.
Figure 3. The flow chart of the proposed approach.
Mathematics 09 02937 g003
Table 1. Summary information of potential suppliers, demand and supply in 000 dozen bottles, transportation costs between centers in USD.
Table 1. Summary information of potential suppliers, demand and supply in 000 dozen bottles, transportation costs between centers in USD.
SourceDestinationSupply
TaipeiKaohsiungChiayiB
Changhua(18.8,20,22)(8,10,10.6)(20.4,22,24)(8,10,10.8)(7.2,8,8.8)
Touliu(6,8,8.8)(10,12,13)(18.2,20,22)(14,15,16)(12,14,16)
Hsinchu(14,15,16)(7.8,10,10.8)(9.6,12,13)(18.4,20,21)(10.2,12,13.8)
Demand(7.8,9,10.2)(6.5,8,9.5)(8.9,10,11.1)(6.2,7,7.8)
Table 2. Comparison of proposed method with other existing methods.
Table 2. Comparison of proposed method with other existing methods.
KumarEzattiProposed Approach
α = 0.5
x 11 = ( x 11 l , x 11 m , x 11 u ) (6.2, 7, 7.8)(6.2, 7, 7)(6.2, 7, 7)
x 12 = ( x 12 l , x 12 m , x 12 u ) (0, 0, 0)(0, 0, 0)(0, 0, 0)
x 13 = ( x 13 l , x 13 m , x 13 u ) (1, 1, 1)(1, 1, 1)(1, 1, 1)
x 14 = ( x 14 l , x 14 m , x 14 u ) (0, 0, 0)(0, 0, 0.8)(0, 0, 0.8)
x 21 = ( x 21 l , x 21 m , x 21 u ) (0, 0, 0)(0, 0, 0)(0, 0, 0)
x 22 = ( x 22 l , x 22 m , x 22 u ) (0, 0, 0)(0, 0, 0.1)(0, 0, 0.1)
x 23 = ( x 23 l , x 23 m , x 23 u ) (4.2, 5, 5.8)(4.2, 5, 5.9)(4.2, 5, 5.9)
x 24 = ( x 24 l , x 24 m , x 24 u ) (7.8, 9, 10.2)(7.8, 9, 9)(7.8, 9, 9)
x 31 = ( x 31 l , x 31 m , x 31 u ) (0, 0, 0)(0, 0, 0.8)(0, 0, 0.8)
x 32 = ( x 32 l , x 32 m , x 32 u ) (8.9, 10, 11.1)(8.9, 10, 10)(8.9, 10, 10)
x 33 = ( x 33 l , x 33 m , x 33 u ) (1.3, 2, 2.7)(1.3, 2, 2.6)(1.3, 2, 2.6)
x 34 = ( x 34 l , x 34 m , x 34 u ) (0, 0, 0)(0, 0, 0.4)(0, 0, 0.4)
( c x ) = ( ( c x ) l , ( c x ) m , ( c x ) u ) (241.98, 352, 433.46)(241.98, 352, 465.18)(241.98, 352, 453.5)
Table 3. Results of example 3 with different alpha values.
Table 3. Results of example 3 with different alpha values.
α cx = ( cx ) l , ( cx ) m , ( cx ) u
0(241.98, 352, 461.42)
0.1(241.98, 352, 454.46)
0.2(241.98, 352, 442.28)
0.3(241.98, 352, 433.46)
0.4(241.98, 352, 454.46)
0.5(241.98, 352, 453.50)
0.6(241.98, 352, 442.28)
0.7(241.98, 352, 440.04)
0.8(241.98, 352, 433.46)
0.9(241.98, 352, 452.22)
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Ghoushchi, S.J.; Osgooei, E.; Haseli, G.; Tomaskova, H. A Novel Approach to Solve Fully Fuzzy Linear Programming Problems with Modified Triangular Fuzzy Numbers. Mathematics 2021, 9, 2937. https://doi.org/10.3390/math9222937

AMA Style

Ghoushchi SJ, Osgooei E, Haseli G, Tomaskova H. A Novel Approach to Solve Fully Fuzzy Linear Programming Problems with Modified Triangular Fuzzy Numbers. Mathematics. 2021; 9(22):2937. https://doi.org/10.3390/math9222937

Chicago/Turabian Style

Ghoushchi, Saeid Jafarzadeh, Elnaz Osgooei, Gholamreza Haseli, and Hana Tomaskova. 2021. "A Novel Approach to Solve Fully Fuzzy Linear Programming Problems with Modified Triangular Fuzzy Numbers" Mathematics 9, no. 22: 2937. https://doi.org/10.3390/math9222937

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop