TY - JOUR
T1 - Analytics under uncertainty
T2 - a novel method for solving linear programming problems with trapezoidal fuzzy variables
AU - Ebrahimnejad, Ali
AU - Tavana, Madjid
AU - Charles, Vincent
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.
PY - 2022/1
Y1 - 2022/1
N2 - Linear programming (LP) has long proved its merit as the most flexible and most widely used technique for resource allocation problems in various fields. To solve an LP problem, we have traditionally considered crisp values for the parameters, which are unrealistic in real-world decision-making under uncertainty. The fuzzy set theory has been used to model the imprecise parameter values in LP problems to overcome this shortcoming, resulting in a fuzzy LP (FLP) problem. This paper proposes a new method for solving fuzzy variable linear programming (FVLP) problems in which the decision variables and resource vectors are fuzzy numbers. We show how to use the standard simplex algorithm to solve this problem by converting the fuzzy problem into a crisp one once a linear ranking function is chosen. The novelty of the proposed model resides in that it requires less effort on fuzzy computations as opposed to the existing fuzzy methods. Furthermore, to solve the FVLP problem using the existing methods, fuzzy arithmetic operations and the solution to fuzzy systems of equations are required. By contrast, only arithmetic operations of real numbers and the solution to crisp systems of equations are required to solve the same problem with the method proposed in this study. Finally, a transportation case study in the coal industry is presented to demonstrate the applicability of the proposed algorithm.
AB - Linear programming (LP) has long proved its merit as the most flexible and most widely used technique for resource allocation problems in various fields. To solve an LP problem, we have traditionally considered crisp values for the parameters, which are unrealistic in real-world decision-making under uncertainty. The fuzzy set theory has been used to model the imprecise parameter values in LP problems to overcome this shortcoming, resulting in a fuzzy LP (FLP) problem. This paper proposes a new method for solving fuzzy variable linear programming (FVLP) problems in which the decision variables and resource vectors are fuzzy numbers. We show how to use the standard simplex algorithm to solve this problem by converting the fuzzy problem into a crisp one once a linear ranking function is chosen. The novelty of the proposed model resides in that it requires less effort on fuzzy computations as opposed to the existing fuzzy methods. Furthermore, to solve the FVLP problem using the existing methods, fuzzy arithmetic operations and the solution to fuzzy systems of equations are required. By contrast, only arithmetic operations of real numbers and the solution to crisp systems of equations are required to solve the same problem with the method proposed in this study. Finally, a transportation case study in the coal industry is presented to demonstrate the applicability of the proposed algorithm.
KW - Duality results
KW - Fuzzy variable linear programming
KW - Ranking function
KW - Transportation problem
KW - Trapezoidal fuzzy number
UR - http://www.scopus.com/inward/record.url?scp=85119627830&partnerID=8YFLogxK
U2 - 10.1007/s00500-021-06389-7
DO - 10.1007/s00500-021-06389-7
M3 - Article
AN - SCOPUS:85119627830
SN - 1432-7643
VL - 26
SP - 327
EP - 347
JO - Soft Computing
JF - Soft Computing
IS - 1
ER -