Předmět Operační výzkum (FAST-BA05)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu FAST-BA05 - Operační výzkum, Fakulta stavební, Vysoké učení technické v Brně (VUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Seznámit studenty se základními pojmy a vlastnostmi grafů a sítí, úloh lineárního programování a teorie front. Pochopit vzájemné vztahy a souvislosti. Zvládnout základní výpočetní metody. Vytvořit základ pro aplikace v navazujících předmětech.
Osnova
1. Modely v operačním výzkumu2. Definice grafu a jeho popis3. Eulerovské a hamiltonovské grafy4. Minimální kostra, maximální tok v síti, optimální cesty v grafu5. Metoda CPM a PERT6. Analýza zdrojů7. Typy úloh lineárního programování8. Simplexová metoda9. Celočíselné úlohy10. Dopravní úlohy11. Přiřazovací úlohy12. Úvod do teorie front13. Optimalizace systémů hromadné obsluhy
Literatura
GROSS, Jonathan a YELLEN, Jay: Graph Theory and its applications. New York: CRC Press, 1998. (EN)ŠUBRT, Tomáš: Ekonomicko-matematické metody. Plzeň: VN Aleš Čeněk, 2011. ISBN: 978-80-7380-345-2. (CS)TAHA, Hamdy, A.: Operations research. An introduction.. New York: Macmillan Publishing Company, 1992. (EN)DEMEL, Jiří: Grafy a jejich aplikace. Academia, 2002. (CS)NOVOTNÝ, Jiří: Základy operačního výzkumu. FAST, 2006. (CS)
Požadavky
Základy lineární algebry, základy teorie pravděpodobnosti, základy matematické statistiky, tabulkové procesory
Garant
doc. RNDr. Jiří Novotný, CSc.
Vyučující
doc. RNDr. Jiří Novotný, CSc.