Next Article in Journal
Novel Method for Ranking Generalized Fuzzy Numbers Based on Normalized Height Coefficient and Benefit and Cost Areas
Next Article in Special Issue
Solving a Multimodal Routing Problem with Pickup and Delivery Time Windows under LR Triangular Fuzzy Capacity Constraints
Previous Article in Journal
On Hybrid Hyper k-Pell, k-Pell–Lucas, and Modified k-Pell Numbers
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Multi-Objective Non-Linear Programming Problems in Linear Diophantine Fuzzy Environment

1
Department of Mathematics and Statistics, Riphah International University, Sector I-14, Islamabad 44000, Pakistan
2
Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB T6G 2R3, Canada
*
Author to whom correspondence should be addressed.
Axioms 2023, 12(11), 1048; https://doi.org/10.3390/axioms12111048
Submission received: 25 September 2023 / Revised: 8 November 2023 / Accepted: 11 November 2023 / Published: 13 November 2023
(This article belongs to the Special Issue Recent Developments in Fuzzy Control Systems and Their Applications)

Abstract

:
Due to various unpredictable factors, a decision maker frequently experiences uncertainty and hesitation when dealing with real-world practical optimization problems. At times, it’s necessary to simultaneously optimize a number of non-linear and competing objectives. Linear Diophantine fuzzy numbers are used to address the uncertain parameters that arise in these circumstances. The objective of this manuscript is to present a method for solving a linear Diophantine fuzzy multi-objective nonlinear programming problem (LDFMONLPP). All the coefficients of the nonlinear multi-objective functions and the constraints are linear Diophantine fuzzy numbers (LDFNs). Here we find the solution of the nonlinear programming problem by using Karush-Kuhn-Tucker condition. A numerical example is presented.

1. Introduction

Nonlinear programming is generally presenting far greater challenges than linear programming. It can be challenging, even when the objective function is the only nonlinear aspect of the problem and all constraints are linear. Zimmermann [1] proposed the idea of fuzzy non-linear programming. Fuzzy non-linear programming are helpful in resolving problems that are challenging, impossible to resolve due to the ambiguous, subjective nature of the problem formulation, or problems which do not have an exact solution.
The idea of decision making in a fuzzy environment was first put forth by Bellman and Zadeh [2]. Maleki et al. [3] introduced a new approach for solving linear programming problems with ambiguous constraints by using a ranking function. Tanaka et al. [4] embraced this idea for resolving mathematical programming problems. A novel approach for solving fully fuzzy linear programming problems with fuzzy variables was put forth by Pandian and Jayalakshmi [5]. Tanaka and Asai [6] discussed fuzzy linear programming problems with fuzzy numbers. Linear programming problems with fuzzy constraints and fuzzy coefficients in both the left and right hand of the constraints set were taken into consideration by Campos and Vardegay [7]. Nehi and Hajmohadi [8] presented a ranking function for solving fuzzy multi-objective linear programming problem. A novel method for solving the fuzzy nonlinear programming problem was presented by Ghadle and Pawar [9]. A method for solving fuzzy nonlinear programming problems using the ranking function was suggested by Loganathan and Kiruthiga [10]. Tang and Wang [11] has developed a method to solve fuzzy non-linear programming problem in manufacturing systems.
The generalization of fuzzy set theory known as intuitionistic fuzzy set (IFS) theory, which was developed by Atanassov [12], has proven to be useful in the field of uncertainty theory because it provides information about the decision maker’s acceptance, rejection, and degree of hesitation. When analyzing a problem, decision-makers frequently deal with linguistic constraints, ambiguity in resource availability, issues with judgement, hesitation when making decisions, lack of evaluation experience, etc. A review of the literature found that a number of authors, including [13,14,15,16,17] have discussed linear programming problem in an intuitionistic fuzzy environment.
El Sayed and Abo-Sinna [18] presented a novel approach for fully intuitionistic fuzzy multi-objective fractional transportation problem. Garg et al. [19] presented intuitionistic fuzzy optimization technique for solving multi-objective reliability optimization problems in interval environment. Rani et al. [20] discussed multi-objective non-linear programming problem in intuitionistic fuzzy environment. Singh and Yadav [21] discussed an optimality of multi objective non-linear programming problem in intuitionistic fuzzy environment.
To the best of our knowledge there is no any approach in literature to solve the multi-objective non-linear programming problem in linear Diophantine fuzzy environment. Therefore, in the present study we discuss the non linear programming problems in which all of the problem’s decision parameters are triangular linear Diophantine fuzzy numbers. First, we use the ranking approach to turn all of the triangular linear Diophantine fuzzy numbers into crisp values, and then we get a crisp non linear programming problem, which we solve by the Kuhn Tucker conditions.

2. Preliminaries and Basic Definitions

In this section we present some basic definitions.
Definition 1
([22]). Let X represent the universe. The following defines an LDFS £ R on X
£ R = ϑ , ξ R τ ( ϑ ) , ϰ R ν ( ϑ ) , γ ( ϑ ) , δ ( ϑ ) : ϑ X ,
where, ξ R τ ( ϑ ) , ϰ R ν ( ϑ ) , γ ( ϑ ) , δ ( ϑ ) [ 0 , 1 ] such that
0 γ ( ϑ ) ξ R τ ( ϑ ) + δ ( ϑ ) ϰ R ν ( ϑ ) 1 , ϑ X ,
0 γ ( ϑ ) + δ ( ϑ ) 1 .
The hesitation part can be expressed as
ϱ π R = 1 ( γ ( ϑ ) ξ R τ ( ϑ ) + δ ( ϑ ) ϰ R ν ( ϑ ) ) ,
where ϱ is the reference parameter.
We write briefly £ R = ξ R τ , ϰ R ν , γ , δ for
£ R = ϑ , ξ R τ ( ϑ ) , ϰ R ν ( ϑ ) , γ ( ϑ ) , δ ( ϑ ) : ϑ X .
Definition 2
([22]). One can write an absolute LDFS on X as
1 £ R = ϑ , 1 , 0 , 1 , 0 : ϑ X ,
an LDFS that is empty or null can be written as
0 £ R = ϑ , 0 , 1 , 0 , 1 : ϑ X .
Definition 3
([22]). Let £ R = ϑ , ξ R τ ( ϑ ) , ϰ R ν ( ϑ ) , γ ( ϑ ) , δ ( ϑ ) : ϑ X be an LDFS. For any constants p,q,r, s [ 0 , 1 ] such that 0 pr + qs 1 with 0 r + s 1 , define the p , q , r , s -cut of £ R as follows:
£ R r , s p , q = ϑ X : ξ R τ ( ϑ ) p , ϰ R ν ( ϑ ) q , γ ( ϑ ) r , δ ( ϑ ) s .
Definition 4
([23]). Let £ R be a LDFS on R with the following membership functions ( ξ R τ and γ) and non-membership functions ( ϰ R ν and δ)
ξ R τ ( x ) = x ϑ 1 ϑ 3 ϑ 1 ϑ 1 x ϑ 3 ϑ 5 x ϑ 5 ϑ 3 ϑ 3 x ϑ 5 0 otherwise , ϰ R ν ( x ) = ϑ 3 x ϑ 3 ϑ 2 ϑ 2 x ϑ 3 x ϑ 3 ϑ 4 ϑ 3 ϑ 3 x ϑ 4 0 otherwise ,
and
γ ( x ) = x ϑ 2 ϑ 3 ϑ 2 ϑ 2 x ϑ 3 ϑ 4 x ϑ 4 ϑ 3 ϑ 3 x ϑ 4 0 otherwise , δ ( x ) = ϑ 3 x ϑ 3 ϑ 1 ϑ 1 x ϑ 3 x ϑ 3 ϑ 5 ϑ 3 ϑ 3 x ϑ 5 0 otherwise ,
where ϑ 1 ϑ 2 ϑ 3 ϑ 4 ϑ 5 for all x R . Then £ R is called a triangular LDFN,
(i) 
of type-1 if ϑ 3 = ϑ 3 and ϑ 1 ϑ 2 ϑ 3 ϑ 4 ϑ 5 ;
(ii) 
of type-2 if ϑ 3 ϑ 3 and ϑ 1 ϑ 2 ϑ 3 ϑ 4 ϑ 5 ;
(iii) 
of type-3 if ϑ 3 = ϑ 3 and ϑ 2 ϑ 1 ϑ 3 ϑ 5 ϑ 4 ;
(iv) 
of type-4 if ϑ 3 ϑ 3 and ϑ 2 ϑ 1 ϑ 3 ϑ 5 ϑ 4 .
We only take type-1 triangle LDFN into consideration throughout the study, and we refer to this kind as triangular LDFN (TLDFN). According to this TLDFN,
£ R T L D F N = ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) .
Definition 5
([23]). Consider a TLDFN £ R T L D F N = ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) . Then
(i) 
p-cut set of £ R T L D F N is a crisp subset of R , and it is defined as
£ R T L D F N p = x X : ξ R τ ( x ) p = ξ R τ ( x ) ( p ) ̲ , ξ R τ ( x ) ( p ) ¯ = ϑ 1 + p ( ϑ 3 ϑ 1 ) , ϑ 5 p ( ϑ 5 ϑ 3 ) .
(ii) 
q-cut set of £ R T L D F N is a crisp subset of R , and it is defined as
£ R T L D F N q = x X : ϰ R ν ( x ) q = ϰ R ν ( q ) ̲ , ϰ R ν ( q ) ¯ = ϑ 3 q ( ϑ 3 ϑ 2 ) , ϑ 3 + q ( ϑ 4 ϑ 3 ) .
(iii) 
r-cut set of £ R T L D F N is a crisp subset of R , and it is defined as
£ R T L D F N r = x X : γ ( x ) r = γ ( r ) ̲ , γ ( r ) ¯ = ϑ 2 + r ( ϑ 3 ϑ 2 ) , ϑ 4 r ( ϑ 4 ϑ 3 ) .
(iv) 
s-cut set of £ R T L D F N is a crisp subset of R , which is defined as follows
£ R T L D F N s = x X : δ ( x ) s = δ ( s ) ̲ , δ ( s ) ¯ = ϑ 3 s ( ϑ 3 ϑ 1 ) , ϑ 3 + s ( ϑ 5 ϑ 3 ) .
We can denote the p , q , r , s -cut of £ R T L D F N = ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) by
( £ R T L D F N ) r , s p , q = γ ( r ) ̲ , γ ( r ) ¯ , δ ( s ) ̲ , δ ( s ) ¯ . ξ R τ ( p ) ̲ , ξ R τ ( p ) ¯ , ϰ R ν ( q ) ̲ , ϰ R ν ( q ) ¯ .
The set of all TLDFN on R is represented by the symbol £ R T L D F N ( R ) .
Definition 6
([23]). A TLDFN £ R T L D F N = ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) is said to be positive if and only if ϑ 1 0 and ϑ 1 0 .
Definition 7
([23]). Two TLDFNs £ R T L D F N = ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) and β R T L D F N = ( δ 1 , δ 2 , δ 3 , δ 4 , δ 5 ) ( δ 1 , δ 2 , δ 3 , δ 4 , δ 5 ) are said to be equal if and only if ϑ 1 = δ 1 , ϑ 2 = δ 2 , ϑ 3 = δ 3 , ϑ 4 = δ 4 , ϑ 5 = δ 5 , ϑ 1 = δ 1 , ϑ 2 = δ 2 , ϑ 4 = δ 4 and ϑ 5 = δ 5 .
Definition 8
([23]). Consider two positive TLDFNs £ R T L D F N = ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) ( ϑ 1 , ϑ 2 , ϑ 3 , ϑ 4 , ϑ 5 ) and β R T L D F N = ( δ 1 , δ 2 , δ 3 , δ 4 , δ 5 ) ( δ 1 , δ 2 , δ 3 , δ 4 , δ 5 ) , then
(i) 
£ R T L D F N + β R T L D F N = ( ϑ 1 + δ 1 , ϑ 2 + δ 2 , ϑ 3 + δ 3 , ϑ 4 + δ 4 , ϑ 5 + δ 5 ) ( ϑ 1 + δ 1 , ϑ 2 + δ 2 , ϑ 3 + δ 3 , ϑ 4 + δ 4 , ϑ 5 + δ 5 ) ;
(ii) 
£ R T L D F N β R T L D F N = ( ϑ 1 δ 5 , ϑ 2 δ 4 , ϑ 3 δ 3 , ϑ 4 δ 2 , ϑ 5 δ 1 ) ( ϑ 1 δ 5 , ϑ 2 δ 4 , ϑ 3 δ 3 , ϑ 4 δ 2 , ϑ 5 δ 1 ) ;
(iii) 
£ R T L D F N × β R T L D F N = ( ϑ 1 δ 1 , ϑ 2 δ 2 , ϑ 3 δ 3 , ϑ 4 δ 4 , ϑ 5 δ 5 ) ( ϑ 1 δ 1 , ϑ 2 δ 2 , ϑ 3 δ 3 , ϑ 4 δ 4 , ϑ 5 δ 5 ) ;
(iv) 
£ R T L D F N ÷ β R T L D F N = ϑ 1 δ 5 , ϑ 2 δ 4 , ϑ 3 δ 3 , ϑ 4 δ 2 , ϑ 5 δ 1 ϑ 1 δ 5 , ϑ 2 δ 4 , ϑ 3 δ 3 , ϑ 4 δ 2 , ϑ 5 δ 1 ;
(v) 
k × £ R T L D F N = ( k ϑ 1 , k ϑ 2 , k ϑ 3 , k ϑ 4 , k ϑ 5 ) ( k ϑ 1 , k ϑ 2 , k ϑ 3 , k ϑ 4 , k ϑ 5 ) if k > 0 ( k ϑ 5 , k ϑ 4 , k ϑ 3 , k ϑ 2 , k ϑ 1 ) ( k ϑ 5 , k ϑ 4 , k ϑ 3 , k ϑ 2 , k ϑ 1 ) if k < 0 .
Definition 9
([24]). The ranking function for TrapLDFN A is determined by the following factors:
( A ) = ξ R τ ( x ) ξ R τ ( y ) 2 + γ ( x ) γ ( y ) 2 + ϰ R ν ( x ) ϰ R ν ( y ) 2 + δ ( x ) δ ( y ) 2 .
This represents the Euclidean distance.
The centroids of the triangular LDFN’s membership functions and non-membership functions are defined as
ξ R τ ( x ) = 1 3 ϑ 1 + ϑ 3 + ϑ 5 , ϰ R ν ( x ) = 1 3 2 ϑ 2 ϑ 3 + 2 ϑ 4 , γ ( x ) = 1 3 ϑ 2 + ϑ 3 + ϑ 4 , δ ( x ) = 1 3 2 ϑ 1 ϑ 3 + 2 ϑ 5 ,
and
ξ R τ ( y ) = 1 3 , ϰ R ν ( y ) = 2 3 , γ ( y ) = 1 3 , δ ( y ) = 2 3 .
Karush-Kuhn-Tucker (KKT) Conditions:
The KKT conditions are first-order conditions for constrained optimization problems, which are a generalization of the first-order conditions we are already familiar with. These more general requirements offer an integrated approach to constrained optimization, where
  • we permit inequality constraints,
  • the number of constraints is unlimited; the constraints may be binding or not binding at the solution,
  • non-negativity constraints can be used,
  • boundary solutions are allowed,
  • non-negativity and structural constraints are also addressed in the same way,
  • dual variables, also known as Lagrange multipliers.
Linear programming is a special case covered by the KKT conditions. Consider the following optimization problem,
Min f ( x ) subjected to g k ( x ) 0 for k = 1 , 2 , , m where X = [ x 1 , x 2 , , x n ] .
Then KKT condition for X = [ x 1 , x 2 , , x n ] to be local minimum are
(i)
f x i + k = 1 n λ k g x i = 0 ,   i = 1 , 2 , , n ;
(ii)
λ k g k = 0 , k = 1 , 2 , , m ;
(iii)
g k 0 , k = 1 , 2 , , m ;
(iv)
λ k 0 , k = 1 , 2 , , m .
On the other hand KKT condition for local maximum are
(i)
f x i + k = 1 n λ k g x i = 0   , i = 1 , 2 , , n ;
(ii)
λ k g k = 0 ,   k = 1 , 2 , , m ;
(iii)
g k 0 , k = 1 , 2 , , m ;
(iv)
λ k 0 , k = 1 , 2 , , m .

3. Linear Diophantine Fuzzy Nonlinear Programming Problem (LDFNLPP)

The following is the mathematical model of LDFNLPP
Maximize ( or Minimize ) Z L = k = 1 n c k L ˜ x k L
subject to k = 1 n a j k L ˜ x k L b j L ˜ , 1 j m ; x k 0 .
where c L ˜ , a j k L ˜ and b L ˜ are triangular LDFNs.
The LDFNLPP suggested algorithm goes as follows:
Step 1. 
Calculate the ranking index according to Definition 9 for each parameter of the provided problem.
Step 2. 
By their respective ranking indices derived from Step 1, replace the Linear Diophantine fuzzy parameters.
Step 3. 
Apply the KKT condition to the reduced problem to get the optimal solution.
The following example shows the steps involved in using the suggested approach to arrive at an optimal solution to the LDFNLPP problem.
Consider the following LDFNLP problem
Min Z = 2 ˜ x 1 5 ˜ x 2 2 subject to 4 ˜ x 1 + 7 ˜ x 2 12 ˜ 9 ˜ x 1 + 10 ˜ x 2 15 ˜ x 1 , x 2 0 .
2 ˜ = ( 7 , 9 , 13 , 15 , 17 ) ( 6 , 8 , 13 , 18 , 20 ) , 5 ˜ = ( 8 , 10 , 15 , 18 , 22 ) ( 7 , 9 , 15 , 20 , 25 ) , 4 ˜ = ( 4 , 6 , 8 , 12 , 14 ) ( 3 , 5 , 8 , 15 , 19 ) , 7 ˜ = ( 6 , 8 , 12 , 16 , 18 ) ( 5 , 7 , 12 , 19 , 23 ) , 12 ˜ = ( 29 , 32 , 37 , 40 , 42 ) ( 25 , 30 , 37 , 43 , 47 ) , 9 ˜ = ( 7 , 9 , 11 , 13 , 15 ) ( 6 , 8 , 11 , 16 , 19 ) , 10 ˜ = ( 9 , 10 , 12 , 13 , 15 ) ( 8 , 9 , 12 , 14 , 17 ) , 15 ˜ = ( 30 , 35 , 38 , 42 , 45 ) ( 27 , 33 , 38 , 46 , 50 ) .
Following are the ranking indices for the parameters corresponding to the provided LDFNLPP applying steps 1 and 2.
Min Z = 24.02 x 1 28.88 x 2 2 subject to 18.80 x 1 + 24.42 x 2 70.99 22.37 x 1 + 22.84 x 2 75.99 x 1 , x 2 0 .
We define the Lagrangian function;
L ( x 1 , x 2 , λ 1 , λ 2 ) = 24.02 x 1 28.88 x 2 2 + λ 1 ( 70.99 18.80 x 1 24.42 x 2 ) + λ 2 ( 75.99 22.37 x 1 22.84 x 2 ) .
Using KKT conditions:
24.02 18.80 λ 1 22.37 λ 2 = 0 , 57.76 x 2 24.42 λ 1 22.84 λ 2 = 0 , 70.99 18.80 x 1 24.42 x 2 = 0 , 75.99 22.37 x 1 22.84 x 2 = 0 .
We obtain the following optimal solution:
x 1 = 2.891 , x 2 = 0.495 and Min Z = ( 22.197 , 28.469 , 41.258 , 47.775 , 54.537 ) ( 19.061 , 25.333 , 41.258 , 56.938 , 63.945 ) .

4. Linear Diophantine Fuzzy Multi-Objective Nonlinear Programming Problem (LDFMONLPP)

Maximize ( or Minimize ) Z L = k = 1 n c k L ˜ x k L ( n 2 as the objective function is non linear )
subject to k = 1 n a j k L ˜ x k L ( ) b j , L ˜ 1 j m ; x k 0 .
where c L ˜ , a j k L ˜ and b L ˜ are triangular LDFNs.
In this paper we discuss three cases.
Case I:
First, we take multi objective problem where the coefficients of the decision variables in the objective function, coefficients of the decision variables in the constraints, and right-side constraints are modelled as TLDFN, and then we create as an NLPP with linear Diophantine fuzzy inequalities and objective function.
Max θ = j = 1 n ( c j 1 , c j 2 , c j 3 , c j 4 , c j 5 ) ( c j 1 , c j 2 , c j 3 , c j 4 , c j 5 ) X i ( n 2 as the objective function is non linear ) Max θ = j = 1 n ( c j 1 , c j 2 , c j 3 , c j 4 , c j 5 ) ( c j 1 , c j 2 , c j 3 , c j 4 , c j 5 ) X i ( n 2 as the objective function is non linear ) subject to ( a i j 1 , a i j 2 , a i j 3 , a i j 4 , a i j 5 ) ( a i j 1 , a i j 2 , a i j 3 , a i j 4 , a i j 5 ) X i ( b i 1 , b i 2 , b i 3 , b i 4 , b i 5 ) ( b i 1 , b i 2 , b i 3 , b i 4 , b i 5 ) X 0 , i = 1 , 2 , , m and j = 1 , 2 , , n .
We propose the following strategy to resolve problems involving linear Diophantine fuzzy nonlinear programming:
Step 1. 
Assume the coefficient c L and coefficients of a j k L and b L to be triangular linear Diophantine fuzzy numbers.
Step 2. 
Apply the ranking function from Definition 9.
Step 3. 
The stationary points can be found using the KKT conditions.
Step 4. 
Verify the optimality at these stationary points.
Step 5. 
Find the optimal solution.
Consider the following LDFMONLPP:
Max Z = 6 ˜ x 1 2 + 4 ˜ x 2 2 Max Z = 9 ˜ x 1 2 + 2 ˜ x 2 2 subject to 5 ˜ x 1 + 7 ˜ x 2 10 ˜ 8 ˜ x 1 + 3 ˜ x 2 11 ˜ x 1 , x 2 0 .
where
6 ˜ = ( 1 , 3 , 5 , 8 , 9 ) ( 0 , 3 , 5 , 7 , 11 ) , 4 ˜ = ( 0 , 4 , 5 , 6 , 9 ) ( 2 , 3 , 5 , 7 , 11 ) , 9 ˜ = ( 2 , 4 , 4 , 5 , 6 ) ( 1 , 3 , 4 , 8 , 10 ) , 2 ˜ = ( 1 , 2 , 5 , 9 , 11 ) ( 0 , 3 , 5 , 8 , 10 ) , 5 ˜ = ( 4 , 6 , 9 , 10 , 12 ) ( 3 , 5 , 9 , 15 , 19 ) , 7 ˜ = ( 4 , 5 , 12 , 13 , 22 ) ( 3 , 4 , 12 , 23 , 29 ) , 10 ˜ = ( 19 , 26 , 32 , 44 , 48 ) ( 18 , 24 , 32 , 49 , 52 ) , 8 ˜ = ( 3 , 7 , 10 , 13 , 15 ) ( 2 , 6 , 10 , 19 , 22 ) , 3 ˜ = ( 10 , 15 , 19 , 23 , 29 ) ( 9 , 13 , 19 , 27 , 35 ) , 11 ˜ = ( 23 , 30 , 39 , 49 , 62 ) ( 21 , 27 , 39 , 57 , 70 ) .
Applying the ranking function on the above problem;
Max Z = 9.634 x 1 2 + 9.971 x 2 2 subject to 17.918 x 1 + 25.378 x 2 69.034 20.988 x 1 + 39.618 x 2 84.051 x 1 , x 2 0 .
and
Max Z = 8.925 x 1 2 + 9.859 x 2 2 subject to 17.918 x 1 + 25.378 x 2 69.034 20.988 x 1 + 39.618 x 2 84.051 x 1 , x 2 0 .
Define the Lagrangian function for problem 1.
L ( x 1 , x 2 , λ 1 , λ 2 ) = 9.634 x 1 2 + 9.971 x 2 2 + λ 1 ( 69.034 17.918 x 1 25.378 x 2 ) + λ 2 ( 84.051 20.988 x 1 39.618 x 2 ) ,
using KKT conditions to get the optimal solution
19.268 x 1 17.918 λ 1 20.988 λ 2 = 0 , 19.942 x 2 25.378 λ 1 39.618 λ 2 = 0 , 69.034 17.918 x 1 25.378 x 2 = 0 , 84.051 20.988 x 1 39.618 x 2 = 0 .
We obtain the following optimal solution:
x 1 = 0.9006 , x 2 = 1.6424 and Max Z = ( 0.9006 , 13.222 , 17.542 , 22.672 , 31.576 ) ( 5.394 , 10.525 , 17.542 , 24.559 , 38.593 ) .
Now solving problem 2,
Max Z = 8.925 x 1 2 + 9.859 x 2 2 subject to 17.918 x 1 + 25.378 x 2 69.034 20.988 x 1 + 39.618 x 2 84.051 x 1 , x 2 0 .
Define the Lagrangian function for the above case
L ( x 1 , x 2 , λ 1 , λ 2 ) = 8.925 x 1 2 + 9.859 x 2 2 + λ 1 ( 69.034 17.918 x 1 25.378 x 2 ) + λ 2 ( 84.051 20.988 x 1 39.618 x 2 ) .
The necessary KKT conditions are
17.85 x 1 17.918 λ 1 20.988 λ 2 = 0 , 19.718 x 2 25.378 λ 1 39.618 λ 2 = 0 , 69.034 17.918 x 1 25.378 x 2 = 0 , 84.051 20.988 x 1 39.618 x 2 = 0 .
We obtain the following optimal solution:
x 1 = 0.947 , x 2 = 1.6192 and Max Z = ( 4.413 , 8.826 , 16.689 , 28.069 , 34.207 ) ( 0.896 , 10.551 , 16.689 , 28.136 , 35.17 ) .
Case II:
In this particular case, we talk about the nonlinearity of the multi objective variables, the coefficients of the decision variables in the constraints, and the right side of the constraints are TLDFNs.
Max θ = j = 1 n c j X i J Max θ = j = 1 n c j X i J subject to ( a i j 1 , a i j 2 , a i j 3 , a i j 4 , a i j 5 ) ( a i j 1 , a i j 2 , a i j 3 , a i j 4 , a i j 5 ) X i ( b i 1 , b i 2 , b i 3 , b i 4 , b i 5 ) ( b i 1 , b i 2 , b i 3 , b i 4 , b i 5 ) X 0 , i = 1 , 2 , , m and j = 1 , 2 , , n .
Applying the ranking function which is defined in Definition 9, then solve by KKT condition.
Consider the following LDFMONLPP problem
Max Z = 2 x 1 2 + 3 x 2 2 Max Z = 3 x 1 2 + 4 x 2 2 subject to 6 ˜ x 1 + 9 ˜ x 2 12 ˜ 7 ˜ x 1 + 10 ˜ x 2 15 ˜ x 1 , x 2 0 .
where
6 ˜ = ( 1 , 2 , 3 , 5 , 7 ) ( 0 , 1 , 3 , 9 , 11 ) , 9 ˜ = ( 2 , 4 , 6 , 8 , 10 ) ( 1 , 3 , 6 , 11 , 12 ) , 12 ˜ = ( 7 , 15 , 19 , 32 , 39 ) ( 6 , 12 , 19 , 27 , 43 ) , 7 ˜ = ( 3 , 5 , 7 , 11 , 12 ) ( 1 , 4 , 7 , 10 , 13 ) , 10 ˜ = ( 5 , 7 , 9 , 10 , 11 ) ( 4 , 6 , 9 , 12 , 15 ) , 15 ˜ = ( 12 , 22 , 25 , 36 , 43 ) ( 11 , 21 , 25 , 42 , 49 ) .
Using the ranking function on the above problem;
Max Z = 2 x 1 2 + 3 x 2 2 subject to 8.258 x 1 + 11.689 x 2 45.463 13.868 x 1 + 16.699 x 2 57.652 x 1 , x 2 0 .
and
Max Z = 3 x 1 2 + 4 x 2 2 subject to 8.258 x 1 + 11.689 x 2 45.463 13.868 x 1 + 16.699 x 2 57.652 x 1 , x 2 0 .
Define the Lagrangian function for problem 3;
L ( x 1 , x 2 , λ 1 , λ 2 ) = 2 x 1 2 + 3 x 2 2 + λ 1 ( 45.463 8.258 x 1 11.689 x 2 ) + λ 2 ( 57.652 13.868 x 1 16.699 x 2 ) ,
using KKT conditions to get the optimal solution
4 x 1 8.258 λ 1 13.868 λ 2 = 0 , 6 x 2 11.689 λ 1 16.699 λ 2 = 0 , 45.463 8.258 x 1 11.689 x 2 = 0 , 57.652 13.868 x 1 16.699 x 2 = 0 .
We obtain the following optimal solution:
x 1 = 2.111 , x 2 = 1.694 and Max Z = 17.521 .
Similarly, solving problem 4 by the same method we obtain the following optimal solution;
x 1 = 1.989 , x 2 = 1.796 and Max Z = 24.770 .
Case III:
In this case, we talk about a multi-objective problem with right hand side constants and decision variable coefficients in the objective function are modelled as TLDFN.
Max θ = j = 1 n ( c j 1 , c j 2 , c j 3 , c j 4 , c j 5 ) ( c j 1 , c j 2 , c j 3 , c j 4 , c j 5 ) X i Min θ = j = 1 n ( c j 1 , c j 2 , c j 3 , c j 4 , c j 5 ) ( c j 1 , c j 2 , c j 3 , c j 4 , c j 5 ) X i subject to A i X i j ( b i 1 , b i 2 , b i 3 , b i 4 , b i 5 ) ( b i 1 , b i 2 , b i 3 , b i 4 , b i 5 ) X 0 , i = 1 , 2 , , m and j = 1 , 2 , , n .
Consider the following LDFMONLPP problem
Max Z = 2 ˜ x 1 + 5 ˜ x 2 Min Z = 8 ˜ x 1 9 ˜ x 2 subject to 3 x 1 + 4 x 2 2 7 ˜ 2 x 1 + 5 x 2 2 12 ˜ x 1 , x 2 0 .
where,
2 ˜ = ( 1 , 1 , 2 , 3 , 5 ) ( 0 , 1 , 2 , 6 , 7 ) , 5 ˜ = ( 2 , 4 , 6 , 9 , 10 ) ( 1 , 3 , 6 , 11 , 13 ) , 8 ˜ = ( 4 , 5 , 6 , 7 , 8 ) ( 3 , 4 , 6 , 9 , 12 ) , 9 ˜ = ( 3 , 5 , 8 , 10 , 11 ) ( 2 , 4 , 8 , 13 , 15 ) , 7 ˜ = ( 6 , 8 , 14 , 19 , 25 ) ( 5 , 7 , 14 , 24 , 30 ) , 12 ˜ = ( 11 , 12 , 14 , 21 , 25 ) ( 12 , 13 , 14 , 27 , 35 ) .
Using the ranking function on the above problem;
Max Z = 5.043 x 1 + 12.027 x 2 subject to 3 x 1 + 4 x 2 2 30.242 2 x 1 + 5 x 2 2 39.148 x 1 , x 2 0 .
and
Min Z = 12.260 x 1 14.880 x 2 subject to 3 x 1 + 4 x 2 2 30.242 2 x 1 + 5 x 2 2 39.148 x 1 , x 2 0 .
Define the Lagrangian function for problem 5,
L ( x 1 , x 2 , λ 1 , λ 2 ) = 5.043 x 1 + 12.027 x 2 + λ 1 ( 30.242 3 x 1 4 x 2 2 ) + λ 2 ( 39.148 2 x 1 5 x 2 2 ) ,
using KKT conditions to get the optimal solution
5.043 3 λ 1 2 λ 2 = 0 , 12.027 8 x 2 λ 1 10 x 2 λ 2 = 0 , 30.242 3 x 1 4 x 2 2 = 0 , 39.148 2 x 1 5 x 2 2 = 0 .
which implies
x 1 = 9.015 , x 2 = 0.894 and Max Z = ( 10.803 , 12.591 , 23.394 , 35.091 , 54.015 ) ( 0.894 , 11.697 , 23.394 , 63.924 , 74.727 ) .
Similarly, solving problem 6 by the same method we obtain the following optimal solution,
x 1 = 9.804 , x 2 = 0.455 and Min Z = ( 40.581 , 51.295 , 62.464 , 73.178 , 83.437 ) ( 30.322 , 41.036 , 62.464 , 94.151 , 124.473 ) .

5. Conclusions

In this paper, we have proposed multi-objective non-linear programming problem in linear Diophantine fuzzy environment having mixed type of conflicting objectives. We used a linear ranking function for triangular LDFNs. We developed three approaches to solve the LDFMONLPP with the help of Kuhn-Tucker conditions. Using this method, many decision making and optimization problems of uncertain nature can be solved. Also the proposed modelling will be useful for decision-making problems involving hesitation and uncertainty with multiple objectives in manufacturing, production, planning, and scheduling systems. There are several applications for nonlinear programming. Some of the most common are data networks routing, production planning, resource allocation, computer-aided design, solution of equilibrium models, data analysis and least squares formulations and modeling human or organizational behavior. These applications usually share some attributes regarding problem structure that make convex optimization algorithms very effective.

Author Contributions

S.I. wrote the main manuscript text. N.Y. and M.G. supplied the main results. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

The data presented in this study are available on request from the second author.

Acknowledgments

The authors are highly grateful to the referees for their valuable comments and suggestions.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zimmermann, H.J. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1978, 1, 45–55. [Google Scholar] [CrossRef]
  2. Bellman, R.E.; Zadeh, L.A. Decision-making in a fuzzy environment. Manag. Sci. 1970, 17, B-141. [Google Scholar] [CrossRef]
  3. Maleki, H.R.; Tata, M.; Mashinchi, M. Linear programming with fuzzy variables. Fuzzy Sets Syst. 2000, 109, 21–33. [Google Scholar] [CrossRef]
  4. Tanaka, H.; Okuda, T.; Asai, K. On Fuzzy-Mathematical Programming. J. Cybemetics 1973, 3, 37–46. [Google Scholar] [CrossRef]
  5. Pandian, P.; Jayalakshmi, M. A new method for solving integer linear programming problems with fuzzy variables. Appl. Math. Sci. 2010, 4, 997–1004. [Google Scholar]
  6. Tanaka, H.; Asai, K. Fuzzy linear programming problems with fuzzy numbers. Fuzzy Sets Syst. 1984, 13, 1–10. [Google Scholar] [CrossRef]
  7. Campos, L.; Verdegay, J.L. Linear programming problems and ranking of fuzzy numbers. Fuzzy Sets Syst. 1989, 32, 1–11. [Google Scholar] [CrossRef]
  8. Nehi, H.M.; Hajmohamadi, H. A ranking function method for solving fuzzy multi-objective linear programming problem. Ann. Fuzzy Math. Inform. 2012, 3, 31–38. [Google Scholar]
  9. Ghadle, K.P.; Pawar, T.S. New approach for Wolfe’s modified simplex method to solve quadratic programming problems. Int. J. Res. Eng. Technol. 2015, 4, 371–376. [Google Scholar]
  10. Loganathan, C.; Kiruthiga, M. Solution of fuzzy nonlinear programming problem using ranking function. Int. Recent Trends Eng. Res. 2016, 2, 512–520. [Google Scholar]
  11. Tang, J.; Wang, D. Modelling and optimization for a type of fuzzy nonlinear programming problems in manufacturing systems. In Proceedings of the 35th IEEE Conference on Decision and Control, Kobe, Japan, 11–13 December 1996; Volume 4, pp. 4401–4405. [Google Scholar]
  12. Atanassov, K.T.; Stoeva, S. Intuitionistic fuzzy sets. Fuzzy Sets Syst. 1986, 20, 87–96. [Google Scholar] [CrossRef]
  13. Mahapatra, G.S.; Mitra, M.; Roy, T.K. Intuitionistic fuzzy multi-objective mathematical programming on reliability optimization model. Int. J. Fuzzy Syst. 2010, 12, 259–266. [Google Scholar]
  14. Muruganandam, S.; Ambika, P. Intuitionistic fuzzy linear fractional programming problem. Glob. J. Pure Appl. Math. 2017, 13, 203–214. [Google Scholar]
  15. Nachammai, A.L.; Thangaraj, P. Solving intuitionistic fuzzy linear programming by using metric distance ranking. Researcher 2013, 5, 65–70. [Google Scholar]
  16. Nagoorgani, A.; Ponnalagu, K. A new approach on solving intuitionistic fuzzy linear programming problem. Appl. Math. Sci. 2012, 6, 3467–3474. [Google Scholar]
  17. Sakawa, M.; Yano, H. An interactive fuzzy satisficing method for multiobjective nonlinear programming problems with fuzzy parameters. Fuzzy Sets Syst. 1989, 30, 221–238. [Google Scholar] [CrossRef]
  18. El Sayed, M.A.; Abo-Sinna, M.A. A novel approach for fully intuitionistic fuzzy multi-objective fractional transportation problem. Alex. Eng. J. 2021, 60, 1447–1463. [Google Scholar] [CrossRef]
  19. Garg, H.; Rani, M.; Sharma, S.P.; Vishwakarma, Y. Intuitionistic fuzzy optimization technique for solving multi-objective reliability optimization problems in interval environment. Expert. Appl. 2014, 41, 3157–3167. [Google Scholar] [CrossRef]
  20. Rani, D.; Gulati, T.R.; Garg, H. Multi-objective non-linear programming problem in intuitionistic fuzzy environment: Optimistic and pessimistic view point. Expert Syst. Appl. 2016, 64, 228–238. [Google Scholar] [CrossRef]
  21. Singh, S.K.; Yadav, S.P. Modeling and optimization of multi objective non-linear programming problem in intuitionistic fuzzy environment. Appl. Math. Model. 2015, 39, 4617–4629. [Google Scholar] [CrossRef]
  22. Riaz, M.; Hashmi, M.R. Linear Diophantine fuzzy set and its applications towards multi-attribute decision-making problems. J. Intell. Fuzzy Syst. 2019, 37, 5417–5439. [Google Scholar] [CrossRef]
  23. Khan, N.; Yaqoob, N.; Shams, M.; Gaba, Y.U.; Riaz, M. Solution of linear and quadratic equations based on triangular linear diophantine fuzzy numbers. J. Funct. Sp. 2021, 2021, 8475863. [Google Scholar] [CrossRef]
  24. Iqbal, S.; Yaqoob, N. Ranking of linear Diophantine fuzzy numbers using circumcenter of centroids. AIMS Math. 2023, 8, 9840–9861. [Google Scholar] [CrossRef]
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

Iqbal, S.; Yaqoob, N.; Gulistan, M. Multi-Objective Non-Linear Programming Problems in Linear Diophantine Fuzzy Environment. Axioms 2023, 12, 1048. https://doi.org/10.3390/axioms12111048

AMA Style

Iqbal S, Yaqoob N, Gulistan M. Multi-Objective Non-Linear Programming Problems in Linear Diophantine Fuzzy Environment. Axioms. 2023; 12(11):1048. https://doi.org/10.3390/axioms12111048

Chicago/Turabian Style

Iqbal, Salma, Naveed Yaqoob, and Muhammad Gulistan. 2023. "Multi-Objective Non-Linear Programming Problems in Linear Diophantine Fuzzy Environment" Axioms 12, no. 11: 1048. https://doi.org/10.3390/axioms12111048

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