|
Matematické metody v ekonomice a řízení I - přednášky
- přednáška (26. 9. 2023)
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í
- obecný tvar úlohy lineárního programování
- grafické řešení
- přednáška (3. 10. 2023)
- základní typy úloh lineárního programování
- obecný tvar úlohy lineárního programování
- jiné tvary úlohy lineárního programování
- grafické řešení
- obecné vlastnosti množiny přípustných řešení
- přednáška (10. 10. 2023)
Simplexová metoda
- Simplexová metoda
- doplňkové (přídatné) proměnné
- algoritmus, simplexová tabulka
- jednofázová, dvoufázová
- metody penalizační sazby, pomocná účelová funkce
- přednáška (17. 10. 2023)
Dualita
- příklad
- formulace duální úlohy
- vlastnosti duálních úloh
- interpretace duálních úloh
- duálně simplexová metoda
- přednáška (31. 10. 2023)
- technika pomocných proměnných
- duálně simplexová metoda
- přednáška (7. 11. 2023)
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 (14. 11. 2023)
- 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 (21. 11. 2023)
- přiřazovací problém
- Maďarská metoda řešení přiřazovacího problému
- přednáška (28. 11. 2023)
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 (5. 12. 2023)
Parametrické programování
- Změny v koeficientech účelové funkce
- Změny v koeficientech pravé strany soustavy omezení
- přednáška (12. 12. 2023)
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í
- přednáška (19. 12. 2023)
Teorie her
- Základní pojmy a předpoklady
- Hry se smíšenými strategiemi
|