الازدواجية القوية هي شرط في التحسين الرياضي حيث يكون الهدف الأمثل الأساسي والهدف الأمثل المزدوج متساويين. هذا على عكس الثنائية الضعيفة.
هل تصمد الثنائية القوية؟
على وجه الخصوص ، الازدواجية القوية تنطبق على أي مشكلة تحسين خطية ممكنة. مع القيمة المثلى d⋆=0. فجوة الازدواجية المثلى هي p⋆ - d⋆=1.
ما هي نظرية الازدواجية القوية؟
تخبرنا نظرية الازدواجية القوية أن إذا كان هناك حلول أولية وثنائية ممكنة ، فهناك حلول أولية وثنائية مجدية لها نفس القيمة الموضوعية.
ما المقصود بالازدواجية الضعيفة؟
من ويكيبيديا الموسوعة الحرة.في الرياضيات التطبيقية ، الازدواجية الضعيفة هي مفهوم في التحسين ينص على أن فجوة الازدواجية دائمًا أكبر من أو تساوي 0وهذا يعني أن حل المشكلة المزدوجة (التصغير) يكون دائمًا أكبر من أو يساوي حل مشكلة أساسية مرتبطة.
هل تصمد الثنائية القوية دائمًا على LP؟
النتيجة الطبيعية 11.11 تثبت الازدواجية القوية لـ LPs، إلا عندما تكون كل من المشاكل الأولية والثنائية غير مجدية ، حيث f⋆=∞ و g⋆=−∞.
