PředmětyPředměty(verze: 855)
Předmět, akademický rok 2019/2020
  
Základy matematické optimalizace - B413009
Anglický název: Introduction to Mathematical Optimization
Zajišťuje: Ústav matematiky (413)
Platnost: od 2019
Semestr: letní
Body: letní s.:5
E-Kredity: letní s.:5
Způsob provedení zkoušky: letní s.:
Rozsah, examinace: letní s.:2/2 Z+Zk [hodiny/týden]
Počet míst: neomezen / neomezen (neurčen)
Minimální obsazenost: neomezen
Jazyk výuky: čeština
Způsob výuky: prezenční
Úroveň:  
Pro druh:  
Poznámka: předmět je možno zapsat mimo plán
povolen pro zápis po webu
Garant: Turzík Daniel doc. RNDr. CSc.
Maxová Jana RNDr. Ph.D.
Třída: Předměty pro matematiku
Záměnnost : N413009
Termíny zkoušek   Rozvrh   
Anotace -
Poslední úprava: Kubová Petra Ing. (01.05.2019)
Předmět je určen všem studentům bakalářského studia, zejména studentům se zaměřením na ekonomiku. Studenti se seznámí se základními pojmy a postupy využívanými v optimalizaci.
Výstupy studia předmětu -
Poslední úprava: Kubová Petra Ing. (01.05.2019)

Měkké kompetence:

1. Zvládnutí základních pojmů matematické optimalizace

2. Znalost a pochopení základních postupů

3. Samostatné řešení problémů

Specifické kompetence:

4. Získání základních znalostí využívaných v optimalizaci

5. Seznámení se s výpočetními algoritmy v optimalizaci

Literatura -
Poslední úprava: Kubová Petra Ing. (01.05.2019)

Z: Turzík: Matematika III Základy optimalizace, skripta, VŠCHT Praha, 1999, ISBN:80-7080-363-0

Studijní opory -
Poslední úprava: Kubová Petra Ing. (01.05.2019)

http://www.vscht.cz/mat/ZMO/Optim_maple.html

Metody výuky -
Poslední úprava: Kubová Petra Ing. (01.05.2019)

Přednášky a cvičení.

Sylabus -
Poslední úprava: Kubová Petra Ing. (01.05.2019)

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.

Studijní prerekvizity -
Poslední úprava: Maxová Jana RNDr. Ph.D. (15.05.2019)

Matematika A, Matematika B (nebo Matematika I, Matematika II)

 
VŠCHT Praha