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

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

• критический путь.

• резервы времени событий.

• резервы времени работ.

Эти параметры являются исходными для анализа и оптимизации сети.

Резервы времени существуют в сетевом графике во всех случаях, когда имеется более одного пути разной продолжительности.

Резерв времени события - это такой промежуток времени, на который может быть отсрочено наступление этого события без нарушения сроков завершения разработки в целом. Резерв времени R определяется как разность между поздним Tп и ранним Тр сроками наступления события.

R= Тп- Тр

Наиболее поздний из допустимых сроков Тп- это такой срок наступления события, превышение которого вызовет аналогичную задержку наступления завершающего события.

Наиболее ранний из возможных сроков наступления события Тр - это срок, необходимый для выполнения всех работ, предшествующих данному событию.

Ранний срок Тр и поздний срок Тп наступления события определяются по максимальному из путей L max, проходящих через данное событие, причем Тр равно продолжительности максимального из предшествующих данному событию путей, а Тп является разностью между продолжительностями критического пути L кр и максимального из последующих за данным событием путей:

Тpi = t [ Lmax ( I … i) ] ;

Tпi= t [Lкр] - t [ Lmax (i…C)] ,

где I – исходное событие, С – завершающее событие.

Путь, соединяющий события с нулевым резервом времени, является критическим. Он соответствует максимальной продолжительности последовательных работ, ведущих от исходного к завершающему событию. Такой способ выявления критического пути удобен, когда для расчета используется ЭВМ.

Результаты расчетов ранних и поздних сроков наступления событий по формулам для сети, показанной на рис.1 , занесены в таблицу 1.

Таблица 1

Расчеты параметров сетевого графика.

i	j	t ож	Трj	Тnj	Rj	Tpi	Rnij	Rcij
0	1	5	5	5	0	0	0	0
1	2	15	20	20	0	5	0	0
1	7	3	53	55	2	5	47	45
2	3	8	28	28	0	20	0	0
2	4	6	26	35	9	20	9	0
2	5	10	30	38	8	20	8	0
3	6	25	53	53	0	28	0	0
4	6	18	53	53	0	26	9	9
5	6	15	53	53	0	30	8	8
6	7	0	53	55	2	53	2	0
6	8	12	65	65	0	53	0	0
7	8	10	65	65	0	53	2	2
8	9	10	75	75	0	65	0	0

Cоединив жирной линией на рис.1 события, не имеющие резервов времени, отметим критический путь, получившийся в результате построения исходного плана разработки. Зная ранние и поздние сроки наступления событий, можно для любой работы ( i, j ) определить ранние и поздние сроки начала и окончания работы.

Ранний из возможных сроков начала работы:

Tр.нij = Tpi.