Abstract
This paper studies the problem of minimizing a linear objective function subject to max-T fuzzy relation equation constraints where T is a special class of pseudot-norms. Some sufficient conditions are presented for determination of its optimal solutions. Some procedures are also suggested to simplify the original problem. Some sufficient conditions are given for uniqueness of its optimal solution. Finally, an algorithm is proposed to find its optimal solution.