An Algorithm for Solving Optimization Problems with One Linear Objective Function and Finitely Many Constraints of Fuzzy Relation Inequalities

  • Authors:

  • Fang-Fang Guo;Zun-Quan Xia

  • Affiliations:

  • Department of Applied Mathematics, Dalian University of Technology, Dalian, China 116024;Department of Applied Mathematics, Dalian University of Technology, Dalian, China 116024

  • Venue:
  • Fuzzy Optimization and Decision Making
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

An optimization model with one linear objective function and fuzzy relation equation constraints was presented by Fang and Li (1999) as well as an efficient solution procedure was designed by them for solving such a problem. A more general case of the problem, an optimization model with one linear objective function and finitely many constraints of fuzzy relation inequalities, is investigated in this paper. A new approach for solving this problem is proposed based on a necessary condition of optimality given in the paper. Compared with the known methods, the proposed algorithm shrinks the searching region and hence obtains an optimal solution fast. For some special cases, the proposed algorithm reaches an optimal solution very fast since there is only one minimum solution in the shrunk searching region. At the end of the paper, two numerical examples are given to illustrate this difference between the proposed algorithm and the known ones.