×

Optimality conditions for linear programming problems with fuzzy coefficients. (English) Zbl 1142.90522

Summary: The optimality conditions for linear programming problems with fuzzy coefficients are derived in this paper. Two solution concepts are proposed by considering the orderings on the set of all fuzzy numbers. The solution concepts proposed in this paper will follow from the similar solution concept, called the nondominated solution, in the multiobjective programming problem. Under these settings, the optimality conditions will be naturally elicited.

MSC:

90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
65K05 Numerical mathematical programming methods
90C05 Linear programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] (Słowiński, R., Fuzzy Sets in Decision Analysis, Operations Research and Statistics (1998), Kluwer Academic Publishers: Kluwer Academic Publishers Boston) · Zbl 0905.00031
[2] (Delgado, M.; Kacprzyk, J.; Verdegay, J.-L.; Vila, M. A., Fuzzy Optimization: Recent Advances (1994), Physica-Verlag: Physica-Verlag NY) · Zbl 0812.00011
[3] Lai, Y.-J.; Hwang, C.-L., (Fuzzy Mathematical Programming: Methods and Applications. Fuzzy Mathematical Programming: Methods and Applications, Lecture Notes in Economics and Mathematical Systems, vol. 394 (1992), Springer-Verlag: Springer-Verlag NY) · Zbl 0793.90094
[4] Lai, Y.-J.; Hwang, C.-L., (Fuzzy Multiple Objective Decision Making: Methods and Applications. Fuzzy Multiple Objective Decision Making: Methods and Applications, Lecture Notes in Economics and Mathematical Systems, vol. 404 (1994), Springer-Verlag: Springer-Verlag NY) · Zbl 0810.90138
[5] (Słowiński, R.; Teghem, J., Stochastic versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty (1990), Kluwer Academic Publishers: Kluwer Academic Publishers Boston) · Zbl 0724.00033
[6] Bellman, R. E.; Zadeh, L. A., Decision making in a fuzzy environment, Management Science, 17, 141-164 (1970) · Zbl 0224.90032
[7] Buckley, J. J., Possibilistic linear programming with triangular fuzzy numbers, Fuzzy Sets and Systems, 26, 135-138 (1988) · Zbl 0788.90076
[8] Buckley, J. J., Solving possibilistic linear programming problems, Fuzzy Sets and Systems, 31, 329-341 (1989) · Zbl 0671.90049
[9] Julien, B., An extension to possibilistic linear programming, Fuzzy Sets and Systems, 64, 195-206 (1994)
[10] Luhandjula, M. K.; Ichihashi, H.; Inuiguchi, M., Fuzzy and semi-infinite mathematical programming, Information Sciences, 61, 233-250 (1992) · Zbl 0773.90093
[11] Herrera, F.; Kovács, M.; Verdegay, J. L., Optimality for fuzzified mathematical programming problems: A parametric approach, Fuzzy Sets and Systems, 54, 279-285 (1993) · Zbl 0790.90078
[12] Zimmemmann, H.-J., Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems, 1, 45-55 (1978) · Zbl 0364.90065
[13] Zimmermann, H.-J., Applications of fuzzy set theory to mathematical programming, Information Sciences, 36, 29-58 (1985) · Zbl 0578.90095
[14] Inuiguchi, M.; Ichihashi, H.; Kume, Y., Modality constrained programming problems: A unified approach to fuzzy mathematical programming problems in the setting of possibility theory, Information Sciences, 67, 93-126 (1993) · Zbl 0770.90078
[15] Inuiguchi, M.; Tanino, T.; Sakawa, M., Membership function elicitation in possibilistic programming problems, Fuzzy Sets and Systems, 111, 29-45 (2000) · Zbl 0938.90075
[16] Tanaka, H.; Asai, K., Fuzzy linear programming problems with fuzzy numbers, Fuzzy Sets and Systems, 13, 1-10 (1984) · Zbl 0546.90062
[17] Lee, E. S.; Li, R. J., Fuzzy multiple objective programming and compromise programming with pareto optimum, Fuzzy Sets and Systems, 53, 275-288 (1993) · Zbl 0807.90130
[18] Li, R.-J.; Lee, E. S., Fuzzy approaches to multicriteria de novo programs, Journal of Mathematical Analysis and Applications, 153, 97-111 (1990) · Zbl 0719.90092
[19] Li, R.-J.; Lee, E. S., An Exponential Membership Function for Fuzzy Multiple Objective Linear Programming, Computers and Mathematics with Applications, 22, 12, 55-60 (1991) · Zbl 0749.90088
[20] W. Rodder, H.-J. Zimmermann, Duality in fuzzy linear programming, in: Internat. Symp. on Extremal Methods and Systems Analysis, University of Texas at Austin, 1977, p. 415-427; W. Rodder, H.-J. Zimmermann, Duality in fuzzy linear programming, in: Internat. Symp. on Extremal Methods and Systems Analysis, University of Texas at Austin, 1977, p. 415-427
[21] Bector, C. R.; Chandra, S., On duality in linear programming under fuzzy environment, Fuzzy Sets and Systems, 125, 317-325 (2002) · Zbl 1014.90117
[22] Bector, C. R.; Chandra, S.; Vijay, V., Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs, Fuzzy Sets and Systems, 146, 253-269 (2004) · Zbl 1061.90120
[23] Bector, C. R.; Chandra, S.; Vidyottama, V., Matrix games with fuzzy goals and fuzzy linear programming duality, Fuzzy Optimization and Decision Making, 3, 255-269 (2004) · Zbl 1079.90183
[24] Liu, Y.; Shi, Y.; Liu, Y.-H., Duality of fuzzy \(MC^2\) linear programming: A constructive approach, Journal of Mathematical Analysis and Applications, 194, 389-413 (1995) · Zbl 0843.90130
[25] Ramík, J., Duality in fuzzy linear programming: Some new concepts and results, Fuzzy Optimization and Decision Making, 4, 25-39 (2005) · Zbl 1079.90184
[26] Verdegay, J. L., A dual approach to solve the fuzzy linear programming problems, Fuzzy Sets and Systems, 14, 131-141 (1984) · Zbl 0549.90064
[27] Wu, H.-C., Duality theory in fuzzy linear programming problems with fuzzy coefficients, Fuzzy Optimization and Decision Making, 2, #1, 61-73 (2003) · Zbl 1436.90183
[28] Zadeh, L. A., Fuzzy sets, Information and Control, 8, 338-353 (1965) · Zbl 0139.24606
[29] Zadeh, L. A., The concept of linguistic variable and its application to approximate reasoning I, II and III, Information Sciences, 8, 199-249 (1975), 8 (1975) 301-357 and 9 (1975) 43-80 · Zbl 0397.68071
[30] Horst, R.; Pardalos, P. M.; Thoai, N. V., Introduction to Global Optimization (2000), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0966.90073
[31] Bazarra, M. S.; Sherali, H. D.; Shetty, C. M., Nonlinear Programming (1993), Wiley: Wiley NY
[32] Rudin, W., Principles of Mathematical Analysis (1976), McGraw-Hill Book Company: McGraw-Hill Book Company NY · Zbl 0148.02903
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.