|
|
Matematické metody v ekonomice a řízení I - přednášky
- přednáška (23. 9. 2025)
- přednáška (30. 9. 2025)
Matematické základy lineárního programování
- lineární zobrazení
- soustavy lineárních rovnic a nerovnic a jejich geometrická interpretace
- vektorové prostory, lineární závislost
- 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í
- obecné vlastnosti množiny přípustných řešení
- přednáška (7. 10. 2025)
Simplexová metoda
- Simplexová metoda
- doplňkové (přídatné) proměnné
- algoritmus, simplexová tabulka
- přednáška (4. 11. 2025)
- stínové ceny
- jiné tvary úlohy lineárního programování
- metoda penalizační sazby, pomocná účelová funkce
- jednofázová, dvoufázová
- přednáška (6. 11. 2025)
Dualita
- příklad
- formulace duální úlohy
- vlastnosti duálních úloh
- interpretace duálních úloh
- duálně simplexová metoda
- přednáška (11. 11. 2025)
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
- přednáška (18. 11. 2025)
- metoda potenciálů
- redukce matice sazeb
- přiřazovací problém
- Maďarská metoda řešení přiřazovacího problému
- přednáška (25. 11. 2025)
Celočíselné programování
- definice
- příklady
- Metoda větví a mezí
- Metoda větví a mezí pro smíšeně celočíselné lineární programování
- přednáška (2. 12. 2025)
Parametrické programování
- Změny v koeficientech účelové funkce
- Změny v koeficientech pravé strany soustavy omezení
- přednáška (9. 12. 2025)
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 (15. 12. 2025)
Teorie her
- Základní pojmy a předpoklady
- Hry se smíšenými strategiemi
|