Реферат Мережеві графіки

>

5.

Монтаж плит перекриттів з легкого бетону.

3

21

6.

Пробивання в бетонних стінах і підлогах отворів.

5

5

7.

Обклеювання плит руберойдом і гідроізолом на нафтобітумі в 1 шар.

4,5

14

8.

Закладення сальників при проході труб через фундаменти або стіни підвалів.

5

10

9.

Монтаж скоб.

6

7

10.

Улаштування стяжок цементних.

9

5

11.

Кінець проекту. (Фіктівн. Робота)

7,8,10

0

В 

Рис 3. Проект водопостачання та зовнішньої каналізації при забудови кварталу по вул. Токарів-Синяєва у м. Єкатеринбурзі. br/>

Знайдемо значення найбільш раннього початку і виконання робіт проекту за допомогою алгоритму 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) стало рівним 16}.

3

Поточна вершина v k = 3.

4

Перехід в Крок 2.

2

РНАЧ (3) = МАКС {РВИП (2), РНАЧ (3)} {РНАЧ (2) стало рівним 16}

РВИП (3) = РНАЧ (3) + t (3) {РВИП (3) стало рівним 26}.

3

Поточна вершина v k = 4.

4

Перехід в Крок 2.

2

РНАЧ (4) = МАКС {РВИП (1), РНАЧ (4)} {РНАЧ (4) стало рівним 0}

РВИП (4) = РНАЧ (4) + t (4) {РВИП (4) стало рівним 32}.

3

Поточна вершина v k = 5.

4

Перехід в Крок 2.

2

РНАЧ (5) = МАКС {РВИП (3), РНАЧ (5)} {РНАЧ (5) стало рівним 26}

РВИП (5) = РНАЧ (5) + t (5) {РВИП (5) стало рівним 47}.

3

Поточна вершина v k = 6.

4

Перехід в Крок 2.

2

РНАЧ (6) = МАКС {РВИП (5), РНАЧ (6)} {РНАЧ (6) стало рівним 47}

РВИП (6) = РНАЧ (6) + t (6) {РВИП (6) стало рівним 52}.

3

Поточна вершина v k = 7.

4

Перехід в Крок 2.

2

РНАЧ (7) = МАКС {РВИП (5), РНАЧ (7)} {РНАЧ (7) стало рівним 47

РВИП (7) = РНАЧ (7) + t (7) {РВИП (7) стало рівним 61}.

3

Поточна вершина v k = 8.

4

Перехід в Крок 2.

2

РНАЧ (8) = МАКС {РВИП (5), РНАЧ (8)} {РНАЧ (8) стало рівним 47}

РВИП (8) = РНАЧ (8) + t (8) {РВИП (8) стало рівним 57}.

3

Поточна вершина v k = 9.

4

Перехід в Крок 2.

2

РНАЧ (9) = МАКС {РВИП (6), РНАЧ (9)} {РНАЧ (9) стало рівним 52}

РВИП (9) = РНАЧ (9) + t (9) {РВИП (9) стало рівним}.

3