Next Article in Journal
Solving Transport Infrastructure Investment Project Selection and Scheduling Using Genetic Algorithms
Previous Article in Journal
The Asymptotic Behavior and Blow-Up Rate of a Solution with a Lower Bound on the Highest Existence Duration for Semi-Linear Pseudo-Parabolic Equations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Parametric Optimization for Fully Fuzzy Linear Programming Problems with Triangular Fuzzy Numbers

by
Aliviya Bhowmick
1,*,
Snehashish Chakraverty
2 and
Subhashish Chatterjee
1
1
Department of Mathematics & Computing, IIT(ISM) Dhanbad, Dhanbad 826004, Jharkhand, India
2
Department of Mathematics, NIT Rourkela, Rourkela 769008, Odisha, India
*
Author to whom correspondence should be addressed.
Mathematics 2024, 12(19), 3051; https://doi.org/10.3390/math12193051 (registering DOI)
Submission received: 1 August 2024 / Revised: 23 September 2024 / Accepted: 26 September 2024 / Published: 29 September 2024

Abstract

:
This paper presents a new approach for solving FFLP problems using a double parametric form (DPF), which is critical in decision-making scenarios characterized by uncertainty and imprecision. Traditional linear programming methods often fall short in handling the inherent vagueness in real-world problems. To address this gap, an innovative method has been proposed which incorporates fuzzy logic to model the uncertain parameters as TFNs, allowing for a more realistic and flexible representation of the problem space. The proposed method stands out due to its integration of fuzzy arithmetic into the optimization process, enabling the handling of fuzzy constraints and objectives directly. Unlike conventional techniques that rely on crisp approximations or the defuzzification process, the proposed approach maintains the fuzziness throughout the computation, ensuring that the solutions retain their fuzzy characteristics and better reflect the uncertainties present in the input data. In summary, the proposed method has the ability to directly incorporate fuzzy parameters into the optimization framework, providing a more comprehensive solution to FFLP problems. The main findings of this study underscore the method’s effectiveness and its potential for broader application in various fields where decision-making under uncertainty is crucial.

1. Introduction

The unpredictability of randomness and imprecision often gives rise to unforeseen challenges in real-world situations. Stochastic optimization problems [1,2,3,4,5] account for this randomness, incorporating uncertainty into the optimization process. On the other hand, when the issues arise from imprecision or fuzziness rather than randomness, they are classified as fuzzy optimization problems.
The fully fuzzy linear programming (FFLP) problem with inequality constraints is a fully fuzzy optimization problem where every element, i.e., objective function, decision variables, and constraints, is fuzzy. Other fuzzy problems may involve fuzziness in only some parts of the problem, may include different types of constraints (e.g., equalities), or may have multiple fuzzy objectives, making them different in nature and complexity from FFLP with inequality constraints.
The motivation for proposing the technique in this paper stems from the need to address the complexity and uncertainty inherent in FFLP problems. Traditional methods often fall short in accurately handling the fuzziness and variability in real-world scenarios. The proposed technique aims to provide a more precise and systematic approach by utilizing triangular fuzzy numbers (TFNs) and parametric forms, enabling a comprehensive exploration of the solution space. This method ensures that the solutions are robust and reliable, making it better suited for complex decision-making environments where uncertainty is a significant factor.
In [6], the solution for the generalized fuzzy system of linear equations (FSLEs) has been introduced with partially considering fuzzy numbers, i.e., not all the numbers are fuzzy. The research in [7] introduces a novel embedding method to solve n × n fuzzy systems of linear equations efficiently, demonstrating reduced operations and validating its effectiveness through algorithms, numerical examples, and graphical representations. Several solution approaches for a fully fuzzy system of linear equations (FFSLEs) have been discussed in [8,9,10,11,12,13], where all the parameters involved are assumed to be positive. Improved theoretical results and an efficient algorithm for minimizing a linear cost function under a fuzzy relational equation with a max–min composition were introduced in [14]. Buckly and Feuring in [15] presented a method to address the FFLP problems by transforming the objective function into a multi-objective linear programming (MOLP) problem. In [16], a new method has been formulated for the purpose of solving fuzzy linear programming (FLP) problems by utilizing the constraints’ satisfaction degree. A new technique for addressing FFLP problems involving equality constraints has been examined in [17,18].
Delgado et al. [19], Dubois and Prade [20], Fang and Hu [21], Maleki [22], Rommelfanger et al. [23], Sakawa and Yana [24], and Tanaka and Asai [25] have developed various methods to address such problems. However, their approaches did not fully account for the fuzziness of all components of the FLP problem. Hsien-Chung Wu, in [26], focused on deriving an error estimation formula to approximate solutions of the FLP problem with non-negative fuzzy numbers. A new approach to solve FFLP problems using TFNs and the α -cut theory has been presented in [27]. In [15,28,29], various techniques for solving FFLP problems involving inequality constraints are discussed, wherein the fuzzy optimal solutions are derived by transforming the FLP problem into a crisp linear programming (CLP) problem.
This paper introduces a solution concept analogous to [12]. Behera and Chakraverty in [12] presented an approach to address FSLEs with equality constraints using a parametric form. In contrast, this research paper proposes a new approach for solving FFLP problems involving inequality constraints by employing the DPF of TFNs.
Unlike parametric programming [30], which also involves the parametric form, the proposed method specifically handles DPF, potentially offering more detailed solutions. In comparison to ranking functions [31], which simplify fuzzy numbers into crisp values, the proposed method retains the fuzzy characteristics more comprehensively. The α - c u t method [32] breaks down fuzzy problems into crisp constraints at different α - l e v e l s , while the proposed method maintains fuzzy representations through parametric forms. The FFLP method could potentially be adapted to optimize the parameters discussed in [33], ensuring that synchronization occurs within the desired time frame under fuzzy conditions. This would extend the application of the proposed method into the domain of neural networks, particularly those involving fuzzy logic and control. The proposed method could be applied to optimize or solve systems where Lyapunov-type inequalities [34] are used, especially in cases where these inequalities involve fuzzy parameters. In [35], the use of analytical methods to construct solutions for a fractional differential equation, focusing on the dynamical behavior and symmetry of the solutions, has been discussed. The proposed method, likely involving fuzzy linear programming (FFLP), could be applied to optimize or analyze parameters within such models, especially when dealing with fuzzy or imprecise data.
TFNs are chosen for solving FFLP problems due to their simplicity, ease of mathematical operations, and intuitive representation of uncertainty. TFNs require only three parameters, making them computationally efficient and widely adopted in fuzzy optimization. The parametric form is employed because it effectively manages fuzziness by transforming the fuzzy problem into a series of CLP problems. This approach offers flexibility, allows for different levels of uncertainty to be explored, and is theoretically robust, making it easier to implement in practical applications.
This paper is structured as follows. The next section provides definitions and basic properties of fuzzy numbers to facilitate an understanding of their positive and non-negative characteristics. It also covers the concepts of the single parametric form (SPF) and DPF of TFNs. Section 3 formulates FFLP problems, examines the existence of solutions for FFLP problems with inequality constraints, highlights the significance of the α and β parameters, and outlines the fundamental steps of the research. Section 4 introduces the new method, accompanied by a flowchart in Figure 1 illustrating the approach. Section 5 presents numerical examples to demonstrate the proposed method, along with a comparison of results and a detailed discussion of the figures obtained. The computational complexity of the proposed method and its comparison with other methods are included in Section 6. A summary and the conclusions are mentioned in Section 7. This section also includes future work.
The abbreviations used in this paper and their definitions are listed in Table 1 to enhance clarity and facilitate better understanding of this paper.

2. Preliminaries

Definition 1
([36]). A fuzzy set C ˜ in a universal set X is denoted by its membership function μ C ˜ , which is defined as
μ C ˜ : X [ 0 , 1 ]
For each element x X , μ C ˜ ( x ) represents the membership degree of x C ˜ .
Definition 2
([37]). A fuzzy set C ˜ with the membership function μ C ˜ : X [ 0 , 1 ] becomes a fuzzy number if it satisfies the following conditions:
(i) 
Normalized:
x 0 X s u c h t h a t μ C ˜ ( x 0 ) = 1
This means that the fuzzy set reaches a membership value of 1 with at least one point x 0 .
(ii) 
Convex:
μ C ˜ ( η x 0 + ( 1 η ) x 1 ) m i n ( μ C ˜ ( x 0 ) , μ C ˜ ( x 1 ) ) x 0 , x 1 X , η [ 0 , 1 ]
(iii) 
Upper Semi-Continuity:
lim x x 0 s u p μ C ˜ ( x ) μ C ˜ ( x 0 )
(iv) 
Compact Core: The core of C ˜ is defined as
{ x R : μ C ˜ ( x ) > 0 } ¯
which must be a compact set in R . This means that the core is bounded and closed in R .
Definition 3
([12]). TFN denoted as W ˜ = ( w 1 , w 2 , w 3 ) , is characterized by a membership function μ W ˜ , defined as follows:
μ W ˜ ( x ) = 0 , x w 1 x w 1 w 2 w 1 , w 1 x w 2 w 3 x w 3 w 2 , w 2 x w 3 0 , x w 3
TFN is classified further based on its positivity:
  • A positive TFN satisfies μ W ˜ ( x ) = 0 for all x 0 , meaning it has no support in the negative range and is denoted as W ˜ > 0 .
  • A non-negative TFN satisfies μ W ˜ ( x ) = 0 for all x < 0 , meaning it has no support strictly in the negative range and is denoted as W ˜ 0 .
Definition 4
([38]). Let [ W ˜ ] α be the α-levels of the fuzzy number W ˜ . Then, [ W ˜ ] α can be defined as
[ W ˜ ] α = { x R : μ W ˜ ( x ) > α } ¯ w h e r e 0 < α 1
Now, a more practical interval-based representation of the α -level set [ W ˜ ] α = [ w ̲ ( α ) , w ¯ ( α ) ] for all 0 α 1 [39] can be derived from Definition 4. Here, w ̲ ( α ) is the left endpoint of the interval, i.e., the smallest x R such that μ W ˜ ( x ) > α , and w ¯ ( α ) is the right endpoint of the interval, i.e., the largest x R such that μ W ˜ ( x ) > α .
Lemma 1 provides the if and only if conditions for a collection of intervals [ w ̲ ( α ) , w ¯ ( α ) ] , where α [ 0 , 1 ] , to serve as the α -levels of a fuzzy number belonging to the set F of all fuzzy numbers. The conditions in Lemma 1 are significant because they establish a solid mathematical foundation for working with fuzzy numbers, ensuring that their α -levels accurately represent the fuzzy numbers and can be reliably used in practical and theoretical applications.
Lemma 1
([40]). Suppose that { [ w ̲ ( α ) , w ¯ ( α ) ] , α [ 0 , 1 ] } is a given collection of non-empty sets in R . If the following conditions hold:
1. 
α [ 0 , 1 ] , [ w ̲ ( α ) , w ¯ ( α ) ] is a bounded closed interval.
2. 
0 α 1 η 1 1 , [ w ̲ ( α 1 ) , w ¯ ( α 1 ) ] [ w ̲ ( η 1 ) , w ¯ ( η 1 ) ] .
3. 
For α k to be a non-decreasing sequence in [ 0 , 1 ] converging to α, it satisfies
[ lim k w ̲ ( α k ) , lim k w ¯ ( α k ) ] = [ w ̲ ( α ) , w ¯ ( α ) ]
Then, the α-levels of W ˜ in F are represented by the family [ w ̲ ( α ) , w ¯ ( α ) ] and vice versa. Here, W ˜ is a fuzzy number.
Remark 1
([41]). The first condition of Lemma 1 implies the boundedness of w ̲ and w ¯ and for each α [ 0 , 1 ] , w ̲ ( α ) w ¯ ( α ) .
Remark 2
([41]). The non-decreasingness of w ̲ over [ 0 , 1 ] and non-increasingness of w ¯ over [ 0 , 1 ] can be derived from the second condition of Lemma 1.
Remark 3
([41]). The left-continuity of w ̲ and w ¯ over [ 0 , 1 ] is represented by the third condition of Lemma 1.
Definition 5
([12]). For a TFN W ˜ = ( w 1 , w 2 , w 3 ) , the SPF is denoted as [ w ̲ ( α ) , w ¯ ( α ) ] and defined as [ w ̲ ( α ) , w ¯ ( α ) ] = [ ( w 2 w 1 ) α + w 1 , w 3 ( w 3 w 2 ) α ] , where α [ 0 , 1 ] .
Definition 6
([12]). The DPF of a TFN W ˜ is denoted by W ˜ ( α , β ) and is defined as W ˜ ( α , β ) = β ( w ¯ ( α ) w ̲ ( α ) ) + w ̲ ( α ) , where α , β [ 0 , 1 ] . Here, w ¯ ( α ) and w ̲ ( α ) comes from Definition 5.
Remark 4.
The parametric form [ w ̲ ( α ) , w ¯ ( α ) ] is derived from the membership function μ W ˜ ( x ) by considering the α-cut of the fuzzy number. The W ˜ ( α ) is the set of all x such that μ W ˜ ( x ) α , and it forms the basis for defining the interval w ̲ ( α ) , w ¯ ( α ) . This clarification is necessary to bridge the gap between the initial definition of a TFN and the operations performed on fuzzy numbers in the interval form.
Definition 7
([12]). Let W 1 ˜ and W 2 ˜ be any arbitrary fuzzy number and l be a scalar. Using the SPF, the fuzzy numbers may be converted into an interval. The interval form of W 1 ˜ and W 2 ˜ is defined as W 1 ˜ = [ w 1 ̲ ( α ) , w 1 ¯ ( α ) ] and W 2 ˜ = [ w 2 ̲ ( α ) , w 2 ¯ ( α ) ] . The interval-based fuzzy arithmetic is as follows:
1. 
W 1 ˜ = W 2 ˜ iff w 1 ̲ ( α ) = w 2 ̲ ( α ) and w 1 ¯ ( α ) = w 2 ¯ ( α ) .
2. 
W 1 ˜ W 2 ˜ = [ w 1 ̲ ( α ) + w 2 ̲ ( α ) , w 1 ¯ ( α ) + w 2 ¯ ( α ) ] .
3. 
W 1 ˜ W 2 ˜ = [ w 1 ̲ ( α ) w 2 ¯ ( α ) , w 1 ¯ ( α ) w 2 ̲ ( α ) ] .
4. 
W 1 ˜ W 2 ˜ = [ m i n ( T ) , m a x ( T ) ] ,
w h e r e T = [ w 1 ̲ ( α ) × w 2 ̲ ( α ) , w 1 ̲ ( α ) × w 2 ¯ ( α ) , w 1 ¯ ( α ) × w 2 ̲ ( α ) , w 1 ¯ ( α ) × w 2 ¯ ( α ) ] .
5. 
l W ˜ = [ l w ¯ ( α ) , l w ̲ ( α ) ] , l < 0 w ̲ ( α ) , l w ¯ ( α ) ] , l 0 .

3. FFLP Problem

In situations involving uncertainty and imprecision, the parameters in linear programming problems can be modeled using fuzzy numbers. FFLP problems can be expressed in the following way:
M a x ( o r M i n ) C + ˜ X ˜ s u b j e c t t o C ˜ X ˜ , = , b ˜
where C + ˜ , X ˜ , C ˜ , and b ˜ are equal to [ c ˜ j ] 1 × n , [ x ˜ j ] n × 1 , [ a ˜ i j ] m × n , and [ b ˜ i ] m × 1 , respectively. a ˜ i j , b ˜ i , c ˜ j F ( R ) ; and x ˜ j is a fuzzy number which is non-negative. m and n represent the number of constraints and variables which are fuzzy, respectively.
Theorem 1.
Let C ˜ ( α , β ) be a fuzzy coefficient matrix, b ˜ ( α , β ) be a fuzzy right-hand-side vector, and X ˜ ( α , β ) represent the decision variables, all in double parametric form. If the following conditions hold:
(i) 
C ˜ ( α , β ) 0 , meaning that all the fuzzy matrix are non-negative.
(ii) 
b ˜ ( α , β ) 0 , meaning that all the elements of the fuzzy right-hand-side vector are non-negative.
(iii) 
C ˜ ( α , β ) corresponds to a permutation matrix or a diagonally dominant fuzzy matrix.
Then, there exists a non-negative fuzzy solution X ˜ ( α , β ) 0 to the fully fuzzy linear programming problem given by
M a x ( o r M i n ) C + ˜ ( α , β ) X ˜ ( α , β ) s u b j e c t t o C ˜ ( α , β ) X ˜ ( α , β ) , = , b ˜ ( α , β ) a n d X ˜ ( α , β ) 0
Proof. 
The proof follows similarly to the case for fully fuzzy linear systems [12]. Given that C ˜ ( α , β ) 0 , and is a permutation matrix, it guarantees that C ˜ ( α , β ) 1 exists and is non-negative (by the theory of non-negative matrices). Therefore, solving the following system:
X ˜ ( α , β ) , = , C ˜ ( α , β ) 1 b ˜ ( α , β )
yields a non-negative fuzzy solution X ˜ ( α , β ) 0 . Thus, the theorem has been proven. □

3.1. The Significance of α and β

  • α (Level of Membership): α is a parameter that represents the degree of membership or confidence level in the context of fuzzy numbers. It ranges from 0 to 1, which involve the following:
    α = 1 represents the core of the fuzzy number, where the membership function is at its maximum value 1;
    α = 0 represents the outer boundary of the fuzzy number, where the membership function is zero.
  • β (Parametric Coefficient):
    β is a parameter used to express the degree of uncertainty or scaling factor in the parametric form of fuzzy numbers. It also ranges from 0 to 1, and it is used to scale or adjust the fuzzy numbers according to different levels of uncertainty.
    β helps in transforming the fuzzy number into a more manageable form by expressing it as a combination of linear functions of α . This makes it easier to perform mathematical operations on fuzzy numbers by converting them into a parametric form.

3.2. Basic Steps to Establish This Research Work

The research work is established through the following basic steps:
  • Problem Identification: Identify the limitations in existing methods for solving FFLP problems, particularly in handling fuzziness effectively.
  • Formulation: Develop a mathematical formulation using TFNs to represent the FFLP problem.
  • Method Development: Introduce a novel approach by converting fuzzy numbers into parametric form and systematically addressing different constraint types.
  • Iterative Evaluation: Implement an iterative process to explore various scenarios, optimizing the solution based on the objective function.
  • Validation: Compare the proposed method with existing techniques to demonstrate its effectiveness and computational feasibility.
These steps provide a structured approach to addressing the complexities of FFLP problems in the research.

4. Proposed Method

Mathematically, the FFLP problem can be represented by
M a x ( o r M i n ) C + ˜ X ˜ s u b j e c t t o C ˜ X ˜ , = , b ˜
X ˜ is a non-negative fuzzy number, where C + ˜ = [ c ˜ j ] 1 × n , X ˜ = [ x ˜ j ] n × 1 , C ˜ = [ a ˜ i j ] m × n ,   b ˜ = [ b ˜ i ] m × 1 and a ˜ i j , b ˜ i , c ˜ j F ( R ) . Here, F ( R ) is the set of fuzzy sets on real numbers.
The proposed method can be applied step by step in the following way:
Step 1: Substitute [ c ˜ j ] 1 × n , [ x ˜ j ] n × 1 , [ a ˜ i j ] m × n , [ b ˜ i ] m × 1 in place of C + ˜ , X ˜ , C ˜ , b ˜ , respectively; then, Equation (3) takes the form
M a x ( o r M i n ) j = 1 n c ˜ j x ˜ j s u b j e c t t o j = 1 n a ˜ i j x ˜ j , = , b ˜ i
where x ˜ j is a non-negative fuzzy number and a ˜ i j , b ˜ i , c ˜ j are any type of TFNs. Depending on the nature of the constraints, the constraints can be classified as
(i)
Equality Constraints:
j = 1 n a ˜ i j x ˜ j = b ˜ i
(ii)
Inequality Constraints:
j = 1 n a ˜ i j x ˜ j b ˜ i
Here, the following two cases may arise:
  • Case 1:  j = 1 n a ˜ q j x ˜ j b ˜ p for some p { 1 , 2 , , m }
  • Case 2:  j = 1 n a ˜ q j x ˜ j b ˜ q for some q { 1 , 2 , , m }
Step 2: Then, the FFLP problem can be written as
M a x ( o r M i n ) j = 1 n ( p j , q j , r j ) ( x j , y j , z j ) s u b j e c t t o j = 1 n ( a p j , b p j , c p j ) ( x j , y j , z j ) ( t p , u p , v p ) j = 1 n ( a q j , b q j , c q j ) ( x j , y j , z j ) ( t q , u q , v q ) j = 1 n ( a r j , b r j , c r j ) ( x j , y j , z j ) = ( t r , u r , v r )
where ( x j , y j , z j ) is a non-negative fuzzy number and ( p j , q j , r j ) ,   ( a p j , b p j , c p j ) , ( a q j , b q j , c q j ) , ( a r j , b r j , c r j ) , ( t p , u p , v p ) , ( t q , u q , v q ) , ( t r , u r , v r ) are any type of TFNs.
Step 3: After using the DPF, the FFLP problem can take the form
M a x ( o r M i n ) j = 1 n [ β { ( r j p j ) + ( p j r j ) α } + ( q j p j ) α + p j ] × [ β { ( z j x j ) + ( x j z j ) α } + ( y j x j ) α + x j ] s u b j e c t t o j = 1 n [ β { ( c p j a p j ) + ( a p j c p j ) α } + ( b p j a p j ) α + a p j ] × [ β { ( z j x j ) + ( x j z j ) α } + ( y j x j ) α + x j ] β { ( v p t p ) + ( t p v p ) α } + ( u p t p ) α + t p j = 1 n [ β { ( c q j a q j ) + ( a q j c q j ) α } + ( b q j a q j ) α + a q j ] × [ β { ( z j x j ) + ( x j z j ) α } + ( y j x j ) α + x j ] β { ( v q t q ) + ( t q v q ) α } + ( u q t q ) α + t q j = 1 n [ β { ( c r j a r j ) + ( a r j c r j ) α } + ( b r j a r j ) α + a r j ] × [ β { ( z j x j ) + ( x j z j ) α } + ( y j x j ) α + x j ] = β { ( v r t r ) + ( t r v r ) α } + ( u r t r ) α + t r
M a x ( o r M i n ) β 2 j = 1 n ( r j p j ) ( z j x j ) + α β 2 j = 1 n ( r j p j ) ( x j z j ) + ( p j r j ) ( z j x j ) + α 2 β 2 j = 1 n ( p j r j ) ( x j z j ) + α 2 β j = 1 n ( p j r j ) ( y j x j ) + ( q j p j ) ( x j z j ) + α β j = 1 n ( r j p j ) ( y j x j ) + ( p j r j ) x j + ( q j p j ) ( z j x j ) + ( x j z j ) p j + β j = 1 n ( r j p j ) x j + ( z j x j ) p j + α j = 1 n ( q j p j ) x j + ( y j x j ) p j + α 2 j = 1 n ( q j p j ) ( y j x j ) + j = 1 n p j x j s u b j e c t t o β 2 j = 1 n ( c p j a p j ) ( z j x j ) + α β 2 j = 1 n ( c p j a p j ) ( x j z j ) + ( a p j c p j ) ( z j x j ) + α 2 β 2 j = 1 n ( a p j c p j ) ( x j z j ) + α 2 β j = 1 n ( a p j c p j ) ( y j x j ) + ( b p j a p j ) ( x j z j ) + α β j = 1 n ( c p j a p j ) ( y j x j ) + ( a p j c p j ) x j + ( b p j a p j ) ( z j x j ) + ( x j z j ) a p j + β j = 1 n ( c p j a p j ) x j + ( z j x j ) a p j + α j = 1 n ( b p j a p j ) x j + ( y j x j ) a p j + α 2 j = 1 n ( b p j a p j ) ( y j x j ) + j = 1 n a p j x j β { ( v p t p ) + ( t p v p ) α } + ( u p t p ) α + t p β 2 j = 1 n ( c q j a q j ) ( z j x j ) + α β 2 j = 1 n ( c q j a q j ) ( x j z j ) + ( a q j c q j ) ( z j x j ) + α 2 β 2 j = 1 n ( a q j c q j ) ( x j z j ) + α 2 β j = 1 n ( a q j c q j ) ( y j x j ) + ( b q j a q j ) ( x j z j ) + α β j = 1 n ( c q j a q j ) ( y j x j ) + ( a q j c q j ) x j + ( b q j a q j ) ( z j x j ) + ( x j z j ) a q j + β j = 1 n ( c q j a q j ) x j + ( z j x j ) a q j + α j = 1 n ( b q j a q j ) x j + ( y j x j ) a q j + α 2 j = 1 n ( b q j a q j ) ( y j x j ) + j = 1 n a q j x j β { ( v q t q ) + ( t q v q ) α } + ( u q t q ) α + t q
β 2 j = 1 n ( c r j a r j ) ( z j x j ) + α β 2 j = 1 n ( c r j a r j ) ( x j z j ) + ( a r j c r j ) ( z j x j ) + α 2 β 2 j = 1 n ( a r j c r j ) ( x j z j ) + α 2 β j = 1 n ( a r j c r j ) ( y j x j ) + ( b r j a r j ) ( x j z j ) + α β j = 1 n ( c r j a r j ) ( y j x j ) + ( a r j c r j ) x j + ( b r j a r j ) ( z j x j ) + ( x j z j ) a r j + β j = 1 n ( c r j a r j ) x j + ( z j x j ) a r j + α j = 1 n ( b r j a r j ) x j + ( y j x j ) a r j + α 2 j = 1 n ( b r j a r j ) ( y j x j ) + j = 1 n a r j x j = β { ( v r t r ) + ( t r v r ) α } + ( u r t r ) α + t r
Step 4: Solve the DPF of FFLP problem in Equation (7) for different combinations of α and β within the range [ 0 , 1 ] to find the corresponding solutions.
Step 5: Determine for which pair, ( α , β ) or x j , y j , z j , is the s o l n optimal.

Flowchart of the Proposed Method

The flowchart of the proposed method is provided below.

5. Example

5.1. Product Mix Problem

As outlined in [15], the product mix problem involves a company that manufactures three products— P 1 , P 2 and P 3 —which must be processed through three departments: D 1 , D 2 , and D 3 . Table 2 provides the estimated time (in hours) that each product spends in each department.
The company’s goal is to maximize its revenue by determining the optimal number of units to produce for each product on a weekly basis. According to [15], the maximum available processing hours per week are 288   h , 312   h , and 124   h for D 1 , D 2 , and D 3 , respectively. Additionally, the average selling prices for P 1 , P 2 , and P 3 are $ 6, $ 8, and $ 6 respectively.
In the presence of uncertainty, the problem will be modeled as an FFLP problem. Each given value will be substituted with a TFN (Table 3) where the peak of the fuzzy number is at the number given. Therefore, the FFLP problem can be written as follows:
M a x Z ˜ = ( 5.8 , 6 , 6.2 ) ( 7.5 , 8 , 8.5 ) ( 5.6 , 6 , 6.4 ) X ˜ i
S u b j e c t t o : ( 5.6 , 6 , 6.4 ) ( 7.5 , 8 , 8.5 ) ( 2.8 , 3 , 3.2 ) ( 11.4 , 12 , 12.6 ) ( 7.6 , 8 , 8.4 ) ( 5.7 , 6 , 6.3 ) ( 1.8 , 2 , 2.2 ) ( 3.8 , 4 , 4.2 ) ( 0.9 , 1 , 1.1 ) X ˜ i ( 283 , 288 , 293 ) ( 306 , 312 , 318 ) ( 121 , 124 , 127 )
where X ˜ i 0 and X ˜ i = ( x i , y i , z i ) , i = 1 , 2 , 3 .
Using the DPF, the above problem can be written in following way:
M a x β 2 ( 0.4 z 1 0.4 x 1 + z 2 x 2 + 0.8 z 3 0.8 x 3 ) + α β 2 ( 0.8 x 1 0.8 z 1 + 2 x 2 2 z 2 + 1.6 x 3 1.6 z 3 ) + α 2 β 2 ( 0.4 z 1 0.4 x 1 + z 2 x 2 + 0.8 z 3 0.8 x 3 ) + α β ( 4.8 x 1 + 0.4 y 1 5.6 z 1 + 5 x 2 + y 2 7 x 2 + 3.6 x 3 + 0.8 y 3 5.2 z 3 ) + α ( 5.6 x 1 + 5.8 y 1 7 x 2 + 7.5 y 2 5.2 x 3 + 5.6 y 3 ) + β ( 5.4 x 1 + 5.8 z 1 6.5 x 2 + 7.5 z 2 4.8 x 3 + 5.6 z 3 ) + α 2 β ( 0.6 x 1 0.4 y 1 0.2 z 1 + 1.5 x 2 y 2 0.5 z 2 + 1.2 x 3 0.8 y 3 0.4 z 3 ) + α 2 ( 0.2 x 1 + 0.2 y 1 0.5 x 2 + 0.5 y 2 0.4 x 3 + 0.4 y 3 ) + 5.8 x 1 + 7.5 x 2 + 5.6 x 3 s u b j e c t t o β 2 ( 0.8 z 1 0.8 x 1 + z 2 x 2 + 0.4 z 3 0.4 x 3 ) + α β 2 ( 1.6 x 1 1.6 z 1 + 2 x 2 2 z 2 + 0.8 x 3 0.8 z 3 ) + α 2 β 2 ( 0.8 z 1 0.8 x 1 + z 2 x 2 + 0.4 z 3 0.4 x 3 ) + α β ( 3.6 x 1 + 0.8 y 1 5.2 z 1 + 5 x 2 + y 2 7 z 2 + 1.8 x 3 + 0.4 y 3 2.6 z 3 ) + α ( 5.2 x 1 + 5.6 y 1 7 x 2 + 7.5 y 2 2.6 x 3 + 2.8 y 3 ) + β ( 4.8 x 1 + 5.6 z 1 6.5 x 2 + 7.5 z 2 2.4 x 3 + 2.8 z 3 ) + α 2 β ( 1.2 x 1 0.8 y 1 0.4 z 1 + 1.5 x 2 y 2 0.5 z 2 + 0.6 x 3 0.4 y 3 0.2 z 3 ) + α 2 ( 0.4 x 1 + 0.4 y 1 0.5 x 2 + 0.5 y 2 0.2 x 3 + 0.2 y 3 ) + 5.6 x 1 + 7.5 x 2 + 2.8 x 3 10 β + 5 α 10 α β + 283 β 2 ( 1.2 z 1 1.2 x 1 + 0.8 z 2 0.8 x 2 + 0.6 z 3 0.6 x 3 ) + α β 2 ( 2.4 x 1 2.4 z 1 + 1.6 x 2 1.6 z 2 + 1.2 x 3 1.2 z 3 ) + α 2 β 2 ( 1.2 z 1 1.2 x 1 + 0.8 z 2 0.8 x 2 + 0.6 z 3 0.6 x 3 ) + α β ( 8.4 x 1 + 1.2 y 1 10.8 z 1 + 5.6 x 2 + 0.8 y 2 7.2 z 2 + 4.2 x 3 + 0.6 y 3 5.4 z 3 ) + α ( 10.8 x 1 + 11.4 y 1 7.2 x 2 + 7.6 y 2 5.4 x 3 + 5.7 y 3 ) + β ( 10.2 x 1 + 11.4 z 1 6.8 x 2 + 7.6 z 2 5.1 x 3 + 5.7 z 3 ) + α 2 β ( 1.8 x 1 1.2 y 1 0.6 z 1 + 1.2 x 2 0.8 y 2 0.4 z 2 + 0.9 x 3 0.6 y 3 0.3 z 3 ) + α 2 ( 0.6 x 1 + 0.6 y 1 0.4 x 2 + 0.4 y 2 0.3 x 3 + 0.3 y 3 ) + 11.4 x 1 + 7.6 x 2 + 5.7 x 3 12 β + 6 α 12 α β + 306 β 2 ( 0.4 z 1 0.4 x 1 + 0.4 z 2 0.4 x 2 + 0.2 z 3 0.2 x 3 ) + α β 2 ( 0.8 x 1 0.8 z 1 + 0.8 x 2 0.8 z 2 + 0.4 x 3 0.4 z 3 ) + α 2 β 2 ( 0.4 z 1 0.4 x 1 + 0.4 z 2 0.4 x 2 + 0.2 z 3 0.2 x 3 ) + α β ( 0.8 x 1 + 0.4 y 1 1.6 z 1 + 2.8 x 2 + 0.4 y 2 3.6 z 2 + 0.4 x 3 + 0.2 y 3 0.8 z 3 ) + α ( 1.6 x 1 + 1.8 y 1 3.6 x 2 + 3.8 y 2 0.8 x 3 + 0.9 y 3 ) + β ( 1.4 x 1 + 0.2 z 1 3.4 x 2 + 3.8 z 2 0.7 x 3 + 0.9 z 3 ) + α 2 β ( 0.6 x 1 0.4 y 1 0.2 z 1 + 0.6 x 2 0.4 y 2 0.2 z 2 + 0.3 x 3 0.2 y 3 0.1 z 3 ) + α 2 ( 0.2 x 1 + 0.2 y 1 0.2 x 2 + 0.2 y 2 0.1 x 3 + 0.1 y 3 ) + 1.8 x 1 + 3.8 x 2 + 0.9 x 3 6 β + 3 α 6 α β + 121
To overcome the limitations of the existing method, the example problem of the FFLP problem has been solved by the proposed method. The problem has previously been solved in [15]. The comparison results with the proposed method are tabulated in Table 4. In the proposed methodology, the FFLP problem turns into a parametric form, which can be solved in Python. Also, the 3D plots of the variables are shown in Figure 2, where Figure 2a–c present the 3D surface plots of α , β vs. X 1 ˜ , α , β vs. X 2 ˜ , and α , β vs. X 3 ˜ respectively, while Figure 2d represents the 3D surface plot of α , β vs. the objective function value. Using the method proposed in Section 4, the solution is X 1 ˜ = 0 (for P 1 ), X 2 ˜ = 28.5 (for P 2 ), and X 3 ˜ = 16 (for P 3 ) with the maximum objective function value 324.

Discussion of the Figures of Product Mix Problem

Figure 2 is described below in detail, along with descriptions of the axes, for a better understanding of the nature of the solution of the product mix problem using the proposed method:
(I)
  • Axes: The x , y , and z axes correspond to the variables α , β , and X 1 ˜ , respectively.
  • Interpretation: The flat surface at a particular value on the z axis indicates that changes in α and β do not affect the value of X 1 ˜ . This could indicate a situation where X 1 ˜ is a constant or invariant with respect to the other variables in the region under consideration.
(II)
  • Axes: The x , y , and z axes correspond to the variables α , β , and X 2 ˜ , respectively.
  • Interpretation:
    The plot suggests that X 2 ˜ has a non-linear relationship with α and β . Initially, as α and β increase, X 2 ˜ stays low, but after a certain point, it rises steeply.
    The color transitions highlight these changes clearly, making it easy to see the regions where X 2 ˜ is relatively unaffected by α and β and where it suddenly increases.
(III)
  • Axes: The x , y , and z axes correspond to the variables α , β , and X 3 ˜ , respectively.
  • Interpretation:
    The plot likely represents a mathematical model where X 3 ˜ depends on α and β , possibly in a non-linear fashion.
    The steep regions might indicate sensitive areas where small changes in α and β cause significant changes in X 3 ˜ .
(IV)
  • Axes: The x , y , and z axes correspond to the variable, alpha, beta, and f v a l , respectively.
  • Interpretation:
    This plot is typically used to understand how changes in the parameters alpha and beta affect the outcome of the objective function f v a l .
    The steep gradient observed in the plot suggests that small changes in the parameters in certain regions might lead to significant changes in the function’s value.
Note: In Figure 2d, alpha, beta are the same as the parameters α and β , respectively.

5.2. Diet Problem

The diet problem described in [15] involves three products, P i , where i = 1 , 2 , 3 . Based on farmer’s knowledge, Table 5 outlines the required amount of food components F i , where i = 1 , 2 per gram of each product for a balanced pig diet.
According to [15], the daily minimum requirement is 54 units of F 1 and 60 units of F 2 . The costs of P i (where i = 1 , 2 , 3 ) per gram is 8 ¢ , 9 ¢ , and 10 ¢ , respectively.
The goal is to minimize the total costs, and the farmer aims to determine the optimal quantities (in grams) of P i (where i = 1 , 2 , 3 ) that will satisfy the pigs’ dietary needs while meeting the minimum food requirements.
Since there is uncertainty for all the given numbers, the problem will be modeled as an FFLP problem. For each given value, a TFN (Table 6) will be substituted. The peak of the TFN is at the number given. So, the given diet problem can be represented as follows:
M i n Z ˜ = ( 7 , 8 , 9 ) ( 8 , 9 , 10 ) ( 9 , 10 , 11 ) X ˜ i
s u b j e c t t o ( 2 , 2.5 , 3 ) ( 4 , 4.5 , 5 ) ( 4.5 , 5 , 5.5 ) ( 4.5 , 5 , 5.5 ) ( 2.5 , 3 , 3.5 ) ( 9 , 10 , 11 ) X ˜ i ( 50 , 54 , 68 ) ( 56 , 60 , 64 )
where X ˜ i 0 and X ˜ i = ( x i , y i , z i ) , i = 1 , 2 , 3 .
Using the DPF, the above diet problem can be converted into the below form:
M i n x 1 ( 4 α β 2 2 α 2 β 2 + 2 α β + 3 α 2 β 2 β 2 5 β α 2 6 α + 7 ) + y 1 ( 2 α 2 β + 2 α β + α 2 + 7 α ) + z 1 ( 4 α β 2 + 2 α 2 β 2 6 α β α 2 β + 2 β 2 + 7 β ) + x 2 ( 4 α β 2 2 α 2 β 2 + 3 α β + 3 α 2 β 2 β 2 α 2 7 α 6 β + 8 ) + y 2 ( 2 α β 2 α 2 β + α 2 + 8 α ) + z 2 ( 4 α β 2 + 2 α 2 β 2 + 2 β 2 α 2 β 7 α β + 8 β ) + x 3 ( 4 α β 2 2 α 2 β 2 + 4 α β + 3 α 2 β 2 β 2 7 β α 2 8 α + 9 ) + y 3 ( 2 α β 2 α 2 β + α 2 + 9 α ) + z 3 ( 4 α β 2 + 2 α 2 β 2 + 2 β 2 8 α β α 2 β + 9 β )
subject to
x 1 ( 2 α β 2 α 2 β 2 0.5 α β + 1.5 α 2 β β 2 0.5 α 2 1.5 α 2 β + 2 ) + y 1 ( α β α 2 β 0.5 α 2 + 2 α ) + z 1 ( 2 α β 2 + α 2 β 2 0.5 α 2 β 1.5 α β + β 2 + 2 β ) + x 2 ( 2 α β 2 α 2 β 2 + 1.5 α β + 1.5 α 2 β β 2 3 β 0.5 α 2 3.5 α + 4 ) + y 2 ( α β α 2 β + 0.5 α 2 + 4 α ) + z 2 ( 2 α β 2 + α 2 β 2 0.5 α 2 β 3.5 α β + β 2 + 4 β ) + x 3 ( 2 α β 2 α 2 β 2 + 2 α β + 1.5 α 2 β β 2 3.5 β 0.5 α 2 4 α + 4.5 ) + y 3 ( α β α 2 β + 0.5 α 2 + 4.5 α ) + z 3 ( 2 α β 2 + α 2 β 2 4 α β 0.5 α 2 β + β 2 + 4.5 β ) ( 8 8 α ) β + 4 α + 50
x 1 ( 2 α β 2 α 2 β 2 + 2 α β + 1.5 α 2 β β 2 3.5 β 0.5 α 2 4 α + 4.5 ) + y 1 ( α β α 2 β + 0.5 α 2 + 4.5 α ) + z 1 ( 2 α β 2 + α 2 β 2 + β 2 0.5 α 2 β 4 α β + 4.5 β ) + x 2 ( 2 α β 2 α 2 β 2 + 1.5 α 2 β 2 α 2 β + 2.5 β 2 0.5 α 2 ) + y 2 ( α β α 2 β + 0.5 α 2 + 2.5 α ) + z 2 ( 2 α β 2 + α 2 β 2 2 α β + 2.5 β + β 2 0.5 α 2 β ) + x 3 ( 4 α β 2 2 α 2 β 2 + 4 α β + 3 α 2 β 2 β 2 7 β α 2 8 α + 9 ) + y 3 ( 2 α β 2 α 2 β + α 2 + 9 α ) + z 3 ( 4 α β 2 + 2 α 2 β 2 + 2 β 2 8 α β α 2 β + 9 β ) ( 8 8 α ) β + 4 α + 56
The diet problem has been solved using the method proposed in this paper. The comparison of results with the proposed method are shown in Table 7. Figure 3a–d present the 3D surface plots of α , β vs. X 1 ˜ , α , β vs. X 2 ˜ , α , β vs. X 3 ˜ , and α , β , vs. the objective function value, respectively. Using the method proposed in Section 4 the solution is X 1 ˜ = 0 (for P 1 ), X 2 ˜ = 0 (for P 2 ), and X 3 ˜ = 10.8 (for P 3 ) with the minimum objective function value 86.4 for α = 1 , β = 0 .

Discussion of the Figures of the Diet Problem

Figure 3 is described below in detail, along with the axes of the graphs, for a better understanding of the nature of the solution of the product mix problem using the proposed method:
(I)
  • Axes: The x , y , and z axes correspond to the variables α , β , and X 1 ˜ , respectively.
  • Interpretation:
    The constant X 1 ˜ surface implies that within the plotted region, X 1 ˜ does not vary with changes in α and β .
    The specific value of X 1 ˜ on the surface can be determined from the color, which seems to correspond to the yellow region on the color bar.
(II)
  • Axes: The x , y , and z axes correspond to the variables α , β , and X 2 ˜ , respectively.
  • Interpretation:
    The plot suggests that X 2 ˜ has a non-linear relationship with α and β . Initially, as α and β increase, X 2 ˜ stays low, but after a certain point, it rises steeply.
    The color transitions highlight these changes clearly, making it easy to see the regions where X 2 ˜ is relatively unaffected by α and β and where it suddenly increases.
(III)
  • Axes: The x , y , and z axes correspond to the variables α , β , and X 3 ˜ , respectively.
  • Interpretation:
    This plot serves to show how X 3 ˜ changes with varying α and β . The steep surface and the wide range in the color scale suggest that X 3 ˜ is highly sensitive to changes in α and β in certain regions of the parameter space.
(IV)
  • Axes: The x , y , and z axes correspond to the variables α , β and the objective function value, respectively.
  • Interpretation:
    The gradual change in the surface, as opposed to the steep structures seen in the previous plots, might suggest that the objective function is more smoothly varying with respect to α and β .
    The smooth gradient in the surface plot indicates that small changes in α and β result in gradual changes in the objective function, which might make this function easier to optimize.

6. Computational Complexity of the Proposed Method

To assess the computational complexity of the method proposed in Section 4, it is essential to analyze each step and estimate the time associated with it. The time complexity for the proposed method is outlined below:
  • O ( n + m ) for the initialization.
  • O ( n m ) for checking the constraints.
  • O ( n ) for reformulating the FFLP.
  • O ( n ) for applying the parametric forms.
  • O ( n m ) for substituting the parametric forms.
  • O ( K 2 n ) for assigning values of α and β .
  • O ( K 2 n m ) for solving the parametric form for each ( α , β ) .
  • O ( n ) for evaluating the objective function.
  • O ( K 2 ) for finding the optimal solution.
Thus, the overall computational complexity is dominated by the step involving the parametric form for each ( α , β ) , which is
O ( K 2 n m )
where K is the number of discretized steps for α and β .

Comparison of Computational Complexity

The computational complexity of the Evolutionary algorithm proposed in [15] is O ( P × ν × m ) , where P, ν , and m refer to the number of generations, population size, and the number of decision variables, respectively.
Comparing the computational complexity of both the methods, it can be seen that the proposed method in this paper is better suited for well-defined problems where the parametric approach can be efficiently applied and where the problem size is manageable.

7. Summary and Conclusions

This paper addresses the non-negative solution of FFLP problems. A double parametric approach for fuzzy numbers is proposed to solve FFLP problems involving inequality constraints. Compared to other methods, the proposed method for solving FFLP problems is thorough and accurate but computationally intensive due to its stepwise, iterative approach. While this ensures robust solutions by exploring all possible scenarios, it leads to higher complexity and potential redundancy in calculations. The method’s precision is a key strength, though it comes at the cost of efficiency. Potential optimization, such as parallel processing, could improve computational speed without compromising accuracy. Overall, the method prioritizes accuracy over efficiency, making it valuable in contexts where precision is crucial.
Expanding the method to handle other fuzzy models, such as trapezoidal or Gaussian fuzzy numbers, can broaden its applicability. It can be applied to real-world problems in fields like supply chain management, finance, and engineering, where uncertainty is common. Additionally, integrating the method with other optimization techniques, such as genetic algorithms or machine learning, can enhance its capability for solving more complex fuzzy systems.

Author Contributions

A.B.: Designing the analysis, collecting the data, coding, conducting the analysis, drafting the original and revised manuscript. S.C. (Snehashish Chakraverty): Conceptualizing the problem, revising the manuscript. S.C. (Subhashis Chatterjee): Supervision, Reviewing. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

All the data underlying this study’s findings are referenced and available to the public.

Acknowledgments

This research received financial support from the Department of Science and Technology (DST), Government of India.(No. DST/INSPIRE Fellowship/2017/IF170690). Authors would like to thanks IIT(ISM) Dhanbad, NIT Rourkela for providing the research environment.

Conflicts of Interest

The authors state that they have no known financial conflicts or personal relationships that may have influenced the work presented in this paper.

References

  1. DeMarr, R. Nonnegative matrices with nonnegative inverses. Proc. Am. Math. Soc. 1972, 35, 307–308. [Google Scholar] [CrossRef]
  2. Kall, P. Stochastic Linear Programming; Springer: New York, NY, USA, 1976. [Google Scholar]
  3. Prékopa, A. Stochastic Programming; Springer: Dordrecht, The Netherlands, 1995. [Google Scholar] [CrossRef]
  4. Stancu-Minasian, I. Stochastic Programming with Multiple Objective Functions; Springer: Dordrecht, The Netherlands, 1984. [Google Scholar]
  5. Vajda, S. Probabilistic Programming; Academic Press: New York, NY, USA, 1972. [Google Scholar]
  6. Friedman, M.; Ming, M.; Kandel, A. Fuzzy linear systems. Fuzzy Sets Syst. 1998, 96, 201–209. [Google Scholar] [CrossRef]
  7. Mikaeilvand, N.; Noeiaghdam, Z.; Noeiaghdam, S.; Nieto, J.J. A novel technique to solve the fuzzy system of equations. Mathematics 2020, 8, 850. [Google Scholar] [CrossRef]
  8. Chakraverty, S.; Behera, D. Fuzzy system of linear equations with coefficients. J. Intell. Fuzzy Syst. 2013, 25, 201–207. [Google Scholar] [CrossRef]
  9. Behera, D.; Chakraverty, S. A new method for solving real and complex fuzzy systems of linear equations. Comput. Math. Model. 2012, 23, 507–518. [Google Scholar] [CrossRef]
  10. Allahviranloo, T. Successive over relaxation iterative method for fuzzy system of linear equations. Appl. Math. Comput. 2005, 162, 189–196. [Google Scholar] [CrossRef]
  11. Allahviranloo, T. The Adomian decomposition method for fuzzy system of linear equations. Appl. Math. Comput. 2005, 163, 553–563. [Google Scholar] [CrossRef]
  12. Behera, D.; Chakraverty, S. New approach to solve fully fuzzy system of linear equations using single and double parametric form of fuzzy numbers. Sadhana 2015, 40, 35–49. [Google Scholar] [CrossRef]
  13. Behera, D.; Chakraverty, S. Solution of fuzzy system of linear equations with polynomial parametric form. Appl. Appl. Math. Int. J. 2012, 7, 12. [Google Scholar]
  14. Wu, Y.K.; Guu, S.M. Minimizing a linear function under a fuzzy max–min relational equation constraint. Fuzzy Sets Syst. 2005, 150, 147–162. [Google Scholar] [CrossRef]
  15. Buckley, J.J.; Feuring, T. Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming. Fuzzy Sets Syst. 2000, 109, 35–53. [Google Scholar] [CrossRef]
  16. Liu, X. Measuring the satisfaction of constraints in fuzzy linear programming. Fuzzy Sets Syst. 2001, 122, 263–275. [Google Scholar] [CrossRef]
  17. Dehghan, M.; Hashemi, B.; Ghatee, M. Computational methods for solving fully fuzzy linear systems. Appl. Math. Comput. 2006, 179, 328–343. [Google Scholar] [CrossRef]
  18. 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]
  19. Delgado, M.; Verdegay, J.L.; Vila, M. A general model for fuzzy linear programming. Fuzzy Sets Syst. 1989, 29, 21–29. [Google Scholar] [CrossRef]
  20. Dubois, D.; Prade, H. Systems of linear fuzzy constraints. Fuzzy Sets Syst. 1980, 3, 37–48. [Google Scholar] [CrossRef]
  21. Fang, S.C.; Hu, C.F.; Wang, H.F.; Wu, S.Y. Linear programming with fuzzy coefficients in constraints. Comput. Math. Appl. 1999, 37, 63–76. [Google Scholar] [CrossRef]
  22. Maleki, H.R.; Tata, M.; Mashinchi, M. Linear programming with fuzzy variables. Fuzzy Sets Syst. 2000, 109, 21–33. [Google Scholar] [CrossRef]
  23. Rommelfanger, H.; Hanuscheck, R.; Wolf, J. Linear programming with fuzzy objectives. Fuzzy Sets Syst. 1989, 29, 31–48. [Google Scholar] [CrossRef]
  24. Sakawa, M.; Yano, H. Interactive decision making for multi-objective linear fractional programmingproblems with fuzzy parameters. Cybern. Syst. 1985, 16, 377–394. [Google Scholar] [CrossRef]
  25. Tanaka, H.; Asai, K. Fuzzy linear programming problems with fuzzy numbers. Fuzzy Sets Syst. 1984, 13, 1–10. [Google Scholar] [CrossRef]
  26. Wu, H.C. Solving fuzzy linear programming problems with fuzzy decision variables. Mathematics 2019, 7, 569. [Google Scholar] [CrossRef]
  27. 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. [Google Scholar] [CrossRef]
  28. Allahviranloo, T.; Lotfi, F.H.; Kiasary, M.K.; Kiani, N.; Alizadeh, L. Solving fully fuzzy linear programming problem by the ranking function. Appl. Math. Sci. 2008, 2, 19–32. [Google Scholar]
  29. Hashemi, S.M.; Modarres, M.; Nasrabadi, E.; Nasrabadi, M.M. Fully fuzzified linear programming, solution and duality. J. Intell. Fuzzy Syst. 2006, 17, 253–261. [Google Scholar]
  30. Dubois, D. Fuzzy Sets and Systems: Theory and Applications; Academic Press: Boston, MA, USA, 1980. [Google Scholar]
  31. Zimmermann, H.J. Fuzzy Set Theory—And Its Applications; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2011. [Google Scholar]
  32. Zadeh, L.A. The concept of a linguistic variable and its application to approximate reasoning—I. Inf. Sci. 1975, 8, 199–249. [Google Scholar] [CrossRef]
  33. Nuriyev, Z.; Issakhanov, A.; Kurths, J.; Kashkynbayev, A. Finite-time synchronization for fuzzy shunting inhibitory cellular neural networks. AIMS Math. 2024, 9, 12751–12777. [Google Scholar] [CrossRef]
  34. Mohammed, P.O.; Agarwal, R.P.; Yousif, M.A.; Al-Sarairah, E.; Mahmood, S.A.; Chorfi, N. Some Properties of a Falling Function and Related Inequalities on Green’s Functions. Symmetry 2024, 16, 337. [Google Scholar] [CrossRef]
  35. Ehsan, H.; Abbas, M.; Nazir, T.; Mohammed, P.O.; Chorfi, N.; Baleanu, D. Efficient Analytical Algorithms to Study Fokas Dynamical Models Involving M-truncated Derivative. Qual. Theory Dyn. Syst. 2023, 23, 49. [Google Scholar] [CrossRef]
  36. Eastman, C.M. Introduction to Fuzzy Arithmetic: Theory and Applications; Kaufmann, A., Gupta, M.M., Eds.; Van Nostrand Reinhold: New York, NY, USA, 1985. [Google Scholar]
  37. Kaleva, O. Fuzzy differential equations. Fuzzy Sets Syst. 1987, 24, 301–317. [Google Scholar] [CrossRef]
  38. Ghanbari, M.; Allahviranloo, T.; Pedrycz, W. A straightforward approach for solving dual fuzzy linear systems. Fuzzy Sets Syst. 2022, 435, 89–106. [Google Scholar] [CrossRef]
  39. Wu, C.X.; Ma, M. Embedding problem of fuzzy number space: Part I. Fuzzy Sets Syst. 1991, 44, 33–38. [Google Scholar]
  40. Kaleva, O.; Seikkala, S. On fuzzy metric spaces. Fuzzy Sets Syst. 1984, 12, 215–229. [Google Scholar] [CrossRef]
  41. Nuraei, R.; Allahviranloo, T.; Ghanbari, M. Finding an inner estimation of the solution set of a fuzzy linear system. Appl. Math. Model. 2013, 37, 5148–5161. [Google Scholar] [CrossRef]
Figure 1. Flowchart of the proposed method.
Figure 1. Flowchart of the proposed method.
Mathematics 12 03051 g001
Figure 2. Product Mix Problem: (a) 3D surface plot of α , β and X 1 ˜ , (b) 3D surface plot of α , β and X 2 ˜ , (c) 3D surface plot of α , β and X 3 ˜ , (d) 3D surface plot of α , β and corresponding objective function value.
Figure 2. Product Mix Problem: (a) 3D surface plot of α , β and X 1 ˜ , (b) 3D surface plot of α , β and X 2 ˜ , (c) 3D surface plot of α , β and X 3 ˜ , (d) 3D surface plot of α , β and corresponding objective function value.
Mathematics 12 03051 g002
Figure 3. Diet Problem: (a) 3D surface plot of α , β and X 1 ˜ , (b) 3D surface plot of α , β and X 2 ˜ , (c) 3D surface plot of α , β and X 3 ˜ , (d) 3D surface plot of α , β and objective function value.
Figure 3. Diet Problem: (a) 3D surface plot of α , β and X 1 ˜ , (b) 3D surface plot of α , β and X 2 ˜ , (c) 3D surface plot of α , β and X 3 ˜ , (d) 3D surface plot of α , β and objective function value.
Mathematics 12 03051 g003
Table 1. Table of abbreviations.
Table 1. Table of abbreviations.
AbbreviationsDefinitions
MOLPMulti-Objective Linear Programming
FFLPFully Fuzzy Linear Programming
FSLEsFuzzy System of Linear Equations
FLPFuzzy Linear Programming
TFNTriangular Fuzzy Number
TFNsTriangular Fuzzy Numbers
FFSLEsFully Fuzzy System of Linear Equations
CLPCrisp Linear Programming
DPFDouble Parametric Form
SPFSingle Parametric Form
s o l n Solution
e q u n Equation
Table 2. Product Mix Problem: Estimated times for product P i is in department D j .
Table 2. Product Mix Problem: Estimated times for product P i is in department D j .
ProductDepartment
D 1 D 2 D 3
P 1 6122
P 2 884
P 3 361
Table 3. Product Mix Problem: Fuzzy representation of the estimated times that product P i is in department D j .
Table 3. Product Mix Problem: Fuzzy representation of the estimated times that product P i is in department D j .
ProductDepartment
D 1 D 2 D 3
P 1 ( 5.6 , 6 , 6.4 ) ( 11.4 , 12 , 12.6 ) ( 1.8 , 2 , 2.2 )
P 2 ( 7.5 , 8 , 8.5 ) ( 7.6 , 8 , 8.4 ) ( 3.8 , 4 , 4.2 )
P 3 ( 2.8 , 3 , 3.2 ) ( 5.7 , 6 , 6.3 ) ( 0.9 , 1 , 1.1 )
Table 4. Product Mix Problem: Comparison of solution between the existing method and the proposed method.
Table 4. Product Mix Problem: Comparison of solution between the existing method and the proposed method.
ProductBuckley and Feuring [15]Proposed Method
P 1 00
P 2 2728.5
P 3 1616
Max Z312324
Table 5. Diet Problem: Estimated units of food F j and product P i .
Table 5. Diet Problem: Estimated units of food F j and product P i .
ProductFood
F 1 F 2
P 1 2.55
P 2 4.53
P 3 510
Table 6. Diet Problem: Fuzzy representation of units of food F j and product P i .
Table 6. Diet Problem: Fuzzy representation of units of food F j and product P i .
ProductFood
F 1 F 2
P 1 ( 2 , 2.5 , 3 ) ( 4.5 , 5 , 5.5 )
P 2 ( 4 , 4.5 , 5 ) ( 2.5 , 3 , 3.5 )
P 3 ( 4.5 , 5 , 5.5 ) ( 9 , 10 , 11 )
Table 7. Diet Problem: Comparison of solution between the existing method and the proposed method.
Table 7. Diet Problem: Comparison of solution between the existing method and the proposed method.
ProductBuckley and Feuring [15]Proposed Method
P 1 00
P 2 80
P 3 3.610.8
Min Z10886.4
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Bhowmick, A.; Chakraverty, S.; Chatterjee, S. Parametric Optimization for Fully Fuzzy Linear Programming Problems with Triangular Fuzzy Numbers. Mathematics 2024, 12, 3051. https://doi.org/10.3390/math12193051

AMA Style

Bhowmick A, Chakraverty S, Chatterjee S. Parametric Optimization for Fully Fuzzy Linear Programming Problems with Triangular Fuzzy Numbers. Mathematics. 2024; 12(19):3051. https://doi.org/10.3390/math12193051

Chicago/Turabian Style

Bhowmick, Aliviya, Snehashish Chakraverty, and Subhashish Chatterjee. 2024. "Parametric Optimization for Fully Fuzzy Linear Programming Problems with Triangular Fuzzy Numbers" Mathematics 12, no. 19: 3051. https://doi.org/10.3390/math12193051

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