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

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

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

		1-2	1-3
	1-2		2-3		2-5
	1-3	2-3		3-4
			3-4			4-6
		2-5				5-6
				4-6	5-6		6-7
						6-7

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

	0/	12/	4/
	1-2		0/		3/
	1-3	2-3		14/
			3-4			8/
		2-5				5/
				4-6	5-6		3/
						6-7

Шаг 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

	0/0	12/12	4/4
	1-2	12/	0/12		3/15
	1-3	2-3	12/	14/26
			3-4	26/		8/34
		2-5			15/	5/20
				4-6	5-6	34/	3/37
						6-7	37/

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

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

	0/0	12/12	4/4
	12/0	12/12	0/12		3/15
	4/8	0/12	12/12	14/26
			14/12	26/26		8/34
		3/26			15/29	5/20
				8/26	5/29	34/34	3/37
						3/34	37/37

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

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

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

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

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

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

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

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

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

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

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

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

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

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