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

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

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

Пример на сетевом графике

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

Пример на сетевом графике