Satisficing solutions and duality in interval and fuzzy linear programming

被引:88
|
作者
Inuiguchi, M
Ramik, J
Tanino, T
Vlach, M
机构
[1] Univ Ostrava, Inst Res & Applicat Fuzzy Modeling, Ostrava 70103 1, Czech Republic
[2] Osaka Univ, Grad Sch Engn, Suita, Osaka 5650871, Japan
[3] Japan Adv Inst Sci & Technol, Grad Sch Informat Sci, Tatsunokuchi 9231292, Japan
关键词
fuzzy relations; fuzzy linear programming; duality; satisficing solution; interval linear programming;
D O I
10.1016/S0165-0114(02)00253-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we introduce a class of fuzzy linear programming problems and define the concepts of feasible and satisficing solutions-the necessary tools for dealing with such problems. In this way, we show that the class of crisp (classical) LP problems can be embedded into the class of FLP ones. Moreover, for FLP problems we define the concept of duality and prove the weak and strong duality theorems. Further, we define a class of interval linear programming problems as a special subclass of FLP problems and apply the previous results to this special case. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:151 / 177
页数:27
相关论文
共 50 条