
30
Расчет критического пути, включает два этапа. Продолжительность i-й
работы обозначим через d
i
, i = 1, ..., n. Определим предшествующее множество
работ P
i
(Predecessor) как множество работ, непосредственно предшествующих
работе i.
Непосредственно следующее множество работ S
i
(Successor)
определяется как множество работ, непосредственно следующих за i-й работой.
Пусть ES
i
— наиболее ранний возможный срок начала i-й работы, EF
i
= ES
i
+ d
i
— наиболее ранний возможный срок окончания i-й работы, LF
i
— наиболее
поздний допустимый срок окончания i-й работы. LS
i
= LF
i
- d
i
— наиболее
поздний допустимый срок начала i-й работы.
34
Этап 1. Предположим, что для условной работы «Начало» ES
начало
и
d
начало
= 0, а для всех последующих работ:
ES
i
= max
x
∈
Pi
[ES
x
+d
x
] = max
x
∈
Pi
[EF
x
].
Эти вычисления ведутся от более ранних к более поздним работам.
Этап 2. Для вычисления наиболее позднего допустимого срока
окончания работ поступают следующим образом: LF
оконч
= ES
оконч
. Для всех
других работ
LF
i
=min
x
∈
Si
[LF
x
−d
x
]=min
x
∈
Si
[LS
x
].
После определения ранних и поздних сроков начала и окончания работ,
необходимо определить резерв времени.
Полный резерв времени TF
ij
(Total Float) для работы (i, j) представляет
собой максимальную продолжительность задержки работы (i,j), не
вызывающую задержки в осуществлении всего проекта. Он вычисляется как:
TF
ij
=LS
ij
−ES
ij
=LF
ij
−EF
ij
.
Свободный резерв времени FF
ij
(Free Float) для работы (i, j) является
показателем максимальной задержки работы (i, j), не влияющей на начало
последующих работ. Операции со свободным резервом уникальны, так как
34
Полковников, А.В. Управление проектами. Полный курс МВА / А.В. Полковников, М.Ф. Дубовик. - М.:
Олимп-Бизнес, 2013. - 552 c.