دو الگوریتم تکراری برای تعیین جواب های موثر قوی و ضعیف مسئله برنامه ریزی کسری خطی چند هدفه بازه ای
نویسندگان
doi
10.22105/dmor.2021.240337.1187چکیده
هدف: در حالت کلی، تعیین جوابهای موثر مدل برنامهریزی کسری خطی چند هدفه بازهای( IMO LFP ) یک مسئله PN - سخت است. تاکنون روش کارآمدی برای تعیین جوابهای موثر در این زمینه ارائه نشده است. بنابراین نیاز به یک روش مناسب برای تعیین جوابهای موثر IMO LFP وجود دارد. ما میخواهیم الگوریتمهایی را معرفی کنیم که برای اولینبار جوابهای موثر قوی و ضعیف IMO LFP بدست آیند. روششناسی پژوهش: در این مقاله، دو الگوریتم معرفی میکنیم بهطوریکه در یکی، شدنی قوی نامعادلات و در دیگری، شدنی ضعیف نامعادلات در نظر گرفته میشود (یک دستگاه نامعادلات، شدنی قوی است اگر و تنها اگر کوچکترین ناحیه آن شدنی باشد و یک دستگاه نامعادلات، شدنی ضعیف است اگر و تنها اگر بزرگترین ناحیه آن شدنی باشد). توابع هدف IMO LFP را به توابع هدف خطی حقیقی تبدیل نموده و سپس به یک مدل برنامهریزی خطی تک هدفه تبدیل میکنیم و در هر تکرار، محدودیت جدید به ناحیه شدنی اضافه میکنیم. با انتخاب یک نقطه دلخواه از ناحیه شدنی بهعنوان نقطه شروع و استفاده از الگوریتمهای پیشنهادی، جوابهای موثر قوی و ضعیف IMO LFP را بدست میآوریم. یافتهها: در هر دو الگوریتم پیشنهادی، با انتخاب نقاط دلخواه جواب موثر بدست میآوریم و با تغییر نقطهی شروع، یک نقطهی جدید بهعنوان جواب موثر بدست میآوریم. اصالت/ارزش افزوده علمی: در این پژوهش توانستهایم برای اولین بار جوابهای موثر قوی و ضعیف مدل IMOLFP بدست آوریم.