Detail předmětu
Matematické metody v logistice
FSI-SMA-AAk. rok: 2026/2027
Předmět je zaměřen na vybrané optimalizační úlohy. Pozornost bude věnována zejména úlohám konvexní optimalizace, variačního počtu a základům optimálního řízení.
Jazyk výuky
Počet kreditů
Příslušnost k typu studijního programu
Garant předmětu
Zajišťuje ústav
Vstupní znalosti
Požadují se znalosti matematiky v rozsahu bakalářského studia, tedy
- diferenciální a integrální počet funkcí jedné proměnné
- vektorový a maticový kalkul
- základy numerické optimalizace
- základy pravděpodobnosti
Způsob zakončení předmětu a pravidla hodnocení studentů
Zápočet bude udělen za zpracování semestrální práce. Tou bude samostatné zpracování návrhu genetického algoritmu pro řešení úlohy kombinatorické optimalizace v logistice. Zkouška proběhne formou obhajoby projektu, který bude zadán nejpozději 10. týden semestru.
Základní literatura
M. H. Veatch, Linear and Convex Optimization: A Mathematical Approach, Wiley, [2021]. (EN)
W. Forst and D. Hoffmann, Optimization―Theory and Practice, Springer Undergraduate Texts in Mathematics and Technology, 2010th Edition, [2010]. (EN)
Zařazení předmětu ve studijních plánech
Typ (způsob) výuky
Přednáška
Vyučující / Lektor
Osnova
1.-3. týden: Úvod do konvexní optimalizace, konvexní funkce, konvexní množiny
4.-5. týden: Kvadratické programování
6.-9. týden: Evoluční algoritmy s důrazem na genetické algoritmy
10.-13. týden: Implementační techniky a návrhy algoritmů pro řešení úlohy tzv. Green TSP.
Cvičení
Vyučující / Lektor
Osnova
V prvním cvičení proběhne opakování analytické geometrie a základních numerických metod. Další cvičení budou tématicky navazovat na přednášky z předešlého týdne.