الگوریتم شاخه و کران برای حل مساله برنامه ریزی خطی کسری تعمیم یافته
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 480
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COPSS01_049
تاریخ نمایه سازی: 19 اسفند 1399
Abstract:
در این مقاله، الگوریتم شاخه و کران را برای حل مسائل برنامه ریزی خطی کسری تعمیم یافته ارائه می کنیم. در واقع با استفاده از یک روش انتقال، ابتدا مساله برنامه ریزی خطی کسری تعمیم یافته را به یک مسالهبرنامه ریزی نامحدب معادل تبدیل کرده و سپس الگوریتم شاخه و کران را برای حل این مساله معادل استفاده می کنیم. الگوریتم شاخه و کران دارای دو مرحله شاخه سازی و پیداکردن کران بالا و پایین برای مقدار بهین مساله معادل است. در مرحله شاخه سازی معمولا از قاعده دو بخشی استفاده می کنیم و در مرحله پیداکردن کران، بایستی یک مساله برنامه ریزی خطی را حل کنیم. همگرایی این الگوریتم هم در این مقاله مورد بررسی قرار گرفته است.
Keywords:
Authors
فاطمه مولایی نژاد
بخش ریاضی کاربردی، دانشکده ریاضی و رایانه، دانشگاه شهید باهنر کرمان، کرمان؛
محمدحسین دریایی
بخش ریاضی کاربردی، دانشکده ریاضی و رایانه، دانشگاه شهید باهنر کرمان، کرمان؛