|
Matematické metody v ekonomice a řízení I - přednášky
- přednáška (24. 9. 2018)
Teorie 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 (1. 10. 2018)
- základní typy úloh lineárního programování
- obecný tvar úlohy lineárního programování
- grafické řešení
- přednáška (8. 10. 2018)
Teorie lineárního programování
- obecné vlastnosti množiny přípustných řešení
Simplexová metoda
- doplňkové (přídatné) proměnné
- algoritmus, simplexová tabulka
- přednáška (15. 10. 2018)
- pomocné proměnné
- dvoufázová simplexová metoda
- jiné tvary úlohy lineárního programování
- příklady (např. 5.5 a 5.6 na stranách 132 resp. 137 v [Korda a kol.])
- přednáška (22. 10. 2018)
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 (29. 10. 2018)
Distribuční úlohy
- přednáška (5. 11. 2018)
- dopravní problém
- určení výchozího bázického přípustného řešení, metoda severozápadního rohu, Vogelova metoda
- příklady
- simplexový algoritmus pro dopravní problém
- metoda potenciálů
- další typy distribučních úloh
- přednáška (12. 11. 2018)
- redukce matice sazeb
- přiřazovací problém
- Maďarská metoda řešení přiřazovacího problému
- přednáška (19. 11. 2018)
Celočíselné programování
- definice
- příklady
- Metoda větví a mezí
- Metoda větví a mezí pro smíšené lineární programování
- přednáška (26. 11. 2018)
Parametrické programování
- Změny v koeficientech účelové funkce
- Změny v koeficientech pravé strany soustavy omezení
- přednáška (3. 12. 2018)
Dynamické programování
- přednáška (10. 12. 2018)
- Příklad úlohy dynamického programování
- Charakteristika problémů dynamického programování
- Deterministické dynamické programování
- přednáška (17. 12. 2018)
- Pravděpodobnostní dynamické programování
|