Linear programming with fuzzy coefficients in constraints

被引:90
作者
Fang, SC [1 ]
Hu, CF
Wang, HF
Wu, SY
机构
[1] N Carolina State Univ, Raleigh, NC 27695 USA
[2] I Shou Univ, Dept Math Appl, Kaohsiung, Taiwan
[3] Natl Tsing Hua Univ, Dept Ind Engn, Hsinchu, Taiwan
[4] Natl Cheng Kung Univ, Dept Math, Tainan 70101, Taiwan
关键词
fuzzy mathematical programming; linear semi-infinite programming;
D O I
10.1016/S0898-1221(99)00126-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents a new method for solving linear programming problems with fuzzy coefficients in constraints. It is shown that such problems can be reduced to a linear semi-infinite programming problem. The relations between optimal solutions and extreme points of the linear semi-infinite program are established. A cutting plane algorithm is introduced with a convergence proof, and a numerical example is included to illustrate the solution procedure. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:63 / 76
页数:14
相关论文
共 14 条
[1]   FUZZY DECISION TREES [J].
ADAMO, JM .
FUZZY SETS AND SYSTEMS, 1980, 4 (03) :207-219
[3]  
Anderson EJ, 1987, LINEAR PROGRAMMING I
[4]  
[Anonymous], 1991, FUZZY SET THEORY ITS
[5]   A FAST METHOD OF RANKING ALTERNATIVES USING FUZZY NUMBERS [J].
BUCKLEY, JJ ;
CHANAS, S .
FUZZY SETS AND SYSTEMS, 1989, 30 (03) :337-338
[6]  
CHEN SJ, 1992, FUZZY ATTRIBUTE DECI
[7]   A GENERAL-MODEL FOR FUZZY LINEAR-PROGRAMMING [J].
DELGADO, M ;
VERDEGAY, JL ;
VILA, MA .
FUZZY SETS AND SYSTEMS, 1989, 29 (01) :21-29
[8]  
Fang S. C., 1997, ENTROPY OPTIMIZATION
[9]  
Fang S.-C., 1993, Linear Optimization and Extensions: Theory and Algorithms, VFirst
[10]   SEMIINFINITE PROGRAMMING - THEORY, METHODS, AND APPLICATIONS [J].
HETTICH, R ;
KORTANEK, KO .
SIAM REVIEW, 1993, 35 (03) :380-429