الگوریتم شاخه و کران برای حل مساله برنامه ریزی خطی کسری تعمیم یافته

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 458

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

COPSS01_049

تاریخ نمایه سازی: 19 اسفند 1399

چکیده مقاله:

در این مقاله، الگوریتم شاخه و کران را برای حل مسائل برنامه ریزی خطی کسری تعمیم یافته ارائه می کنیم. در واقع با استفاده از یک روش انتقال، ابتدا مساله برنامه ریزی خطی کسری تعمیم یافته را به یک مسالهبرنامه ریزی نامحدب معادل تبدیل کرده و سپس الگوریتم شاخه و کران را برای حل این مساله معادل استفاده می کنیم. الگوریتم شاخه و کران دارای دو مرحله شاخه سازی و پیداکردن کران بالا و پایین برای مقدار بهین مساله معادل است. در مرحله شاخه سازی معمولا از قاعده دو بخشی استفاده می کنیم و در مرحله پیداکردن کران، بایستی یک مساله برنامه ریزی خطی را حل کنیم. همگرایی این الگوریتم هم در این مقاله مورد بررسی قرار گرفته است.

نویسندگان

فاطمه مولایی نژاد

بخش ریاضی کاربردی، دانشکده ریاضی و رایانه، دانشگاه شهید باهنر کرمان، کرمان؛

محمدحسین دریایی

بخش ریاضی کاربردی، دانشکده ریاضی و رایانه، دانشگاه شهید باهنر کرمان، کرمان؛