Расчет параметров сетевого графика в табличной форме
В табл. 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 | |||||||
— | 1-3 | |||||||
_ | 1-4 | |||||||
2-4 | ||||||||
2-5 | ||||||||
3-4 | ||||||||
3-6 | ||||||||
1, 2, 3 | 4-5 | |||||||
1, 2, 3 | 4-7 | |||||||
2, 4 | 5-7 | |||||||
2, 4 | 5-9 | |||||||
6-7 | ||||||||
6-8 | ||||||||
4, 5, 6 | 7-9 | |||||||
8-9 |
Ранние окончания работ 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 общие и частные резервы времени равны нулю. Указанные работы образуют цепочку критического пути.