Юкоридаги тармок учун т4=4, т5=8, т6=5, т7=11 ларни топиш мумкин. Якунловчи ҳодиса (7) кутилган бажарилиш муддати т7=ткп=11 критик вақт ҳисобланади. Якунловчи ҳодисадан бошлангич ҳодисага қайтишда максимум эришилган операциялар воситасида критик йўл топилади.
Критик йўлдаги ҳар бир операция бажарилиш вақтининг узайтирилиши операциялар комплекси бажарилиши вақтининг чўзилишига олиб келади .Нокритик операциялар бажарилиш вақтининг чўзилиши ёки бажарилишининг кечиктирилиши эса якунловчи ҳодиса содир бўлиш муддатига таъсир қилмаслиги мумкин . Критик йўлда ётмайдиган воқеалар учун чегаравий (кечки муддатини )бажарилиш муддатлари мавжуд.
Тармоқ графигининг и-ҳодисаси содир бўлиши чегаравий (кечки) муддатини билан белгилаб якунловчи ҳодиса (н)учун деб оламиз .У вақтда и-ҳодисанинг кечки бажарилиш муддати шу ҳодисадан чиқувчи операциялар тугаши кечки бажарилиш муддатилари билан мос операциялар бажариш вақтлари орасидаги минимал фарққа тенг .
Do'stlaringiz bilan baham: |