Расчет временных параметров сетевого графика

Сначала построим сетевой график выполнения комплекса работ.
Приступая к построению сетевого графика, замечаем, что работа a1 не опирается ни на какую работу, поэтому она будет изображена дугой, выходящей из события 1, означающего исходный момент, с которого начинается выполнение рассматриваемого комплекса работ I.
Работы a2 и a3 опираются на работу a1, поэтому дуги, соответствующие этим работам, на сетевом графике будет следовать непосредственно за дугой a1, от события 2, означающего момент окончания работы a1 и начало работ a2 и a3.
Работа a4 опирается на работу a2, поэтому дуга, соответствующая этой работе, на сетевом графике будет следовать непосредственно за дугой a2, от события 3, означающего момент окончания работы a2 и начало работы a4.
Работа a5 опирается на работу a3, поэтому дуга, соответствующая этой работе, на сетевом графике будет следовать непосредственно за дугой a3, от события 4, означающего момент окончания работы a3 и начало работы a5.
Работа a6 опирается на работу a4, поэтому дуга, соответствующая этой работе, на сетевом графике будет следовать непосредственно за дугой a4, от события 5, означающего момент окончания работы a4 и начало работы a6.
Работы a7, a8 и a9 опираются на работу a5, поэтому дуги, соответствующие этим работам, на сетевом графике будет следовать непосредственно за дугой a5, от события 6, означающего момент окончания работы a5 и начало работ a7, a8 и a9.
Работа a10 опирается на работы a6 и a7, то есть может выполняться только после завершения работ a6 и a7. Эта зависимость представлена на сетевом графике, из которого видно, что работа a10 следует за работой a6 и a7, от события 7, означающего момент окончания работ a6 и a7 и начало работы a10.
Работа a11 опирается на работу a8, поэтому дуга, соответствующая этой работе, на сетевом графике будет следовать непосредственно за дугой a8, от события 8, означающего момент окончания работы a8 и начало работы a11.
Работа a12 опирается на работы a9, a10 и a11, то есть может выполняться только после завершения работ a9, a10 и a11 . Эта зависимость представлена на сетевом графике, из которого видно, что работа a12 следует за работой a9, a10 и a11, от события 9, означающего момент окончания работ a9, a10 и a11 и начало работы a12.
Далее выполним вычисления непосредственно на сетевом графике, определим сроки свершения событий, критический путь, продолжительность критического пути tкр..
1 этап.
При вычислении ранних сроков свершения событий перемещаемся по сетевому графику от исходного события I к завершающему событию S (по входящим в событие дугам).
Так как tран.I=tран.1=0, то в левый сектор события 1 записываем 0.
Затем рассматриваем событие 2, в которое входит только одна действительная работа (1, 2) продолжительностью 15 дней:
tран.2=max>i,jtран.1+t1,2=max>i,j0+15=15
и результат tран.2=15 записываем в левый сектор события 2.
Далее рассматриваем событие 3, в которое входит только одна действительная работа 2, 3 продолжительностью 25 дней:
tран.3=max>i,jtран.2+t2, 3=max>i,j15+25=40
и результат tран.3=40 записываем в левый сектор события 3.
В событие 4 входит только одна действительная работа 2, 4 продолжительностью 5 дней:
tран.4=max>i,jtран.2+t2, 4=max>i,j15+5=20
результат tран.4=20 записываем в левый сектор события 4.
В событие 5 входит одна действительная работы 3, 5 продолжительностью 10 дней:
tран.5=max>i,jtран.3+t3,5=max>i,j40+10=50
результат tран.5=50 записываем в левый сектор события 5.
В событие 6 входит только одна действительная работа 4, 6 продолжительностью 10 дней:
tран.6=max>i,jtран.4+t4, 6=max>i,j20+10=30
результат tран.6=30 записываем в левый сектор события 6.
В событие 7 входит две работы – действительная работа 5, 7 продолжительностью 3 дня, и работа 6, 7, продолжительность которой равна 5 дням:
tран.7=max>i,jtран.5+t5, 7; tран.6+t6, 7=max>i,j50+3;30+5=53
результат tран.7=53 записываем в левый сектор события 7.
В событие 8 входит только одна действительная работа 6, 8 продолжительностью 3 дня:
tран.8=max>i,jtран.6+t6, 8=max>i,j30+3=33
результат tран.8=33 записываем в левый сектор события 8.
В событие 9 входит три действительные работы – работа 6,9 продолжительностью 4 дня, работа 7, 9 продолжительностью 3 дня и работа 8,9 продолжительностью 3 дня:
tран.9=max>i,jtран.6+t6, 9;tран.7+t7,9;tран.8+t8,9=
=max>i,j30+4;53+3;33+3=max>i,j34;56;36=56
результат tран.9=56 записываем в левый сектор события 9.
В событие 10 входит только одна действительная работа 9,10 продолжительностью 2 дня:
tран.10=max>i,jtран.9+t9,10=max>i,j56+2=58
результат tран.10=58 записываем в левый сектор события 10.
2 этап.
Продолжительность критического пути tкр.=tран.S=tран.10=58 дней