Обшивка стін і покрівлі хвилястим листом
6
12
9.
Монтаж козлового крана
7
5
10.
Пристрій асфальтобетонних покриттів
8
5
11.
Кінець проекту (фіктівн. робота)
5,9,10
0
В
Рис 2. Проект складу сажі та інших матеріалів у приміщення виробничого цеху.
Знайдемо значення найбільш раннього початку і виконання робіт проекту за допомогою алгоритму 1. Роботу алгоритму викладемо у вигляді послідовності виконуваних кроків.
Крок n
Дії виконуються кроком
1
Оголошення значень РНАЧ (v) і РВИП (v), vГЋV рівним нулю.
Поточна вершина v k = 1.
2
Вершин попередньої першої немає. p> Значення РНАЧ (1) = РВИП (1) + t (1).
3
Поточна вершина v k = 2.
4
Перехід в Крок 2.
2
РНАЧ (2) = МАКС {РВИП (1), РНАЧ (2)} {РНАЧ (2) стало рівним 0}
РВИП (2) = РНАЧ (2) + t (2) {РВИП (2) стало рівним 5}.
3
Поточна вершина v k = 3.
4
Перехід в Крок 2.
2
РНАЧ (3) = МАКС {РВИП (2), РНАЧ (3)} {РНАЧ (3) стало рівним 5}
РВИП (3) = РНАЧ (3) + t (3) {РВИП (3) стало рівним 8}.
3
Поточна вершина v k = 4.
4
Перехід в Крок 2.
2
РНАЧ (4) = МАКС {РВИП (3), РНАЧ (4)} {РНАЧ (4) стало рівним 8}
РВИП (4) = РНАЧ (4) + t (4) {РВИП (4) стало рівним 18}.
3
Поточна вершина v k = 5.
4
Перехід в Крок 2.
2
РНАЧ (5) = МАКС {РВИП (4), РНАЧ (5)} {РНАЧ (5) стало рівним 18}
РВИП (5) = РНАЧ (5) + t (5) {РВИП (5) стало рівним 23}.
3
Поточна вершина v k = 6.
4
Перехід в Крок 2.
2
РНАЧ (6) = {РВИП (2), РНАЧ (6)} {РНАЧ (6) стало рівним 5}
РВИП (6) = РНАЧ (6) + t (6) {РВИП (6) стало рівним 12}.
3
Поточна вершина v k = 7.
4
Перехід в Крок 2.
2
РНАЧ (7) = МАКС {РВИП (6), РНАЧ (7)} {РНАЧ (7) стало рівним 12}
РВИП (7) = РНАЧ (7) + t (7) {РВИП (7) стало рівним 19}.
3
Поточна вершина v k = 8.
4
Перехід в Крок 2.
2
РНАЧ (8) = МАКС {РВИП (6), РНАЧ (8)} {РНАЧ (8) стало рівним 12}
РВИП (8) = РНАЧ (8) + t (8) {РВИП (8) стало рівним 24}.
3
Поточна вершина v k = 9.
4
Перехід в Крок 2.
2
РНАЧ (9) = МАКС {РВИП (7), РНАЧ (9)} {РНАЧ (9) стало рівним 19}
РВИП (9) = РНАЧ (9) + t (9) {РВИП (9) стало рівним 24}.
3
Поточна вершина v k = 10.
4
Перехід в Крок 2.
2
РНАЧ (10) = МАКС {РВИП (8), РНАЧ (10)} {РНАЧ (10) стало рівним 24}
РВИП (10) = РНАЧ (10) + t (10) {РВИП (10) стало рівним 29}.
3
Поточна вершина v k = 11.
4
Перехід в Крок 2.
2
РНАЧ (11) = МАКС {РВИП (9), РНАЧ (11)} {РНАЧ (11) стало рівним 24}
РНАЧ (11) = МАКС {РВИП (10), РНАЧ (10)} {РНАЧ (11) стало рівним ...
