9.Расчет сетевых графиков секторным способом.

Существует несколько методов расчёта сетевых моделей:

• Методы расчёта сетевых графиков на графике:

  • метод «секторов»;

  • метод «потенциалов»;

  • и др.

• Табличные методы расчёта сетевых моделей;

• И др.

Наиболее распространённым является метод «секторов», его и рассмотрим. Название этот метод получил название от того, что при нём события разделяются но четыре сектора (см. рис. 1)

Рис. 1. Событие при расчёте сети методом «секторов»

Метод расчёта и его порядок рассмотрим на конкретном примере (см. рис. 2)

Рис. 2. Пример сетевого графика (одноцелевая детерминированная временная модель)

Перед расчётом необходимо пронумеровать (кодировать) события. При этом должно выполняться правило:

• код «шифр» события должен быть оригинальным, т.е. не должно быть событий с одинаковыми кодами;

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

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

• нумеруется исходное событие;

• следующие номера придаются событиям, непосредственно следующих за исходным;

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

График с пронумерованными событиями показан на рис. 3.

Рис. 3. График с пронумерованными событиями

Алгоритм расчета

Расчёт состоит из трёх этапов:

1. вычисление ранних сроков наступлений (свершений) событий — прямой ход;

2. вычисление поздних сроков наступлений (свершений) событий — обратный ход;

3. вычисление резервов времени событий;

4. вычисление критческого времени и определение критического пути;

5. вычисление резервов времени работ.

2. Вычисление поздних сроков наступления событий(обратный ход)

Поздним сроком наступления события T_i^п — максимальный из допустимых моментов наступления данного события, при котором ещё возможно выполнения всех следующих работ с соблюдением директивного (или раннего, если директивный срок не задан) срока наступления события.

Поздний срок свершения завершающего события или вычисляется (при прямом ходе) или задаётся директивно (директивный срок — T_д), т.е.:

T_з^п=T_з^р, если директивный срок выполнения комплекса не задан,

T_з^п=T_д, если директивный срок выполнения комплекса задан,

Порядок расчёта «обратный ход»:

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

2. Отметить второй меткой все работы ,входящие в завершающее событие.

3. Найти на сети событие i, для которого все входящие в него работы отмечены второй меткой.

4. Вычислить поздний срок наступления данного события по формуле:

, (5)

где C(i) — множество событий j, соединённых с i работами (ij).

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

Заметим, что позднее окончание работ, входящих в событие j, равно позднему сроку свершения этого события: . (6)

5. Отметить второй меткой все работы, входящие в событие j, и выполнить п.п. 3 и 4, если таких работ нет, то расчёт T_j^п закончен.

Рис. 5. «Обратный ход»: Вычисление поздних сроков наступления событий

21. Дайте определение и приведите обоснование методики вычисления полных, свободных и частных резервов времени работ сетевой модели.