44. Расчет параметров и оптимизация сетевых графиков.

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

Пути сетевого графика по структуре

Полный путь	Начало которого совпадает с исходным, а конец- с завершающем событием сетевого графика. Обозначим полный путь с номером s черезLs ,а множество всех полных путей сетевого графика - черезL={Ls, s=1..M}, где М - количество полных путей сетевого графика
Путь, предшествующий событию i	Путь от исходного события до события i
Путь, следующий за событием i	Путь, соединяющий событие i с завершающем событием сетевого графика
Путь между двумя промежуточными событиями i и j	Путь соединяющий два события i иj, из которых ни одно не является исходным или завершающим

Обозначим через t_ij продолжительностьработы(i,j)

Пути сетевого графика по продолжительности

Критический путь	T(Ls)=	Критическая зона
Подкритический путь	Tкр-Tпкр(Ls),LsL 0 заданная величина	комплекса работ
Ненапряженный путь	Tкр-Tпкр(Ls)>,LsL

Резерв времени полного пути L_s- это максимально допустимое время, на которое могут быть увеличены продолжительности всех работ этого пути без увеличения критического времени КР.

R(L_s)=T_кр-T(L_s),L_sL

Параметры событий сетевой модели и их расчет.

1. Ранний срок) наступления события j -это минимальное необходимое время между моментами наступления исходного события и событияj.

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

T^р_j =max( T^p_i+t_ij)

2. Поздний срок (T^п_i)наступления события i - это максимально допустимое время между моментами наступления исходного события и событияi, определяемое из условия, что после наступления событияi в свой поздний срок работы всех последующих за этим событием путей будут выполнены с завершением разработки точно в срокT_кр

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

T^п_i=min(T^п_j-t_ij)

3. Резерв времени R_i события i- время на которое может быть задержано наступление события без нарушенияT_кр.

R_i = T^п_i- T^р_i

Для всех событий критического пути R_i=0

Для удобства расчета и анализа на сетевой график заносят все основные параметры сетевой модели:

i - номер события

i

T^р_i T^п_i

R_i

Пример расчета параметров событий сетевого графика

2 8

3 3 5

3 0 21 21 8

6 12 0

1 4 3 7

0 0 99 29 29

0 0 66 0

5 5 6

19 23

4 5 4

14 18

4