Podmínky optimality

Podmínky optimality se používají v optimalizaci. Jsou to podmínky, které platí pro optimální řešení, a slouží k redukci množiny přípustných řešení.

Rozdělujeme dva typy podmínek optimality: * nutné: podmínky, které musí splňovat každé optimální řešení dané úlohy (častěji se používají) * postačující: podmínky, že když je nějaký přípustný bod splňuje, tak je automaticky optimálním řešením

Známé podmínky optimality: * postačující podmínky prvního řádu * nutné podmínky prvního řádu * postačující podmínky druhého řádu * nutné podmínky druhého řádu * (Karush-)Kuhn-Tuckerovy podmínky (též Lagrangeovy multiplikátory) z roku 1956 * podmínky F. +more Johna.

Externí odkazy

http://www. karlin. +moremff. cuni. cz/~lachout/Vyuka/Optima1/Opt-text-051021. pdf * http://www. urel. feec. vutbr. cz/~raida/optimalizace/podminky/podminky_a. htm * https://web. archive. org/web/20051216143727/http://kam. mff. cuni. cz/~hladik/ref_opt. ps.

Kategorie:Optimalizace (matematika)