ign=top>
15
16
7
5
16
18
9
1
17
18
13
2
18
В
9
3
В В
Рішення
В
На основі даних і приписів зазначених вище виконуємо перший етап проекту, тоесть будуємо мережевий графік проекту (рис 4.1). Події пронумеровані в гуртках, лінії зі стрілками - роботи (далі замість слова "роботи" я буду вживати "операції"). Поруч зі стрілками операцій стоять їхні номери і (з рисками над і під числом) тривалість. Пунктиром виділені фіктивні операції. <В
Рис 4.1
В
Тепер перейдемо до другого етапу - зворотному і прямому проходах по отриманому мережевому графіку. При прямому проході обчислюємо найбільш ранні можливі терміни настання подій, при зворотному - найбільш пізні допустимі строки настання подій. Обчислення виробляємо за наступними алгоритмам.
Позначимо через Е/j/- Найбільш ранній можливий термін настання j-го події. Нехай d i, j-тривалість операції, з'єднує i-е і j-е події. Оскільки j-е подія не може відбутися, поки не будуть завершені всі операції ведуть до j-му вузлу, то найбільш ранній можливий термін його настання буде обчислюватися за наступному алгоритму.
Алгоритм розрахунку найбільш ранніх можливих термінів
настання подій.
Крок 1. Покласти Е/0/= 0
крок 2. Для j = 1,2, ..., n обчислити
E (j) = max {E (i) + d ij},
i: (ij) е. А
де максимум береться по всіх операціях, що завершуються, в j-m вузлі і які виходять з будь-якого попереднього i-го вузла.
Позначимо тепер через L (i) найбільш пізній термін настання i-го події, що не впливає на час завершення всього проекту. Починаючи з завершального події рухаємося у зворотному напрямку через кожне попереднє подія. Обчислення здійснюються в цьому випадку по наступному алгоритму.
Алгоритм розрахунку найбільш пізніх допустимих термінів
настання подій.
Крок 1. Покласти L (n) = Е ( n).
Крок 2. Для i = n-1, n-2, ......, 0 обчислити
L (i) = min {L (j-dij)},
j: (ij) еA
де мінімум береться по всіх операціях начинающимся в i-му вузлі і входять до будь j-й вузол.
Діючи описаним вище способом, розрахуємо найбільш ранні можливі терміни настання подій і найбільш пізні...
