Лабораторна робота №7 Транспортні мережі. Задача про максимальний потік
Розв’язати задачу знаходження максимального потоку в транспортній мережі заданої конфігурації та з відомою функцією пропускної можливості мережі (див. малюнок). Номер задачі визначається за номером у журналі.
1
|
2
|
|||
3
|
4
|
|||
5
|
|
|||
7
|
8
|
|||
9
|
10
|
|||
11
|
12
|
|||
13
|
14
|
|||
15
|
16
|
|||
17
|
18
|
|||
19
|
20
|
|||
21
|
22
|
|
23
|
24
|
|
25
|
26
|
|
27
|
28
|
|
29
|
30
|
|
Лабораторна рота № 8 Сітьове планування та управління
1 а). А,Е і F – початкові роботи проекту, які можна починати одночасно;
б) Роботи В та І розпочинаються відразу по закінченні роботи F;
в) Робота J іде за Е, а робота С – за А;
г) Н і D ідуть за В, але не можуть початися, поки не завершена С;
д) Робота К іде за І;
е) Робота G починається після завершення Н та J.
11
чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
8 |
2 |
В |
6 |
2 |
С |
6 |
1 |
D |
8 |
4 |
Е |
3 |
1 |
F |
4 |
7 |
G |
7 |
2 |
H |
7 |
2 |
І |
12 |
3 |
J |
9 |
5 |
K |
5 |
7 |
2. а) D – початкова робота проекту;
б) Робота Е іде за D;
в) Роботи А, G і С ідуть за Е;
г) Робота В іде за А;
д) Робота Н іде за G;
е) Робота F іде за С;
є) Робота І починається після завершення В, Н і F.
11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
3 |
5 |
В |
4 |
7 |
С |
1 |
1 |
D |
4 |
3 |
Е |
5 |
2 |
F |
7 |
3 |
G |
6 |
6 |
H |
5 |
1 |
І |
8 |
5 |
3. а) С, Е і F – початкові роботи проекту, які можна починати одночасно;
б) Робота А починається відразу по закінченні роботи С;
в) Робота Н іде за F;
г) Робота І іде за А, а роботи D та J – за Н;
д) Робота G іде за Е, але не може початися, поки не завершені D та І;
е)Робота В іде за G та J.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
5 |
4 |
В |
5 |
5 |
С |
4 |
4 |
D |
7 |
3 |
Е |
12 |
6 |
F |
3 |
4 |
G |
6 |
6 |
H |
2 |
2 |
І |
8 |
1 |
J |
3 |
4 |
4. а) С, J і D – початкові роботи проекту, які можна починати одночасно;
б) Робота А іде за D, а робота І – за А;
в) Робота Н іде за І;
г) Робота F іде за Н, але не може початися, поки не завершена С;
д) Робота G іде за І;
е) Робота Е іде за J, а робота В – за Е.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
12 |
1 |
В |
8 |
4 |
С |
15 |
5 |
D |
9 |
2 |
Е |
14 |
3 |
F |
9 |
3 |
G |
15 |
5 |
H |
10 |
5 |
І |
11 |
2 |
J |
13 |
6 |
5. a) D – початкова робота проекту;
б) Роботи С, Е і F розпочинаються відразу по закінченні роботи D;
в) Роботи А та J ідуть за С, а робота G – за F;
г) Робота І іде за А, а робота В – за G;
д) Робота Н починається після завершення Е, але не може початися, поки не завершені І та В.
11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
12 |
2 |
В |
6 |
10 |
С |
10 |
2 |
D |
7 |
5 |
Е |
9 |
7 |
F |
8 |
6 |
G |
10 |
1 |
H |
10 |
7 |
І |
6 |
1 |
J |
5 |
4 |
6. а) F, С і В – початкові роботи проекту, які можна починати одночасно;
б) Робота Е іде за F;
в) Робота А іде за В, а робота G – за А;
г) Роботи D і J ідуть за Е;
д) І іде за С, але не може початися раніше ніж закінчаться J та G;
е) Робота Н іде за D.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
9 |
1 |
В |
3 |
1 |
С |
12 |
7 |
D |
6 |
1 |
Е |
8 |
2 |
F |
4 |
10 |
G |
7 |
3 |
H |
10 |
4 |
І |
7 |
2 |
J |
12 |
1 |
7. а) G – початкова робота проекту;
б) Роботи А, І та D ідуть за G і можуть виконуватися одночасно;
в) Роботи С та J ідуть за А, робота F – за І, а робота В – за D;
г) Робота Е іде за С;
д) Робота Н іде за В, але не може початися, поки не завершена F.
13 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
7 |
3 |
В |
6 |
5 |
С |
8 |
6 |
D |
9 |
1 |
Е |
10 |
6 |
F |
11 |
4 |
G |
5 |
7 |
H |
9 |
2 |
І |
12 |
2 |
J |
6 |
5 |
8. а) С, D та Е – початкові роботи проекту, які можна починати одночасно;
б) Робота А іде за С, а робота F починається відразу по закінченні роботи А;
в) Робота G іде за F;
г) Робота В іде за D, а роботи І та J ідуть за В;
д) Робота Н іде за І та Е але не може початися, поки не завершена G.
11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
9 |
8 |
В |
10 |
3 |
С |
6 |
6 |
D |
5 |
4 |
Е |
16 |
5 |
F |
12 |
2 |
G |
14 |
1 |
H |
15 |
3 |
І |
11 |
5 |
J |
3 |
7 |
9. а) А, І та D – початкові роботи проекту, які можна починати одночасно;
б) Робота F іде за А, робота В – за I, а робота С – за D;
в) Роботи J та G ідуть за F;
д) Робота Е іде за J;
е) Робота Н починається після завершення Е, G, В та С.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
9 |
23 |
В |
15 |
34 |
С |
12 |
50 |
D |
5 |
16 |
Е |
10 |
37 |
F |
6 |
19 |
G |
5 |
39 |
H |
11 |
39 |
І |
7 |
18 |
J |
8 |
24 |
10. а) А, F та G – початкові роботи проекту, які можна починати одночасно;
б) Роботи Н та В розпочинаються відразу по закінченні роботи F;
в) Робота J іде за А, а робота I – за G;
г) Робота Е іде за Н;
д)Роботи С та К ідуть за В та І, але не можуть початися, поки не завершена J;
е) Робота D іде за Е та С. 11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
3 |
5 |
В |
5 |
4 |
С |
6 |
9 |
D |
9 |
4 |
Е |
7 |
2 |
F |
2 |
1 |
G |
6 |
2 |
H |
9 |
4 |
І |
4 |
1 |
J |
6 |
1 |
K |
7 |
5 |
11. а). А,Е і F – початкові роботи проекту, які можна починати одночасно;
б) Роботи В та І розпочинаються відразу по закінченні роботи F;
в) Робота J іде за Е, а робота С – за А;
г) Н і D ідуть за В, але не можуть початися, поки не завершена С;
д) Робота К іде за І;
е) Робота G починається після завершення Н та J.
11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
9 |
2 |
В |
7 |
2 |
С |
7 |
1 |
D |
9 |
4 |
Е |
4 |
1 |
F |
5 |
7 |
G |
8 |
2 |
H |
8 |
2 |
І |
13 |
3 |
J |
10 |
5 |
K |
6 |
7 |
12. а) D – початкова робота проекту;
б) Робота Е іде за D;
в) Роботи А, G і С ідуть за Е;
г) Робота В іде за А;
д) Робота Н іде за G;
е) Робота F іде за С;
є) Робота І починається після завершення В, Н і F.
11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
4 |
5 |
В |
5 |
7 |
С |
2 |
1 |
D |
5 |
3 |
Е |
6 |
2 |
F |
8 |
3 |
G |
7 |
6 |
H |
6 |
1 |
І |
9 |
5 |
13. а) С, Е і F – початкові роботи проекту, які можна починати одночасно;
б) Робота А починається відразу по закінченні роботи С;
в) Робота Н іде за F;
г) Робота І іде за А, а роботи D та J – за Н;
д) Робота G іде за Е, але не може початися, поки не завершені D та І;
е)Робота В іде за G та J.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
4 |
4 |
В |
4 |
5 |
С |
3 |
4 |
D |
6 |
3 |
Е |
11 |
6 |
F |
2 |
4 |
G |
5 |
6 |
H |
1 |
2 |
І |
7 |
1 |
J |
2 |
4 |
14. а) С, J і D – початкові роботи проекту, які можна починати одночасно;
б) Робота А іде за D, а робота І – за А;
в) Робота Н іде за І;
г) Робота F іде за Н, але не може початися, поки не завершена С;
д) Робота G іде за І;
е) Робота Е іде за J, а робота В – за Е.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
11 |
1 |
В |
7 |
4 |
С |
14 |
5 |
D |
8 |
2 |
Е |
13 |
3 |
F |
8 |
3 |
G |
14 |
5 |
H |
9 |
5 |
І |
10 |
2 |
J |
12 |
6 |
15. a) D – початкова робота проекту;
б) Роботи С, Е і F розпочинаються відразу по закінченні роботи D;
в) Роботи А та J ідуть за С, а робота G – за F;
г) Робота І іде за А, а робота В – за G;
д) Робота Н починається після завершення Е, але не може початися, поки не завершені І та В.
11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
13 |
2 |
В |
7 |
10 |
С |
11 |
2 |
D |
8 |
5 |
Е |
10 |
7 |
F |
9 |
6 |
G |
11 |
1 |
H |
11 |
7 |
І |
7 |
1 |
J |
6 |
4 |
16. а) С, І та G – початкові роботи проекту, які можна починати одночасно;
б) Роботи J та В розпочинаються відразу по закінченні роботи І;
в) Робота Н іде за С, а робота А – за Н;
г) Робота F іде за G;
д) Робота Е іде за В;
е) Робота D іде за А та Е, але не може початися, поки не завершена F.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
2 |
4 |
В |
4 |
3 |
С |
8 |
2 |
D |
9 |
2 |
Е |
6 |
7 |
F |
12 |
2 |
G |
10 |
1 |
H |
6 |
5 |
І |
7 |
4 |
J |
4 |
6 |
17. а) С, G та В – початкові роботи проекту, які можна починати одночасно;
б) Робота D іде за С, а Е починається відразу по закінченні роботи D;
в) Роботи А та J ідуть за В;
г) Робота І іде за А;
д) Робота F іде за G та Е, але не може початися, поки не завершена І;
е) Робота Н іде за J, але не може початися, поки не завершена F.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
9 |
3 |
В |
5 |
6 |
С |
7 |
1 |
D |
6 |
1 |
Е |
12 |
6 |
F |
10 |
5 |
G |
11 |
4 |
H |
4 |
3 |
І |
6 |
4 |
J |
2 |
7 |
18. а) С, F та І – початкові роботи проекту, які можна починати одночасно;
б) Робота D іде за С, а робота H – за F;
в) Роботи А та В ідуть за І;
г) Робота G іде за Н, але не може початися, поки не завершені D та А;
д) Робота Е іде за G;
e) Робота J іде за Е та В.
9 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
10 |
1 |
В |
5 |
7 |
С |
4 |
1 |
D |
9 |
5 |
Е |
9 |
1 |
F |
7 |
1 |
G |
8 |
7 |
H |
3 |
2 |
І |
6 |
8 |
J |
11 |
8 |
19. a) А та Н – початкові роботи проекту, які можна починати одночасно;
б) Роботи Е та J ідуть за А;
в) Роботи С та В ідуть за Н;
г) Робота F іде за Е;
д) D іде за С, але не може початися, поки не завершена робота J;
е) Робота G іде за F;
є) Робота І іде за D. 10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
4 |
10 |
В |
12 |
4 |
С |
2 |
1 |
D |
5 |
1 |
Е |
9 |
3 |
F |
6 |
6 |
G |
11 |
1 |
H |
6 |
2 |
І |
10 |
5 |
J |
7 |
5 |
20. a) А, В та С – початкові роботи проекту, які можна починати одночасно;
б) D іде за А, але не може початися, поки не завершена робота В;
в) Роботи Е та F ідуть за С, причому робота Е не може початися раніше, ніж завершена робота В;
г) Робота F іде за С;
д) Робота G іде за D та Е;
е) Робота Н іде за F та G.
12 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
4 |
6 |
В |
12 |
11 |
С |
11 |
8 |
D |
7 |
6 |
Е |
5 |
5 |
F |
2 |
1 |
G |
13 |
7 |
H |
10 |
4 |
21. а) А,Е і F – початкові роботи проекту, які можна починати одночасно;
б) Роботи В та І розпочинаються відразу по закінченні роботи F;
в) Робота J іде за Е, а робота С – за А;
г) Н і D ідуть за В, але не можуть початися, поки не завершена С;
д) Робота К іде за І;
е) Робота G починається після завершення Н та J.
12 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
8 |
2 |
В |
6 |
3 |
С |
6 |
1 |
D |
8 |
5 |
Е |
3 |
3 |
F |
4 |
7 |
G |
7 |
4 |
H |
7 |
2 |
І |
12 |
3 |
J |
9 |
5 |
K |
5 |
8 |
22. а) D – початкова робота проекту;
б) Робота Е іде за D;
в) Роботи А, G і С ідуть за Е;
г) Робота В іде за А;
д) Робота Н іде за G;
е) Робота F іде за С;
є) Робота І починається після завершення В, Н і F.
11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
5 |
5 |
В |
4 |
7 |
С |
1 |
1 |
D |
4 |
3 |
Е |
5 |
2 |
F |
7 |
3 |
G |
6 |
6 |
H |
5 |
1 |
І |
8 |
5 |
23. a) С, Е і F – початкові роботи проекту, які можна починати одночасно;
б) Робота А починається відразу по закінченні роботи С;
в) Робота Н іде за F;
г) Робота І іде за А, а роботи D та J – за Н;
д) Робота G іде за Е, але не може початися, поки не завершені D та І;
е) Робота В іде за G та J.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
5 |
4 |
В |
5 |
5 |
С |
4 |
4 |
D |
7 |
3 |
Е |
12 |
6 |
F |
3 |
4 |
G |
6 |
6 |
H |
2 |
2 |
І |
8 |
1 |
J |
3 |
4 |
24. а) G – початкова робота проекту;
б) Роботи А, І та D ідуть за G і можуть виконуватися одночасно;
в) Роботи С та J ідуть за А, робота F – за І, а робота В – за D;
г) Робота Е іде за С;
д) Робота Н іде за В, але не може початися, поки не завершена F.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
8 |
3 |
В |
7 |
5 |
С |
9 |
6 |
D |
10 |
1 |
Е |
11 |
6 |
F |
12 |
4 |
G |
6 |
7 |
H |
10 |
2 |
І |
13 |
2 |
J |
7 |
5 |
25. а) С, D та Е – початкові роботи проекту, які можна починати одночасно;
б) Робота А іде за С, а робота F починається відразу по закінченні роботи А;
в) Робота G іде за F;
г) Робота В іде за D, а роботи І та J ідуть за В;
д) Робота Н іде за І та Е але не може початися, поки не завершена G.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
9 |
8 |
В |
10 |
3 |
С |
6 |
6 |
D |
5 |
4 |
Е |
16 |
5 |
F |
12 |
2 |
G |
14 |
1 |
H |
15 |
3 |
І |
13 |
5 |
J |
3 |
7 |
26. а) С, G та В – початкові роботи проекту, які можна починати одночасно;
б) Робота D іде за С, а Е починається відразу по закінченні роботи D;
в) Роботи А та J ідуть за В;
г) Робота І іде за А;
д) Робота F іде за G та Е, але не може початися, поки не завершена І;
е) Робота Н іде за J, але не може початися, поки не завершена F.
11 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
10 |
3 |
В |
6 |
6 |
С |
8 |
1 |
D |
7 |
1 |
Е |
13 |
6 |
F |
11 |
5 |
G |
12 |
4 |
H |
5 |
3 |
І |
7 |
4 |
J |
3 |
7 |
27. а) С, F та І – початкові роботи проекту, які можна починати одночасно;
б) Робота D іде за С, а робота H – за F;
в) Роботи А та В ідуть за І;
г) Робота G іде за Н, але не може початися, поки не завершені D та А;
д) Робота Е іде за G;
e) Робота J іде за Е та В.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
11 |
1 |
В |
6 |
7 |
С |
5 |
1 |
D |
10 |
5 |
Е |
10 |
1 |
F |
8 |
1 |
G |
9 |
7 |
H |
4 |
2 |
І |
7 |
8 |
J |
12 |
8 |
28. a) А та Н – початкові роботи проекту, які можна починати одночасно;
б) Роботи Е та J ідуть за А;
в) Роботи С та В ідуть за Н;
г) Робота F іде за Е;
д) D іде за С, але не може початися, поки не завершена робота J;
е) Робота G іде за F;
є) Робота І іде за D.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
3 |
10 |
В |
11 |
4 |
С |
1 |
1 |
D |
4 |
1 |
Е |
8 |
3 |
F |
5 |
6 |
G |
10 |
1 |
H |
5 |
2 |
І |
9 |
5 |
J |
6 |
5 |
29. a) А, В та С – початкові роботи проекту, які можна починати одночасно;
б) D іде за А, але не може початися, поки не завершена робота В;
в) Роботи Е та F ідуть за С, причому робота Е не може початися раніше, ніж завершена робота В;
г) Робота F іде за С;
д) Робота G іде за D та Е;
е) Робота Н іде за F та G. 12 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
5 |
6 |
В |
13 |
11 |
С |
12 |
8 |
D |
8 |
6 |
Е |
6 |
5 |
F |
3 |
1 |
G |
14 |
7 |
H |
11 |
4 |
30. а) А,Е і F – початкові роботи проекту, які можна починати одночасно;
б) Роботи В та І розпочинаються відразу по закінченні роботи F;
в) Робота J іде за Е, а робота С – за А;
г) Н і D ідуть за В, але не можуть початися, поки не завершена С;
д) Робота К іде за І;
е) Робота G починається після завершення Н та J.
10 чоловік.
Назва роботи |
Норм. тривалість |
Кіл-ть виконавців |
А |
9 |
1 |
В |
7 |
2 |
С |
5 |
1 |
D |
9 |
4 |
Е |
4 |
2 |
F |
5 |
6 |
G |
8 |
3 |
H |
8 |
1 |
І |
13 |
2 |
J |
10 |
4 |
K |
6 |
7 |