Процедури синтезу і аналізу

Date: 2015-10-07; view: 427.

ТЕМА 6. ТИПОВІ МАРШРУТИ І ПРОЦЕДУРИ ПРОЕКТУВАННЯ

Технології розрахунку резервів часу

Обчислення раннього і пізнього термінів настання події

Критичний шлях

Критичний шлях – це беззупинна послідовність критичних робіт, що зв'язує початкові і завершальні події. Для побудови критичного шляху потрібно знайти всі критичні роботи, для яких резерв часу =0. розрахунок резервів часу складається з 2-х етапів:

1. прямий прохід, який починається з початкової події і закінчується по завершальної. Для кожної події і визначається час Трі – ранній термін настання події.

2. зворотній прохід. Починаються обчислення з виходу мережі і закінчується на вході. На зворотному проході для кожної події визначається Тпі, тобто пізній припустимий термін. Для знаходження резервів часу для кожної події потрібно від пізнього терміну відняти ранню.

Обчислення найбільш раннього часу настання події j.

…

При зворотному проході пізній припустимий час і-тої події Тпі. Час Тпі – найбільш пізній допустимий час виконання події і.

Величина Тпі – це момент часу, коли повинна початися найбільш тривала з робіт, що виходить з і-тої події.

На основі раннього і пізнього термінів виконання події можуть бути визначені наступні види резервів часу:

1. резерв часу і-тої події.

2. повний резерв часу