2. Расчет сети по временным параметрам (Таблица p-2).

К этому моменту, у вас уже имеется заполненная Таблица Р-1 и сшитый сетевой график. Процесс заполнения таблицы Р-2 состоит из 6 основных этапов:

1. В колонки «i» и «j» заносятся номера (соответственно начальных и конечных) событий для каждой работы по возрастанию номера i, а для работ с одинаковым номером i – по возрастанию j. При этом в колонку «работа» заносится буква соответствующей работы (для фиктивных работ ставится прочерк).

2. Для обеих колонок t<i,j> заносится длительность для каждой работы из Таблицы Р-1 (для фиктивных работ она равна 0). Колонка s²[t_ij] также переносится из Таблицы Р-1 (для фиктивных работ дисперсия равна 0).

3. Для работ, у которых индекс i равен 0, в колонку t_рн<i,j> заносится 0 (эти работы начинают выполняться сразу и не зависят от других работ). Колонка t_ро<i,j> для всех работ вычисляется как t_рн<i,j>+ t<i,j>.

Теперь для работ, индекс i у которых равен 1, в качестве значения t_рн<i,j> выбирается максимальное значение t_ро<i,j> из строк, индекс j в которых равен 1.

Аналогичные действия производятся для всех оставшихся работ.

4. Среди всех значений t_ро<i,j> выбирается максимальное – это и будет величина критического пути.

5. Для работ, у которых индекс j равен номеру последнего события на графике (Nmax), в колонку t_по<i,j> заносится значение критического пути. Колонка t_пн<i,j> для всех работ вычисляется как t_по<i,j> – t<i,j>.

Теперь для работ, индекс j у которых равен Nmax - 1, в качестве значения t_по<i,j> выбирается минимальное значение t_пн<i,j> из строк, индекс i в которых равен Nmax - 1.

Аналогичные действия производятся для всех оставшихся работ.

6. Значение для всех работ вычисляется по формуле

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

3. Расчет дополнительных параметров.

Следующие параметры должны записываться в отчет по принципу:

Искомая величина = Формула = Результат

с опусканием 2 составляющей там, где это возможно.

Значение критического времени, далее T_КР.

T_дир Директивный срок выполнения комплекса работ. Это округленное до десятков T_КР с округлением в большую сторону. (T_дир(123) = 120; T_дир(135) = 140).

Дисперсия критического пути (сумма дисперсий работ критического пути).

Квадратный корень из дисперсии критического пути.

Временной интервал, в который T_КР попадает с

вероятностью 99.8% (вычисляется по правилу трех сигм).

Вероятность того, что критическое время окажется

меньше T_дир. Берется из Таблицы 3 нормального распределения от рассчитанного параметра x.

Работа с минимальным ненулевым резервом (надкритическая работа) заключается в скобки < x , y >, где указывается пара номеров начального (x) и конечного (y) событий этой работы. Если таких работ несколько, то выбирается работа с наибольшей дисперсией.

В последующих выражениях обозначает резерв.

Величина полного резерва выбранной работы.

Величина раннего резерва выбранной работы.

Величина позднего резерва выбранной работы.

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

Дисперсия полного резерва, вычисляется по формуле:

На сетевом графике это выглядит следующим образом:

Вначале для работы с минимальным ненулевым резервом < x , y > определяется путь максимальной длительности , проходящий через нее. Затем выделяется первая общая вершина i₀ путей L^*(I, x) и L_КР и последняя общая вершина путей L^*(y, C) и L_КР - вершина j₀. Жирными линиями на графике обозначен критический путь, нежирными - .

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

Вероятность берется из Таблицы 3 нормального распределения от рассчитанного параметра x.