×

Sensitivity analysis in fuzzy number linear programming problems. (English) Zbl 1219.90198

Summary: We generalize the concept of sensitivity analysis in fuzzy number linear programming (FLNP) problems by applying fuzzy simplex algorithms and using the general linear ranking functions on fuzzy numbers. The purpose of sensitivity analysis is to determine changes in the optimal solution of FNLP problem resulting from changes in the data. If the change affects the optimality of the basis, we perform primal pivots to achieve optimality by use of the fuzzy primal simplex method. Whenever the change destroys the feasibility of the optimal basis, we perform dual pivots to achieve feasibility by use of the fuzzy dual simplex method.

MSC:

90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C05 Linear programming
90C31 Sensitivity, stability, parametric optimization
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Tanaka, H.; Okuda, T.; Asai, K., On fuzzy mathematical programming, Journal of Cybernetics, 3, 37-46 (1974) · Zbl 0297.90098
[2] Bellman, R. E.; Zadeh, L. A., Decision making in a fuzzy environment, Management Science, 17, 141-164 (1970) · Zbl 0224.90032
[3] Zimmermann, H. J., Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems, 1, 45-55 (1978) · Zbl 0364.90065
[4] Ebrahimnejad, A.; Nasseri, S. H., Using complementary slackness property to solve linear programming with fuzzy parameters, Fuzzy Information and Engineering, 3, 233-245 (2009) · Zbl 1275.90131
[5] Ebrahimnejad, A.; Nasseri, S. H.; Lotfi, F. Hosseinzadeh; Soltanifar, M., A primal-dual method for linear programming problems with fuzzy variables, European Journal of Industrial Engineering, 4, 2, 189-209 (2010)
[6] Ebrahimnejad, A.; Nasseri, S. H.; Lotfi, F. Hosseinzadeh, Bounded linear programs with trapezoidal fuzzy numbers, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 18, 3, 269-286 (2010) · Zbl 1200.90173
[7] Ebrahimnejad, A.; Nasseri, S. H., A dual simplex method for bounded linear programmes with fuzzy numbers, International Journal of Mathematics in Operational Research, 2, 6, 762-779 (2010) · Zbl 1203.90185
[8] Ebrahimnejad, A.; Nasseri, S. H.; Mansourzadeh, S. M., Bounded primal simplex algorithm for bounded linear programming with fuzzy cost coefficients, International Journal of Operations Research and Information Systems, 2, 1, 100-124 (2011)
[9] Mahdavi-Amiri, N.; Nasseri, S. H., Duality in fuzzy number linear programming by use of a certain linear ranking function, Applied Mathematics and Computation, 180, 206-216 (2006) · Zbl 1102.90080
[10] Mahdavi-Amiri, N.; Nasseri, S. H., Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables, Fuzzy Sets and Systems, 158, 1961-1978 (2007) · Zbl 1135.90446
[11] Mahdavi-Amiri, N.; Nasseri, S. H.; Yazdani, A., Fuzzy primal simplex algorithms for solving fuzzy linear programming problems, Iranian Journal of Operations Research, 1, 68-84 (2009)
[12] Maleki, H. R.; Tata, M.; Mashinchi, M., Linear programming with fuzzy variables, Fuzzy Sets and Systems, 109, 21-33 (2000) · Zbl 0956.90068
[13] Nasseri, S. H.; Ebrahimnejad, A., A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems, European Journal of Industrial Engineering, 4, 3, 372-389 (2010) · Zbl 1197.90353
[14] Nasseri, S. H.; Ebrahimnejad, A.; Mizuno, S., Duality in fuzzy linear programming with symmetric trapezoidal numbers, Applications and Applied Mathematics, 5, 10, 1467-1482 (2010) · Zbl 1205.90314
[15] Wu, H. C., Using the technique of scalarization to solve the multiobjective programming problems with fuzzy coefficients, Mathematical and Computer Modelling, 48, 232-248 (2008) · Zbl 1145.90445
[16] Katagiri, H.; Sakawa, M.; Kato, K.; Nishizaki, I., A fuzzy random multiobjective 0-1 programming based on the expectation optimization model using possibility and necessity measures, Mathematical and Computer Modelling, 40, 411-421 (2004) · Zbl 1112.90107
[17] Iskander, M. G., Using different dominance criteria in stochastic fuzzy linear multiobjective programming: a case of fuzzy weighted objective function, Mathematical and Computer Modelling, 37, 167-176 (2003) · Zbl 1052.90109
[18] Fortemps, P.; Roubens, M., Ranking and defuzzification methods based on area compensation, Fuzzy Sets and Systems, 82, 319-330 (1996) · Zbl 0886.94025
[19] Nasseri, S. H.; Ebrahimnejad, A., A fuzzy dual simplex method for fuzzy number linear programming problem, Advances in Fuzzy Sets and Systems, 5, 2, 81-95 (2010) · Zbl 1197.90353
[20] Lotfi, F. Hosseinzadeh; Allahviranloo, T.; Jondabeh, M. Alimardani; Alizadeh, L., Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution, Applied Mathematical Modelling, 33, 3151-3156 (2009) · Zbl 1205.90313
[21] Ganesan, K.; Veeramani, P., Fuzzy linear programming with trapezoidal fuzzy numbers, Annals of Operations Research, 143, 305-315 (2006) · Zbl 1101.90091
[22] Nasseri, S. H.; Mahdavi-Amiri, N., Some duality results on linear programming problems with symmetric fuzzy numbers, Fuzzy Information and Engineering, 1, 59-66 (2009) · Zbl 1275.90132
[23] Hamacher, H.; Liberling, H.; Zimmermann, H. J., Sensitivity analysis in fuzzy linear programming, Fuzzy Sets and Systems, 1, 269-281 (1978) · Zbl 0408.90051
[24] Dutta, D.; Rao, J. R.; Tiwari, R. N., Sensitivity analysis in fuzzy linear fractional programming problem, Fuzzy Sets and Systems, 48, 211-216 (1992) · Zbl 0767.90084
[25] Tanaka, H.; Ichihashi, H.; Asai, K., A value of information in FLP problems via sensitivity analysis, Fuzzy Sets and Systems, 18, 119-186 (1986) · Zbl 0601.90098
[26] Fullér, R., On stability in fuzzy linear programming problems, Fuzzy Sets and Systems, 30, 339-344 (1989) · Zbl 0704.90101
[27] Bazaraa, M. S.; Jarvis, J. J.; Sherali, H. D., Linear Programming and Network Flows (2005), John Wiley: John Wiley New York · Zbl 1061.90085
[28] Yager, R. R., A procedure for ordering fuzzy subsets of the unit interval, Information Sciences, 24, 143-161 (1981) · Zbl 0459.04004
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.