Элементы сетевого планирования и управления
Задание. Для перестройки производства в порядке перевода его на более интенсивную технологию необходимо осуществить комплекс подготовительных мероприятий (работ). С этой целью создана группа специалистов и составлена структурная таблица комплекса работ. Требуется:
1) построить упорядоченный сетевой график комплекса работ в терминах «вершины-события»;
2) рассчитать временные параметры событий и работ;
2) определить критический путь и критическое время;
3) рассчитать коэффициенты напряженности для каждой работы.
| Вариант 1 | Вариант 2 | ||||
| № работы | Опирается на работы | Продолжительность работы | № работы | Опирается на работы | Продолжительность работы |
| 1 | - | 1 | 1 | - | 4 |
| 2 | 1 | 3 | 2 | 1 | 5 |
| 3 | - | 2 | 3 | 1 | 3 |
| 4 | 1 | 5 | 4 | 2 | 4 |
| 5 | 1 | 4 | 5 | 3 | 6 |
| 6 | 2, 3 | 3 | 6 | 3 | 3 |
| 7 | 4 | 2 | 7 | 3 | 7 |
| 8 | 2, 3 | 4 | 8 | 4, 5 | 4 |
| 9 | 7, 8 | 3 | 9 | 4, 5 | 5 |
| 10 | 7, 8 | 2 | 10 | 6 | 5 |
| 11 | 5, 6 | 1 | 11 | 6 | 3 |
| 12 | 9, 11 | 5 | 12 | 7, 8, 10 | 7 |
| 13 | 10 | 4 | 13 | 7, 8, 10 | 6 |
| 14 | 10 | 2 | 14 | 9, 12 | 4 |
| 15 | 12, 14 | 3 | 15 | 9,12 | 5 |
| Вариант 3 | Вариант 4 | ||||
| № работы | Опирается на работы | Продолжительность работы | № работы | Опирается на работы | Продолжительность работы |
| 1 | - | 4 | 1 | - | 8 |
| 2 | 1 | 3 | 2 | - | 5 |
| 3 | 1 | 5 | 3 | - | 4 |
| 4 | 2 | 2 | 4 | 1 | 6 |
| 5 | 2 | 6 | 5 | 2 | 7 |
| 6 | 3, 4 | 5 | 6 | 2 | 7 |
| 7 | 3, 4 | 3 | 7 | 3, 4, 5 | 8 |
| 8 | 5 | 4 | 8 | 3, 4, 5 | 4 |
| 9 | 5 | 2 | 9 | 6 | 6 |
| 10 | 6, 8 | 3 | 10 | 7 | 5 |
| 11 | 6, 8 | 5 | 11 | 7 | 7 |
| 12 | 7, 10 | 6 | 12 | 8, 10 | 8 |
| 13 | 7, 10 | 4 | 13 | 8, 10 | 4 |
| 14 | 9, 11 | 2 | 14 | 9, 12 | 5 |
| 15 | 9, 11 | 3 | 15 | 9, 12 | 6 |
| Вариант 5 | Вариант 6 | ||||
| № работы | Опирается на работы | Продолжительность работы | № работы | Опирается на работы | Продолжительность работы |
| 1 | - | 7 | 1 | - | 5 |
| 2 | - | 5 | 2 | - | 4 |
| 3 | 1 | 7 | 3 | 1 | 6 |
| 4 | 2 | 9 | 4 | 1 | 8 |
| 5 | 2 | 6 | 5 | 3 | 7 |
| 6 | 3 | 8 | 6 | 2, 5 | 5 |
| 7 | 3 | 5 | 7 | 2, 5 | 4 |
| 8 | 4, 6 | 9 | 8 | 4, 6 | 6 |
| 9 | 4, 6 | 8 | 9 | 7 | 8 |
| 10 | 5, 8 | 6 | 10 | 7 | 5 |
| 11 | 5, 8 | 6 | 11 | 8, 9, 10 | 4 |
| 12 | 7, 9, 10 | 7 | 12 | 8, 9, 10 | 7 |
| 13 | 7, 9, 10 | 5 | 13 | 11, 12 | 8 |
| 14 | 11, 12 | 9 | 14 | 11,12 | 4 |
| 15 | 11, 12 | 8 | 15 | 14 | 7 |
| Вариант 7 | Вариант 8 | ||||
| № работы | Опирается на работы | Продолжительность работы | № работы | Опирается на работы | Продолжительность работы |
| 1 | - | 2 | 1 | - | 1 |
| 2 | 1 | 3 | 2 | - | 2 |
| 3 | 1 | 5 | 3 | - | 3 |
| 4 | 1 | 4 | 4 | 1 | 4 |
| 5 | 2 | 6 | 5 | 2 | 5 |
| 6 | 2 | 6 | 6 | 2 | 4 |
| 7 | 3, 5 | 2 | 7 | 3, 5 | 1 |
| 8 | 3, 5 | 5 | 8 | 3, 5 | 4 |
| 9 | 4, 7 | 3 | 9 | 4, 6 | 2 |
| 10 | 4, 7 | 6 | 10 | 7, 9 | 1 |
| 11 | 6, 8 | 4 | 11 | 7, 9 | 3 |
| 12 | 6, 8 | 2 | 12 | 8, 10 | 5 |
| 13 | 9, 11 | 5 | 13 | 8, 10 | 1 |
| 14 | 10 | 6 | 14 | 12 | 3 |
| 15 | 10 | 3 | 15 | 11 | 2 |
| Вариант 9 | Вариант 10 | ||||
| № работы | Опирается на работы | Продолжительность работы | № работы | Опирается на работы | Продолжительность работы |
| 1 | - | 7 | 1 | - | 9 |
| 2 | - | 3 | 2 | 1 | 5 |
| 3 | 1 | 4 | 3 | 1 | 6 |
| 4 | 1 | 6 | 4 | 2 | 5 |
| 5 | 3 | 6 | 5 | 2 | 9 |
| 6 | 2 | 3 | 6 | 2 | 7 |
| 7 | 2 | 7 | 7 | 3, 4 | 8 |
| 8 | 4 | 4 | 8 | 3. 4 | 5 |
| 9 | 4 | 6 | 9 | 5, 7 | 5 |
| 10 | 5, 6, 8 | 5 | 10 | 5, 7 | 6 |
| 11 | 5, 6, 8 | 3 | 11 | 6, 8, 9 | 8 |
| 12 | 7, 10 | 4 | 12 | 10 | 6 |
| 13 | 7, 10 | 7 | 13 | 10 | 7 |
| 14 | 9, 12 | 5 | 14 | 11, 12 | 9 |
| 15 | 9, 12 | 5 | 15 | 13 | 7 |
| Вариант 11 | Вариант 12 | ||||
| № работы | Опирается на работы | Продолжительность работы | № работы | Опирается на работы | Продолжительность работы |
| 1 | - | 8 | 1 | - | 3 |
| 2 | - | 3 | 2 | 1 | 4 |
| 3 | 1 | 4 | 3 | 1 | 6 |
| 4 | 1 | 5 | 4 | 2 | 4 |
| 5 | 2 | 6 | 5 | 2 | 4 |
| 6 | 2 | 3 | 6 | 3, 4 | 5 |
| 7 | 4 | 8 | 7 | 5, 6 | 8 |
| 8 | 3, 5, 7 | 2 | 8 | 5, 6 | 5 |
| 9 | 3, 5, 7 | 4 | 9 | 5, 6 | 1 |
| 10 | 6 | 7 | 10 | 9 | 5 |
| 11 | 6 | 7 | 11 | 8 | 7 |
| 12 | 9, 11 | 8 | 12 | 8 | 8 |
| 13 | 8, 10, 12 | 6 | 13 | 7, 10, 11 | 6 |
| 14 | 13 | 5 | 14 | 7, 10, 11 | 7 |
| 15 | 14 | 7 | 15 | 12, 14 | 7 |
| Вариант 13 | Вариант 14 | |||||||
| № работы | Опирается на работы | Продолжительность работы | № работы | Опирается на работы | Продолжительность работы | |||
| 1 | - | 2 | 1 | - | 6 | |||
| 2 | - | 5 | 2 | 1 | 5 | |||
| 3 | - | 3 | 3 | 1 | 6 | |||
| 4 | 1 | 4 | 4 | 2 | 1 | |||
| 5 | 2 | 4 | 5 | 2 | 3 | |||
| 6 | 3 | 6 | 6 | 2 | 5 | |||
| 7 | 4 | 5 | 7 | 3, 4 | 6 | |||
| 8 | 4 | 7 | 8 | 3, 4 | 2 | |||
| 9 | 5, 7 | 3 | 9 | 6, 8 | 8 | |||
| 10 | 5, 7 | 1 | 10 | 5, 7, 9 | 8 | |||
| 11 | 6 | 2 | 11 | 6, 8 | 3 | |||
| 12 | 6 | 5 | 12 | 10, 11 | 2 | |||
| 13 | 8, 9, 11 | 5 | 13 | 10, 11 | 4 | |||
| 14 | 8, 9, 11 | 3 | 14 | 12 | 4 | |||
| 15 | 10,12,13 | 6 | 15 | 13, 14 | 4 | |||
| Вариант 15 | ||||||||
| № работы | Опирается на работы | Продолжительность работы | ||||||
| 1 | - | 4 | ||||||
| 2 | - | 6 | ||||||
| 3 | 1 | 4 | ||||||
| 4 | 1 | 7 | ||||||
| 5 | 2 | 3 | ||||||
| 6 | 2 | 5 | ||||||
| 7 | 3 | 7 | ||||||
| 8 | 3 | 7 | ||||||
| 9 | 4, 5 | 3 | ||||||
| 10 | 6 | 8 | ||||||
| 11 | 3 | 5 | ||||||
| 12 | 8, 9, 10 | 3 | ||||||
| 13 | 8, 9, 10 | 9 | ||||||
| 14 | 11, 12 | 3 | ||||||
| 15 | 13, 14 | 7 | ||||||
| Вариант 16 | Вариант 17 | ||||
| № работы | Опирается на работы | Продолжительность работы | № работы | Опирается на работы | Продолжительность работы |
| 1 | - | 1 | 1 | - | 4 |
| 2 | 1 | 3 | 2 | - | 2 |
| 3 | 1 | 5 | 3 | - | 4 |
| 4 | 1 | 2 | 4 | 1 | 4 |
| 5 | 2 | 6 | 5 | 2 | 5 |
| 6 | 2 | 7 | 6 | 2 | 4 |
| 7 | 3, 5 | 2 | 7 | 3, 5 | 2 |
| 8 | 3, 5 | 5 | 8 | 3, 5 | 4 |
| 9 | 4, 7 | 3 | 9 | 4, 6 | 2 |
| 10 | 4, 7 | 6 | 10 | 7, 9 | 1 |
| 11 | 6, 8 | 4 | 11 | 7, 9 | 3 |
| 12 | 6, 8 | 2 | 12 | 8, 10 | 5 |
| 13 | 9, 11 | 5 | 13 | 8, 10 | 1 |
| 14 | 10 | 6 | 14 | 12 | 3 |
| 15 | 10 | 3 | 15 | 11 | 2 |






