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 |
| 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 |
| 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 |
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