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. Johna
Externí odkazy http://www.karlin.mff.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)