Mis on tugev duaalsus?

Sisukord:

Mis on tugev duaalsus?
Mis on tugev duaalsus?

Video: Mis on tugev duaalsus?

Video: Mis on tugev duaalsus?
Video: 💥4 НОВИНКИ😱Бумажные сюрпризы!🌸КОНКУРС и МАГАЗИН💐МЕГА РАСПАКОВКА 🌸 Марин-ка Д 2024, November
Anonim

Tugev duaalsus on matemaatilise optimeerimise tingimus, mille puhul esmane optimaalne eesmärk ja topeltoptimaalne eesmärk on võrdsed. See on vastand nõrgale duaalsusele.

Kas tugev duaalsus kehtib?

Eelkõige kehtib tugev duaalsus mis tahes teostatava lineaarse optimeerimise probleemi puhul. optimaalse väärtusega d⋆=0. Optimaalne duaalsusvahe on p⋆ − d⋆=1.

Mis on tugev duaalsusteoreem?

Tugev duaalsusteoreem ütleb meile, et kui on olemas teostatavad alg- ja duaallahendused, siis on olemas teostatavad alg- ja duaallahendused, millel on sama objektiivne väärtus.

Mida tähendab nõrk duaalsus?

Wikipediast, vabast entsüklopeediast. Rakendusmatemaatikas on nõrk duaalsus optimeerimise kontseptsioon, mis väidab, et duaalsuse lõhe on alati suurem või võrdne 0 See tähendab, et duaalse (minimeerimise) probleemi lahendus on alati suurem kui või võrdne sellega seotud algprobleemi lahendusega.

Kas tugev duaalsus kehtib LP puhul alati?

Järeldus 11.11 Tugev duaalsus kehtib LP-de puhul, välja arvatud juhul, kui nii alg- kui ka duaalprobleemid on võimatud, kus f⋆=∞ ja g⋆=−∞.

Soovitan: