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

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

- время раннего начала работы ;

- время раннего окончания работы ;

- время позднего начала работы ;

- время позднего окончания работы ;

- время раннего наступления события ;

- время позднего наступления события ;

- полный резерв времени по работе, событию и проекту ;

- свободные резервы работ .

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

При построении сетевого графика критический путь выделить двойной линией.

События на сетевом графе рекомендуется представлять в виде кружочка, разделенного на три сегмента, в которые заносится расчетная информация о событии (рис.4).

. - номер события, определяемый

при расчете сети.

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

Если работа начата в ранний срок начала, то время её окончания называется ранним сроком окончания работы . Для вычисления ранних сроков наступления событий используют алгоритм Форда (считают, что нумерация вершин правильная).

1. Полагают ;

2. Для i = 2, 3, … n вычисляют ранний срок свершения j-ого события ,

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

После нахождения можно подсчитать ранние сроки начал и окончания работ ; .

Расчетный пример

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

Решение

1. Полагаем ;

2. Рассмотрим вершины графа в порядке их нумерации и определим ранние сроки свершения событий

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

.

Заполняются верхняя и левая трети событийного кружка , т.е. .

Заполняются верхняя и левая трети событийного кружка , т.е. .

.

Заполняются верхняя и левая трети событийного кружка , т.е. .

3. Найдем ранние сроки начал и окончания работ:

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

Алгоритм построения критического пути

Шаг 1. Начинают построение с конечной вершины. В её левой трети стоит № той вершины, при движении из которой определялся ранний срок наступления события. Критический путь идет из конечной вершины в вершину с этим номером.

Шаг 2. Затем при построении критического пути перемещаемся в вершину, № которой стоит в левой трети вершины, полученной на шаге 1, и так до исходной вершины. Если в какой-то вершине стоит два номера, что возможно, то критический путь распадается. Таким образом в сетевом графе может быть несколько критических путей.

В нашем примере критический путь выделен двойной линией (см. рис.5).

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

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