Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Teorie systémů a operační analýza1 Síťová analýza RNDr. Jiří Dvořák, CSc.

Podobné prezentace


Prezentace na téma: "Teorie systémů a operační analýza1 Síťová analýza RNDr. Jiří Dvořák, CSc."— Transkript prezentace:

1 Teorie systémů a operační analýza1 Síťová analýza RNDr. Jiří Dvořák, CSc.

2 TSOA: Síťová analýza2 Síťová analýza Síťová analýza je nástrojem pro analýzu a řízení projektů. Projekt je soubor provázaných činností, z nichž se skládá určitý proces. Modelem projektu je síťový graf (SG), což je prostý acyklický graf, který má jeden počáteční a jeden koncový uzel. Uzlově definovaný SG: Uzly grafu představují činnosti a hrany grafu reprezentují návaznosti činností. Hranově definovaný SG: Činnosti jsou reprezentovány hranami grafu, zatímco uzly grafu představují stavy projektu. Pozn.: Nadále se budeme zabývat hranově definovaným SG.

3 TSOA: Síťová analýza3 Proces síťové analýzy 1.Rozčlenění projektu na jednotlivé činnosti. 2.Odhad doby trvání činností, specifikace potřebných zdrojů. 3.Určení časových návazností pro provádění jednotlivých činností. 4.Konstrukce síťového grafu. 5.Časová analýza (určení termínů uzlů, termínů činností a nalezení kritické cesty). 6.Zdrojová analýza (rozvrhování činností při omezených zdrojích). 7.Nákladová analýza (optimalizace trvání projektu vzhledem k nákladům na realizaci projektu a ztrátám plynoucím ze zpoždění projektu).

4 TSOA: Síťová analýza4 Obvyklá interpretace uzlů hranově definovaného SG Konjunktivní vstup: Uzel (stav projektu) se považuje za dosažený, když jsou ukončeny všechny činnosti, které do tohoto uzlu vstupují. To znamená, že činnosti vycházející z uzlu nemohou začít dříve, než jsou ukončeny všechny činnosti vstupující do tohoto uzlu. Deterministický výstup: Je-li uzel realizován, budou realizovány i všechny činnosti, které z něj vystupují. Grafické znázornění:

5 TSOA: Síťová analýza5 Jiné interpretace uzlů hranově definovaného SG Inkluzivní vstup: Uzel je realizován, jestliže se realizuje alespoň jedna z činností, které v něm končí. Disjunktivní vstup: Uzel je realizován, jestliže se realizuje pouze jediná z činností, které v něm končí. Stochastický výstup: Vystupující činnosti budou realizovány v závislosti na pravděpodobnostech, které jsou jim přiděleny.

6 TSOA: Síťová analýza6 Konstrukce hranově definovaného SG Hranově definovaný síťový graf je orientovaný graf, který má tyto vlastnosti:  každá dvojice uzlů je spojena nejvýše jednou hranou (tedy se jedná o prostý graf, nikoli o multigraf)  je acyklický  má jeden počáteční uzel  má jeden koncový uzel. Uvedené vlastnosti pomáhají zajistit fiktivní činnosti, které mají nulové časové ohodnocení a nemají žádné nároky na zdroje. Fiktivní činností také pomáhají správně zachytit předepsané návaznosti činností.

7 TSOA: Síťová analýza7 Metody časové analýzy CPM Předpokládá se deterministické trvání činností. PERT Časové ohodnocení činností má stochastický charakter. GERT Je určena pro zobecněný SG, tj. graf, který obsahuje uzly s jinou interpretací než konjunktivně deterministickou.

8 TSOA: Síťová analýza8 Metoda CPM Critical Path Method – metoda kritické cesty. Předpoklady:  očíslování uzlů od 1 do n,  očíslování je topologické, tj. pro každou činnost (i, j) platí i < j. Postup: 1.Výpočet nejdříve možných termínů uzlů. 2.Výpočet nejpozději přípustných termínů uzlů. 3.Výpočet termínů činností. 4.Výpočet rezerv činností. 5.Určení kritické cesty a subkritických činností.

9 TSOA: Síťová analýza9 Použitá symbolika V… množina uzlů grafu E… množina činností; E  V  V t ij … doba trvání činnosti (i, j) T i (0) … nejdříve možný termín uzlu i (také se používá symbol TM i ) T i (1) … nejpozději přípustný termín uzlu i (také TP i ) i T i (0) T i (1)

10 TSOA: Síťová analýza10 Termíny uzlů 1.Výpočet nejdříve možných termínů uzlů: Termín T n = T n (0) představuje vypočtené trvání projektu. 2.Výpočet nejpozději přípustných termínů uzlů:

11 TSOA: Síťová analýza11 Termíny činností Nejdříve možný začátek činnosti (i, j): Z ij (0) = T i (0) Nejdříve možný konec činnosti (i, j): K ij (0) = T i (0) + t ij Nejpozději přípustný začátek činnosti (i, j): Z ij (1) = T j (1) – t ij Nejpozději přípustný konec činnosti (i, j): K ij (1) = T j (1)

12 TSOA: Síťová analýza12 Časové rezervy činností Celková rezerva činnosti (i, j): Volná rezerva činnosti (i, j): Nezávislá rezerva činnosti (i, j): Závislá rezerva činnosti (i, j):

13 TSOA: Síťová analýza13 Kritická cesta Kritická činnost je taková činnost, jejíž celková rezerva je nulová. Kritická cesta se skládá z kritických činností. Pokud nejsou zadávány termíny uzlů, existuje každém síťovém grafu alespoň jedna kritická cesta z počátečního do koncového uzlu. Kritická cesta je nejdelší cestou v grafu. Subkritická činnost je činnost, jejíž celková rezerva nepřekračuje danou hodnotu .

14 TSOA: Síťová analýza14 Metoda PERT PERT – Progran Evaluation and Review Technique. Předpokládá se, že doby trvání činností jsou náhodné veličiny s rozdělením Beta. Toto rozdělení má konečné rozpětí a obecně není symetrické. Pro každou činnost jsou zadávány tři charakteristiky: a ij … optimistický odhad trvání činnosti m ij … odhad nejpravděpodobnější doby trvání činnosti b ij … pesimistický odhad trvání činnosti Střední hodnota a směrodatná odchylka doby trvání činnosti:

15 TSOA: Síťová analýza15 Postup metody PERT Stejně jako v metodě CPM se provede výpočet termínů a určení kritické cesty, přičemž se pracuje se středními hodnotami trvání činností. Doba trvání projektu T n je náhodná veličina, jejíž střední hodnota E(T n ) je rovna délce kritické cesty, vypočtené výše uvedeným způsobem. Rozptyl D(T n ) se určí jako součet rozptylů činností, ležících na kritické cestě (za předpokladu nezávislosti dob trvání těchto činností). Rozdělení náhodné veličiny T n lze aproximovat pomocí normálního rozdělení s parametry E(T n ) =  a D(T n ) =  2. Náhodná veličina Z = (T n –  )/  má pak rozdělení N(0, 1).

16 TSOA: Síťová analýza16 Lze odpovídat např. na takovéto otázky: Jaká je pravděpodobnost dokončení projektu do požadovaného termínu T p ? kde F N je distribuční funkce rozdělení N(0, 1). Do jakého termínu T p bude projekt včas dokončen s danou pravděpodobností p? kde z p je p-kvantil rozdělení N(0, 1).


Stáhnout ppt "Teorie systémů a operační analýza1 Síťová analýza RNDr. Jiří Dvořák, CSc."

Podobné prezentace


Reklamy Google