Document Type : Research Paper


1 Department of Operations Research, Faculty of Mathematical Sciences, University of Mazandaran

2 Department of Mathematics, University of Mazandaran, Babolsar, Iran

3 School of Mathematics and Information Science, Guangzhou University, Guangzhou, China.


‎ In this paper, we generalize a linear programming problem with symmetric trapezoidal ‎fuzzy number which is introduced by Ganesan and et al. in [3] to a general kind of trapezoidal fuzzy number. In this way, we first establish a new ‏arithmetic operation for multiplication of two ‏trapezoidal fuzzy numbers. Then in order to ‎preparing a method for solving the fuzzy linear programming as well as the primal simplex ‎algorithm, we use a general linear ranking function as a convenient approach in the literature. In fact, our main contribution in this work is based on 3 items: 1) Extending the current fuzzy linear program to a general kind which is not essentially including the symmetric trapezoidal fuzzy number‎s ‎‏,‏ 2) Defining a new multiplication role of two trapezoidal fuzzy number‎s‎, 3) Establishing a fuzzy primal simplex algorithm for solving the generalized model. We in particular emphasize that this study can be used for establishing fuzzy dual simplex algorithm, fuzzy primal-dual simplex algorithm, fuzzy multi objective linear programming and the other similar methods which are appeared in the literature.


Main Subjects

[1] Das, S. K., Mandal, T., & Edalatpanah, S. A. (2017). A mathematical model for solving fully fuzzy linear programming problem with trapezoidal fuzzy numbers. Applied Intelligence, 46(3), 509-519.
[2] Ebrahimnejad, A., & Nasseri, S. H. (2009). Using complementary slackness property to solve linear programming with fuzzy parameters. Fuzzy Information and Engineering, 1(3), 233-245.
[3] Ebrahimnejad, A., Nasseri, S. H., Lotfi, F. H., & Soltanifar, M. (2010). A primal-dual method for linear programming problems with fuzzy variables. European Journal of Industrial Engineering, 4(2), 189-209.
[4] Ganesan, K., & Veeramani, P. (2006). Fuzzy linear programs with trapezoidal fuzzy numbers. Annals of Operations Research, 143(1), 305-315.
[5] Lotfi, F. H., Allahviranloo, T., Jondabeh, M. A., & Alizadeh, L. (2009). Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution. Applied Mathematical Modelling, 33(7), 3151-3156.
[6] Klir, G., & Yuan, B. (1995). Fuzzy sets and fuzzy logic : Theory and Applications, Prentice-Hall, PTR, New Jersey.
[7] Kumar, A., Kaur, J., & Singh, P. (2011). A new method for solving fully fuzzy linear programming problems. Applied Mathematical Modelling, 35(2), 817-823.
[8] Mahdavi-Amiri, N., & Nasseri, S. H. (2007). Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy sets and systems, 158(17), 1961-1978.
[9] Mahdavi-Amiri, N., & Nasseri, S. H. (2006). Duality in fuzzy number linear programming by use of a certain linear ranking function. Applied Mathematics and Computation, 180(1), 206-216.
[10]Maleki, H. R., Tata, M., & Mashinchi, M. (2000). Linear programming with fuzzy variables. Fuzzy sets and systems, 109(1), 21-33.
[11]Nasseri, S. H., & Ebrahimnejad, A. (2010). A fuzzy dual simplex method for fuzzy number linear programming problem. Advances in Fuzzy Sets and Systems, 5(2), 81-95.
[12]Nasseri, S. H., & Ebrahimnejad, A. (2010). A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems. European Journal of Industrial Engineering, 4(3), 372- 389. [13]Nasseri, S. H., Ebrahimnejad, A., & Mizuno, S. (2010). Duality in fuzzy linear programming with symmetric trapezoidal numbers. Applications and Applied Mathematics, 5(10), 1467-1482.
[14]Yager, R. R. (1981). A procedure for ordering fuzzy subsets of the unit interval. Information sciences, 24(2), 143-161.