تحقیق در عملیات ( 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 نیز توسط دوستان تشریح و پیاده سازی شده است.

 


 
 
لینک های مفید برای تحقیق در عملیات (operation research)
نویسنده : نعمت الله تقی نژاد - ساعت ٤:۱٠ ‎ق.ظ روز جمعه ٢۸ فروردین ۱۳۸۸
 

با عرض سلام

این دفعه قصد دارم یه سری از سایت های مفید در زمینه تحقیق در عملیات (operation research) را به شما معرفی کنم

مقاله:مساله فروشنده دوره گرد

برنامه ریزی خطی مفاهیم و پرسشها

 

برای مشاهده کامل لینک ها به ادامه مطلب مراجعه کنید.


 
 
 



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