A dual simplex method for bounded linear programmes with fuzzy numbers

International Journal of Mathematics in Operational Research

Volumn 2, Issue 6, 2010, Pages 762-779

  Ebrahimnejad, A ^a   Nasseri, Seyed Hadi ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b UNIVERSITY OF MAZANDARAN   (Iran)

Author keywords

Bounded linear programming; FNLP; Fuzzy number linear programming; Fuzzy ordering; Trapezoidal fuzzy numbers; TRFNs

Indexed keywords

EID: 79951918754     PISSN: 17575850     EISSN: 17575869     Source Type: Journal    
DOI: 10.1504/IJMOR.2010.035498     Document Type: Article

References (27)

1. Adamo, J.M. (1980) 'Fuzzy decision trees', Fuzzy Sets and Systems, Vol. 4, pp. 207-219.
2. Campos, C. and Munoz, A. (1989) 'A subjective approach for ranking fuzzy numbers', Fuzzy Sets and Systems, Vol. 29, pp. 145-153.
3. Dubois, D. and Prade, H. (1980) 'Ranking fuzzy numbers in the setting of possibility theory', Information Sciences, Vol. 30, pp. 183-224.
4. Ebrahimnejad, A. and Nasseri, S.H. (2009) 'Using complementary slackness property to solve linear programming with fuzzy parameters', Fuzzy Information and Engineering, Vol. 3, pp. 233-245.
5. Ebrahimnejad, A., Nasseri, S.H., Hosseinzadeh Lotfi, F. and Soltanifar, M. (forthcoming) 'A primal-dual method for linear programming problems with fuzzy variables', European Journal of Industrial Engineering.
6. Ghatee, M. and Hashemi, S.M. (2007) 'Ranking function-based solutions of fully fuzzified minimal cost flow problem', Information Sciences, Vol. 177, pp. 4271-4294. (Pubitemid 47079041)
7. Ghatee, M., Hashemi, S.M., Hashemi, B. and Dehghan, M. (2008) 'The solution and duality of imprecise network problems', Computers and Mathematics with Applications, Vol. 55, pp. 2767-2790.
8. Inuiguchi, M. and Sakawa, M. (1994) 'Possible and necessary optimality tests in possibilistic linear programming problems, Fuzzy Sets and Systems, Vol. 67, pp. 29-46.
9. Jimenez, M., Arenas, M., Bilbao, A. and Rodrguez, M.V. (2007) 'Linear programming with fuzzy parameters: an interactive method resolution', European Journal of Operational Research, Vol. 177, pp. 1599-1609. (Pubitemid 44709440)
10. Jimenez, M. and Bilbao, A. (2009) 'Pareto-optimal solutions in fuzzy multi-objective linear programming', Fuzzy Sets and Systems, Vol. 160, pp. 2714-2721.
11. Li, S. and Hu, C. (2009) 'Satisfying optimization method based on goal programming for fuzzy multiple objective optimization problem', European Journal of Operational Research, Vol. 197, pp. 675-684.
12. Liu,W.Y., Li, J., Yue, R., Song, N. and Yao, H. (2006) 'An approach for solving fuzzy games', Int. J. Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 14, pp. 277-292. (Pubitemid 43936943)
13. Mahdavi-Amiri, N. and Nasseri, S.H. (2006) 'Duality in fuzzy number linear programming by use of a certain linear ranking function', Applied Mathematics and Computation, Vol. 180, pp. 206-216. (Pubitemid 44331338)
14. Mahdavi-Amiri, N. and Nasseri, S.H. (2007) 'Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables', Fuzzy Sets and Systems, Vol. 158, pp. 1961-1978. (Pubitemid 47001999)
15. Mahdavi-Amiri, N., Nasseri, S.H. and Yazdani, A. (2009) 'Fuzzy primal simplex algorithms for solving fuzzy linear programming problems', Iranian Journal of Operational Research, Vol. 1, pp. 68-84.
16. Maleki, H.R., Tata, M. and Mashinchi, M. (2000) 'Linear programming with fuzzy variables', Fuzzy Sets and Systems, Vol. 109, pp. 21-33.
17. Nasseri, S.H. and Ebrahimnejad, A. (forthcoming) 'A fuzzy primal simplex algorithm and its application for solving flexible linear programming problems', European Journal of Industrial Engineering, forthcoming.
18. Nasseri, S.H. and Ebrahimnejad, A. (2010) 'A fuzzy dual simplex method for fuzzy number linear programming problem', Advances in Fuzzy Set and Systems, Vol. 5, No. 2, pp. 81-95.
19. Murty, G.H. (1983) Linear Programming, New York: John Wiley and Sons.
20. Muzzioli, S. and Reynaerts, H. (2007) 'The solution of fuzzy linear systems by non-linear programming: a financial application', European Journal of Operational Research, Vol. 177, pp. 1218-1231.
21. Okada, S. and Soper, T. (2000) 'A shortest path problem on a network with fuzzy arc lengths', Fuzzy Sets and Systems, Vol. 109, pp. 129-140.
22. Ramik, J. (2006) 'Duality in fuzzy linear programming with possibility and necessity relations', Fuzzy Sets and Systems, Vol. 157, pp. 1283-1302.
23. Tanaka, H. and Asai, K. (1984) 'Fuzzy solution in fuzzy linear programming problems', IEEE Transactions on Systems Man and Cybernetics, Vol. 14, pp. 325-328. (Pubitemid 14604164)
24. Wang, Z.X., Liu, Y.J., Fan, Z.P. and Feng, B. (2009) 'Ranking LR fuzzy number based on deviation degree', Information Sciences, Vol. 179, pp. 2070-2077.
25. Wu, D. and Mendel, J.M. (2009) 'A comparative study of ranking methods, similarity measures and uncertainty measures for interval type-2 fuzzy sets', Information Sciences,Vol. 179, pp. 1169-1192.
26. Yager, R.R. (1981) 'A procedure for ordering fuzzy subsets of the unit interval', Information Science, Vol. 24, pp. 143-161.
27. Yu, J.R. and Tzeng, G.H. (2009) 'fuzzy multiple objective programming in an interval piecewise regression model', Int. J. Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 17, pp. 365-376.