Расчет сетевого графика в табличной форме

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

Таблица 2.2 – Табличный способ расчета

Количество работ	Код работы	Продолжительность работы	Раннее начало	Раннее окончание	Позднее начало	Позднее окончание	Полный резерв времени	Частный резерв времени
-	0-1
	1-2
	2-3
	2-4
	2-5
	3-8
	4-7
	5-6
	6-7
	6-10
	7-8
	7-9
	8-9
	9-11
	10-11
	11-12
	11-13
	12-14
	13-14
	14-15
	15-16

 

Графа кода работ состоит из двух колонок цифр. В первой колонке записываются номера всех предшествующих событий, во второй – последующих.

Затем определяются ранние сроки начала и окончания работ. Обе графы заполняются одновременно. Сначала проставляют раннее начала работ выходящих из первого события, оно равно нулю. Вслед за этим заносят в графу 5 и раннее окончание этих работ согласно формуле 2.1. Дальнейшее заполнение таблицы основано на правиле, согласно которому раннее окончание предшествующей работы, является ранним началом последующей работы, т.е. = .

Раннее начало работы 0-1 равно 0, поэтому раннее окончание работы равно:

= + = 0 + 4 = 4

т.е. суммируя графы 3 и 4, получим графу 5.

Переходим к следующей работе 1-2. В графе 1 количество предшествующих работ равно 1, следовательно ищем в графе 2 только одну работу оканчивающуюся на 1, эта работа 0-1; ее раннее окончание в графе 5 равно 4, для работы 1-2 оно является ранним началом,поэтому его записываем в графу 4:

= = 4

К раннему началу прибавляется продолжительность работы, получаем ее раннее окончание:

= + = 4 + 2 = 6

т.е. опять графа 3 плюс графа 4 получаем графу 5 и т.д.

Если в графе 1 количество предшествующих работ более единицы, такой является работа 7-8. Это работы 6-7 и 4-7, из их ранних окончаний (17;14) нужно выбрать более позднее (17), его и записываем в графу 4. Так мы нашли раннее начало работы 7-8. Затем прибавляем продолжительность и получаем ее раннее окончание. Получив раннее начало и окончание, найдем позднее начало и окончание, т.е. графы 6 и 7. Так же, как на графике, расчет ведем с конца. Работа с наибольшей абсолютной величиной раннего окончания дает наибольший срок выполнения всех работ, т.е.

= 44

Так как это завершающее событие, то = = 44, т.е. оно для всех равно 44. Этим заканчиваем первый этап расчета.

Теперь начнем расчет снизу вверх (с графы 7). Работа 15 –16, из позднего окончания вычитаем продолжительность работы, получаем ее позднее начало:

= - = 44 - 1 = 43

т.е. из графы 7 вычитаем значение графы 3, получаем графу 6.

Работа 14-15 оканчивается на 15, поэтому ищем ниже ту работу, которая начинается на 15, такой является работа 15-16, и находим ее позднее начало = 43, которая будет поздним окончанием работы 14-15, поэтому его и записываем в графу 7, напротив работы 14-15.

Вычитая продолжительность работы (графу 3) получим:

= - = 43 - 3 = 40

И так продолжаем расчет дальше. Найдем позднее начало и окончание для работ 10-11 и 9-11. Ищем ту работу, которая начинается на 11, таких работ две: 11-12; и 11-13. Смотрим их позднее начало (соответственно 35;32), выбираем меньше (32) и записываем в позднее окончание работ 10 – 11 и 9 – 11, т.е. в графу 7. Вычитая продолжительность работ (графу 3), получаем позднее начало работ 10-11 и 9-11:

= - = 32 - 2 = 30

= - = 32 - 1 = 31

Значение записываем в графу 6. Теперь считаем графу 8; т.е. определяем полный резерв времени для каждой работы. Значение графы 8 получим, если из значения графы 6 вычтем значение графы 4, или из графы 7 – графу 5, т.е. из позднего начала – раннее начало, или из позднего окончания - раннее окончание. Например, для работы 1 – 2:

= 4, = 4

= 4 – 4 = 0

или = 6, = 6

= 6 – 6 = 0

Просчитав всю графу 8 до конца, считаем графу 9, т.е. находим частный резерв времени. Например, для работы 1 – 2 раннее окончание равно 6, а раннее начало следующей работы, т.е. работы выходящей из события 2 равно 6, выбирая в графе 2 любую работу, начинающуюся на 2.

Отсюда:

= - = 6 – 6 = 0

Так же определяем частный резерв времени для остальных работ.