Logo lt.boatexistence.com

Kas yra stiprus dvilypumas?

Turinys:

Kas yra stiprus dvilypumas?
Kas yra stiprus dvilypumas?

Video: Kas yra stiprus dvilypumas?

Video: Kas yra stiprus dvilypumas?
Video: Linear Programming 32: Proof of strong duality from the Farkas lemma 2024, Gegužė
Anonim

Stiprus dvilypumas yra matematinio optimizavimo sąlyga, kai pirminis optimalus tikslas ir dvigubas optimalus tikslas yra lygūs. Tai prieštarauja silpnam dvilypumui.

Ar galioja stiprus dvilypumas?

Ypač stiprus dvilypumas galioja bet kuriai įmanomai tiesinio optimizavimo problemai. su optimalia reikšme d⋆=0. Optimalus dvilypumo tarpas yra p⋆ − d⋆=1.

Kas yra stiprioji dvilypumo teorema?

Stiprioji dvilypumo teorema mums sako, kad jei yra įmanomi pirminiai ir dvejopi sprendimai, tai yra įmanomi pirminiai ir dvejopi sprendimai, kurių objektyvi vertė yra tokia pati.

Ką reiškia silpnas dvilypumas?

Iš Vikipedijos, nemokamos enciklopedijos. Taikomojoje matematikoje silpnas dvilypumas yra optimizavimo sąvoka, kuri teigia, kad dvilypumo atotrūkis visada yra didesnis arba lygus 0 Tai reiškia, kad dvigubos (miniminimo) problemos sprendimas visada yra didesnis nei arba lygus susijusios pirminės problemos sprendimui.

Ar stiprus dvilypumas visada galioja LP?

Išvada 11.11 Stiprus dvilypumas galioja LP, išskyrus atvejus, kai neįmanoma įgyvendinti pirminės ir dvigubos problemos, kai f⋆=∞ ir g⋆=−∞.

Rekomenduojamas: