On the equivalence of two optimization methods for fuzzy linear programming problems

被引:59
作者
Chanas, S
Zielinski, P
机构
[1] Wroclaw Tech Univ, Inst Ind Engn & Management, PL-50370 Wroclaw, Poland
[2] Tech Univ Opole, Inst Math, Opole, Poland
关键词
fuzzy programming; linear programming; fuzzy relation; nondominated solution;
D O I
10.1016/S0377-2217(99)00011-9
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The paper analyses the linear programming problem with fuzzy coefficients in the objective function. The set of nondominated (ND) solutions with respect to an assumed fuzzy preference relation, according to Orlovsky's concept, is supposed to be the solution of the problem. Special attention is paid to unfuzzy nondominated (UND) solutions (the solutions which are nondominated to the degree one). The main results of the paper are sufficient conditions on a fuzzy preference relation allowing to reduce the problem of determining UND solutions to that of determining the optimal solutions of a classical linear programming problem. These solutions can thus be determined by means of classical linear programming methods. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:56 / 63
页数:8
相关论文
共 15 条
[1]  
[Anonymous], 1992, LECT NOTES ECON M, DOI DOI 10.1007/978-3-642-46768-4_5
[2]   RATING AND RANKING OF MULTIPLE-ASPECT ALTERNATIVES USING FUZZY SETS [J].
BAAS, SM ;
KWAKERNAAK, H .
AUTOMATICA, 1977, 13 (01) :47-58
[3]  
CHANAS S, 1987, OPTIMIZATION MODELS, P303
[4]  
Chanas S., 1994, FUZZY OPTI MIZATION, P148
[5]  
Chang SF, 1997, MULTIMED TOOLS APPL, V5, P115, DOI 10.1023/A:1009642129893
[6]   A PROCEDURE FOR RANKING FUZZY NUMBERS USING FUZZY RELATIONS [J].
DELGADO, M ;
VERDEGAY, JL ;
VILA, MA .
FUZZY SETS AND SYSTEMS, 1988, 26 (01) :49-62
[7]   OPERATIONS ON FUZZY NUMBERS [J].
DUBOIS, D ;
PRADE, H .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1978, 9 (06) :613-626
[8]  
Gass S., 1985, LINEAR PROGRAMMING M
[9]   ORLOVSKYS CONCEPT OF DECISION-MAKING WITH FUZZY PREFERENCE RELATION-FURTHER RESULTS [J].
KOLODZIEJCZYK, W .
FUZZY SETS AND SYSTEMS, 1986, 19 (01) :11-20
[10]   ON EQUIVALENCE OF 2 OPTIMIZATION METHODS FOR FUZZY DISCRETE PROGRAMMING-PROBLEMS [J].
KOLODZIEJCZYK, W .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 36 (01) :85-91