پاورپوینت الگوریتم تجزیه ی بندرز

پاورپوینت الگوریتم تجزیه ی بندرز (pptx) 23 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 23 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا Benders Decomposition Algorithm الگوریتم تجزیه ی بندرز الگوریتم های مبتنی بر تجزیه برخی مدل ها و مسائل وجود دارند که از یکسری زیر مدل (زیر مسئله) هستند. این زیر مسئله ها که هر کدام ماهیتی جداگانه و قابل تفکیکی دارند توسط تعدادی متغیرهای سخت و قیودات سخت به هم ارتباط داده شده اند. مکانیزم عملکرد الگوریتم های مبتنی بر تجزیه به گونه ای است یا متغیر های سخت را ثابت می کنند یا قیودات سخت را ریلکس می کنند. 1 قید سخت قیدهای سخت (Complicating Constraints) قیدهای سخت (Complicating Constraints) 1 2 3 1 2 3 متغیرهای سخت (Complicating Variables) جلوگیری از تجزیه مسئله به زیر مسائل کوچکتر و ساده تر جلوگیری از حل آسان و سرراست مسئله 1 1 2 2 3 3 متغیرهای سخت (Complicating Variables) الگوریتم تجزیه بندرز معمولا برای حل مدل ها و مسائلی به کار می رود که دارای متغیرهای سخت هستند. الگوریتم تجزیه بندرز در سال 1962 توسط آقای بندرز ارائه شد. الگوریتم تجزیه بندرز مسئله اولیه ((Original Problem مسئله اصلی ((Master Problem شامل متغیرهای سخت زیر مسئله ((Sub-Problem از جنس LP هستند حل Fix کردن متغیرهای سخت تولید صفحات برشی همگرایی متغیرهای سخت به سمت بهینگی مکانیسم عملکرد مبتنی بر تکرار است.