On the optimization of fuzzy relation equations with continuous t-norm and with linear objective function

Abstract

According to [8,12,13,23], the optimization models with a linear objective function subject to fuzzy relation equations is decidable. Algorithms are developed to solve it. In this paper, a complementary problem for the original problem is defined. Due to the structure of the feasible domain and nature of the objective function, individual variable is restricted to become bi-valued. We propose a procedure for separating the decision variables into basic and nonbasic variables. An algorithm is proposed to determine the optimal solution. Two examples are considered to explain the procedure. © Springer-Verlag 2004.