1. Расчет параметров сетевого графика.

Основные цели расчета параметров сетевого графика:

• определение положения и длинны критического пути

• вычисление резервов времени для работ не лежащих на критическом пути

для этого рассчитывается:

Путь – последовательность работ сетевого графика, выбранная так, чтобы последующее событие одной работы было предшествующим событием другой работы.

Продолжительность пути – сумма продолжительностей всех лежащих на этом пути работ.

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

10

2 5

4

3 3 5

16

Путь Продолжительность

6. 2 + 10+5 = 17

1-2-5-6 2 + 3 +5 = 10

6. 3+4+10+5=22

6. 3+4+3+ 5 =15

1–3-5-6 3 + 16 + 5=24 max

Ранние сроки:

• свершения события

Ранний срок свершения начального события Т^р_н определяется привязкой сетевого графика к текущему отсчету времени. Для удобства можно принимать Т^р_н =0.

Ранний срок свершения i-го события Т^р_i плюс максимальная продолжительность

пути из начального события в i-ое.

T^р_j = max t^ро_ij

i

• начала работ

Ранний срок начала работы ij это момент времени, раньше которого эта работа не может начаться. Он всегда совпадает с ранним сроком свершения предшествующего события.

t^рн_ij = T^р_i

• окончания работ

Ранний срок окончания работы ij это момент времени, раньше которого она

не может быть окончена.

t^ро_ij= t^рн_ij + t_ij= T^р_i + t_ij

t^po_ij = T^p_i + t_ij

T^p_j = max { t^po_ij}

Поздние сроки:

1. наступление событий

Т^п_к = Т^р_к

Т^п_i - момент времени, позже которого событие i наступать не должно. Определяется как поздний срок свершения Т^п_к – продолжительность наиболее длинного пути из события i в конечное.

2. окончание работы ij t^по_ij (позже которого работа не должна окончиться)

Совпадает с поздним сроком свершения последнего события Т^п_j

t^по_ij = Т^п_j

3. начало работы ij t^пн_ij = t^по_ij - t_ij = Т^п_j - t_ij

(Т^п_j = t^пн_ij + t_ij)

Т^п_j = min { t^пн_ij}

Резервы времени – характеристики событий и работ сетевых графиков

Резерв времени для события i – тот интервал времени, на котором можно задержать свершение события i по отношению к раннему сроку его свершения Т^п_i, при этом задержка должна быть такой, чтобы не применился поздний срок свершения конечного события Т^п_к

R_i = Т^п_i – Т^p_i

Частный резерв времени для работы ij – интервал времени, на который можно задержать начало работы ij по отношению к раннему сроку ее начала t^рн_ij (Т^р_i) или увеличить ее продолжительность. Последующее событие должно наступить в свой ранний срок Т^р_j

R^ч_ij = Т^р_j – t^pо_ij

Полный резерв времени работы ij – интервал времени, на который можно задержать начало работы ij по сравнению с ранним сроком ее начала t^рн_ij (Т^п_i) или увеличить ее продолжительность. Последующее событие j при этом должно свершиться в свой поздний срок Т^р_j

R^п_ij = R^ч_ij + R_j = Тⁿ_j – t^pо_ij

Все резервы времени определяются по отношению к критическому пути (как наиболее продолжительному). События и работы на критическом пути имеют резервы, равные 0, следовательно если R^п_ij = 0, то это работа критического пути.