تجزیه بندرز
تجزیه بندرز (Benders Decomposition)، که توسط ژاک اف. بندرز در سال ۱۹۶۲ معرفی شد، یک چارچوب الگوریتمی قدرتمند برای حل مسائل برنامهریزی عدد صحیح مختلط (MIP) در مقیاس بزرگ است. این روش مسئله را به یک مسئله اصلی (کنترلکننده متغیرهای پیچیدهکننده) و زیرمسائل (مدیریت متغیرهای باقیمانده) تجزیه میکند و از صفحات برش تولید شده از اطلاعات دوگان زیرمسئله برای سفت کردن مکرر مسئله اصلی استفاده میکند.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
نقشهٔ روش
همسایگی روشهای مرتبط — برای کاوش، یک گره را برگزینید.
منابع
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/fa/operations-research/benders-decomposition
کدام روش؟
این روش را در کنار نزدیکترین روشهای خویشاوندش بگذارید و آنها را کنار هم بخوانید — کتابخانه کتابها را روی میز میگشاید؛ انتخاب با شماست.
- روش لاگرانژین افزودهپژوهش عملیات↔ مقایسه
- تولید ستون (دانتزیگ-ولف)پژوهش عملیات↔ مقایسه
- روش سیمپلکسپژوهش عملیات↔ مقایسه
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →