Если предполагаемая продолжительность работы в сети может быть определена точно или с относительно небольшой ошибкой, то такая сеть называется детерминированной. Если работа обладает большой неопределённостью и её продолжительность не поддаётся достаточно точному определению, то сеть - вероятностная.
Наиболее широко применяется для анализа вероятностных сетей метод усреднения. Исходными данными для метода усреднения являются вероятностные оценки продолжительности каждой работы.