Šta je jaka dualnost?

Sadržaj:

Šta je jaka dualnost?
Šta je jaka dualnost?

Video: Šta je jaka dualnost?

Video: Šta je jaka dualnost?
Video: 16 и 17 декабря эти тайные знаки помогут в решении важных и судьбоносных вопросов 2024, Novembar
Anonim

Jaka dualnost je uslov u matematičkoj optimizaciji u kojem su primarni optimalni cilj i dualni optimalni cilj jednaki. Ovo je suprotno slabom dualnosti.

Da li postoji jaka dualnost?

Naročito, jaka dualnost vrijedi za svaki izvodljivi problem linearne optimizacije. sa optimalnom vrijednošću d⋆=0. Optimalni jaz dualnosti je p⋆ − d⋆=1.

Šta je teorema jake dualnosti?

Teorema jake dualnosti nam govori da ako postoje izvodljiva primarna i dualna rješenja, onda postoje izvodljiva primarna i dualna rješenja koja imaju istu ciljnu vrijednost.

Šta se podrazumijeva pod slabim dualitetom?

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

Da li jaka dualnost uvijek vrijedi za LP?

Posledica 11.11 Jaka dualnost važi za LP-ove, osim kada su i primarni i dualni problemi neizvodljivi, u kojima je f⋆=∞ i g⋆=−∞..

Preporučuje se: