Анализ сетевого графика

25)=7-4=3.*

Значение, помеченное звездочкой, будет наименьшим, т.е.

L

(V

2) = 3.

Нахождение критического пути (путей).

Любой путь от исходного события до завершающего, такой, что:

1. E

(V

) = L

(V

), для всех входящих в него событий V

, будет критическим путем, причем

2. время продолжительности каждой работы равно разности между временем конечного и начального события. (Оба критерия 1 и 2 должны быть проверены для каждого события и работы.)

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

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

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

. Имеется три вида резервов, соответствующие работам, и они называются соответственно общими, свободными и независимыми

. Каждый из этих видов ресурса мы проиллюстрируем на фрагменте некоторой сетевой модели (рис. 9.7). Предположим, что единица времени равна одному дню.

1. Полные резервы.

Для работы a46

имеем:

Это означает, что если событие V

4 наступит как можно раньше и если событие V

6 наступит как можно позже, то работа а46

может быть выполнена в любое время в промежутке 11 дней, т.е. имеется 6 резервных дней. Это хорошо иллюстрируется на графике с временной осью (рис.9.8).

Замечание.

Отрезок AB может быть расположен в любом месте, лишь бы он лежал в заданном интервале длиной 11 дней.

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

2.Свободные резервы.

Для работы a46

имеем:

Это означает, что начало работы a46можно отодвинуть от самого раннего срока не больше чем на 4 дня, не влияя на наступление раннего срока свершения события V6

. Как видим, свободный резерв

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

График с временной осью изображен на рис. 9.9.

3. Независимые резервы.

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

На примере работы a46

эта величина вычисляется следующим образом: