Linear optimization constrained by fuzzy inequalities defined by Max-Min averaging operator

Document Type : Research Paper


University of Tehran, College of Engineering, Faculty of Engineering Science


In this paper, optimization of a linear objective function with fuzzy relational inequality constraints is investigated whereby the feasible region is formed as the intersection of two inequality fuzzy systems and \textquotedblleft Fuzzy Max-Min\textquotedblright \ averaging operator is considered as fuzzy composition. It is shown that a lower bound is always attainable for the optimal objective value. Also, it is proved that the optimal solution of the problem is always resulted from the unique maximum solution and a minimal solution of the feasible region. An algorithm is presented to solve the problem and an example is described to illustrate the algorithm.