Logo sk.boatexistence.com

Čo je silná dualita?

Obsah:

Čo je silná dualita?
Čo je silná dualita?

Video: Čo je silná dualita?

Video: Čo je silná dualita?
Video: Elton John, Dua Lipa - Cold Heart (PNAU Remix) (Official Video) 2024, Smieť
Anonim

Silná dualita je stav v matematickej optimalizácii, v ktorom sú primárny optimálny cieľ a duálny optimálny cieľ rovnaké. Toto je protiklad k slabej dualite.

Platí silná dualita?

Pre každý realizovateľný problém lineárnej optimalizácie platí najmä silná dualita. s optimálnou hodnotou d⋆=0. Optimálna medzera duality je p⋆ − d⋆=1.

Aká je silná veta o dualite?

Silná teoréma duality nám hovorí, že ak existujú realizovateľné primárne a duálne riešenia, potom existujú realizovateľné primárne a duálne riešenia, ktoré majú rovnakú objektívnu hodnotu.

Čo znamená slabá dualita?

Z Wikipédie, bezplatnej encyklopédie. V aplikovanej matematike je slabá dualita koncept v optimalizácii, ktorý uvádza, že medzera duality je vždy väčšia alebo rovná 0 To znamená, že riešenie duálneho (minimalizačného) problému je vždy väčšie ako alebo sa rovná riešeniu súvisiaceho primárneho problému.

Platí pre LP vždy silná dualita?

Dôsledok 11.11 Silná dualita platí pre LP, okrem prípadov, keď nie sú možné primárne aj duálne problémy, v ktorých f⋆=∞ a g⋆=−∞.

Odporúča: