Logo webu
Láká tě studium na Unicorn University? Přihlas se na den otevřených dveří a zjisti více informací.

Aplikovaná optimalizace

6 kreditů
Magisterské
Česky
Michal Černý

Cílem předmětu je seznámit studenty s metodami optimalizace a s jejich využitím v operačním výzkumu. Studenti se seznámí s formulací řady reálných problémů vedoucích na lineární, celočíselné či nelineární programování – jde např. o problémy z oblasti rozvrhování procesů, dopravy a logistiky, řízení výroby, hodnocení efektivity (DEA), klasifikace a data miningu, řízení portfolia, statistického zpracování dat a z dalších oblastí. Seznámí se se základními metodami řešení takto formulovaných optimalizačních problémů, a to jak s metodami přesnými, tak s heuristickými. Získají také přehled o dostupných optimalizačních solverech.

Studijní okruhy

Optimalizační problémy
Formulace optimalizačních problémů.
Optimalizace
Spojitá vs. diskrétní optimalizace, lineární vs. nelineární problémy, vícekriteriální problémy.
Případy použití
Problémy z oblasti dopravy a logistiky, různé varianty TSP.
Práce s procesy
Rozvrhování a řízení procesů, job scheduling.
Aplikace do finační analýzy
Finanční aplikace, řízení portfolia.
DEA
DEA a hodnocení efektivity.
Data mining
Aplikace v klasifikaci, v analýze dat, v data miningu.
Základní algoritmy optimalizace
Přehled algoritmů pro lineární, nelineární a diskrétní programování.
Heuristické metody
Heuristické a metaheuristické metody pro obtížné optimalizační problémy.
Modelování
Modelovací jazyky, solvery, numerické problémy, implementační otázky.
Výpočetní složitost pro optimalizaci
Výpočetní složitost optimalizačního problémů.
document_check.svg
Na těchto webových stránkách používáme soubory cookies k zajištění jejich funkčnosti a dále k personalizaci reklam, a to výhradně s vaším souhlasem a v souladu s našimi Pravidly pro užívání cookies.

Kliknutím na tlačítko „Přijmout soubory cookies“ udělujete souhlas s využívaním vybraných souborů cookies a souhlasíte s předáním údajů o chování na našich webových stránkách pro zobrazení cílené reklamy na sociálních a reklamních sítích. Můžete si zvolit, které informace s námi chcete sdílet kliknutím na tlačítko Nastavení cookies.