Sieťová analýza

Vyučujúci

Zaradený v študijných programoch

Výsledky vzdelávania

Cieľom predmetu je poskytnúť základné vedomosti z teórie grafov, sieťovej analýzy a aplikácie adekvátnych modelov a metód. V rámci študijného programu operačný výskum a ekonometria je predmet zameraný na naplnenie cieľov preukázania pokročilých vedomostí z oblasti operačného výskumu. V rámci predmetu sa kombinujú rôzne vedecké metódy, postupy a algoritmy. Študenti získajú zručnosti pri používaní techník a procedúr sieťovej analýzy s využitím softvéru Python.
Študenti nadobudnú v prípade úspešného zvládnutia predmetu najmä nasledovné vedomosti:
- základné vedomosti z oblasti teórie grafov a využitia teórie grafov pri modelovaní niektorých ekonomických procesov,
- základné vedomosti z oblasti riadenia projektov, sieťovej analýzy a využitia modelov sieťovej analýzy pri optimalizácii na seba nadväzujúcich ekonomických a manažérskych procesov,
- základné vedomosti o aplikácii metód sieťovej analýzy v rozličných ekonomických oblastiach.
Študenti nadobudnú v prípade úspešného zvládnutia predmetu najmä nasledovné zručnosti:
- schopnosť využívať základné pojmy, techniky a algoritmy teórie grafov, sieťovej analýzy, teórie rozvrhovania,
- ovládanie zodpovedajúceho softvéru, programové produkty Excel, Python, špecializovaných softvérovéch produktov pre plánovanie na seba nadväzujúcich procesov,
- využívať programovací jazyk Python na riešenie vlastných praktických úloh z oblasti plánovania výroby, logistiky ...

Študenti nadobudnú v prípade úspešného zvládnutia predmetu najmä nasledovné kompetencie:
- praktické zručnosti a kompetencie s aplikáciou metód a algoritmov pri modelovaní výrobných procesov, logistických procesov, pri analýze dát s využitím softvéru Python.

Stručná osnova predmetu

1. Úvod do teórie grafov, jej história, využitie a vlastnosti grafov, opisy štruktúry grafov.
2. Acyklické grafy, kostra grafu, rozhodovacie stromové grafy, UML.
3. Cesty v grafe. Eulerovské a Hamiltonovské cesty a okruhy. Úloha o najkratšej ceste.
4. Modifikácie ciest v grafe.
5. Okružné cesty. Výpočtová zložitosť okružných ciest. Optimalizačné, heuristické a metaheuristické algoritmy na riešenie okružných ciest.
6. Toky v grafoch.
7. Úvod do projektového riadenia, hlavné vlastnosti grafov pre projektové riadenie. Uzlovo-orientované a hranovo-orientované grafy a ich tvorba.
8. Metódy projektového riadenia. Metóda CPM.
9. Nákladová a pravdepodobnostná analýza v projektovom riadení. Metóda PERT. Metóda MPM.
10. Softwarové nástroje v projektovom riadení. Využitie MS Excel, Python.
11. Teória rozvrhovania. Optimalizácia výrobných procesov na jednom a viacerých obslužných zariadeniach.
12. Lokačné modely.
13. Využitie teórie grafov vo vybraných ekonomických problémoch (výrobné procesy, logistické procesy …)

Odporúčaná literatúra

1. Teória grafov pre ekonómov, Ivan Brezina – Pavel Gežík, Bratislava : Letra Edu, 2018
2. Kvantitatívne metódy projektového riadenia pre ekonómov, Ivan Brezina – Pavel Gežík, Bratislava : Letra Edu, 2020
3. Metódy logistiky prepravy, rozmiestňovania a rozvrhovania, (Aplikácie matematických modelov v jazyku Python), Ivan Brezina – Juraj Pekár – Pavel Gežík, Bratislava : Letra Edu, 2020
4. Sieťová analýza, Ivan Brezina – Pavel Gežík - Zuzana Čičková. Bratislava : Vydavateľstvo EKONÓM, 2012.
5. Kvantitatívne metódy na podporu logistických procesov, Ivan Brezina – Pavel Gežík - Zuzana Čičková. Bratislava : Vydavateľstvo EKONÓM, 2009.

Podmienky na absolvovanie predmetu

30 % semestrálny seminárny projekt,
10 % priebežná aktivita na seminároch,
60 % písomná skúška.

Pracovné zaťaženie študenta

Celkové: pracovná záťaž 6 kreditov x 26 h = 156 h.
Samostatne zaťaženie pre jednotlivé vzdelávacie činnosti
26 hodín prednášok,
26 hodín cvičení,
70 hodín samostatného štúdia v rámci prípravy na skúšku,
34 hodín spracovanie semestrálneho projektu.

Jazyk, ktorého znalosť je potrebná na absolvovanie predmetu

slovenský, anglický

Dátum schválenia: 10.02.2023

Dátum poslednej zmeny: 16.05.2022

Dátum schválenia: 10.02.2023

Dátum poslednej zmeny: 16.05.2022