fatemeh salary pour sharif abad
-
هدف
در حالت کلی، تعیین جواب های موثر مدل برنامه ریزی کسری خطی چند هدفه بازه ای(IMOLFP) یک مسئله PN- سخت است. تاکنون روش کارآمدی برای تعیین جواب های موثر در این زمینه ارایه نشده است. بنابراین نیاز به یک روش مناسب برای تعیین جواب های موثر IMOLFP وجود دارد. ما می خواهیم الگوریتم هایی را معرفی کنیم که برای اولین بار جواب های موثر قوی و ضعیف IMOLFP بدست آیند.
روش شناسی پژوهشدر این مقاله، دو الگوریتم معرفی می کنیم به طوری که در یکی، شدنی قوی نامعادلات و در دیگری، شدنی ضعیف نامعادلات در نظر گرفته می شود (یک دستگاه نامعادلات، شدنی قوی است اگر و تنها اگر کوچک ترین ناحیه آن شدنی باشد و یک دستگاه نامعادلات، شدنی ضعیف است اگر و تنها اگر بزرگ ترین ناحیه آن شدنی باشد). توابع هدف IMOLFP را به توابع هدف خطی حقیقی تبدیل نموده و سپس به یک مدل برنامه ریزی خطی تک هدفه تبدیل می کنیم و در هر تکرار، محدودیت جدید به ناحیه شدنی اضافه می کنیم. با انتخاب یک نقطه دلخواه از ناحیه شدنی به عنوان نقطه شروع و استفاده از الگوریتم های پیشنهادی، جواب های موثر قوی و ضعیف IMOLFP را بدست می آوریم.
یافته هادر هر دو الگوریتم پیشنهادی، با انتخاب نقاط دلخواه جواب موثر بدست می آوریم و با تغییر نقطه ی شروع، یک نقطه ی جدید به عنوان جواب موثر بدست می آوریم.
اصالت/ارزش افزوده علمیدر این پژوهش توانسته ایم برای اولین بار جواب های موثر قوی و ضعیف مدل IMOLFP بدست آوریم.
کلید واژگان: برنامه ریزی چند هدفه, برنامه ریزی کسری خطی بازه ای, جواب موثر قوی, جواب موثر ضعیفPurposeDetermining efficient solutions of the Interval Multi Objective Linear Fractional Programming (IMOLFP) model is generally an NP-hard problem. For determining the efficient solutions, an effective method has not yet been proposed. So, we need to have an appropriate method to determine the efficient solutions of the IMOLFP. For the first time, we want to introduce algorithms in which the strongly and weakly efficient solutions of the IMOLFP are obtained.
MethodologyIn this paper, we introduce two algorithms such that in one, strongly feasible of inequalities and in the other, weakly feasible of inequalities are considered (A system of inequalities is strongly feasible if and only if the smallest region is feasible, and a system of inequalities is weakly feasible if and only if the largest region is feasible). We transform the objective functions of the IMOLFP to real linear functions and then convert to a single objective linear model and then in each iteration of the algorithm, we add some new constraints to the feasible region. By selecting an arbitrary point of the feasible region as start point and using the proposed algorithms, we obtain the strongly and weakly efficient solutions of the IMOLFP.
FindingsIn both proposed algorithms, we obtain an efficient solution by selecting the arbitrary points, and by changing the starting point, we obtain a new point as the efficient solution.
Originality/ValueIn this research, for the first time, we have been able to obtain the strongly and weakly efficient solutions of the IMOLFP.
Keywords: Multi Objective Programming, Interval linear fractional programming, Strongly efficient solution, Weakly efficient solution -
In this paper, we present Gauss-Sidel and successive over relaxation (SOR) iterative methods for finding the approximate solution system of fuzzy Sylvester equations (SFSE), AX + XB = C, where A and B are two m*m crisp matrices, C is an m*m fuzzy matrix and X is an m*m unknown matrix. Finally, the proposed iterative methods are illustrated by solving one example.Keywords: Gauss-Sidel method, successive over relaxation method, System of fuzzy Sylvester equations
-
In this paper, we present Gauss-Sidel and successive over relaxation (SOR) iterative methods for finding the approximate solution system of fuzzy Sylvester equations (SFSE), AX XB = C, where A and B are two m*m crisp matrices, C is an m*m fuzzy matrix and X is an m*m unknown matrix. Finally, the proposed iterative methods are illustrated by solving one example.Keywords: Gauss-Sidel method, successive over relaxation method, System of fuzzy Sylvester equations
- در این صفحه نام مورد نظر در اسامی نویسندگان مقالات جستجو میشود. ممکن است نتایج شامل مطالب نویسندگان هم نام و حتی در رشتههای مختلف باشد.
- همه مقالات ترجمه فارسی یا انگلیسی ندارند پس ممکن است مقالاتی باشند که نام نویسنده مورد نظر شما به صورت معادل فارسی یا انگلیسی آن درج شده باشد. در صفحه جستجوی پیشرفته میتوانید همزمان نام فارسی و انگلیسی نویسنده را درج نمایید.
- در صورتی که میخواهید جستجو را با شرایط متفاوت تکرار کنید به صفحه جستجوی پیشرفته مطالب نشریات مراجعه کنید.