|
|
|
||
Poslední úprava: doc. Mgr. Petr Kaplický, Ph.D. (30.05.2019)
|
|
||
Poslední úprava: doc. Mgr. Petr Kaplický, Ph.D. (30.05.2019)
Vyložit základní postupy a metody používané při hledání optimálního řešení zadané úlohy. Studenti se dozvědí potřebnou teorii a dané postupy si na numerických příkladech osvojí. |
|
||
Poslední úprava: doc. RNDr. Martin Branda, Ph.D. (28.01.2022)
Předmět je zakončen zápočtem a zkouškou. Podmínky pro udělení zápočtu jsou následující:
1. Odevzdání správně vypracovaného domácího úkolu na simplexový algoritmus (s možností jedné opravy).
2. Získání alespoň 70% bodů ze dvou zápočtových testů.
Získání zápočtu je nutnou podmínkou účasti na zkoušce.
|
|
||
Poslední úprava: doc. Mgr. Petr Kaplický, Ph.D. (30.05.2019)
Povinná: Dupačová, J., Lachout, P.: Úvod do optimalizace. MatfyzPress, Praha, 2011. Doporučená: Bazaraa, M.S.; Sherali, H.D.; Shetty, C.M.: Nonlinear programming: theory and algorithms. Wiley, New York, 1993. Rockafellar, T.: Convex Analysis. Springer-Verlag, Berlin, 1975. Wolsey, L.A.: Integer Programming, Wiley, New York, 1998. |
|
||
Poslední úprava: doc. Mgr. Petr Kaplický, Ph.D. (30.05.2019)
Přednáška+cvičení. |
|
||
Poslední úprava: doc. Mgr. Petr Kaplický, Ph.D. (30.05.2019)
Zkouška probíhá písemně. Test se skládá ze tří početních příkladů, které byly typově probrány na cvičení, a jedné rozsáhlejší teoretické otázky na látku probranou na přednášce. Pro úspěšné splnění je nutné získat alespoň 60% bodů. |
|
||
Poslední úprava: doc. Mgr. Petr Kaplický, Ph.D. (30.05.2019)
1. Optimalizační úlohy a jejich formulace. Aplikace v ekonomii, financích, logistice a matematické statistice. 2. Základy konvexní analýzy (konvexní množiny, konvexní funkce více proměnných). 3. Úloha lineárního programování (struktura množiny přípustných řešení, přímá metoda řešení, simplexová metoda, dualita, Farkasova věta). 4. Úlohy celočíselného lineárního programování (aplikace, struktura množiny přípustných řešení, algoritmus branch-and-bound). 5. Úloha nelineárního programování (lokální a globální podmínky optimality, podmínky regularity, citlivost, výpočetní postupy). 6. Kvadratické programování jako speciální typ úlohy nelineárního programování. |