Logo nl.boatexistence.com

Wat is sterke dualiteit?

Inhoudsopgave:

Wat is sterke dualiteit?
Wat is sterke dualiteit?

Video: Wat is sterke dualiteit?

Video: Wat is sterke dualiteit?
Video: Linear Programming 32: Proof of strong duality from the Farkas lemma 2024, Mei
Anonim

Sterke dualiteit is een voorwaarde in wiskundige optimalisatie waarin het primaire optimale doel en het duale optimale doel gelijk zijn. Dit is in tegenstelling tot zwakke dualiteit.

Houdt sterke dualiteit?

In het bijzonder geldt een sterke dualiteit voor elk haalbaar lineair optimalisatieprobleem. met optimale waarde d⋆=0. De optimale dualiteitskloof is p⋆ − d⋆=1.

Wat is de stelling van de sterke dualiteit?

De sterke dualiteitsstelling vertelt ons dat als er haalbare oer- en duale oplossingen bestaan, er haalbare oer- en duale oplossingen zijn die dezelfde objectieve waarde hebben.

Wat wordt bedoeld met zwakke dualiteit?

Van Wikipedia, de gratis encyclopedie. In toegepaste wiskunde is zwakke dualiteit een concept in optimalisatie dat stelt dat de dualiteitskloof altijd groter is dan of gelijk is aan 0 Dat betekent dat de oplossing voor het dubbele (minimalisatie)probleem altijd groter is dan of gelijk aan de oplossing voor een bijbehorend oerprobleem.

Gaat een sterke dualiteit altijd gelden voor LP?

Gevolg 11.11 Sterke dualiteit geldt voor LP's, behalve wanneer zowel oer- als duale problemen onhaalbaar zijn, waarbij f⋆=∞ en g⋆=−∞.

Aanbevolen: