تحقیق در عملیات ( Operation Research)

بهینه سازی

الگوریتم تجزیه بندرز
نویسنده : دکتر نعمت اله تقی نژاد - ساعت ۳:٠٥ ‎ق.ظ روز چهارشنبه ٥ فروردین ۱۳٩٤
 

Benders decomposition algorithm

رده مهمی از مسائل برنامه‌ریزی خطی دارای ساختمان بلوکی -زاویه‌ای و یا پلکانی شکل هستند. از جمله مسائل چنددوره‌ای و چند مرحله‌ای، مدلهای زمان‌بندی تولید، مدیریت انبار، حمل و نقل و کنترل بهینه ی خطی و . . . .عموما مسائلی از این نوع دارای ابعاد بسیار بزرگ هستند و حل آنها بطور مستقیم توسط روش سیمپلکس مشکلاتی از قبیل طولانی بودن زمان اجرا و کمبود حافظه مستقیم کامپیوتر را به همراه دارد. ازاین رو روشهای ویژه‌ای برای حل آنها ابداع شده‌است از قبیل:             

1. روش تجزیه دانزیگ -ولف
2. روش تجزیه بندرز
3. روش تجزیه  L-Shaped Method ( ال شیپت متد)
4. الگوریتم Lagrangean Relaxation  ( آزادسازی لاگرانژ یا ریلکسیشن لاگرانژین )
در این پژوهش سعی کردم روش تجزیه بندرز را بیان و پیاده سازی کنم
download) pdf)
  
در صورت نیاز به فایل ورد (doc) با ایمیل زیر مکاتبه کنید.
n.taghi.nezhad@gmail.com 

همچنین بقیه روش های تجزیه از جمله روش تجزیه L-Shaped Method  و  الگوریتم Lagrangean Relaxation نیز توسط دوستان تشریح و پیاده سازی شده است.

 


 
 
 



backgroundcolor= class=#2f57a2width:230px; padding-top: 5px;td width=logo