Abdel-Basset et al. (Neural Computing and Applications, 2018, https://doi.org/10.1007/s00521-018-3404-6) proposed methods for solving different types of neutrosophic linear programming problems (NLPPs) (NLPPs in which some/all the parameters are represented as trapezoidal neutrosophic numbers (TrNNs)). Abdel-Basset et al. also pointed out that as a trapezoidal fuzzy number is a special case of trapezoidal neutrosophic number. Therefore, the fuzzy linear programming problems which can be solved by the existing methods (Ganesan and Veermani, Ann Oper Res, 2006, 143 : 305-315; Ebrahimnejad and Tavana, Appl Math Model, 2014, 38 : 4388-4395; Kumar et al., 2011, Appl Math Model, 35 : 817-823; Satti et al., Int J Decis Sci, 7 : 312-33) can also be solved by thier proposed method. In addition to that, to show the advantages of their proposed method over the existing methods (Ganesan and Veermani, Ann Oper Res, 2006, 143 : 305-315; Ebrahimnejad and Tavana, Appl Math Model, 2014, 38 : 4388-4395; Kumar et al., 2011, Appl Math Model, 35 : 817-823; Satti et al., Int J Decis Sci, 7 : 312-33), Abdel-Basset et al. solved the same fuzzy linear programming problems by their proposed method as well as the existing methods (Ganesan and Veermani, Ann Oper Res, 2006, 143 : 305-315; Ebrahimnejad and Tavana, Appl Math Model, 2014, 38 : 4388-4395; Kumar et al., 2011, Appl Math Model, 35 : 817-823; Satti et al., Int J Decis Sci, 7 : 312-33) and shown that the results, obtained on applying by their proposed method are better than the results, obtained on applying the existing methods (Ganesan and Veermani, Ann Oper Res, 2006, 143 : 305-315; Ebrahimnejad and Tavana, Appl Math Model, 2014, 38 : 4388-4395; Kumar et al., 2011, Appl Math Model, 35 : 817-823; Satti et al., Int J Decis Sci, 7 : 312-33). After a deep study of Abdel-Basset et al. ’s method, it is observed that Abdel-Basset et al. have considered several mathematical incorrect assumptions in their proposed method and hence, it is scientifically incorrect to use Abdel-Basset et al. ’s method in its present form. The aim of this paper is to make the researchers aware about the mathematical incorrect assumptions, considered by Abdel-Basset et al. in their proposed method, as well as to suggest the required modifications in Abdel-Basset et al. ’s method.
Abdel-Basset et al. [1] claimed that although several methods have been proposed in the literature to find the solution of different types of fuzzy linear programming problems (LPPs) (LPPs in which some/all the parameters are represented as fuzzy numbers) and different types of intuitionistic fuzzy LPPs (LPPs in which some/all the parameters are represented as intuitionistic fuzzy numbers) [2–22]. However, there is no method in the literature for solving such NLPPs in which some/all the parameters are represented as TrNNs.
To fill this gap, Abdel-Basset et al. [1] proposed a method for solving same type of NLPPs. In Abdel-Basset et al. ’s method, firstly, a neutrosophic linear programming problem (NLPP) is transformed into a crisp linear programming problem (LPP) by replacing each parameter of the NLPP, represented by a trapezoidal neutrosophic number (TrNN), with its equivalent defuzzified crisp value and then the optimal solution of the transformed crisp LPP is used to find the optimal solution and optimal value of the considered NLPP.
Abdel-Basset et al. [1] also pointed out that as a trapezoidal fuzzy number is a special case of trapezoidal neutrosophic number. Therefore, the fuzzy linear programming problems which can be solved by the existing methods [10, 21] can also be solved by their proposed method. In addition to that, to show the advantages of their proposed method over the existing methods [10, 21], Abdel-Basset et al. [1] solved the same fuzzy linear programming problems by their proposed method as well as the existing methods [10, 21] and shown that the results, obtained on applying by their proposed method are better than the results, obtained on applying the existing methods [10, 21].
In this paper, it is shown that for the ranking function, used by Abdel-Basset et al. [1], to transform a TrNN into its equivalent crisp value, the linearity property is not satisfying. Whereas, Abdel-Basset et al. [1] have used the linearity property in their proposed method, to transform a NLPP into its equivalent crisp LPP. Therefore, Abdel-Basset et al. ’s method [1] is not valid in its present form. Furthermore, the required modification in Abdel-Basset et al. ’s method [1] are suggested.
Method for comparing two TrNNs
Abdel-Basset et al. [1] have used the following method for comparing two TrNNs , and .
Step 1. Check that the considered NLPP is a maximization problem or a minimization problem.
Case (i) If the considered NLPP is a maximization problem, then
if
if
if
where,
and
Case (ii) If the considered NLPP is a minimization problem then
if
if
if
where,
and
Abdel-Basset et al. ’s method
In this section, the Abdel-Basset et al. ’s method [1], for solving different type of NLPPs, is discussed.
NLLP of first type
Abdel-Basset et al. [1], proposed the following method for solving NLPP (P1)
Maximize/Minimize
Subject to
where is a TrNN.
Step 1. Transform the NLPP (P1) into its equivalent crisp LPP (P2).
Maximize/Minimize
Subject to (P2)
Constraints of the NLPP (P1).
Step 2. Find the optimal solution {xj} of the crisp LPP (P2).
Step 3. Using the optimal solution {xj}, obtained in Step 2, and using the relation
find the optimal value
of the NLPP (P1).
NLLP of second type
Abdel-Basset et al. [1] proposed the following method for solving the NLPP (P3).
Maximize/Minimize
Subject to
Step 1. Transform the NLPP (P3) into its equivalent crisp LPP (P4).
Maximize/Minimize
Subject to
Step 2. Find the optimal solution {xj} of the crisp LPP (P4).
Step 3. Using the optimal solution {xj}, obtained in Step 2, the optimal value of the considered NLPP (P3) is .
NLLP of third type
Abdel-Basset et al. [1] proposed the following method for solving NLPP (P5).
Maximize/Minimize
Subject to (P5)
Step 1. Transform the NLPP (P5) into its equivalent crisp LPP (P6).
Maximize/Minimize
Subject to (P6)
.
Step 2. Find the optimal solution {xj} of the crisp LPP (P4).
Step 3. Using the optimal solution {xj}, obtained in Step 2, the optimal value of the considered NLPP (P3) is .
Origin of Abdel-Basset et al. ’s method
In this section, the origin of Abdel-Basset et al. ’s method [1] is discussed.
NLPP of first type
Abdel-Basset et al. [1] have used the following methodology to transform the NLPP (P1) into a crisp linear programming problem (P2).
Step 1. Using the method for comparing TrNNs, discussed in Section 2, the NLPP (P1) can be transformed into its equivalent crisp LPP (P7).
Maximize/Minimize
Subject to
Step 2. Using the property , the crisp LPP (P7) can be transformed into its equivalent crisp LPP (P2).
NLPP of second type
Abdel-Basset et al. [1] have used the following methodology to transform the NLPP (P3) into the crisp linear programming problem (P4).
Step 1. Using the method for comparing TrNNs, discussed in Section 2, the NLPP (P3) can be transformed into the crisp LPP (P8).
Maximize/Minimize
Subject to
Step 2. Using the linearity property, , the crisp LPP (P8) can be transformed into the crisp LPP (P4).
NLPP of third type
Abdel-Basset et al. [1] have used the following methodology to transform the NLPP (P5) into the crisp linear programming problem (P6).
Step 1. Using the method for comparing TrNNs, discussed in Section 2, the NLPP (P5) can be transformed into the crisp LPP (P9).
Maximize/Minimize
Subject to (P9)
Step 2. Using the linearity property, , as well as using the relation R (a) = a, the crisp LPP (P9) can be transformed into the crisp LPP (P6).
Mathematical incorrect assumptions
The following mathematical incorrect assumptions have been considered by Abdel-Basset et al. [1].
It is obvious from Section 4 that
Abdel-Basset et al. [1] have used the property to transform the objective function of the crisp LPP (P7) into the objective function of the crisp LPP (P2).
Abdel-Basset et al. [1] have used the property to transform the constraint of the crisp LPP (P8) into the constraint of the crisp LPP (P4).
However, the following clearly indicates that if and are two TrNNs then
While,
It is obvious from (1) and (2) that .
Abdel-Basset et al. [1] have assumed that if ‘a’ is a real number then R (a) = a and have used this relation to transform the constraint of the crisp LPP (P9) into the constraint of the crisp LPP (P6).
However, the following clearly indicates that R (a) ≠ a.
Abdel-Basset et al. [1] have pointed out that if, and then the TrNN will be transformed into a trapezoidal fuzzy number and hence, in this case,
The expression is equivalent to the expression
The expression is equivalent to
.
Furthermore, it is well known fact that if al = au = am1 = am2 then the trapezoidal fuzzy number will be transformed into a real number A = (a, a, a, a ; 1, 0, 0) and hence, in this case,
The expression is equivalent to the expression R (A) =3a + 1 ≠ a.
The expression is equivalent to the expression R (A) = -2a + 1 ≠ a.
The TrNN , can also be represented as , where, α = am1 - a1 and β = au - am2.
It is pertinent to mention that to find , firstly, there is need to transform into the representation . However, the following clearly indicates that the value of , in the existing NLPP [1, Section 6.1, Example 1], has been obtained by considering am1 as al1,am2 as am1, a as am2 and β as au, which is mathematically incorrect.
In the existing NLPP [1, Section 6.1, Example 1], the trapezoidal neutrosophic number (13, 15, 22) has been replaced by the crisp number 19. This crisp number 19 has been obtained by considering, al = 13, am1 = 15, am2 = 2, au = 2 in the expression .
While, in actual case, to find a crisp number corresponding to the trapezoidal neutrosophic number (13, 15, 2, 2) is 43, which is obtained as follows:
Since, the trapezoidal neutrosophic number (13, 15, 2, 2) is written in the representation . So, firstly, there is need to represent it into the representation . In this representation, the trapezoidal neutrosophic number (13, 15, 2, 2) can be rewritten as (13 - 2, 13, 15, 15 + 2) = (11, 13, 15, 17). Now, as al = 11, am1 = 13, am2 = 15 and au = 17, therefore, using the expression , i.e., the actual crisp number corresponding to trapezoidal neutrosophic number (13, 15, 2, 2) is 43 instead of 19.
Suggested modification
It is obvious from Section 5 that several mathematical incorrect assumptions have been considered in Abdel-Basset et al. ’s method [1]. Therefore, it is scientifically incorrect to use Abdel-Basset et al. ’s method [1] in its present form.
In this section, the required modifications in Abdel-Basset et al. ’s method [1] are suggested.
Since, instead of
Therefore,
The exact crisp LPP corresponding to the NLPP (P1) is (P10) instead of the crisp LPP (P2). Therefore, the optimal solution of the NLPP (P1) should be obtained by solving the crisp LPP (P10) instead by solving the crisp LPP (P2).
Maximize/Minimize
Subject to
The exact crisp LPP corresponding to the NLPP (P3) is (P11) instead of the crisp LPP (P4). Therefore, the optimal solution of the NLPP should be obtained by solving the crisp LPP (P11) instead by solving the crisp LPP (P4).
Maximize/Minimize
Subject to
Furthermore, it is obvious from Section 5 that R (a) = 3a + 1 (in case of maximization problem) and R (a) = -2a + 1 . (in case of minimization problem).
Therefore, the exact crisp LPP corresponding to the NLPP (P12) (in case of maximization problem) is (P5) instead of the crisp LPP (P8). Therefore, the optimal solution of the NLPP(P5) (in case of maximization problem) should be obtained by solving the crisp LPP (P12) instead by solving the crisp LPP (P8).
Maximize
Subject to
The exact crisp LPP corresponding to the NLPP (P5) (in case of minimization problem) is (P13) instead of the crisp LPP (P9). Therefore, the optimal solution of the NLPP (P5) (in case of minimization problem) should be obtained by solving the crisp LPP (P13) instead by solving the crisp LPP (P9).
Maximize
Subject to
Correct solution of the existing NLPPs
Abdel-Basset et al. [1] considered some NLPPs as well as a NLPP of a real-life problem to illustrate their proposed method. However, as discussed in earlier sections that several mathematical incorrect assumptions have been considered for the same. Therefore, the solutions, of the NLPPs, obtained by Abdel-Basset et al. [1], are not correct. The correct solutions of the NLLPs, considered by Abdel-Basset et al. [1], are obtained in this section.
Correct solution of the first NLPP
Abdel-Basset et al. [1], solved the NLPP (P14) to illustrate their proposed method.
The correct solution of the NLPP (P14) can be obtained as follows:
Step 1. Since, in the NLPP (P14), the TrNNs have been represented in the form 〈am1, am2, α, β〉, where, α = am1 - , a2 and β = au - am2. Therefore, firstly, there is need to replace each TrNN 〈am1, am2, α, β〉 with its another representation (am1 - α, am1, am2, am1 + β) i.e., 〈al, am1, am2, au〉 Following the same the NLPP (P14) can be transformed into NLLP (P15).
Step 4. Using the expression,
with , the crisp LPP (P28) can be transformed into the crisp LPP (P29).
Maximize
Subject to
,
Step 5. On solving the crisp LPP (P18), the obtained optimal solution is , .
Step 6. Using the optimal solution, obtained in Step 5, the optimal value of the NLPP (P29) is
Conclusions
The mathematical incorrect assumptions, used in Abdel-Basset et al. ’s method [1], are pointed out. Also, the required modification in Abdel-Basset et al. ’s method [1] are suggested. Furthermore, the correct results of the NLPPs, solved by Abdel-Basset et al. [1] to illustrate their proposed method, are obtained.
References
1.
Abdel-BassetM., GunasekaranM., MohamedM. and SmarandacheF., A novel method for solving the fully neutrosophic linear programming problems, Neural Comput & Applic (2018). https://doi.org/10.1007/s00521-018-3404-
2.
ZimmermannH.-J., Fuzzy programming and linear programming with several objective functions, Fuzzy Sets Syst1 (1978), 45–55.
3.
TanakaH. and AsaiK., Fuzzy solution in fuzzy linear programming problems, IEEE Trans Syst Man Cybern14(2) (1984)325–328.
4.
VerdegayJ.L., A dual approach to solve the fuzzy linear programming problem, Fuzzy Sets Syst14 (1984)131–141.
5.
HerreraF., KovacsM. and VerdegayJ., Optimality for fuzzified mathematical programming problems: A parametric approach, Fuzzy Sets Syst54 (1993)279–285.
6.
BuckleyJ.J. and FeuringT., Evolutionary algorithm solution to fuzzy problems: Fuzzy linear programming, Fuzzy Sets Syst109 (2000)35–53.
7.
MalekiH.R., TataM. and MashinchiM., Linear programming with fuzzy variables, Fuzzy Sets Syst109 (2000)21–33.
8.
StanciulescuC.V., FortempsP., InstalléM. and WertzV., Multiobjective fuzzy linear programming problems with fuzzy decision variables, Eur J Oper Res149 (2003)654–675.
9.
ZhangG., WuY.-H., RemiasM. and LuJ., Formulation of fuzzy linear programming problems as four-objective constrained optimization problems, Appl Math Comput139 (2003)383–399.
10.
GanesanK. and VeeramaniP., Fuzzy linear programs with trapezoidal fuzzy numbers, Ann Oper Res143 (2006)305–315.
11.
HashemiS.M., ModarresM., NasrabadiE. and NasrabadiM.M., Fully fuzzified linear programming, solution and duality, J Intell Fuzzy Syst17 (2006)253–261.
12.
Mahdavi-AmiriN. and NasseriS., Duality in fuzzy number linear programming by use of a certain linear ranking function, Appl Math Comput180 (2006)206–216.
13.
AllahviranlooT., LotfiF.H., KiasaryM.K., KianiN. and AlizadehL., Solving fully fuzzy linear programming problem by the ranking function, Appl Math Sci2 (2008)19–32.
14.
WuH.-C., Using the technique of scalarization to solve the multiobjective programming problems with fuzzy coefficients, Math Comput Model48 (2008)232–248.
15.
LotfiF.H., AllahviranlooT., JondabehM.A. and AlizadehL., Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution, Appl Math Model33 (2009)3151–3156.
16.
EbrahimnejadA., Some new results in linear programs with trapezoidal fuzzy numbers: Finite convergence of the Ganesan and Veeramani’s method and a fuzzy revised simplex method, Appl Math Model35 (2011)4526–4540.
17.
KumarA., KaurJ. and SinghP., A new method for solving fully fuzzy linear programming problems, Appl Math Model35 (2011)817–823.
18.
NagoorganiA. and PonnalaguK., A new approach on solving intuitionistic fuzzy linear programming problem, Appl Math Sci6 (2012)3467–3474.
19.
EbrahimnejadA. and TavanaM., A novel method for solving linear programming problems with symmetric trapezoidal fuzzy numbers, Appl Math Model38 (2014)4388–4395.
20.
BharatiS. and SinghS., A note on solving a fully intuitionistic fuzzy linear programming problem based on sign distance, Int J Comput Appl119 (2015)30–35.
21.
SaatiS., TavanaM., Hatami-MarbiniA. and HajiakhondiE., A fuzzy linear programming model with fuzzy parameters and decision variables, Int J Inf Decis Sci7 (2015)312–333.
22.
SidhuS.K. and KumarA., A note on “Solving intuitionistic fuzzy linear programming problems by ranking function”, J Intell Fuzzy Syst30 (2016)2787–2790.