|
Matematické metody v ekonomice a řízení I - přednášky
- přednáška (22. 9. 2016)
Úvod do lineárního programování
- základní typy úloh lineárního programování
- obecný tvar úlohy lineárního programování
- přednáška (29. 9. 2016)
Teorie lineárního programování
- konvexní množiny
- lineární nerovnosti a jejich geometrická interpretace
- obecné vlastnosti množiny přípustných řešení
- přednáška (6. 10. 2016)
- obecné vlastnosti množiny přípustných řešení
Metody řešení úlohy lineárního programování
- přednáška (13. 10. 2016)
- Simplexová metoda
- doplňkové (přídatné) proměnné
- algoritmus, simplexová tabulka
- pomocné proměnné
- úpravy simplexové metody
- přednáška (20. 10. 2016)
- dvoufázová simplexová metoda
- příklad
Dualita
- příklad
- formulace duální úlohy
- přednáška (27. 10. 2016)
- vlastnosti duálních úloh
- příklady
- Duálně simplexová metoda
- přednáška (3. 11. 2016)
- interpretace duálních úloh
- duálně simplexová metoda
- příklady
Distribuční úlohy
- 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
- přednáška (10. 11. 2016)
- simplexový algoritmus pro dopravní problém
- metoda potenciálů
- redukce matice sazeb
- přiřazovací problém
- přednáška (24. 11. 2016)
- Přiřazovací problém
- Maďarská metoda řešení přiřazovacího problému
Celočíselné programování
- přednáška (1. 12. 2016)
- Metoda větví a mezí
- Metoda větví a mezí pro smíšené lineární programování
- přednáška (8. 12. 2016)
Parametrické programování
- Změny v koeficientech účelové funkce
- Změny v koeficientech pravé strany soustavy omezení
Dynamické programování
- Příklad úlohy dynamického programování
- Charakteristika problémů dynamického programování
- přednáška (15. 12. 2016)
- Deterministické dynamické programování
- Pravděpodobnostní dynamické programování
|