Расчет основных показателей сетевой модели
Кпр | (i,j) | t (i,j) | tрн (i,j) | tро (i,j) | tпн (i,j) | tпо (i,j) | Рп |
(1,2) | |||||||
(2,3) | |||||||
(3,4) | |||||||
(3,6) | |||||||
(4,5) | |||||||
(5,6) | |||||||
(5,9) | |||||||
(6,7) | |||||||
(6,9) | |||||||
(6,11) | |||||||
(7,8) | |||||||
(8,9) | |||||||
(9,10) | |||||||
(10,11) | |||||||
(11,12) |
Для расчета основных параметров сетевого графика данным методом необходимо выполнить следующие действия. Перечень работ и их продолжительность внести во вторую и третью графы таблицы. При этом работы необходимо записывать в графу 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. Анализируя данные этой графы, можно определить критический путь, учитывая, что нулевой резерв времени имеют только события и работы, принадлежащие критическому пути.
Дата добавления: 2015-05-19; просмотров: 2019;