In this paper, we study a problem of minimizing a linear objective function subject to a system of fuzzy relation equations with max-product composition. First, we present a standard form of an original model. Then by using the concept of chained-set