545-0407/05 – Systémová analýza (SA)
| Garantující katedra | Katedra ekonomiky a systémů řízení | Kredity | 5 |
| Garant předmětu | Ing. Jiří Švub, Ph.D. | Garant verze předmětu | Ing. Jiří Švub, Ph.D. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
| Ročník | 2 | Semestr | letní |
| | Jazyk výuky | čeština |
| Rok zavedení | 2015/2016 | Rok zrušení | 2020/2021 |
| Určeno pro fakulty | HGF | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Cílem předmětu je poskytnout studentům teoretické a praktické dovednosti v oblasti systémové analýzy, s důrazem na aplikaci teorie grafů, Petriho sítí a metod řízení projektů. Student se naučí analyzovat a optimalizovat systémy, aplikovat algoritmy pro minimální vzdálenosti, hledání kritické cesty a plánování projektů pomocí CPM a PERT. Důraz je kladen na porozumění dynamickému chování systémů, topologické dekompozici a optimalizaci strukturálních vztahů v systémech pro efektivní rozhodování a zlepšení výkonu organizací.
Vyučovací metody
Přednášky
Cvičení (v učebně)
Projekt
Anotace
Předmět "Systémová analýza a teorie grafů" se zaměřuje na analýzu a optimalizaci komplexních systémů. Studenti se naučí aplikovat metody teorie grafů, včetně úloh o minimálních vzdálenostech a kritických cestách, a využívat nástroje jako CPM a PERT pro řízení projektů. Dále se seznámí s modelováním systémů pomocí Petriho sítí a topologickou dekompozicí. Výsledkem studia bude schopnost analyzovat a optimalizovat systémy a zlepšovat efektivitu v oblasti projektového řízení a logistických procesů.
Povinná literatura:
Doporučená literatura:
Další studijní materiály
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Na studenta nejsou kladeny další požadavky.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
1.Vymezení předmětu zájmu Systémové analýzy. Systémový přístup a
systémové myšlení při řešení klasických úloh systémové analýzy. Tvrdé a měkké
systémy ve světle systémové analýzy.
2.Základní pojmy teorie grafů I - graf jednoduchý, multigraf,
pseudograf, orientovaný, neorientovaný, částečně orientovaný, matice
sousednosti, matice incidenční, podgraf.
3.Základní pojmy teorie grafů II - faktor grafu, sled, tah, cesta,
souvislost grafu, strom, kostra grafu.
4.Úloha o společném rozhraní, regulárnost vazeb v systému.
5.Úloha o cestách v systému - nalezení všech cest mezi dvěma prvky v
systému, zjištění délky identifikovaných cest, stanovení nejkratší (nejdelší)
cesty mezi dvěma prvky systému, výpočet složitosti systému.
6.Předchůdci a následníci, vyhledání trasy cesty mezi dvěma prvky
systému pomocí zpětného algoritmu.
7.Úloha zpětné vazby a cyklu v systému, typy cyklických spojení,
identifikace cyklů v systému prostřednictvím matice sousednosti a jejích mocnin.
8.Úlohy o minimální vzdálenosti, Dantzigův algoritmus. Úloha o minimální
(maximální) kostře grafu.
9.Problém obchodního cestujícího - Hamiltonovské cesty v grafech.
Eulerovské cesty v grafech - jednotažky.
10.Petriho sítě - popis struktury sítě, simulace dynamického chování
systému.
11.Aplikace teorie grafů při řízení projektů, metoda CPM.
12.Topologická dekompozice systému - Vlčkův algoritmus minimálního řezu.
13.Využití principů shlukové analýzy pro věcnou dekompozici systému,
matice pozorování.
14.Přehled technik pro strukturovanou analýzu informačního systému.
Konceptuální schéma. Principy Yourdonovy strukturované metody.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky