Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FSI-SOU-AAk. rok: 2024/2025
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
Počet kreditů
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í.
Základní literatura
Williams, H.P.: Model Building in Mathematical Programming. J. Wiley and Sons, 2012.
Rardin, R. L.: Optimization in Operations Research. Pearson, 2015.
Kochenderfer, M.J., Wheeler, T.A.: Algorithms for Optimization. MIT Press, 2019.
Martins, J.R.R.A., Ning A.: Engineering Design Optimization. Cambridge University Press, 2021.
Doporučená literatura
Langevin, A., Riopel, D. Logistics Systems: Design and Optimization. Springer, 2005.
Zařazení předmětu ve studijních plánech
Přednáška
Vyučující / Lektor
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í
Cvičení navazuje na látku probranou na přednášce. Hlavní důraz je kladen na softwarovou implementaci.