Recently, max-min fuzzy relation inequalities (FRIs) have been used to model a (peer-to-peer) P2P network system. Any feasible scheme in the P2P network system is reflected by a solution of the max-min FRIs. One of the objectives of system managers is to decrease network congestion. To satisfy this objective, we attempt to minimize a weighted minimax function motivated by existing research. As a consequence, we establish a weighted minimax programming model in which the constraint is the max-min FRIs. Our goal in this work is to develop an effective algorithm to obtain the optimal solution of the optimization model. The so-called SCP-based algorithm is proposed to find the optimal solution. A numerical example shows the efficiency of our proposed SCP-based algorithm.