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

Benders decomposition algorithm

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

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

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

 

/ 4 نظر / 459 بازدید
tahereh

باسلام من دانشجوی ارشدتحقیق در عملیات هستم,وبلاگتون جالب بود,میخواستم ببینم چطورمیتونم چندمثال حل شده ی تجزیه بندرز رو داشته باشم

rezvan

سلام. عذر میخوام من نمیتونم فایل pdf مطلبتون رو دانلود کنم. مثل اینکه فیلتر شده.میخواستم بونم میشه دوباره اونو تو سایتتون قرار بدید؟یا اینکه اکه زحمتی نیست واسم میلش کنید.مرسی از لطفتون

مهدی

سلام، مثل اینکه فیلتر شده میشه فایلتونو برام ایمیل کنید؟

سلام. ببخشید من نمی تونم فایل رو دانلود کنم. لطفا در صورت امکان برام ایمیل کنید. با تشکر