خلاصه : الگوریتم انشعاب – حد برای حل کلی یک دسته از مسائل برنامه ریزی غیر محدب (NP) در نظر گرفته شده است . برای مینیمم کردن ( کمینه کردن ) مسئله ، تابع با حد پایین خطی (LIBS) برای تابع اصلی و توابع شرایط ( محدودیت ها ) تشکیل می شود . پس یک برنامه ریزی خطی آرام سازی که به وسیلۀ روش سیمپلکس حل شده به دست می آید و باند پایین برای مقدار بهینه فراهم می شود . الگوریتم در نظر گرفته شده در همۀ مراحل متوالی آرام سازی خطی در محدودۀ قابل قبول و در فرمول های حل یک سری از مسائل برنامه ریزی خطی، به کمینه کلی همگرا است و در آخر آزمایشات عددی که قابلیت اجرا و تاثیر گذاری ( موثر بودن ) روش فرض شده را نشان می دهد گزارش شده است . کلید واژه : برنامه ریزی غیر محدب ؛ بهینه سازی کلی ، آرام سازی خطی – انشعاب و حد – مقدمه : یک دسته از مسائل برنامه ریزی خطی که ...
ادامه مطلب ...
چهارشنبه 31 شهریور 1395 ساعت 01:03