Метод перт

Читать часть 1 - 2

·              пессимистическая (t3i) - максимально возможное время, в течении которого i-ая операция может быть выполнена при самых благоприятных условиях.

Ожидаемая продолжительность i-ой операции определяется по формуле ti=(t1i+t2i+t3i)/6.

Ожидаемый срок наступления j-ого события sj- это наиболее ранний срок наступления этого события. Если сеть ПЕРТ имеет вид, представленный на рис.4.3, то

Image
 

                                         s1=0,

                                         s2=s1+t1=3,

                                         s3=s1+t2=10,

 s4=max(s2+t3, s3+t4)=16.

Наиболее поздний допустимый срок наступления j-ого события rj - это момент, к которому это событие должно обязательно произойти, чтобы не нарушался график реализации проекта. Этот срок вычисляется исходя из наиболее раннего срока завершения работы над проектом по следующему алгоритму:

1) вычисления начинаются с последнего события в ПЕРТ;

2) для вычисления значения rj  необходимо вычесть из величины rj+1 ожидаемую продолжительность операции ti, которая соединяет j  и  j+1 события;

3) если получается более одного значения rj , то выбирается наименьшее из них;

4) для последнего события rj= sj.

Если сеть ПЕРТ имеет вид, представленный на рис. 4, то

                                          r4=s4=16,

                                          r3=r4-t4=10,

                                          r2=r4-t3=4,

r1=min( r3-t2, r2-t1)=0 .

Резерв времени uj - это избыток времени, имеющийся для достижения этого события и определяемый по формуле uj= rj- sj . Чем меньше резерва, тем более критическим является событие.

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


Hosted by uCoz