A hybrid method for solving fuzzy semi-infinite linear programming problems

被引:2
作者
Fakharzadeh, Alireza J. [1 ]
Khosravi, Somayeh [1 ]
机构
[1] Shiraz Univ Technol, Fac Basis Sci, Dept Math, Shiraz, Iran
关键词
Cutting-plane; semi-infinite linear programming; fuzzy linear programming; membership function; CUTTING PLANE ALGORITHM; MEMBERSHIP FUNCTIONS; DUALITY;
D O I
10.3233/IFS-141369
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Abilities of fuzzy models in more adaptations with the real world phenomena causes that in this paper, we remodel semi-infinite linear programming problems as fuzzy problems which contained the crisp objective function and the infinite number of fuzzy constraints. Then, we introduce a new hybrid solution method for these fuzzy semi-infinite linear programming problems. This solution technique is a kind of cutting plane algorithm in which its sub-problems were solved by using the Zimmermann-method. Convergence of the presented algorithm is proved, and some numerical test examples are given and also the obtained results are compared.
引用
收藏
页码:879 / 884
页数:6
相关论文
共 33 条
[1]  
Anderson E.J., 1987, LINEAR PROGRAMMING I
[2]   AN EXTENSION OF THE SIMPLEX ALGORITHM FOR SEMI-INFINITE LINEAR-PROGRAMMING [J].
ANDERSON, EJ ;
LEWIS, AS .
MATHEMATICAL PROGRAMMING, 1989, 44 (03) :247-269
[3]  
Bellman R. E., 1971, Decision-making in a fuzzy environment, DOI 10.1287/mnsc.17.4.B141
[4]   An accelerated central cutting plane algorithm for linear semi-infinite programming [J].
Betrò, B .
MATHEMATICAL PROGRAMMING, 2004, 101 (03) :479-495
[5]   Numerical treatment of Bayesian robustness problems [J].
Betro, Bruno .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2009, 50 (02) :279-288
[6]   THE USE OF PARAMETRIC PROGRAMMING IN FUZZY LINEAR-PROGRAMMING [J].
CHANAS, S .
FUZZY SETS AND SYSTEMS, 1983, 11 (03) :243-251
[7]  
Ebrahimnejad A., 2010, International Journal of Mathematics in Operational Research, V2, P762, DOI 10.1504/IJMOR.2010.035498
[8]   A primal-dual method for linear programming problems with fuzzy variables [J].
Ebrahimnejad, A. ;
Nasseri, S. H. ;
Lotfi, F. Hosseinzadeh ;
Soltanifar, M. .
EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2010, 4 (02) :189-209
[9]   BOUNDED LINEAR PROGRAMS WITH TRAPEZOIDAL FUZZY NUMBERS [J].
Ebrahimnejad, Ali ;
Nasseri, Seyed Hadi ;
Lotfi, Farhad Hosseinzadeh .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2010, 18 (03) :269-286
[10]  
Glashoff K., 1983, LINEAR OPTIMIZATION