Расчет основных показателей сетевой модели

Для расчета основных параметров сетевого графика данным методом необходимо выполнить следующие действия. Перечень работ и их продолжительность внести во вторую и третью графы таблицы. При этом работы необходимо записывать в графу 2 последовательно, начиная с номера 1, затем с номера 2 и так далее. В первой графе проставляем число К_пр, характеризующее количество работ, непосредственно предшествующих событию, с которого начинается рассматриваемая работа. Для работ, начинающихся с номера 1 (или 0), предшествующих работ нет. Для работы, начинающейся с номера «n», просматриваются все верхние строчки второй графы таблицы и отыскиваются строки, оканчивающиеся на этот номер. Количество найденных работ записывается во все строчки, начинающиеся с номера «n». Например, для работы (6,7) в графу 1 поставим цифру 2, так как в графе 2 на номер 6 оканчиваются две работы: (3,6) и (5,6).

Заполнение таблицы начинается с расчета раннего срока начала работ. Для работ, имеющих ноль в первой графе, в графу 4 также заносятся нули, а их значение в графе 5 получается в результате суммирования граф 3 и 4. В нашем примере такая работа одна - (1,2), поэтому в графе 4 в соответствующей ей строке проставляется 0, а в графе 5 - 0 + 2 = 2.

Для заполнения следующих строк графы 4, т.е. строк, начинающих с номера 2, просматриваются заполненные строки графы 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в графу 4 обрабатываемых строк. В нашем примере такая работа только одна (1,2). Поэтому цифру 2 из графы 5 переносим в графу 4 для работы, начинающейся с номера 2, в данном случае для работы (2,3). Далее для этой работы путем суммирования значений из граф 3 и 4 получаем значение графы 5 - t_ро (2,3) = 3 + 2 = 5. Затем данная процедура повторяется до тех пор, пока не будет заполнена последняя строка таблицы.

Графы 7 и 6 заполняются как бы «обратным ходом», то есть снизу вверх. Для этого сначала просматриваются строки, оканчивающиеся на номер последнего события, и из графы 5 выбирается максимальная величина, которая записывается в графу 7 по всем строчкам, оканчивающимся на номер последнего события. В нашем примере такая строка только одна, она соответствует работе (11,12). Соответственно в графу 7 следует внести цифру 69. Затем рассчитывается значение графы 6 как разность между графой 7 и 3. Для условий нашего примера имеем t_ро (11,12) = 69 - 5 = 64.

Далее просматриваются строки, оканчивающиеся на номер события, которое непосредственно предшествует завершающему. В нашем случае это строки содержащие работы (6,11) и (10,11). Для определения значений графы 7 строк, соответствующих этим работам, просматриваются все строки графы 6, лежащие ниже и начинающиеся с номера 11. В графе 6 среди них выбирается минимальная величина, которая затем и переносится в графу 7 по обрабатываемым строкам. В нашем примере такая работа одна - (11,12), поэтому в строки вышеуказанных работ заносим цифру 64. Далее процедура повторяется до тех пор, пока не будут заполнены все строки в графах 6 и 7.

Содержание графы 8 равно разности граф 6 и 4 или 7 и 5. Анализируя данные этой графы, можно определить критический путь, учитывая, что нулевой резерв времени имеют только события и работы, принадлежащие критическому пути.