دو الگوریتم تکراری برای تعیین جواب های موثر قوی و ضعیف مسئله برنامه ریزی کسری خطی چند هدفه بازه ای

نویسندگان

1 گروه ریاضی، دانشکده ریاضی، دانشگاه سیستان و بلوچستان، زاهدان، ایران.

2 گروه ریاضی، دانشکده ریاضی، دانشگاه سیستان و بلوچستان، زاهدان، ایران.

3 گروه ریاضی، دانشکده ریاضی، دانشگاه سیستان و بلوچستان، زاهدان، ایران.

doi
10.22105/dmor.2021.240337.1187
چکیده

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