An efficient method to handle the uncertain parameters of a linear programming (LP) problem is to express the uncertain parameters by fuzzy numbers which are more realistic, and create a conceptual and theoretical framework for dealing with imprecision and vagueness. The fuzzy LP (FLP) models in the literature generally either incorporate the imprecisions related to the coefficients of the objective function, the values of the right-hand side, and/or the elements of the coefficient matrix. The aim of this article is to introduce a formulation of FLP problems involving interval-valued trapezoidal fuzzy numbers for the decision variables and the right-hand-side of the constraints. We propose a new method for solving this kind of FLP problems based on comparison of interval-valued fuzzy numbers by the help of signed distance ranking. To do this, we first define an auxiliary problem, having only interval-valued trapezoidal fuzzy cost coefficients, and then study the relationships between these problems leading to a solution for the primary problem. It is demonstrated that study of LP problems with interval-valued trapezoidal fuzzy variables gives rise to the same expected results as those obtained for LP with trapezoidal fuzzy variables.
Mots clés : Fuzzy linear programming, interval-valued trapezoidal fuzzy numbers, signed distance ranking
@article{RO_2018__52_3_955_0, author = {Ebrahimnejad, Ali}, title = {A method for solving linear programming with interval-valued trapezoidal fuzzy variables}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {955--979}, publisher = {EDP-Sciences}, volume = {52}, number = {3}, year = {2018}, doi = {10.1051/ro/2018007}, zbl = {1440.90097}, mrnumber = {3885519}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2018007/} }
TY - JOUR AU - Ebrahimnejad, Ali TI - A method for solving linear programming with interval-valued trapezoidal fuzzy variables JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2018 SP - 955 EP - 979 VL - 52 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2018007/ DO - 10.1051/ro/2018007 LA - en ID - RO_2018__52_3_955_0 ER -
%0 Journal Article %A Ebrahimnejad, Ali %T A method for solving linear programming with interval-valued trapezoidal fuzzy variables %J RAIRO - Operations Research - Recherche Opérationnelle %D 2018 %P 955-979 %V 52 %N 3 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2018007/ %R 10.1051/ro/2018007 %G en %F RO_2018__52_3_955_0
Ebrahimnejad, Ali. A method for solving linear programming with interval-valued trapezoidal fuzzy variables. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 955-979. doi : 10.1051/ro/2018007. http://www.numdam.org/articles/10.1051/ro/2018007/
[1] Linear Programming and Network Flows, 4th edn. John Wiley, New York (2010). | MR | Zbl
, and ,[2] Fuzzy linear programming based on statistical confidence interval and interval-valued fuzzy set. Eur. J. Oper. Res. 129 (2001) 65–86. | DOI | MR | Zbl
,[3] Sensitivity analysis in fuzzy number linear programming problems. Math. Comput. Model. 53 (2011) 1878–1888. | DOI | MR | Zbl
,[4] A duality approach for solving bounded linear programming with fuzzy variables based on ranking functions. Int. J. Syst. Sci. 46 (2015) 2048–2060. | DOI | MR | Zbl
,[5] Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sādhanā 41 (2016) 299–316. | MR | Zbl
,[6] A novel approach for sensitivity analysis in linear programs with trapezoidal fuzzy numbers. J. Intell. Fuzzy Syst. 27 (2014) 173–185. | DOI | MR | Zbl
and ,[7] Bounded linear programs with trapezoidal fuzzy numbers. Int. J. Uncertain. FuzzinessKnowl. Based Syst. 18 (2010) 269–286. | DOI | MR | Zbl
, and ,[8] A primal-dual method for linear programming problems with fuzzy variables. Eur. J. Ind. Eng. 4 (2010) 189–209. | DOI
, , and ,[9] A new algorithm to solve fully fuzzy linear programming problems using the MOLP problem. Appl. Math. Model. 39 (2015) 3183–3193. | DOI | MR | Zbl
, and ,[10] Sensitivity analysis in interval-valued trapezoidal fuzzy number linear programming problems. Appl. Math. Model. 38 (2014) 40–62. | DOI | MR | Zbl
,[11] Fuzzy linear programming with trapezoidal fuzzy numbers. Ann. Oper. Res. 143 (2006) 305–315. | DOI | Zbl
and ,[12] An extension of the linear programming method with fuzzy parameters. Int. J. Math. Oper. Res. 3 (2011) 44–55 | DOI | MR | Zbl
and ,[13] A stepwise fuzzy linear programming model with possibility and necessity relations, J. Intell. Fuzzy Syst. 25 (2013) 81–93. | DOI | MR | Zbl
, , and ,[14] Strict sensitivity analysis in fuzzy quadratic programming. Fuzzy Sets Syst. 198 (2012) 99–111. | DOI | MR | Zbl
and ,[15] A new approach for solving fully fuzzy linear fractional programming problems using the multi-objective linear programming. RAIRO: OR 51 (2017) 285–297. | DOI | Numdam | MR | Zbl
, and ,[16] A new approach to some possibilistic linear programming problem. Fuzzy Sets Syst. 49 (1992) 121–133. | DOI | MR
and ,[17] Application of fuzzy sets to multi-objective project management decisions. Int. J. Gen. Syst. 38 (2009) 311–330. | DOI | MR | Zbl
,[18] Applying fuzzy goal programming to project management decisions with multiple goals in uncertain environments. Expert Syst. Appl. 37 (2010) 8499–8507. | DOI
,[19] Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Appl. Math. Model. 33 (2009) 3151–3156. | DOI | MR | Zbl
, , and ,[20] Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy Sets Syst. 158 (2007) 1961–1978. | DOI | MR | Zbl
and ,[21] Linear programming with fuzzy variables. Fuzzy Sets Syst. 109 (2000) 21–33. | DOI | MR | Zbl
, and ,[22] A two-fold linear programming model with fuzzy data. Int. J. Fuzzy Syst. Appl. 2 (2012) 1–12.
, , and ,[23] Fuzzy programming based on interval-valued fuzzy numbers and ranking. Int. J. Contemp. Math. Sci. 2 (2007) 393–410. | DOI | MR | Zbl
,[24] Fuzzy solution in fuzzy linear programming problems. IEEE Trans. Syst. Man Cybern. 14 (1984) 325–328. | DOI | Zbl
and ,[25] Fuzzy mathematical programming approach for solving fuzzy linear fractional programming problem. RAIRO: OR 48 (2014) 109–122. | DOI | Numdam | MR | Zbl
and ,[26] A dual approach to solve the fuzzy linear programming problem. Fuzzy Sets Syst. 14 (1984) 131–141. | DOI | MR | Zbl
,[27] Fuzzy risk analysis based on interval-valued fuzzy numbers. Expert Syst. Appl. 36 (2009) 2285–2299. | DOI
and ,[28] A procedure for ordering fuzzy subsets of the unit interval. Inf. Sci. 24 (1981) 143–161. | DOI | MR | Zbl
,[29] Constructing a fuzzy flow-shop sequencing model based on statistical data. Int. J. Approx. Reason. 29 (2002) 215–234. | DOI | MR | Zbl
and ,[30] Multiple attribute group decision-making methods with unknown weights in intuitionistic fuzzy setting and interval-valued intuitionistic fuzzy setting. Int. J. Gen Syst. 42 (2013) 489–502. | DOI | MR | Zbl
,Cité par Sources :