Logo ro.boatexistence.com

Ce este dualitatea puternică?

Cuprins:

Ce este dualitatea puternică?
Ce este dualitatea puternică?

Video: Ce este dualitatea puternică?

Video: Ce este dualitatea puternică?
Video: Ce este dualitatea? | Mihaela Dragomir | Vibraţii Înalte 2024, Mai
Anonim

Dualitatea puternică este o condiție în optimizarea matematică în care obiectivul optim primar și obiectivul optim dublu sunt egale. Aceasta este spre deosebire de dualitatea slabă.

Se menține dualitatea puternică?

În special, dualitatea puternică este valabilă pentru orice problemă de optimizare liniară fezabilă. cu valoare optimă d⋆=0. Intervalul optim de dualitate este p⋆ − d⋆=1.

Care este teorema dualității puternice?

Teorema dualității puternice ne spune că dacă există soluții primale și duale fezabile, atunci există soluții primale și duale fezabile care au aceeași valoare obiectivă.

Ce se înțelege prin dualitate slabă?

Din Wikipedia, enciclopedia liberă. În matematică aplicată, dualitatea slabă este un concept în optimizare care afirmă că decalajul de dualitate este întotdeauna mai mare sau egal cu 0 Asta înseamnă că soluția problemei duale (minimizarea) este întotdeauna mai mare decât sau egal cu soluția unei probleme primare asociate.

Dualitatea puternică este valabilă întotdeauna pentru LP?

Corolarul 11.11 Dualitatea puternică este valabilă pentru LP-uri, cu excepția cazului în care atât problemele primare, cât și cele duale sunt imposibile, în care f⋆=∞ și g⋆=−∞.

Recomandat: