В таблице ниже представлены данные для построения сетевого графика проекта: задачи проекта, их длительность и предшественники каждой из задач. Разработайте сетевой график проекта, примените метод критического пути и ответьте на вопросы. Все ответы вводятся цифрами.
Название Длительность Предшественники
1 4 дн
9
2 2 дн
1;8
3 2 дн
1;5;7
4 1 дн
2;3;10
5 5 дн
7
6 4 дн
4; 7
7 3 дн
8 2 дн
9 4 дн
10 2 дн
9
Какая общая длительность проекта?
Какое количество задач образуют критический путь?
Какой максимальной полный временной резерв начала среди всех задач?
Решение
Сетевой график представлен на рис. 1.
Общая длительность проекта определяется длительностью критического пути, который имеет наибольшее значение.
Длительность полных путей составит:
Т1(7-5-3-4-6) = 3 + 5 + 2 + 1 + 4 = 15 дней – критический путь
Т2(7-3-4-6) = 3 + 2 + 1 + 4 = 10 дней
Т3(7-6) = 3 + 4 = 7 дней
Т4(9-1-3-4-6) = 4 + 4 + 2 + 1 + 4 = 15 дней – критический путь
Т5(9-1-2-4-6) = 4 + 4 + 2 + 1 + 4 = 15 дней – критический путь
Т6(9-10-4-6) = 4 + 2 + 2 + 1 + 4 = 13 дней
Т7(8-2-4-6) = 2 + 2 + 1 + 4 = 9 дней
Данный сетевой график имеет 3 критических пути, длительность которых составляет 15 дней.
Ткр = 15 дней
Первый критический путь проходит через работы 7, 5, 3, 4, 6.
Второй критический путь проходит через работы 9, 1, 3, 4, 6.
Третий критический путь проходит через работы 9, 1, 2, 4, 6.
Т.е., каждый критический путь образуют 5 работ (задач).
Рассчитаем полный временной резерв работ по формуле:
SLi = LFi – ЕFi
SL1 = 8 – 8 = 0
SL2 = 10 – 10 = 0
SL3 = 10 – 10 = 0
SL4 = 11 – 11 = 0
SL5 = 8 – 8 = 0
SL6 = 15 – 15 = 0
SL7 = 3 – 3 = 0
SL8 = 8 – 2 = 6 дней
SL9 = 4 – 4 = 0
SL10 = 10 – 6 = 4 дня
Максимальный полный временной резерв начала среди всех задач имеет работа 8.
Рис