Logo uz.boatexistence.com

Kuchli ikkilik nima?

Mundarija:

Kuchli ikkilik nima?
Kuchli ikkilik nima?
Anonim

Kuchli duallik - bu matematik optimallashtirishda asosiy optimal maqsad va ikkilamchi optimal maqsad teng bo'lgan shart. Bu zaif ikkilanishdan farqli o'laroq.

Kuchli ikkilik bormi?

Xususan, har qanday amalga oshirilishi mumkin boʻlgan chiziqli optimallashtirish muammosi uchun kuchli duallik mavjud. optimal qiymati d⋆=0 bilan. Optimal duallik bo'shlig'i p⋆ − d⋆=1.

Kuchli ikkilik teoremasi nima?

Kuchli duallik teoremasi shuni aytadiki, agar amalga oshirish mumkin boʻlgan birlamchi va ikkilamchi yechimlar mavjud boʻlsa, bir xil obʼyektiv qiymatga ega boʻlgan amalga oshirilishi mumkin boʻlgan birlamchi va dual yechimlar mavjud.

Zaif ikkilik deganda nima tushuniladi?

Vikipediya, bepul ensiklopediyadan. Amaliy matematikada zaif ikkilik - optimallashtirish tushunchasi bo'lib, unda ikkilik bo'shlig'i har doim 0 dan katta yoki unga teng bo'ladi, ya'ni dual (minimallashtirish) muammosining yechimi har doimgidan kattaroq bo'ladi. yoki bog‘langan asosiy muammoning yechimiga teng.

Kuchli ikkilanish har doim LP uchun amal qiladimi?

Xulosa 11.11 Kuchli duallik LP uchun amal qiladi, f⋆=∞ va g⋆=−∞ boʻlgan birlamchi va qoʻsh masalalarni bajarib boʻlmaydigan hollar bundan mustasno.

Tavsiya: