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 pseudo-t-norms. Some sufficient conditions are presented for determination of its optimal so¬lutions. Some procedures are also suggested to simplify the original problem. Some sufficient conditions are given for uniqueness of its optimal solution. Finally, an algo¬rithm is proposed to find its optimal solution.