آموزش الگوریتم تجزیه بندرز و پیاده سازی در گمز GAMS
5 ساعت
4.3
الگوریتم تجزیه بندرز یک روش قدرتمند برای حل مسائل بهینه سازی ریاضی در فرم های (IP/MIP/MILP/MINLP) است که در سال 1962 توسط آقای بندرز ارائه شد. این الگوریتم یک روش ساختار یافته و هوشمندانه برای مواجه با متغیرهای سخت و پیچیده مدل های ریاضی است. این الگوریتم مبتنی بر تجزیه مساله اولیه به دو مساله اصلی و زیر مساله و با ثابت کردن بردار متغیرهای سخت مساله پیچیدگی محاسباتی مساله را به طور قابل توجهی کاهش می دهد و سپس بردار متغیرهای سخت مساله را با اعمال صفحات برشی اصلاح و به سمت مقادیر بهینه شان همگرا می نماید. ما در این آموزش ضمن بیان مفاهیم و جزئیات این الگوریتم در قالب نرم افزار GAMS (گمز) بررسی می نماییم چگونه می توان با استفاده از این تکنیک زمان دستیابی به جواب های بهینه را کوتاه نماییم.
