Optimalizace - matematické programování (FSI-9OMP)

Akademický rok 2021/2022
Garant: RNDr. Pavel Popela, Ph.D.  
Garantující pracoviště: ÚM všechny předměty garantované tímto pracovištěm
Jazyk výuky: čeština
Cíle předmětu:
Kurs je zaměřen na poznatky užitečné pro inženýrské optimalizační modely. Důraz je kladen na doplňování rigorózního výkladu motivaci přednášených poznatků pomocí názorných příkladů.
Výstupy studia a kompetence:
Studenti si osvojí základní teoretické znalosti z oblasti modelu matematického programování a optimalizacnich algoritmu. Znalosti se naučí aplikovat pri tvorbe optimalizačních modelů.
Prerekvizity:
Úvodní znalosti matematického modelování inženýrských systémů.
Základní znalosti matematické analýzy, lineární algebry, pravděpodobnosti, statistiky a numerických metod v rozsahu požadavků inženýrského studia s oborovými aplikacemi.
Obsah předmětu (anotace):
Řešení řady současných inženýrských problémů se neobejde bez znalosti matematických základů optimalizace. Kurs se zaměřuje zejména na problematiku matematického programování. Výklad zahrnuje informace z oblastí teorie (konvexnost úloh, linearita, náhodnost), algoritmů deterministických, stochastických, heuristických), použití softwaru a modelování. Diskutovány jsou vsechny významné typy matematických modelů (lineární, diskrétní, konvexní, vácekriteriální, stochastické, aj.). Konkrétní náplň je každoročně doplňována o oblasti zájmu posluchačů.
Metody vyučování:
Předmět je vyučován formou přednášek, které mají charakter výkladu základních principů a teorie dané disciplíny.
Způsob a kritéria hodnocení:
Studenti zpracují zadanou odbornou tématiku formou referátu a krátkého písemného sdělení. Po přednesení referátu proběhne odborná diskuse k tématu a bude provedeno vyhodnocení.
Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky:
Kontrola výuky se řídí pravidly platnými na FSI VUT.
Typ (způsob) výuky:
    Přednáška  10 × 2 hod. nepovinná                  
Osnova:
    Přednáška 1. Úvodní modely
2. Lineární modely
3. Speciální (síťové a celočíselné) modely
4. Nelineární modely
5. Obecné modely (parametrické, vícekriteriální, nedeterministické, dynamické, hierarchické)
Literatura - základní:
1. Bazaraa,M. et al.: Nonlinear Programming. Wiley and Sons
2. Paradalos et al.: Handbook of Optimization. Wiley and Sons
3. Williams,H.P.: Model Building in Mathematical Programming. Wiley and Sons
Literatura - doporučená:
1. Klapka,J. a kol.: Metody operačního výzkumu. FSI 2001
2. Popela,P.: Nonlinear programming. VUT sylabus, 2021, PDF
3. Popela,P.: Lineární programování v kostce. sylabus, 2015, PDF
Zařazení předmětu ve studijních programech:
Program Forma Obor Spec. Typ ukončení   Kredity     Povinnost     St.     Roč.     Semestr  
D-ENE-P prezenční studium --- bez specializace -- drzk 0 Doporučený kurs 3 1 Z
D-ENE-K kombinované studium --- bez specializace -- drzk 0 Doporučený kurs 3 1 Z