Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. (English) Zbl 1135.90446

Summary: Linear programming problems with trapezoidal fuzzy variables (FVLP) have recently attracted some interest. Some methods have been developed for solving these problems by introducing and solving certain auxiliary problems. Here, we apply a linear ranking function to order trapezoidal fuzzy numbers. Then, we establish the dual problem of the linear programming problem with trapezoidal fuzzy variables and hence deduce some duality results. In particular, we prove that the auxiliary problem is indeed the dual of the FVLP problem. Having established the dual problem, the results will then follow as natural extensions of duality results for linear programming problems with crisp data. Finally, using the results, we develop a new dual algorithm for solving the FVLP problem directly, making use of the primal simplex tableau. This algorithm will be useful for sensitivity (or post optimality) analysis when using primal simplex tableaus.


90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
Full Text: DOI


[1] Bector, C. R.; Chandra, S., On duality in linear programming under fuzzy environment, Fuzzy Sets and Systems, 125, 317-325 (2002) · Zbl 1014.90117
[2] 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
[3] Bector, C. R.; Chandra, S., Fuzzy Mathematical Programming and Fuzzy Matrix Games, Studies in Fuzziness and Soft Computing, Vol. 169 (2005), Springer: Springer Berlin · Zbl 1078.90071
[4] Bellman, R. E.; Zadeh, L. A., Decision making in a fuzzy environment, Management Sci., 17, 141-164 (1970) · Zbl 0224.90032
[5] Buckley, J.; Feuring, T., Evolutionary algorithm solution to fuzzy problems: fuzzy linear programming, Fuzzy Sets and Systems, 109, 35-53 (2000) · Zbl 0956.90064
[6] Campos, L.; Verdegay, J. L., Linear programming problems and ranking of fuzzy numbers, Fuzzy Sets and Systems, 32, 1-11 (1989) · Zbl 0674.90061
[7] Chanas, S., The use of parametric programming in fuzzy linear programming, Fuzzy Sets and Systems, 11, 243-251 (1983) · Zbl 0534.90056
[8] Delgado, M.; Verdegay, J. L.; Vila, M. A., A general model for fuzzy linear programming, Fuzzy Sets and Systems, 29, 21-29 (1989) · Zbl 0662.90049
[9] Fortemps, P.; Roubens, M., Ranking and defuzzification methods based on area compensation, Fuzzy Sets and Systems, 82, 319-330 (1996) · Zbl 0886.94025
[10] Ganesan, K.; Veeramani, P., Fuzzy linear programming with trapezoidal fuzzy numbers, Ann. Oper. Res., 143, 305-315 (2006) · Zbl 1101.90091
[11] Inuiguchi, M.; Ramik, J.; Tanino, T.; Vlach, M., Satisficing solutions and duality in interval and fuzzy linear programming, Fuzzy Sets and Systems, 135, 151-177 (2003) · Zbl 1026.90105
[12] Klir, G. J.; Yuan, B., Fuzzy Sets and Fuzzy Logic: Theory and Applications (1995), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0915.03001
[13] Lai, Y. J.; Hwang, C. L., Fuzzy Mathematical Programming Methods and Applications (1992), Springer: Springer Berlin
[14] Lai, Y. J.; Hwang, C. L., A new approach to some possibilistic linear programming problem, Fuzzy Sets and Systems, 49, 121-133 (1992)
[15] Liu, Y. J.; Shi, Y.; Liu, Y. H., Duality of fuzzy MC2 linear programming: a constructive approach, J. Math. Anal. Appl., 194, 389-413 (1995) · Zbl 0843.90130
[16] Mahdavi-Amiri, N.; Nasseri, S. H., Duality in fuzzy number linear programming by use of a certain linear ranking function, Appl. Math. Comput., 180, 206-216 (2006) · Zbl 1102.90080
[17] Maleki, H. R., Ranking functions and their applications to fuzzy linear programming, Far East J. Math. Sci. (FJMS), 4, 283-301 (2002) · Zbl 1006.90093
[18] Maleki, H. R.; Tata, M.; Mashinchi, M., Linear programming with fuzzy variables, Fuzzy Sets and Systems, 109, 21-33 (2000) · Zbl 0956.90068
[19] Mishmast Nehi, H.; Maleki, H. R.; Mashinchi, M., Multiobjective linear programming with fuzzy variables, Far East J. Math. Sci. (FJMS), 5, 155-172 (2002) · Zbl 1005.90055
[20] Mishmast Nehi, H.; Maleki, H. R.; Mashinchi, M., Solving fuzzy number linear programming problem by Lexicographic ranking function, Italian J. Pure Appl. Math., 15, 9-20 (2004) · Zbl 1178.90361
[22] Ramik, J., Duality in fuzzy linear programming: some new concepts and results, Fuzzy Optim. and Decision Making, 4, 25-39 (2005) · Zbl 1079.90184
[24] Roubens, M., Inequality constraints between fuzzy numbers and their use in mathematical programming, (Slowinski, R.; Teghem, J., Stochastic Versus Fuzzy Approaches To Multiobjective Mathematical Programming Under Uncertainty (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht), 321-330
[25] Tanaka, H.; Okuda, T.; Asai, K., On fuzzy mathematical programming, J. Cybernet., 3, 37-46 (1974) · Zbl 0297.90098
[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] Wang, X.; Kerre, E., Reasonable properties for the ordering of fuzzy quantities (2 parts), Fuzzy Sets and Systems, 118, 375-405 (2001) · Zbl 0971.03055
[28] Wu, H. C., Duality theory in fuzzy linear programming problems with fuzzy coefficients, Fuzzy Optim. and Decision Making, 2, 61-73 (2003) · Zbl 1436.90183
[29] Wu, H. C., Duality theorems in fuzzy mathematical programming problems based on the concept of necessity, Fuzzy Sets and Systems, 139, 363-377 (2003) · Zbl 1047.90082
[30] Yager, R. R., A procedure for ordering fuzzy subsets of the unit interval, Inform. Sci., 24, 143-161 (1981) · Zbl 0459.04004
[31] Zimmermann, H. J., Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems, 1, 45-55 (1978) · Zbl 0364.90065
[32] Zimmermann, H. J., Applications of fuzzy sets theory to mathematical programming, Inform. Sci., 36, 29-58 (1985) · Zbl 0578.90095
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.