This paper provides an extension of results connected with the problem of the optimization of a linear objective function subject to $max-*$ fuzzy relational equations and an inequality constraint, where $*$ is an operation. This research is important because the knowledge and the algorithms presented in the paper can be used in various optimization processes. Previous articles describe an important problem of minimizing a linear objective function under a fuzzy $max-*$ relational equation and an inequality constraint,...