An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition

作者：Yang, Shao-Jun^*

来源：Fuzzy Sets and Systems, 2014, 255: 41-51.

DOI：10.1016/j.fss.2014.04.007

• Fuzzy relation inequalities
• The minimal solutions
• Pseudo-minimal index
• The optimization system
• The optimal solution

In this paper, we study the optimal solution of minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition. We first discuss some properties about the minimal solutions of fuzzy relation inequalities with addition-min composition, and define the pseudo-minimal indexes of this system. Next we give an algorithm to get the set of the pseudo-minimal indexes, which is called PMI algorithm. Finally, we obtain an algorithm for this optimization system by utilizing these concepts and results. The example is provided to show that our algorithm is simple and convenient.

• 出版日期2014-11-16
• 单位北京理工大学