Detail předmětu
Výpočtové metody v logistických optimalizačních úlohách
FSI-SOU-A Ak. rok: 2025/2026 Letní semestr
Předmět seznamuje studenty se softwarovými nástroji pro modelování a řešení různých typů optimalizačních úloh. Hlavní náplní předmětu je rozpoznávání a použití vhodného modelu a metody pro konkrétní logistické úlohy.
Jazyk výuky
angličtina
Počet kreditů
6
Garant předmětu
Zajišťuje ústav
Vstupní znalosti
Přednášená látka vyžaduje znalosti základů optimalizace, statistiky a programování.
Pravidla hodnocení a ukončení předmětu
Podmínky udělení zápočtu: aktivní účast ve cvičeních, zvládnutí celé látky, odevzdání semestrální práce.
Zkouška: Písemná zkouška zaměřená na úspěšnou implementaci probíraných modelů a metod s ústní rozpravou o výsledcích.
Účast je kontrolována pomocí aktivní účasti studentů na řešených problémech, zameškaná výuka je nahrazována samostatným řešením zadaných úloh.
Učební cíle
Důraz je kladen na získání aplikačně využitelných znalostí modelů a metod řešení logistických optimalizačních problémů s důrazem na počítačovou podporu a využití dostupných softwarových nástrojů.
Student získá dovednost pro daný logistický problém rozpoznat vhodný optimalizační model. Dále tento model implementovat v adekvátně zvoleném softwarovém nástroji a provést důkladnou analýzu výsledného řešení.
Použití předmětu ve studijních plánech
Program N-LAN-A: Logistics Analytics, magisterský navazující, povinný
Typ (způsob) výuky
Přednáška
26 hod., nepovinná
Osnova
1. Softwarové nástroje pro optimalizaci, jazyky/prostředí (EXCEL, MATLAB, Julia). Použití řešičů.
2. Implementace základních typů optimalizačních modelů (lineární, kvadratické, celočíselné, atd.).
3. Síťové optimalizační modely.
4. Rozvrhování a plánování směn.
5. Modely typu Location-allocation a Facility location.
6. Úloha batohu, Capital budgeting a Bin packing modely.
7. Úloha obchodního cestujícího, lazy constraints.
8. Vícekriteriální optimalizace a vícekriteriální analýza variant.
9. Optimalizace v simulačním prostředí, black-box optimalizace.
10. Náhradní modely pro výpočetně náročné úlohy, výběr a validace.
11. Optimalizace s použitím náhradních modelů.
12. Stochastické programování, generování scénářových stromů.
13. Geografický informační systém (GIS).
Cvičení s počítačovou podporou
26 hod., povinná
Osnova
Cvičení navazuje na látku probranou na přednášce. Hlavní důraz je kladen na softwarovou implementaci.