POST-OPTIMALITY ANALYSIS ON THE MEMBERSHIP FUNCTIONS OF A FUZZY LINEAR-PROGRAMMING PROBLEM

被引:28
作者
DELGADO, M
HERRERA, F
VERDEGAY, JL
VILA, MA
机构
[1] Dept. of Computer Science and Artificial Intelligence, University of Granada
关键词
MATHEMATICAL PROGRAMMING; MEMBERSHIP FUNCTIONS; FUZZY CONSTRAINTS;
D O I
10.1016/0165-0114(93)90400-C
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Models of linear programming problems with fuzzy constraints are very well known in the current literature. In almost all cases, to solve these problems, linear membership functions are used because they have very good properties and are very easy to manipulate. In some cases, however, because of the knowledge that the decision maker has, such membership functions could be modeled as nonlinear, although the complexity of the problem could increase. This paper considers the use of nonlinear membership functions in fuzzy linear programming problems to show that the corresponding solution to be obtained can be derived from a parallel linear model. Moreover, it is easier to solve than the nonlinear model, making use of a similar procedure to that of post-optimal analysis in classical linear programming. The case in which these membership functions are defined by means of piecewise linear approximations is also considered and analyzed.
引用
收藏
页码:289 / 297
页数:9
相关论文
共 15 条
[1]  
Bellman R. E., 1971, Decision-making in a fuzzy environment, DOI 10.1287/mnsc.17.4.B141
[2]   THE USE OF PARAMETRIC PROGRAMMING IN FUZZY LINEAR-PROGRAMMING [J].
CHANAS, S .
FUZZY SETS AND SYSTEMS, 1983, 11 (03) :243-251
[3]  
CHANAS S, 1989, INTERFACE ARTIFICIAL, P105
[4]   A GENERAL-MODEL FOR FUZZY LINEAR-PROGRAMMING [J].
DELGADO, M ;
VERDEGAY, JL ;
VILA, MA .
FUZZY SETS AND SYSTEMS, 1989, 29 (01) :21-29
[5]   ON STABILITY IN FUZZY LINEAR-PROGRAMMING PROBLEMS [J].
FULLER, R .
FUZZY SETS AND SYSTEMS, 1989, 30 (03) :339-344
[6]  
Hamacher H., 1978, Fuzzy Sets and Systems, V1, P269, DOI 10.1016/0165-0114(78)90018-0
[7]  
HANNAN EL, 1981, FUZZY SETS SYSTEMS, V6, P233
[8]   A SOLUTION ALGORITHM FOR FUZZY LINEAR-PROGRAMMING WITH PIECEWISE LINEAR MEMBERSHIP FUNCTIONS [J].
INUIGUCHI, M ;
ICHIHASHI, H ;
KUME, Y .
FUZZY SETS AND SYSTEMS, 1990, 34 (01) :15-31
[9]   STABLE EMBEDDING OF ILL-POSED LINEAR EQUALITY AND INEQUALITY SYSTEMS INTO FUZZIFIED SYSTEMS [J].
KOVACS, M .
FUZZY SETS AND SYSTEMS, 1992, 45 (03) :305-312
[10]  
KOVACS M, 1991, INTERACTIVE FUZZY OP, P36