Logo cs.boatexistence.com

Co je silná dualita?

Obsah:

Co je silná dualita?
Co je silná dualita?

Video: Co je silná dualita?

Video: Co je silná dualita?
Video: Ананд Вайдья: Выход за рамки недуализма 2024, Smět
Anonim

Silná dualita je stav v matematické optimalizaci, ve kterém jsou primární optimální cíl a duální optimální cíl stejné. To je v protikladu ke slabé dualitě.

Vydrží silná dualita?

Zejména silná dualita platí pro jakýkoli proveditelný problém lineární optimalizace. s optimální hodnotou d⋆=0. Optimální mezera duality je p⋆ − d⋆=1.

Co je věta o silné dualitě?

Silný teorém duality nám říká, že pokud existují proveditelná primární a duální řešení, pak existují proveditelná primární a duální řešení, která mají stejnou cílovou hodnotu.

Co znamená slabá dualita?

Z Wikipedie, bezplatné encyklopedie. V aplikované matematice je slabá dualita koncept v optimalizaci, který říká, že mezera duality je vždy větší nebo rovna 0 To znamená, že řešení duálního (minimalizačního) problému je vždy větší než nebo se rovná řešení souvisejícího primárního problému.

Platí pro LP vždy silná dualita?

Důsledek 11.11 Silná dualita platí pro LP, kromě případů, kdy nejsou možné primární i duální problémy, ve kterých f⋆=∞ a g⋆=−∞.

Doporučuje: