Detail předmětu

Výpočtové metody v logistických optimalizačních úlohách

FSI-SOU-A Ak. rok: 2024/2025 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ů

5

Garant předmětu

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ý

Program C-AKR-P: Akreditované předměty v CŽV, celoživotní vzdělávání v akr. stud. programu
specializace CLS: Předměty letního semestru, volitelný

Typ (způsob) výuky

 

Přednáška

13 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í

26 hod., povinná

Osnova

Cvičení navazuje na látku probranou na přednášce. Hlavní důraz je kladen na softwarovou implementaci.