Stærk dualitet er en tilstand i matematisk optimering, hvor det primære optimale mål og det dobbelte optimale mål er lige store. Dette er i modsætning til svag dualitet.
Holder stærk dualitet?
Især gælder stærk dualitet for ethvert muligt lineært optimeringsproblem. med optimal værdi d⋆=0. Det optimale dualitetsgab er p⋆ − d⋆=1.
Hvad er den stærke dualitetssætning?
Den stærke dualitetssætning fortæller os, at hvis der findes mulige primære og dobbelte løsninger, så findes der gennemførlige primære og dobbelte løsninger, som har den samme objektive værdi.
Hvad menes med svag dualitet?
Fra Wikipedia, den frie encyklopædi. I anvendt matematik er svag dualitet et begreb inden for optimering, som siger, at dualitetsgabet altid er større end eller lig med 0 Det betyder, at løsningen på det dobbelte (minimerings)problem altid er større end eller lig med løsningen på et tilknyttet primært problem.
Gælder stærk dualitet altid for LP?
Corollary 11.11 Stærk dualitet gælder for LP'er, undtagen når både primære og dobbelte problemer er umulige at gennemføre, hvor f⋆=∞ og g⋆=−∞.
