|
Matematické metody v ekonomice a řízení I - přednášky
- přednáška (26. 9. 2019)
Matematické základy lineárního programování
- vektorové prostory, lineární závislost
- lineární zobrazení
- soustavy lineárních rovnic a nerovnic a jejich geometrická interpretace
- konvexní množiny
Úvod do lineárního programování
- základní typy úloh lineárního programování
- přednáška (10. 10. 2019)
- obecný tvar úlohy lineárního programování
- grafické řešení
- Simplexová metoda
- doplňkové (přídatné) proměnné
- algoritmus, simplexová tabulka
- přednáška (24. 10. 2019)
- Simplexová metoda
- pomocné proměnné
- dvoufázová simplexová metoda
- jiné tvary úlohy lineárního programování
- příklady
- přednáška (31. 10. 2019)
Teorie lineárního programování
- obecné vlastnosti množiny přípustných řešení
- přednáška (14. 11. 2019)
- obecné vlastnosti množiny přípustných řešení
Dualita
- příklad
- formulace duální úlohy
- vlastnosti duálních úloh
- Duálně simplexová metoda
- interpretace duálních úloh
- příklady (např. 6.4 na straně 186 v [Korda a kol.])
- přednáška (21. 11. 2019)
Distribuční úlohy
- dopravní problém
- určení výchozího bázického přípustného řešení, metoda severozápadního rohu, metoda maticového minima, Vogelova metoda
- příklady
- simplexový algoritmus pro dopravní problém
- metoda potenciálů
- přednáška (28. 11. 2019)
- další typy distribučních úloh
- redukce matice sazeb
- přiřazovací problém
- Maďarská metoda řešení přiřazovacího problému
- přednáška (3. 12. 2019)
- Maďarská metoda řešení přiřazovacího problému
- další typy distribučních úloh
Celočíselné programování
- definice
- příklady
- Metoda větví a mezí
- přednáška (16. 12. 2019)
- Metoda větví a mezí pro smíšené lineární programování
- přednáška (17. 12. 2019)
Parametrické programování
- Změny v koeficientech účelové funkce
- Změny v koeficientech pravé strany soustavy omezení
- přednáška (19. 12. 2019)
Dynamické programování
- Příklad úlohy dynamického programování
- Charakteristika problémů dynamického programování
- Deterministické dynamické programování
- Pravděpodobnostní dynamické programování
|