Індивідуальне завдання № 12. Елементи динамічного програмування
Граф-схема орієнтованої мережі
Завдання. Розв’язати задачу орієнтованої мережі для конфігурації шляхів граф-схеми орієнтованої мережі при вказаній у табл. 1 довжині шляхів.
Таблиця .1 Довжина шляхів мережі рис. 3 |
|||||||
Шлях |
Значення |
Шлях |
Значення |
Шлях |
Значення |
Шлях |
Значення |
1-2 |
|
3-5 |
2А |
5-8 |
2 |
7-8 |
2 |
1-3 |
7 |
3-6 |
12 |
5-9 |
4 |
7-9 |
|
1-4 |
2 |
3-7 |
17 |
6-8 |
26 |
7-10 |
3 |
2-5 |
А |
4-6 |
14 |
6-9 |
12 |
8-10 |
4 |
2-6 |
|
4-7 |
2 |
6-10 |
|
9-10 |
12 |
Тут
– порядковий номер студента у групі;
.
Завдання. Розв’язати задачу неорієнтованої мережі, яка складається з міст із шляхами між ними. Довжина шляхів мережі вказана на карті шляхів.
Карта шляхів
Тут – порядковий номер студента у групі.
Індивідуальне завдання № 13. Методи мережевого управління та планування розрахунково-графічна робота
Скласти мережевий граф виконання робіт згідно з даними для виконання проекту.
Побудувати лінійний графік виконання робіт і графік переміщення некритичних робіт у лінійному графіку.
1.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
2 |
5 |
3 |
6 |
8 |
7 |
2 |
1 |
4 |
5 |
Після виконання і –ї роботи можна виконувати роботу |
3 |
6,9 |
4 |
5 |
9 |
7 |
8 |
10 |
10 |
– |
2.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
2 |
3 |
3 |
4 |
8 |
7 |
4 |
1 |
6 |
5 |
Після виконання і –ї роботи можна виконувати роботу |
4 |
5,7 |
8 |
5 |
9 |
7,8 |
8 |
10 |
10 |
– |
3.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
3 |
6 |
4 |
7 |
9 |
6 |
1 |
7 |
3 |
4 |
Після виконання і –ї роботи можна виконувати роботу |
5 |
3,7 |
4,8 |
5 |
9 |
9 |
8 |
10 |
– |
– |
4.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
3 |
2 |
4 |
7 |
9 |
6 |
5 |
5 |
7 |
4 |
Після виконання і –ї роботи можна виконувати роботу |
2 |
3,6 |
4,8 |
5 |
7 |
10 |
8 |
10 |
– |
– |
5.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
4 |
6 |
3 |
5 |
4 |
6 |
2 |
5 |
7 |
7 |
Після виконання і –ї роботи можна виконувати роботу |
5 |
6,7 |
4,8 |
5,9 |
9 |
9 |
8 |
10 |
– |
– |
6.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
5 |
7 |
4 |
6 |
7 |
4 |
1 |
1 |
4 |
6 |
Після виконання і –ї роботи можна виконувати роботу |
2,3 |
6,7 |
4,8 |
5 |
8,9 |
9 |
8 |
10 |
– |
– |
7.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
3 |
4 |
3 |
5 |
8 |
8 |
4 |
2 |
6 |
6 |
Після виконання і –ї роботи можна виконувати роботу |
4 |
6,8 |
9 |
5 |
9 |
9 |
8 |
10 |
10 |
– |
8.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
3 |
6 |
2 |
7 |
7 |
10 |
3 |
4 |
5 |
8 |
Після виконання і –ї роботи можна виконувати роботу |
3 |
6,7 |
4,8 |
5,6 |
9 |
9 |
8,9 |
10 |
– |
– |
9.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
5 |
1 |
1 |
3 |
4 |
3 |
3 |
2 |
4 |
5 |
Після виконання і –ї роботи можна виконувати роботу |
3 |
4,7 |
5,8 |
5,6 |
9 |
9 |
8,9 |
10 |
– |
– |
10.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
7 |
6 |
4 |
5 |
6 |
6 |
3 |
3 |
5 |
7 |
Після виконання і –ї роботи можна виконувати роботу |
3 |
6,7 |
5 |
5,8 |
7 |
9 |
10 |
10 |
– |
– |
11.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
5 |
4 |
5 |
5 |
7 |
5 |
3 |
2 |
4 |
6 |
Після виконання і –ї роботи можна виконувати роботу |
4,5 |
6,7 |
8 |
5,10 |
10 |
9 |
8 |
– |
– |
– |
12.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
2 |
2 |
5 |
4 |
7 |
6 |
3 |
2 |
6 |
6 |
Після виконання і –ї роботи можна виконувати роботу |
4 |
6,7 |
5,8 |
5 |
10 |
9 |
8 |
10 |
10 |
– |
13.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
8 |
4 |
2 |
7 |
7 |
5 |
3 |
4 |
5 |
3 |
Після виконання і –ї роботи можна виконувати роботу |
3 |
6,7 |
4,8 |
5 |
6,9 |
9 |
8 |
9,10 |
– |
– |
14.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
4 |
5 |
3 |
6 |
5 |
4 |
4 |
4 |
5 |
6 |
Після виконання і –ї роботи можна виконувати роботу |
2 |
3,6,7 |
4,8 |
5,6 |
10 |
9 |
8 |
10 |
– |
– |
15.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
6 |
4 |
7 |
3 |
5 |
5 |
4 |
6 |
5 |
4 |
Після виконання і –ї роботи можна виконувати роботу |
4 |
4,6,9 |
7 |
5 |
8,9 |
9 |
8 |
10 |
– |
– |
16.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
1 |
8 |
7 |
6 |
2 |
2 |
3 |
2 |
5 |
1 |
Після виконання і –ї роботи можна виконувати роботу |
3 |
6,7 |
4,8 |
5,7 |
6,9 |
9 |
8 |
10 |
– |
– |
17.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
2 |
3 |
1 |
5 |
7 |
3 |
3 |
2 |
5 |
3 |
Після виконання і –ї роботи можна виконувати роботу |
4 |
6,7 |
4,8 |
5 |
7,8 |
9 |
8 |
10 |
10 |
– |
18.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
3 |
4 |
2 |
5 |
2 |
4 |
3 |
2 |
5 |
3 |
Після виконання і –ї роботи можна виконувати роботу |
5 |
6,7 |
7,8 |
5,9 |
7 |
8,9 |
8 |
10 |
– |
– |
19.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
5 |
4 |
2 |
5 |
5 |
5 |
3 |
2 |
5 |
4 |
Після виконання і –ї роботи можна виконувати роботу |
2 |
3,4 |
4,8 |
5,9 |
9 |
10 |
8 |
9 |
– |
– |
20.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
4 |
4 |
2 |
5 |
5 |
3 |
3 |
2 |
5 |
3 |
Після виконання і –ї роботи можна виконувати роботу |
4 |
5,7 |
6,7 |
5,8 |
8 |
9 |
8 |
10 |
10 |
– |
21.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
5 |
4 |
7 |
5 |
7 |
8 |
3 |
8 |
5 |
6 |
Після виконання і –ї роботи можна виконувати роботу |
4 |
6,7 |
5,6,7 |
5 |
9 |
8 |
8 |
10 |
– |
– |
22.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
7 |
4 |
6 |
5 |
7 |
8 |
3 |
8 |
5 |
5 |
Після виконання і –ї роботи можна виконувати роботу |
3 |
6,7 |
4,5 |
5,7 |
7 |
9 |
8 |
10 |
10 |
– |
23.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
6 |
4 |
7 |
5 |
7 |
8 |
3 |
7 |
5 |
7 |
Після виконання і –ї роботи можна виконувати роботу |
4 |
6,7 |
4,8 |
5,6 |
9 |
10 |
8 |
10 |
– |
– |
24.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
7 |
4 |
6 |
5 |
7 |
8 |
3 |
5 |
5 |
6 |
Після виконання і –ї роботи можна виконувати роботу |
3 |
6,7 |
4,8 |
5,10 |
10 |
9 |
8 |
9 |
10 |
– |
25.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
5 |
4 |
6 |
10 |
7 |
8 |
3 |
8 |
8 |
6 |
Після виконання і –ї роботи можна виконувати роботу |
2 |
3,6,7 |
4,8 |
5 |
6 |
7,9 |
8 |
10 |
– |
– |
26.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
7 |
6 |
8 |
8 |
5 |
6 |
5 |
7 |
8 |
7 |
Після виконання і –ї роботи можна виконувати роботу |
2 |
4,6 |
4,8 |
5 |
6 |
7,9 |
8 |
10 |
– |
– |
27.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
4 |
5 |
7 |
11 |
7 |
7 |
5 |
7 |
8 |
7 |
Після виконання і –ї роботи можна виконувати роботу |
2 |
3,7 |
4,8 |
5 |
6 |
7,9 |
8 |
10 |
– |
– |
28.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
4 |
8 |
2 |
1 |
4 |
7 |
4 |
4 |
8 |
5 |
Після виконання і –ї роботи можна виконувати роботу |
2 |
3,7 |
4,8 |
5 |
6 |
7,9 |
8,9 |
10 |
– |
– |
29.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
7 |
6 |
8 |
9 |
7 |
8 |
5 |
8 |
7 |
7 |
Після виконання і –ї роботи можна виконувати роботу |
2,3 |
3 |
4,8 |
5 |
6 |
7,9 |
8 |
10 |
– |
– |
30.
Номер роботи |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Тривалість роботи |
6 |
7 |
4 |
9 |
10 |
7 |
8 |
7 |
6 |
7 |
Після виконання і –ї роботи можна виконувати роботу |
2 |
3,6,7 |
4,8 |
5,7 |
6 |
7,9 |
8 |
10 |
– |
– |