Logo hu.boatexistence.com

Mi az erős kettősség?

Tartalomjegyzék:

Mi az erős kettősség?
Mi az erős kettősség?

Videó: Mi az erős kettősség?

Videó: Mi az erős kettősség?
Videó: Strong Duality for Linear Programming. MA252, University of Warwick, Week 2, Lecture 3 2024, Lehet
Anonim

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⋆=−∞.

Ajánlott: