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