К параметрам сетевого графа относятся:
1. Продолжительность данной работы ( );
2. Ранние параметры данной работы :
1) раннее начало работы ();
2) раннее окончание работы ()
3. Поздние параметрыданной работы :
1) позднее начало работы ();
2) позднее окончание работы ()
4. Критический путь ( )
5. Резервы:
1) полный резерв времени ( );
2) частный резерв времени первого вида ( );
3) частный резерв времени второго вида ( );
4) свободный резерв времени ( )
Для понимания взаимосвязей параметров сетевого графа, их соотношения и природы формирования резервов рассмотрим фрагмент сетевого графа, отражающего место данной работы на графе:
где – данная работа, ;;
– работа, непосредственно предшествующая данной работе ;
– работа, непосредственно следующая за данной работой ;
события .
Известны два метода расчета параметров сетевого графа:
1) вычисление непосредственно на сетевом графе;
2) аналитический (табличный) способ.
Далее рассматриваются процедуры расчета параметров сетевого графа.
Порядок расчета параметров следующий:
1. Для каждой работы, принадлежащей сетевому графу, рассчитываются ее ранние параметры: сначала раннее начало, а затем – раннее окончание. В процессе расчета последовательно перебираются все без исключения работы, в том числе фиктивные. Расчет параметров ведется на графе – слева направо, а при работе с таблицей – сверху вниз.
Ранние параметры отражают сроки начала и окончания работ при предельно ранних возможностях их выполнения с учётом заданной последовательности работ: ,