Solving linear optimization problems with max-star composition equation constraints

详细信息    查看全文

• 作者：Esmaile Khorram ; Amin Ghodousian and Ali Abbasi Molai
• 关键词：Max-star composition equations ; Linear function optimization problem
• 刊名：Applied Mathematics and Computation
• 出版年：2006
• 出版时间：15 August 2006
• 年：2006
• 卷：179
• 期：2
• 页码：654-661
• 全文大小：163 K

文摘

In this paper an optimization model with a linear objective function subject to a system of fuzzy relation composition equations is presented. Since the non-empty feasible solution set of the fuzzy relation equations is generally a non-convex set, the conventional linear programming method will not be suitable for solving such a problem. Therefore, an efficient solution procedure for such problems appears to be necessary. In this paper, firstly, we characterize the feasible solution set, and then introduce two efficient procedures for solving the problem. Finally, two concrete examples are included for more details.