×
Zhong, Yi-hua; Jia, Yan-lin; Chen, Dandan; Yang, Yan

Interior point method for solving fuzzy number linear programming problems using linear ranking function. (English) Zbl 1271.90114

J. Appl. Math. 2013, Article ID 795098, 9 p. (2013).
Summary: Recently, various methods have been developed for solving linear programming problems with fuzzy number, such as simplex method and dual simplex method. But their computational complexities are exponential, which is not satisfactory for solving large-scale fuzzy linear programming problems, especially in the engineering field. A new method which can solve large-scale fuzzy number linear programming problems is presented in this paper, which is named a revised interior point method. Its idea is similar to that of interior point method used for solving linear programming problems in crisp environment before, but its feasible direction and step size are chosen by using trapezoidal fuzzy numbers, linear ranking function, fuzzy vector, and their operations, and its end condition is involved in linear ranking function. Their correctness and rationality are proved. Moreover, choice of the initial interior point and some factors influencing the results of this method are also discussed and analyzed. The result of algorithm analysis and example study that shows proper safety factor parameter, accuracy parameter, and initial interior point of this method may reduce iterations and they can be selected easily according to the actual needs. Finally, the method proposed in this paper is an alternative method for solving fuzzy number linear programming problems.

Cited in 1 Document

MSC:

90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C05 Linear programming
PDF BibTeX XML Cite
\textit{Y.-h. Zhong} et al., J. Appl. Math. 2013, Article ID 795098, 9 p. (2013; Zbl 1271.90114)
Full Text: DOI

References:

[1] S. Lertworasirikul, S.-C. Fang, J. A. Joines, and H. L. W. Nuttle, “Fuzzy data envelopment analysis (DEA): a possibility approach,” Fuzzy Sets and Systems, vol. 139, no. 2, pp. 379-394, 2003. · Zbl 1047.90080
[2] M. Wen and H. Li, “Fuzzy data envelopment analysis (DEA): model and ranking method,” Journal of Computational and Applied Mathematics, vol. 223, no. 2, pp. 872-878, 2009. · Zbl 1159.90533
[3] C. Kahraman, T. Ertay, and G. Büyüközkan, “A fuzzy optimization model for QFD planning process using analytic network approach,” European Journal of Operational Research, vol. 171, no. 2, pp. 390-411, 2006. · Zbl 1090.90016
[4] H. Tanaka, T. Okuda, and K. Asai, “On fuzzy-mathematical programming,” Journal of Cybernetics, vol. 3, no. 4, pp. 37-46, 1973. · Zbl 0297.90098
[5] R. E. Bellman and L. A. Zadeh, “Decision-making in a fuzzy environment,” Management Science, vol. 17, pp. B141-B164, 1970. · Zbl 0224.90032
[6] H. J. Zimmermann, “Fuzzy programming and linear programming with several objective functions,” Fuzzy Sets and Systems, vol. 1, no. 1, pp. 45-55, 1978. · Zbl 0364.90065
[7] H. Rommelfanger, “Fuzzy linear programming and applications,” European Journal of Operational Research, vol. 92, no. 3, pp. 512-527, 1996. · Zbl 0914.90265
[8] H. R. Maleki, M. Tata, and M. Mashinchi, “Linear programming with fuzzy variables,” Fuzzy Sets and Systems, vol. 109, no. 1, pp. 21-33, 2000. · Zbl 0956.90068
[9] K. Ganesan and P. Veeramani, “Fuzzy linear programs with trapezoidal fuzzy numbers,” Annals of Operations Research, vol. 143, no. 1, pp. 305-315, 2006. · Zbl 1101.90091
[10] S. H. Nasseri, E. Ardil, A. Yazdani, and R. Zaefarian, “Simplex method for solving linear programming problems with fuzzy numbers,” Transactions on Engineering, Computing and Technology, vol. 10, pp. 284-288, 2005.
[11] N. Mahdavi-Amiri, S. H. Nasseri, and A. Yazdani, “Fuzzy primal simplex algorithms for solving fuzzy linear programming problems,” Iranian Journal of Operations Research, vol. 1, pp. 68-84, 2009.
[12] H. Nasseri and A. Ebrahimnejad, “A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems,” European Journal of Industrial Engineering, vol. 4, no. 3, pp. 372-389, 2010. · Zbl 1197.90353
[13] S. H. Nasseri and B. Khabiri, “Revised fuzzy simplex algorithm for linear programming problems with fuzzy variables using linear ranking functions,” International Journal of Mathematics and Computation, vol. 6, no. 10, pp. 44-54, 2010.
[14] S. H. Nasseri and B. Khabiri, “A revised simplex algorithm for fuzzy nonlinear linear programming problems using linear ranking functions,” International Journal of Mathematics and Computation, vol. 8, no. 10, pp. 114-126, 2010.
[15] S. H. Nasseri, H. Attari, and A. Ebrahimnejad, “Revised simplex method and its application for solving fuzzy linear programming problems,” European Journal of Industrial Engineering, vol. 6, no. 3, pp. 259-280, 2012.
[16] A. Ebrahimnejad, “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,” Applied Mathematical Modelling, vol. 35, no. 9, pp. 4526-4540, 2011. · Zbl 1225.90165
[17] S. H. Nasseri and Z. Alizadeh, “Solving linear programming problem with fuzzy right hand sides: a penalty method,” The Journal of Mathematics and Computer Science, vol. 3, no. 3, pp. 318-328, 2011.
[18] A. Ebrahimnejad, S. H. Nasseri, and S. M. Mansourzadeh, “Bounded primal simplex algorithm for bounded linear programming with fuzzy cost coefficients,” International Journal of Operations Research and Information Systems, vol. 2, pp. 96-120, 2011.
[19] N. Mahdavi-Amiri and S. H. Nasseri, “Duality in fuzzy number linear programming by use of a certain linear ranking function,” Applied Mathematics and Computation, vol. 180, no. 1, pp. 206-216, 2006. · Zbl 1102.90080
[20] S. H. Nasseri and A. Ebrahimnejad, “A fuzzy dual simplex method for a fuzzy number linear programming problem,” Advances in Fuzzy Sets and Systems, vol. 5, no. 2, pp. 81-95, 2010. · Zbl 1197.90353
[21] N. Mahdavi-Amiri and S. H. Nasseri, “Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables,” Fuzzy Sets and Systems, vol. 158, no. 17, pp. 1961-1978, 2007. · Zbl 1135.90446
[22] A. Ebrahimnejad, S. H. Nasseri, F. H. Lotfi, and M. Soltanifar, “A problems with fuzzy variables,” European Journal of Industrial Engineering, vol. 4, no. 2, pp. 189-209, 2010.
[23] A. Ebrahimnejad and S. H. Nasseri, “A dual simplex method for bounded linear programmes with fuzzy numbers,” International Journal of Mathematics in Operational Research, vol. 2, no. 6, pp. 762-779, 2010. · Zbl 1203.90185
[24] A. Ebrahimnejad and S. H. Nasseri, “A new approach to duality in fuzzy linear programming,” Fuzzy Engineering and Operations Research, vol. 147, pp. 17-29, 2012. · Zbl 1301.90008
[25] S. H. Nasseri, A. Ebrahimnejad, and S. Mizuno, “Duality in fuzzy linear programming with symmetric trapezoidal numbers,” Applications and Applied Mathematics, vol. 5, no. 10, pp. 1467-1482, 2010. · Zbl 1205.90314
[26] A. Ebrahimnejad and S. H. Nasseri, “Using complementary slackness property to solve linear programming with fuzzy parameters,” Fuzzy Information and Engineering, vol. 3, pp. 233-245, 2009. · Zbl 1275.90131
[27] L. A. Sigarpich, T. Allahviranloo, F. Hosseinzadeh, and N. A. Kiani, “Degeneracy in fuzzy linear programming and its application,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 19, no. 6, pp. 999-1012, 2011. · Zbl 1250.90117
[28] S. Chanas, “The use of parametric programming in fuzzy linear programming,” Fuzzy Sets and Systems, vol. 11, no. 1-3, pp. 229-241, 1983. · Zbl 0534.90056
[29] B. Kheirfam and F. Hasani, “Sensitivity analysis for fuzzy linear programming problems with fuzzy variables,” Advanced Modeling and Optimization, vol. 12, no. 2, pp. 257-272, 2010. · Zbl 1332.90371
[30] S. H. Nasseri and A. Ebrahimnejad, “Sensitivity analysis on linear programming problems with trapezoidal fuzzy variables,” International Journal of Operations Research and, Information Systems, vol. 2, pp. 22-39, 2011.
[31] A. Kumar and N. Bhatia, “Sensitivity analysis for fuzzy linear programming problems,” in Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, vol. 6743, pp. 103-110, Springer, Berlin, Germany, 2011.
[32] A. Ebrahimnejad, “Sensitivity analysis in fuzzy number linear programming problems,” Mathematical and Computer Modelling, vol. 53, no. 9-10, pp. 1878-1888, 2011. · Zbl 1219.90198
[33] R. R. Yager, “A procedure for ordering fuzzy subsets of the unit interval,” Information Sciences, vol. 24, no. 2, pp. 143-161, 1981. · Zbl 0459.04004
[34] X. Wang and E. E. Kerre, “Reasonable properties for the ordering of fuzzy quantities. I,” Fuzzy Sets and Systems, vol. 118, no. 3, pp. 375-385, 2001. · Zbl 0971.03054
[35] N. K. Karmarkar, “A new polynomial-time algorithm for linear programming,” in Proceedings of the 16th Annual ACM Symposium, vol. 4, pp. 373-395, 1984. · Zbl 0557.90065
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.