Matematické metody v logistice (FSI-SMA-A)

Akademický rok 2026/2027
Garant: doc. Mgr. Petr Vašík, Ph.D.  
Garantující pracoviště: ÚM všechny předměty garantované tímto pracovištěm
Jazyk výuky: angličtina
Typ předmětu: oborový předmět
Cíle předmětu:
 
Výstupy studia a kompetence:
 
Prerekvizity:
 
Obsah předmětu (anotace):
 
Metody vyučování:
 
Způsob a kritéria hodnocení:

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. 
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky:
 
Typ (způsob) výuky:
    Přednáška  13 × 2 hod. nepovinná                  
    Cvičení  13 × 1 hod. povinná                  
Osnova:
    Přednáška

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í

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.
Literatura - základní:
1. W. Forst and D. Hoffmann,  Optimization―Theory and Practice, Springer Undergraduate Texts in Mathematics and Technology, 2010th Edition, [2010].
2. M. Athans and P. L. Falb, Optimal control: an introduction to the theory and its applications. Mineola: Dover Publications, [2007]. 
3. M. H. Veatch, Linear and Convex Optimization: A Mathematical Approach, Wiley, [2021].
Zařazení předmětu ve studijních programech:
Program Forma Obor Spec. Typ ukončení   Kredity     Povinnost     St.     Roč.     Semestr  
N-LAN-A prezenční studium --- bez specializace -- zá,zk 5 Povinný 2 1 L
C-AKR-P prezenční studium CLS Předměty letního semestru -- zá,zk 5 Volitelný 1 1 L