Расчет параметров сетевого графа

К параметрам сетевого графа относятся:

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) расчетно-аналитический - табличный.

Далее представлены модули расчета параметров сетевого графа.