Logo hr.boatexistence.com

Što je jaka dualnost?

Sadržaj:

Što je jaka dualnost?
Što je jaka dualnost?

Video: Što je jaka dualnost?

Video: Što je jaka dualnost?
Video: Sjena - besplatno online predavanje sa Alkemijom života 2024, Svibanj
Anonim

Jaka dualnost je uvjet u matematičkoj optimizaciji u kojem su primarni optimalni cilj i dvojni optimalni cilj jednaki. Ovo je suprotno slaboj dualnosti.

Drži li jaka dualnost?

Konkretno, jaka dualnost vrijedi za svaki izvediv problem linearne optimizacije. s optimalnom vrijednošću d⋆=0. Optimalni jaz dualnosti je p⋆ − d⋆=1.

Koji je teorem jake dualnosti?

Teorem jake dualnosti govori nam da ako postoje izvediva primarna i dualna rješenja, tada postoje izvediva primarna i dualna rješenja koja imaju istu ciljnu vrijednost.

Što znači slaba dualnost?

Iz Wikipedije, besplatne enciklopedije. U primijenjenoj matematici, slaba dualnost je koncept u optimizaciji koji kaže da je razmak dualnosti uvijek veći ili jednak 0 To znači da je rješenje dvojnog (minimiziranja) problema uvijek veće od ili jednako rješenju povezanog primarnog problema.

Da li jaka dualnost uvijek vrijedi za LP?

Posljedica 11.11 Jaka dualnost vrijedi za LP-ove, osim kada su i primarni i dualni problemi neizvedivi, u kojima je f⋆=∞ i g⋆=−∞.

Preporučeni: