This paper studies the minimization problem of a linear objective function subject to mixed fuzzy relation inequalities (MFRIs) over finite support with regard to max-T 1 and max-T 2 composition operators, where T 1 and T 2 are two pseudo-t-norms. We first determine the structure of its feasible domain and then show that the solution set of a MFRI system is determined by a maximum solution and a finite number of minimal solutions. Moreover, sufficient and necessary conditions are proposed to check whether the feasible domain of the problem is empty or not. The MFRI path is defined to determine the minimal solutions of its feasible domain. The resolution process of the optimization problem is also designed based on the structure of its feasible domain. Procedures are proposed to reduce the size of the problem. With regard to the above points and the procedures, an algorithm is designed to solve the problem. Its application is expressed in the area of investing and covering. Finally, the algorithm is compared with other approaches.