Ali Abbasi Molai - School of Mathematics and Computer Sciences, Damghan Univer- sity, Damghan, P.O.Box ۳۶۷۱۵-۳۶۴, Iran

In this paper, an optimization problem with a linear objective function subject to a consistent finite system of fuzzy relation inequalities using the max-product composition is studied. Since its feasible domain is non-convex, traditional linear programming methods cannot be applied to solve it. We study this problem and capture some special characteristics of its feasible domain and optimal solutions. Some procedures are proposed to reduce and decompose the original problem into several sub-problems with smaller dimensions. Combining the procedures, a new algorithm is proposed to solve the original problem. An example is also provided to show the efficiency of the algorithm.

Fuzzy relation inequality, Linear objective function optimization, Max-product composition, Non-convex programming