| Název předmětu | Kombinatorická optimalizace |
|---|---|
| Kód předmětu | KMA/KOPT |
| Organizační forma výuky | Přednáška + Cvičení |
| Úroveň předmětu | Bakalářský |
| Rok studia | nespecifikován |
| Semestr | Letní |
| Počet ECTS kreditů | 4 |
| Vyučovací jazyk | Čeština |
| Statut předmětu | Povinný, Povinně-volitelný |
| Způsob výuky | Kontaktní |
| Studijní praxe | Nejedná se o pracovní stáž |
| Doporučené volitelné součásti programu | Není |
| Vyučující |
|---|
|
| Obsah předmětu |
|
1. Úloha lineárního programování a simplexová metoda. 2. Princip duality v lineárním programování. 3. Duální simplexová metoda, metody celočíselného programování. 4. Dopravní úloha: formulace problému a metody řešení. 5. Přiřazovací problém: formulace problému a metody řešení. 6. Toky v sítích: hledání minimálního a maximálního toku. 7. Problém obchodního cestujícího (jako ukázková úloha): exaktní metody řešení. 8. Heuristiky a meta-heuristiky: genetické algoritmy, simulované žíhání, tabu search, mravenčí kolonie. 9. Další aplikace kombinatorické optimalizace.
|
| Studijní aktivity a metody výuky |
Monologická (výklad, přednáška, instruktáž), Demonstrace
|
| Výstupy z učení |
|
Smyslem předmětu je doplnit porozumění klasické (spojité) optimalizaci znalostmi z optimalizace diskrétní a seznámit studenty s moderními metodami řešení takových úloh. Hlubší porozumění daným metodám bude následovat v navazujícím studiu.
Porozumění Porozumět základním problémům diskrétní optimalizace a různým přístupům k jejich řešení. |
| Předpoklady |
|
Základní znalosti numerických metod a klasických optimalizačních metod.
|
| Hodnoticí metody a kritéria |
|
Analýza výkonů studenta, Seminární práce
Kolokvium: zpracování vybraného problému jednou z metod kombinatorické optimalizace, obhajoba formou prezentace. |
| Doporučená literatura |
|
| Studijní plány, ve kterých se předmět nachází |
| Fakulta | Studijní plán (Verze) | Kategorie studijního oboru/specializace | Doporučený semestr | |
|---|---|---|---|---|
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Matematika (2023) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná matematika - specializace Data Science (2020) | Kategorie: Matematické obory | 2 | Doporučený ročník:2, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná matematika - specializace Průmyslová matematika (2020) | Kategorie: Matematické obory | 2 | Doporučený ročník:2, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná matematika - specializace Matematika v ekonomické praxi (2021) | Kategorie: Matematické obory | 2 | Doporučený ročník:2, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Obecná fyzika a matematická fyzika (2019) | Kategorie: Fyzikální obory | 1 | Doporučený ročník:1, Doporučený semestr: Letní |
| Fakulta: Přírodovědecká fakulta | Studijní plán (Verze): Aplikovaná matematika (2023) | Kategorie: Matematické obory | 1 | Doporučený ročník:1, Doporučený semestr: Letní |