Machine learningOptimization
تفكيك بندر
تفكيك بندر، الذي قدمه جاك ف. بندر عام 1962، هو إطار خوارزمي قوي لحل مشاكل البرمجة الصحيحة المختلطة (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/ar/operations-research/benders-decomposition
أيُّ منهج؟
ضع هذا المنهج إلى جانب أقرب نظائره واقرأهما جنباً إلى جنب — المكتبة تضع الكتب على الطاولة، والاختيار لك.
- طريقة لاغرانج المعززةبحوث العمليات↔ قارن
- توليد الأعمدة (دانزيغ-وولف)بحوث العمليات↔ قارن
- الطريقة السيمبلكسبحوث العمليات↔ قارن