Logo sv.boatexistence.com

Vad är stark dualitet?

Innehållsförteckning:

Vad är stark dualitet?
Vad är stark dualitet?

Video: Vad är stark dualitet?

Video: Vad är stark dualitet?
Video: Linear Programming 32: Proof of strong duality from the Farkas lemma 2024, Maj
Anonim

Stark dualitet är ett tillstånd i matematisk optimering där det primära optimala målet och det dubbla optimala målet är lika. Detta är i motsats till svag dualitet.

Gäller stark dualitet?

Särskilt stark dualitet gäller för alla möjliga linjära optimeringsproblem. med optim alt värde d⋆=0. Det optimala dualitetsgapet är p⋆ − d⋆=1.

Vad är den starka dualitetssatsen?

Den starka dualitetssatsen säger oss att om det finns genomförbara primala och dubbla lösningar, så finns det genomförbara primala och dubbla lösningar som har samma objektiva värde.

Vad menas med svag dualitet?

Från Wikipedia, den fria encyklopedin. Inom tillämpad matematik är svag dualitet ett begrepp inom optimering som säger att dualitetsgapet alltid är större än eller lika med 0 Det betyder att lösningen på det dubbla (minimerings)problemet alltid är större än eller lika med lösningen på ett tillhörande primärproblem.

Gäller stark dualitet alltid för LP?

Korollary 11.11 Stark dualitet gäller för LP-skivor, förutom när både primala och dubbla problem är omöjliga, där f⋆=∞ och g⋆=−∞.

Rekommenderad: