تعداد نشریات | 161 |
تعداد شمارهها | 6,573 |
تعداد مقالات | 71,037 |
تعداد مشاهده مقاله | 125,525,517 |
تعداد دریافت فایل اصل مقاله | 98,788,103 |
A fast algorithm for the linear programming problem constrained with the Weighted power mean -- Fuzzy Relational Equalities (WPM-FRE) | ||
Journal of Algorithms and Computation | ||
دوره 53، شماره 1، شهریور 2021، صفحه 135-148 اصل مقاله (175.3 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2021.81633 | ||
نویسندگان | ||
Amin Ghodousian* 1؛ Sara Zal2 | ||
1Faculty of Engineering Science, College of Engineering, University of Tehran, P.O.Box 11365-4563, Tehran, Iran. | ||
2University of Tehran, Department of Algorithms and Computation | ||
چکیده | ||
In this paper, a linear programming problem is investigated in which the feasible region is formed as a special type of fuzzy relational equalities (FRE). In this type of FRE, fuzzy composition is considered as the weighted power mean operator (WPM). Some theoretical properties of the feasible region are derived and some necessary and sufficient conditions are also presented to determine the feasibility of the problem. Moreover, two procedures are proposed for simplifying the problem. Based on some structural properties of the problem, an algorithm is presented to find the optimal solutions and finally, an example is described to illustrate the algorithm. | ||
کلیدواژهها | ||
Fuzzy relational equalities؛ mean operators؛ weighted power mean؛ fuzzy compositions؛ linear programming | ||
آمار تعداد مشاهده مقاله: 314 تعداد دریافت فایل اصل مقاله: 224 |