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 条
  • [1] Fuzzy linear programming duality
    Ramik, Jaroslav
    Vlach, Milan
    PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 757 - +
  • [2] Duality Gap in Interval Linear Programming
    Novotna, Jana
    Hladik, Milan
    Masarik, Tomas
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 184 (02) : 565 - 580
  • [3] Duality Gap in Interval Linear Programming
    Jana Novotná
    Milan Hladík
    Tomáš Masařík
    Journal of Optimization Theory and Applications, 2020, 184 : 565 - 580
  • [4] Duality in Fuzzy Variable Linear Programming
    Mahdavi-Amiri, N.
    Nasseri, S. H.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 6, 2005, : 115 - 117
  • [5] Duality in fuzzy linear programming: a survey
    Schryen, Guido
    Hristova, Diana
    OR SPECTRUM, 2015, 37 (01) : 1 - 48
  • [6] Duality in fuzzy linear programming: a survey
    Guido Schryen
    Diana Hristova
    OR Spectrum, 2015, 37 : 1 - 48
  • [7] On duality in linear programming under fuzzy environment
    Bector, CR
    Chandra, S
    FUZZY SETS AND SYSTEMS, 2002, 125 (03) : 317 - 325
  • [8] Matrix games with fuzzy goals and fuzzy linear programming duality
    Bector C.R.
    Chandra S.
    Vidyottama V.
    Fuzzy Optimization and Decision Making, 2004, 3 (3) : 255 - 269
  • [9] Duality Theory in Fuzzy Linear Programming Problems with Fuzzy Coefficients
    Hsien-Chung Wu
    Fuzzy Optimization and Decision Making, 2003, 2 (1) : 61 - 73
  • [10] Duality in Fuzzy Linear Programming with Symmetric Trapezoidal Numbers
    Nasseri, S. H.
    Ebrahimnejad, A.
    Mizuno, S.
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2010, 5 (02): : 370 - 385