ekmn_pr6

Neutrální činnost – její doba není součástí celkové doby, např. dotýká se jen svým začátkem (viz obr.).

Negativní činnost – doba se odečítá. Na obrázku od „i“ vede kritická cesta vazbou KK ke konci činnosti 

“j“ , pak se musí odečíst doba trvání, tak máme začátek a vazbou ZZ dále pokračuje kritická cesta k 

činnosti “k“.

Výpočet kritické cesty probíhá obdobně jako i hranově orientovaných SG. Složitější je to při výpočtu u 

styčníků např. s vazbou  KK - u grafu mezi činností D a B (v závorce má být uvedena 0). Tuto vazbu 

lze nahradit vazbou N směrem k činnosti F. 

Ukázka výpočtu (pozor – cesta tam je tentokrát červeně – dole a cesta zpět – nahoře modře). 

A může začít v čase 0, skončit v čase 1, pak je vazba KZ(3), takže nejdříve možný začátek pro B je 

4, ovšem musíme ještě ověřit čas od konce  činnosti B protože k v ní vede od D vazba KK(0). Tím se 

dostává čas ke konci B v hodnotě 14, musíme odečíst dobu trvání 25 a máme čas -11 (omylem jsem 

to napsal modře, omluvám se), vyšší je čas 4, tzn. dosadíme čas 4 do levého spodního políčka.

Ručně je nakreslen stejný graf jako hranově orientovaný, Vazby N se mění ve styčníky, obdobně KK, 

vazby KZ(3) jsou čerchované distanční činnosti s časem 3.

Převod hranově orientovaného grafu na uzlový

Jedná se o graf, který jsme počítali výše. Styčníky přestavují vazbu N. 

Fiktivní činnost mezi B a I vyjádříme vazbou N, distanční činnost je vazba KZ(4).

Ze styčníku 1 vycházejí 3  činnosti A, B, D  - to znázorníme vazbou ZZ(0).  Obdobně to bude pro