Az erős kettősség a matematikai optimalizálás olyan feltétele, amelyben az elsődleges optimális cél és a kettős optimális cél egyenlő. Ez a gyenge kettősség ellentéte.
Fennáll az erős kettősség?
Különösen az erős kettősség érvényes minden megvalósítható lineáris optimalizálási problémára. optimális értékkel d⋆=0. Az optimális kettősségi rés p⋆ − d⋆=1.
Mi az erős dualitástétel?
Az erős dualitástétel azt mondja nekünk, hogy ha léteznek megvalósítható primál- és duális megoldások, akkor vannak megvalósítható primál- és duális megoldások, amelyeknek ugyanaz az objektív értéke.
Mit jelent a gyenge kettősség?
A Wikipédiából, a szabad enciklopédiából. Az alkalmazott matematikában a gyenge dualitás egy olyan koncepció az optimalizálásban, amely kimondja, hogy a kettősség rés mindig nagyobb vagy egyenlő, mint 0 Ez azt jelenti, hogy a kettős (minimalizálási) probléma megoldása mindig nagyobb, mint vagy egyenlő egy kapcsolódó elsődleges probléma megoldásával.
Az erős kettősség mindig érvényes az LP-re?
11.11. Következmény Erős kettősség érvényes az LP-kre, kivéve, ha mind az elsődleges, mind a duális probléma megvalósíthatatlan, ahol f⋆=∞ és g⋆=−∞.
