Имеется некий комплекс работ, в котором выделено 12 событий, – 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, – и 24 связывающие их работы, по которым известна их продолжительность: (0, 1) -8 (0, 3) – 13
(0, 5) – 9 (1, 2) – 9
(1, 3) – 4 (1, 4) – 6
(2, 7) 3 (3, 4) 10
(3, 5) – 7 (3, 6)- 6
(4, 6)- 3 (4, 7)- 8
(5, 5)- 9 (5, 8)- 10
(5, 9)- 6 (6, 7)- 4
(6,8) 8 (6, 9) – 13
(6, 10) 5 (7, 10) – 5
(8, 9) – 4 (9, 10) – 6
(9,11) – 17 (10, 11) - 13
Необходимо:
1. Построить сетевой график
2. Если есть необходимость его упорядочить
3. Найти резервы времени по событиям и определить критический путь
4. Построить линейную диаграмму и рассчитать длину критического пути
1. Построение сетевого графика:
- На бумаге или в программе для создания диаграмм рисуем вершины, обозначающие события от 0 до 11, и соединяем их стрелками, которые обозначают работы между этими событиями. Например, если работа из события 0 ведет в событие 1, то мы проводим стрелку от вершины 0 к вершине 1 и записываем продолжительность этой работы рядом с этой стрелкой. Делаем то же самое для всех остальных работ, используя данные продолжительности, которые представлены в задании.
2. Упорядочение сетевого графика:
- Чтобы упорядочить сетевой график, мы ищем события, которые не зависят от других событий, т.е. у которых нет входящих стрелок. В нашем случае таким событием является событие 0. Первый шаг выполнен, далее мы находим события, которые могут быть выполнены только после события 0 - это события 1 и 3. Постепенно мы находим все последовательные события и упорядочиваем их.
3. Резервы времени по событиям и критический путь:
- Чтобы найти резервы времени, мы должны посчитать ранние и поздние сроки начала и окончания работ для каждого события. Ранние сроки начала для всех событий, кроме начального события 0, рассчитываются как максимальное значение ранних сроков окончания предшествующих работ. Ранние сроки окончания рассчитываются как сумма ранних сроков начала и продолжительности работ.
- Поздние сроки окончания для последнего события (событие 11) равны раннему сроку окончания этого события, так как это последнее событие. Поздние сроки окончания для остальных событий рассчитываются как минимальное значение поздних сроков начала предшествующих работ. Если для какого-то события ранние и поздние сроки окончания равны, то это событие находится на критическом пути.
- Критический путь - это путь, который проходит через все события на которых ранние и поздние сроки окончания равны. Найдя этот путь, мы можем определить его продолжительность (сумма продолжительностей всех работ на критическом пути), а также резерв времени для каждого события (поздний срок окончания минус ранний срок окончания).
4. Построение линейной диаграммы и расчет длины критического пути:
- Линейная диаграмма представляет собой график, на котором продолжительность работ отображена по оси X, а события - по оси Y. По оси Y мы отображаем все события, начиная от события 0 и заканчивая событием 11, а по оси X отражаем время, которое занимает работа между каждыми двумя событиями.
- По данной линейной диаграмме мы можем определить длину критического пути - это сумма продолжительностей всех работ на критическом пути.
Это весь процесс по решению данной задачи. Надеюсь, что объяснение было понятным и помогло тебе разобраться с задачей! Если у тебя есть еще вопросы, не стесняйся задавать!