Logo ar.boatexistence.com

ما هي الازدواجية القوية؟

جدول المحتويات:

ما هي الازدواجية القوية؟
ما هي الازدواجية القوية؟

فيديو: ما هي الازدواجية القوية؟

فيديو: ما هي الازدواجية القوية؟
فيديو: ما لا تعرفه عن الشخصية الازدواجية ... تطورها يؤدي الى ..... 2024, يمكن
Anonim

الازدواجية القوية هي شرط في التحسين الرياضي حيث يكون الهدف الأمثل الأساسي والهدف الأمثل المزدوج متساويين. هذا على عكس الثنائية الضعيفة.

هل تصمد الثنائية القوية؟

على وجه الخصوص ، الازدواجية القوية تنطبق على أي مشكلة تحسين خطية ممكنة. مع القيمة المثلى d⋆=0. فجوة الازدواجية المثلى هي p⋆ - d⋆=1.

ما هي نظرية الازدواجية القوية؟

تخبرنا نظرية الازدواجية القوية أن إذا كان هناك حلول أولية وثنائية ممكنة ، فهناك حلول أولية وثنائية مجدية لها نفس القيمة الموضوعية.

ما المقصود بالازدواجية الضعيفة؟

من ويكيبيديا الموسوعة الحرة.في الرياضيات التطبيقية ، الازدواجية الضعيفة هي مفهوم في التحسين ينص على أن فجوة الازدواجية دائمًا أكبر من أو تساوي 0وهذا يعني أن حل المشكلة المزدوجة (التصغير) يكون دائمًا أكبر من أو يساوي حل مشكلة أساسية مرتبطة.

هل تصمد الثنائية القوية دائمًا على LP؟

النتيجة الطبيعية 11.11 تثبت الازدواجية القوية لـ LPs، إلا عندما تكون كل من المشاكل الأولية والثنائية غير مجدية ، حيث f⋆=∞ و g⋆=−∞.

موصى به: