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

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

Шаг 1. Строим таблицу из 7 строк и 7 столбцов. Выделяем в ней жирным контуром клетки, находящиеся на главной диагонали (главные). Отмечаем «побочные» клетки, находящиеся на пересечении тех строк и столбцов таблицы, которые соответствуют номерам связанных друг с другом событий, как это показано в таблице:

Шаг 2. В числителе отмеченных клеток выше главной диагонали записываем расчетные продолжительности соответствующих работ. В числитель клетки главной диагонали первой строки заносим «0».

Шаг 3. В знаменатели клеток выше главной диагонали заносим сумму числителя клетки главной диагонали в этой строке и числителя текущей клетки t_ро(i-j) – раннее окончание работы (i-j), а в числители клеток главной диагонали записываем максимальное значение из знаменателей клеток, находящихся в данном столбце выше главной диагонали t_р(j) – ранний срок наступления события j;

Клетка (работа) (1-2): 0 + t(1–2) = 0 + 12 = 12;

Клетка (работа) (1-3): 0 + t(1–3] = 0 + 4 =4.

Клетка (работа) (2-3): 12 + t(2–3] = 12 + 0 =12.

Клетка (работа) (2-5): 12 + t(2–5] = 12 + 3 =15.

Клетка (работа) (3-4): 12 + t(3–4] = 12 + 14 =26

Клетка (работа) (4-6): 26 + t(4–6] = 13 + 4 =17

Клетка (работа) (5-6): 9 + t(5–6] = 9 + 5 =14

Клетка (работа) (6-7): 17 + t(6–7] = 17 + 3 =20

Шаг 4. Для определения поздних сроков начала работ t_пн(i-j) необходимо произвести вычисления знаменателей для «побочных» клеток, находящихся ниже главной диагонали.

В числителе отмеченных клеток ниже главной диагонали записываем продолжительности соответствующих работ:

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

Для событий, лежащих на критическом пути, числители и знаменатели «главных» клеток совпадают, а для первой «главной» клетки (клетка нулевого события) должен получиться нуль.

На этом вычисления заканчиваются.

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

а) самый ранний срок свершения событий (числители в «главных» клетках);

б) самый поздний срок свершения событий (знаменатели в «главных» клетках);

в) резервы времени для событий (разность между знаменателем и числителем в каждой «главной» клетке). Для событий, находящихся на критическом пути, как известно, резервы времени равны нулю. Это значит, что в клетках, соответствующих критическим событиям, числители и знаменатели должны быть равны;

г) самый ранний срок окончания работ (знаменатели в «побочных» клетках выше главной диагонали);

д) самый поздний срок начала работ (знаменатели в «побочных» клетках ниже главной диагонали);

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

Таким образом, почти все важнейшие показатели сетевого графика непосредственно получаются из таблицы.

Сравнение результатов поученных аналитическим способом (табл.2) и табличным (табл. шаг.4) показывает полное совпадение результатов.

До настоящего времени мы рассматривали сетевой график не в масштабе времени. Более нагляден сетевой график в масштабе времени представленный на рис.9.

Рис.9. Сетевой график в масштабе времени