Operační výzkum
OV-3-BP
Název předmětu | Operační výzkum (OV) |
Garant |
RNDr. Michal Šmerek, Ph.D. |
Katedra | Katedra kvantitativních metod |
Předmět specializace | NE |
Předmět profilujícího základu | ANO |
Teoretický předmět PZ | NE |
Státní zkouška | NE |
Vícesemestrální předmět | NE |
Předmět jiné školy | NE |
Volitelnost | Povinný |
Klasifikace | Zápočet + Zkouška |
Kredity | 4 |
Dop. roč./sem. | 2/3 |
Počet týdnů | 14 |
Celkem (h) | Př. | Cv. | Lab. | Sem. | Kurzy | Praxe | Stáže | Soustř. | Exkurze | Terén | SP | Konzultace | PV | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Lineární programování, formulace úlohy LP, typy úloh LP | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Grafická metoda řešení úloh LP | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Simplexová metoda | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Metoda umělé báze | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Dualita v úlohách LP, duálně simplexová metoda | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Dopravní problém, metoda VAM, test optimality, zlepšování řešení, vyrovnaná úloha | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Dopravní problém, degenerované řešení, alternativní řešení, nevyrovnaná úloha | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Přiřazovací problém, maďarská metoda | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Vícekriteriální hodnocení variant (VHV), nedominované varianty, metoda váženého součtu; grafické řešení úlohy VHV | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Vícekriteriální programování (VP): Formulace úlohy VP, přípustné, nedominované, kompromisní řešení, metody řešení úloh VP | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Vícekriteriální programování (VP): Cílové programování | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Teorie her, hra v normálním tvaru, maticové hry (MH), sedlový bod, MH typu 2×2 | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
MH typu 2×n, MH typu m×2, princip dominování | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Řešení MH typu m×n převodem na úlohu LP | 4 | 2 | 2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Povinná:
Šmerek, M. a J. Moučka. Ekonomicko-matematické metody. Brno: Univerzita obrany, 2008.
Mošová, V. Lineární programování. Vyškov: VVŠ PV, 1996.
Moučka, J. Úvod do teorie her. Vyškov: VVŠ PV, 1998.
Doporučená:
Němec, P. a M. Šmerek. Využití matematických metod při optimalizaci logistických procesů. Brno: Univerzita obrany, 2017.
Šmerek, M. Operační výzkum. [on-line], Univerzita obrany – Moodle, 2014. https://moodle.unob.cz/course/view.php?id=646
Šmerek, M. a J. Moučka. Ekonomicko-matematické metody. Brno: Univerzita obrany, 2008.
Mošová, V. Lineární programování. Vyškov: VVŠ PV, 1996.
Moučka, J. Úvod do teorie her. Vyškov: VVŠ PV, 1998.
Doporučená:
Němec, P. a M. Šmerek. Využití matematických metod při optimalizaci logistických procesů. Brno: Univerzita obrany, 2017.
Šmerek, M. Operační výzkum. [on-line], Univerzita obrany – Moodle, 2014. https://moodle.unob.cz/course/view.php?id=646
Zápočet – tři průběžné testy, účast na cvičení.
Zkouška – písemná.
8p + 8c