KCKurzy - Jak udělat zkoušku z EMM 1

z

ij = T

1

j-T

1

i - tij 

 
Příklad 2: Máme tabulku činností, sestavte síťový graf, najděte kritickou cestu a vypočítejte 
rezervy pro všechny činnosti.  
 
Číslo 
činnosti 

Navazuje na činnost 
(Předcházející činnost) 

Doba trvání v 
týdnech 

0 1 

- 

3 

0 2 

- 

2 

0 3 

- 

1 

1 5 

0 1  

2 

1 4 

0 1 

5 

2 4 

0 2  

4 

4 6 

1 4     2 4 

1 

5 6  

1 5  

1 

3 6 

0 3 

6 

 
Krok 1: Z tabulky činností vytvoříme síťový graf 

32 

Krok 2: Rozdělíme uzly na 3 části, viz obrázek a do prvního uzlu dáme vždy 0 nalevo.  

Krok 3: Přičítáme k levé části uzlu střed šipky (délku trvání činnosti) a výsledek píšeme na konec 
šipky. Pokud vstupuje do uzlu více šipek, píšeme do levé části uzlu vždy NEJVĚTŠÍ číslo z konců šipek. 

Krok 5: Číslo nalevo v posledním uzlu je délka trvání projektu, tedy jeden z výsledků úlohy. Toto číslo 
přepíšu do pravé části uzlu a postupuji pozpátku – viz dále. 

Krok 6: Odečítáme od pravé části uzlu střed šipky (délku trvání činnosti) a výsledek píšeme na 
začátek šipky. Pokud vystupuje z uzlu více šipek, píšeme do pravé části uzlu vždy NEJMENŠÍ číslo 
ze začátků šipek. 

Krok 7: Pokud jsme postupovali správně, musí nám vyjít v pravé části prvního uzlu opět 0. 

Krok 8: Kritická cesta vede přes činnosti a uzly, kde se konec předchozí šipky rovná začátku 
následující šipky (tedy přes uzly 0,1,4,6). Všechny časové rezervy viz dále jsou tedy v kritické cestě 
nulové 

Krok 9: Pokud by byla v grafu tzv. fiktivní činnost (čas trvání fiktivní činnosti je 0), kritická cesta by se 
nezměnila. 

Krok 10: Dopočítáme rezervy pro jednotlivé činnosti (všimněme si, že rezervy na kritické cestě jsou 
všechny nulové )