Detail předmětu

Optimalizace - matematické programování

FSI-9OMPAk. rok: 2016/2017Zimní semestr1  kredit

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

Garant předmětu

Výsledky učení předmětu

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.

Doporučená nebo povinná literatura

Bazaraa,M. et al.: Nonlinear Programming. Wiley and Sons
Klapka,J. a kol.: Metody operačního výzkumu. FSI 2001
Popela,P._: Nonlinear programming. sylabus, PDF
Paradalos et al.: Handbook of Optimization. Wiley and Sons
Popela,P.: Lineární programování v kostce. sylabus, PDF
Williams,H.P.: Model Building in Mathematical Programming. Wiley and Sons

Plánované vzdělávací činnosti a výukové metody

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

Jazyk výuky

čeština

Cíl

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

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

20 hod., nepovinná

Vyučující / Lektor

Osnova

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