ekmn_pr6

styčníků.

V následujícím příkladu budeme nejprve počítat (modrá čísla) nejdříve možné 

časy. Např. činnost A může nejdříve skončit v čase 4, tzn. že činnost C 

může nejdříve začít v čase 4, tento časový údaj napíšeme do levého 

políčka styčníku 2. Do styčníku č.6 vedou dvě cesty – přes činnost E (trvání  

5), ta může nejdříve skončit v čase 8. Druhá činnost K (trvání 6) může 

nejdříve skončit v čase 9. Počátek činnosti H „musí počkat“ na skončení 

delší předchozí cesty, tzn. že nejdříve možný začátek činnosti H je v čase 9, 

ten napíšeme do levého políčka styčníku, atd.

Nejdelší cesta vede k času 13. Ten je rozhodující i pro výpočet cesty zpět.

Výpočet kritické (nejdelší cesty

)

Výpočet cesty zpět (červené číslice).
Vycházíme z celkového času 13 a odpočítáváme doby trvání jednotlivých 

činností.Nejpozději přípustný konec činnosti I(7) je čas 13, odečteme dobu 

trvání, tzn. že nejpozději přípustný začátek je v čase 6, pro činnost H (trvání 

2) je nejpozději přípustný začátek po odečtu v čase 11, tento údaj můžeme 

vepsat do pravého políčka styčníku 6. Čas 11 současně představuje 

nejpozději přípustný konec činností E a K  vstupujících do styčníku 6. 

Budeme pokračovat ke styčníku 7: nejpozději přípustný konce K je čas 11 a 

nejpozději přípustný začátek je v čase 5. Ke styčníku 7 se od konce grafu 

dostaneme také přes distanční činnost (trvání 4), která může nejpozději 

začít v čase 6, Máme tak dva časové údaje, rozhodující je nižší hodnota 

protože k ní vede „delší“ cesta. Do pravého políčky tedy u styčníku 7