حل مسئله حمل و نقل با استفاده از الگوریتم تجزیه بندرز در گمز Benders decomposition GAMS
تومان292,500
تعداد فروش: 7 عدد
توضیحات
حل مسئله حمل و نقل با استفاده از الگوریتم تجزیه بندرز در گمز Benders decomposition GAMS
———-
تجزیه بندرز
الگوریتم تجزیه بندرز یک روش قدرتمند برای حل مسائل بهینه سازی ریاضی در فرم های (IP/MIP/MILP/MINLP) است که در سال ۱۹۶۲توسط آقای بندرز ارائه شد. این الگوریتم یک روش ساختار یافته و هوشمندانه برای مواجه با متغیرهای سخت و پیچیده مدل های ریاضی است. این الگوریتم مبتنی بر تجزیه مسئله اولیه به دو مسئله اصلی و زیر مسئله و با ثابت کردن بردار متغیرهای سخت مسئله پیچیدگی محاسباتی مسئله را بطور قابل توجهی کاهش می دهد و سپس بردار متغیرهای سخت مسئله را با اعمال صفحات برشی اصلاح و به سمت مقادیر بهینه شان همگرا می نماید.
بسیاری از مسایلی که از نطر عملی از اهمیت برخوردارند را میتوان بهصورت ترکیبی از چند مساله کوچک در نظر گرفت. در واقع بسیاری از سیستمهای دنیای واقعی دارای ساختارهایی غیر متمرکز هستند. به عنوان مثال در شبکه بزرگراههای دو کشور همسایه، معموال شبکه داخلی هر کشور از تراکم باالیی برخوردار است و تنها در برخی نقاط این دو شبکه به یکدیگر متصل هستند. مشابه این حالت برای سیستمهای مخابراتی و برق نیز وجود دارد.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.