Для заданной сетевой модели некоторого комплекса работ определить время и критический путь.
Код работы Вид работы
8
0-1 Описание предметной области 1
1-2 Обоснование выбора состава задач 1
1-3 Постановка задачи 4
2-3 Утверждение технического задания 1
3-4 Выбор метода решения 2
4-5 Информационный анализ ПО 3
5-6 Построение ИЛМ 4
6-7 Определение логической структуры БД 2
7-8 Разработка исходных данных 2
8-9 Создание БД на машинном носителе 7
8-10 Алгоритмизация задачи 3
8-11 Разработка пояснительной записки 12
9-11 Разработка программы 22
10-11 Разработка и реализация пользовательского приложения 9
11-12 Тестирование и отладка 7
12-13 Документирование 10
Решение
Нанесем на рисунок сроки свершения событий, по которым можно рассчитать поздние и ранние сроки свершения событий.
Для определения резервов времени необходимо вычислить ранние сроки свершения событий. Ранний срок свершения событий это ранний срок необходимый для выполнения всех работ, предшествующих данному событию. Он вычисляется по формуле: , отсюда
Поздний срок свершения события – называется самый поздний момент времени, после которого остается столько времени, сколько необходимо для завершения всех работ следующих за этим событием, он рассчитывается по формуле , и следовательно:
После определения ранних и поздних сроков свершения событий переходят к расчету резервов времени событий
Разность между поздним и ранним свершением срока события составляет резерв времени этого события. Резерв времени показывает, на сколько времени может задержаться совершение события без изменения срока наступления завершающегося события
. Резерв времени вычисляется по формуле:
, и следовательно:
Номер события Сроки свершения события: ранний tp(i) Сроки свершения события: поздний tп(i) Резерв времени, R(i)
0
0 0
1 1 1 0
2 2 4 2
3 5 5 0
4 7 7 0
5 10 10 0
6 14 14 0
7 16 16 0
8 18 18 0
9 25 25 0
10 21 38 17
11 47 47 0
12 54 54 0
13 64 64 0
На основе полученных данных, так как у работ, лежащих на критическом пути резерв времени равен нулю (т.к. ранние и поздние сроки свершения события совпадают), то можно утверждать, что критический путь пройдет через события 0-1-3-4-5-6-7-8-9-11-12-13.
Полный резерв времени работы – это максимальное количество времени, на которое можно задержать начало работы или увеличить ее продолжительность, не изменяя длительность критического срока