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

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ů.

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ů.

Ú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.

Ř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čů.

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.

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

Kontrola výuky se řídí pravidly platnými na FSI VUT.

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é)

Boyd, S. and Vandeberghe, L.: Convex Optimization. Cambridge: Cambridge University Press, 2004

Bazaraa M. et al.: Linear Programming and Network Flows,. John Wiley and Sons, 2011

Bazaraa, M. et al.: Nonlinear Programming,, John Wiley and Sons, 2012