Předmět Základy matematické optimalizace (N413009)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu N413009 - Základy matematické optimalizace, Fakulta chemicko-inženýrská, Vysoká škola chemicko-technologická v Praze (VŠCHT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
1. Problémy matematické optimalizace.2. Úlohy lineárního programování.3. Konvexní polyedry.4. Simplexová metoda.5. Dualita v lineárním programování.6. Celočíselné programování, totálně unimodulární matice.7. Základní pojmy teorie grafů.8. Stromy, hledaný algoritmus pro hledání minimální kostry grafů.9. Úloha nejkratší cesty Dijkstrův a Floydův algoritmus.10. Párování v bipartitních grafech, Hallova věta.11. Úlohy diskrétní optimalizace jako úlohy lineárního programování.12. Nelineární optimalizace. Lagrangovy multiplikátory.13. Numerické řešení úloh nelineární optimalizace.14. Konvexní funkce, positivně semidefinitní matice.
Literatura
Z: Turzík: Matematika III Základy optimalizace, skripta, VŠCHT Praha, 1999, ISBN:80-7080-363-0
Garant
Turzík Daniel doc. RNDr. CSc.