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 条
  • [31] Fuzzy linear programming based on statistical confidence interval and interval-valued fuzzy set
    Chiang, JS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 129 (01) : 65 - 86
  • [32] Fuzzy linear programming problems: models and solutions
    Ghanbari, Reza
    Ghorbani-Moghadam, Khatere
    Mahdavi-Amiri, Nezam
    De Baets, Bernard
    SOFT COMPUTING, 2020, 24 (13) : 10043 - 10073
  • [33] Neural net solutions to fuzzy linear programming
    Buckley, JJ
    Feuring, T
    Hayashi, Y
    FUZZY SETS AND SYSTEMS, 1999, 106 (02) : 99 - 111
  • [34] Neural net solutions to fuzzy linear programming
    Buckley, JJ
    Hayashi, Y
    FUZZ-IEEE '96 - PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 1996, : 1563 - 1566
  • [35] Fuzzy linear programming problems: models and solutions
    Reza Ghanbari
    Khatere Ghorbani-Moghadam
    Nezam Mahdavi-Amiri
    Bernard De Baets
    Soft Computing, 2020, 24 : 10043 - 10073
  • [36] Solutions based on fuzzy goals in fuzzy linear programming games
    Nishizaki, I
    Sakawa, M
    FUZZY SETS AND SYSTEMS, 2000, 115 (01) : 105 - 119
  • [37] Duality in linear programming with fuzzy parameters and matrix games with fuzzy pay-offs
    Bector, CR
    Chandra, S
    Vijay, V
    FUZZY SETS AND SYSTEMS, 2004, 146 (02) : 253 - 269
  • [38] DUALITY IN LINEAR PROGRAMMING WITH FUZZY PARAMETERS AND MATRIX GAMES WITH FUZZY PAY-OFFS
    Vicha, Josef
    Ramik, Jaroslav
    MATHEMATICAL METHODS IN ECONOMICS 2009, 2009, : 329 - 334
  • [39] An Interval Programming Approach for Bilevel Linear Programming Problem with Fuzzy Random Coefficients
    Ren, Aihong
    Wang, Yuping
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 462 - 469
  • [40] An interactive fuzzy satisficing method for multiobjective stochastic linear programming problems through an expectation model
    Sakawa, M
    Kato, K
    Nishizaki, I
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (03) : 665 - 672