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

В табл. 1 приведен расчет параметров сетевого графика, изображенного на рис. 2.

Сначала в табл. 1 в соответствии со структурой сетевого графика, составом работ и заданными продолжительностями их выполнения заполняются графы 1, 2, 3. Затем начинается расчет ранних начал и окончаний работ.

Ранние начала работ 1—2, 1—3, 1—4 равны нулю, а их ранние окончания соответственно:

Раннее начало работы 2—5 и ожидания (фиктивной работы) 2—4, как видно из графика на рис. 2, будет равно раннему окончанию работы 1—2, т.е.

Ранние начала работ 3—6, 4—5, 4—7 и ожидание 3—4 соответствуют раннему окончанию работы 1—3, т.е.

Таблица 1 - Таблица расчета параметров сетевого графика

Номер начального события, предшествующих работ	Шифр работ, i-j	Продолжительность работ, ti-j	Раннее		Позднее		Резерв времени выполнения работы
			Начало работы,	Окончание работы,	Начало работы,	Окончание работы,	Общий, Ri-j	Частный, ri-j
—	1-2	2	0	2	5	7	5	0
—	1-3	7	0	7	0	7	0	0
_	1-4	3	0	3	4	7	4	4
1	2-4	0	2	2	7	7	5	5
2	2-5	3	2	5	11	14	9	9
1	3-4	0	7	7	7	7	0	0
1	3-6	6	7	13	9	15	2	0
1, 2, 3	4-5	7	7	14	7	14	0	0
1, 2, 3	4-7	7	7	14	12	19	5	5
2, 4	5-7	5	14	19	14	19	0	0
2, 4	5-9	4	14	18	24	28	10	10
3	6-7	4	13	17	15	19	2	2
3	6-8	2	13	15	25	27	12	0
4, 5, 6	7-9	9	19	28	19	28	0	0
6	8-9	1	15	16	27	28	12	12

Ранние окончания работ 3—6, 4—5, 4—7 будут равны соответственно

и ожидания 3—4 —

У работ 5—7 и 5—9 ранние начала будут равны позднему окончанию работы 4—5, т.е.

,

а у работ 6—7 и 6—8 — позднему окончанию работы 3—6, т. е.

Ранние окончания у работ 5—7 и 5—9 — соответственно

и

,

а у работ 6—7 и 6—8 — соответственно

и

.

Ранние начала работ 7—9 и 8—9 будут равны соответственно ранним окончаниям работ 5—7 и 6—8, т.е.

и

Ранние окончания работ 7—9 и 8—9, входящих в завершающее событие, соответственно

и .

Максимальное значение раннего окончания работ 7—9 и 8—9, входящих в завершающее событие, равное 28-му дню, определяет продолжительность критического пути, общую продолжительность выполнения всех работ.

По окончании расчета ранних начал и ранних окончаний выполнения работ рассчитываются в таблице поздние начала и поздние окончания выполнения работ. Эти расчеты выполняются в следующей последовательности.

Полученное максимальное значение раннего окончания завершающих работ переносится в графу позднего окончания этих paбот. В графике на рис. 2 это работы 5—9, 7—9 и 8—9. Их поздние и окончания будут равны 28 (см. табл. 1), т. е.

Поздние начала этих работ рассчитывают так:

Позднее начало работы 8—9 будет поздним окончанием предшествующей ей работы 6—8, а позднее начало работы 7—9 — поздними окончаниями работ 6—7, 5—7 и 4—7, т.е.

Поздние начала работ 6—8, 6—7, 5—7 и 4—7 — соответственно

Полученные поздние начала работ будут поздними окончаниями предшествующих им работ. Работе 3—6 предшествуют работы 6—7 и 6—8, у которых ранние начала работ равны соответственно 15-му и 25-му дню. По правилам расчета принимается меньшее значение из возможных. В данном случае оно равно 15, т.е. потому что .

Работам 5—7 и 5—9 предшествуют работы 2—5 и 4—5, тогда их поздние окончания выполнения , а поздние начала — соответственно

Ожиданиям (фиктивным работам) 3—4 и 2—4 и работе 1—4 предшествуют работы 4—5 и 4—7, тогда их поздние окончания и соответственно этой величине будут равны и поздние начала их выполнения, т. е.

Работе 1—3 предшествуют работы 3—4 и 3—6. Тогда позднее окончание выполнения , а позднее начало выполнения

Работе 1—2 предшествуют работы 2—4 и 2—5. Тогда позднее окончание выполнения , а позднее начало выполнения

Общие резервы времени выполнения работ определяются по формуле их расчета . Например, для работы 6—8 он равен 27 — 15 = 12.

Частные резервы времени выполнения работ определяются как разность между величиной раннего начала последующей работы и раннего окончания данной работы. Так, для работы 6—8 он равен , т.е. его нет.

Из табл.1 видно, что у работы 1—3, зависимости 3—4, работ 4—5, 5—7, 7—9 общие и частные резервы времени равны нулю. Указанные работы образуют цепочку критического пути.