Расчет критического пути

Первый этап.

Пусть i=0

Полагаем x0=0

Dij – продолжительность операции (i,j) (duration)

Тогда вычисления при прямом проходе выполняются по формуле

xj=max {xi+dij} где max берется по всем операциям, завершающимся в j-ом событии

Второй этап начинается с завершающего события сети, для которого полагаем Yn=Xn,

где n – завершающее событие.

Затем, для любого события i

Yi=min{Yj-dij},

где min берется по всем операциям, выходящим из i-го события.

Пример 3.

Оценки времени, необходимого для выполнения каждой операции и обозначения операций, даны у стрелок.

ES1=ES0+D01=0+2=2, ES2=ES0+D02=0+3=3,

ES3=max{ESi+Di3}=max{2+2; 3+3}=6, (i=1,2 – это значение написать под первым «max»)

ES4=max{ESi+Di4}=max{3++2; 6+0}}=6, (i=2,3)

ES5=max{ESi+Di5}=max{6+3; 6+7}=13, (i=3,4)

ES6=max{ESi+Di6}=max{6+2; 6+5; 13+6}=19, (i=4,5)

не писала немножко тут