К параметрам сетевого графа относятся:
1) продолжительность работы i, j ();
2) ранние параметры:
· раннее начало работы ();
· раннее окончание работы ()
3) поздние параметры:
· позднее начало работы ();
· позднее окончание работы ()
4) критический путь ()
5) резервы времени работы i, j:
· полный резерв времени ();
· частный резерв времени первого вида ();
· частный резерв времени второго вида ();
· свободный резерв времени ()
Для понимания взаимосвязей параметров сетевого графа, их взаимозависимостей и природы формирования резервов рассмотрим фрагмент сетевого графа, отражающего место данной работы (i, j) на графе (рис. 6):
,
где (i, j) – данная работа, ;
(l, i) – работа, непосредственно предшествующая работе (i, j);
(j, k) – работа, непосредственно следующая за работой (i, j),
события l, k GRAF.
Рисунок 6. Графическая интерпретация места работы (i, j) в сетевом графе
Наиболее часто используются следующие два метода расчета параметров сетевого графа:
1) непосредственно на сетевом графе (графический);
|
|
2) расчетно-аналитический - табличный.
Далее представлены модули расчета параметров сетевого графа.