Табличный метод расчета параметров сетевого графика

Помимо табличного метода существуют следующие способы расчета: графический метод, метод потенциалов.

Пример. Определить временные параметры сетевого графика на рисунке, пользуясь табличным методом.
Решение проводим через калькулятор: все вычисления будем заносить в таблицу 3.
Перечень работ и их продолжительность перенесем во вторую и третью графы. При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 1, затем с номера 2 и т.д.
В первой графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа. Так, для работы (5,10) в графу 1 поставим число 2, т.к. на номер 5 оканчиваются 2 работы: (1,5) и (3,5).
Таблица 3 – Табличный метод расчета сетевого графика

КПР Код Работы   Продолжительность работы Ранние сроки Поздние сроки Резервы времени
  ( i,j) t(i,j) tрн(i,j) tро(i,j) tпн(i,j) tпо(i,j) Rп Rс
1 2 3 4 5 6 7 8 9
1 2 3 4 5=3+4 6=7-3 7 8 9
0 (1,2) 5 0 5 2 7 2 0
0 (1,3) 7 0 7 0 7 0 0
0 (1,5) 4 0 4 11 15 11 3
1 (2,4) 0 5 5 7 7 2 2
1 (2,6) 8 5 13 12 20 7 0
1 (3,4) 0 7 7 7 7 0 0
1 (3,5) 0 7 7 15 15 8 0
1 (3,8) 7 7 14 13 20 6 0
1 (3,9) 11 7 18 12 23 5 1
2 (4,7) 12 7 19 7 19 0 0
2 (5,10) 5 7 12 15 20 8 2
1 (6,11) 7 13 20 20 27 7 7
1 (7,9) 0 19 19 23 23 4 0
1 (7,11) 8 19 27 19 27 0 0
1 (8,9) 0 14 14 23 23 9 5
1 (8,10) 0 14 14 20 20 6 0
1 (8,11) 4 14 18 23 27 9 9
3 (9,11) 4 19 23 23 27 4 4
2 (10,11) 7 14 21 20 27 6 6

Далее заполняем графы 4 и 5. Для работ, имеющих цифру 0 в графе 1, в графу 4 также заносятся нули, а их значения в графе 5 получаются в результате суммирования граф 3 и 4 (по формуле (2.4)). В нашем случае для работ (1,2), (1,3), (1,5) в графе  4  ставим 0, а в графе 5 -  0+5=5, 0+7=7, 0+4=4. Для заполнения следующих строк графы 4 , т.е. строк начиная с номера 2, просматриваются заполненные строки графы 5, содержащие работы, которые оканчиваются на этот номер, и максимальное значение переносится в графу 4 обрабатываемых строк. В данном случае такая работа одна - (1,2). Цифру 5 из графы  5 переносим в графу 4 для всех работ, начиная с номера 2, т.е. в две последующие строки с номерами (2,4) и (2,6). Для каждой из этих работ путем суммирования  значений граф 3 и 4 сформируем значение графы 5: tр.о.(2,4)=0+5=5, tр.о.(2,6)=8+5=13. Этот процесс повторяется до тех пор, пока не будет заполнена последняя строка таблицы.
Графы 6 и 7 заполняются “обратным ходом”, т.е. “снизу вверх”. Для этого просматриваются строки, оканчивающиеся на номер последнего события, и из графы 5 выбирается максимальная величина, которая записывается в графу 7  по всем строчкам, оканчивающимся на номер последнего события (т.к. tр(i)= tп(i)).  В нашем случае t(11)=27. Затем для этих строчек находится содержание  графы 6 как разности граф 7 и 3 по формуле (2.7). Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 10. Для определения графы 7 этих строк (работы (8,10) и (5,10)) просматриваются все строчки, начинающиеся с номера 10. В графу 6 среди них выбирается минимальная величина, которая переносится в графу 7 по обрабатываемым строчкам. В нашем случае она  одна - (10,11), поэтому заносим в строчки (8,10) и (5,10) графы 7 цифру 20. Процесс повторяется до тех пор, пока не будут заполнены все строчки по графам 6 и 7.
Содержимое графы 8 равно разности граф 6 и 4 или граф 7 и 5 (формула (2.8).
Содержимое графы 9 вычисляется по формуле (2.9):
Rс(3,9)= tр.н(9,11)- tр.о.(3,9)=19-18=1.
Учитывая, что резерв времени имеют только события и работы, которые принадлежат критическому пути, получаем критический путь (1,3,4,7,11).

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

Перейти к онлайн решению своей задачи

загрузка...