Logo no.boatexistence.com

Hva er sterk dualitet?

Innholdsfortegnelse:

Hva er sterk dualitet?
Hva er sterk dualitet?

Video: Hva er sterk dualitet?

Video: Hva er sterk dualitet?
Video: Linear Programming 32: Proof of strong duality from the Farkas lemma 2024, Kan
Anonim

Sterk dualitet er en tilstand i matematisk optimalisering der det primære optimale målet og det doble optimale målet er like. Dette er i motsetning til svak dualitet.

Gjelder sterk dualitet?

Spesielt gjelder sterk dualitet for ethvert mulig lineært optimaliseringsproblem. med optimal verdi d⋆=0. Det optimale dualitetsgapet er p⋆ − d⋆=1.

Hva er sterk dualitetsteoremet?

Den sterke dualitetsteoremet forteller oss at hvis det finnes gjennomførbare primale og doble løsninger, så finnes det gjennomførbare primale og doble løsninger som har samme objektive verdi.

Hva menes med svak dualitet?

Fra Wikipedia, det frie leksikonet. I anvendt matematikk er svak dualitet et konsept i optimalisering som sier at dualitetsgapet alltid er større enn eller lik 0 Det betyr at løsningen på det doble (minimerings)problemet alltid er større enn eller lik løsningen på et tilknyttet primærproblem.

Gjelder alltid sterk dualitet for LP?

Corollary 11.11 Sterk dualitet gjelder for LP-er, bortsett fra når både primale og doble problemer er umulige, der f⋆=∞ og g⋆=−∞.

Anbefalt: