Постройте сетевой граф отражающий последовательность выполнения работ
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Постройте сетевой граф, отражающий последовательность выполнения работ.
Оцените длительность работ по методу PERT, а также продолжительность работы над проектом в целом.
Докажите наличие критических работ и определите критический путь.
Рассчитайте резервы времени для каждой работы.
Постройте график Ганта.
Предшествующая работа Рассматриваемая работа Предшествующая работа Рассматриваемая работа
- А В,Е
Ж
А Б В,Б
З
А В Д И
Б,В
Г Ж,З,И К
- Д К Л
Г,Д
Е В,И
М
- Н И,Б,Н О
Операция Время выполнения, дней
Оптимистическое Наиболее вероятное Пессимистическое
А 3 9 9
Б 3 6 9
В 1 1 1
Г 5 6 7
Д 6 7 8
Е 10 12 14
Ж 3 4 5
З
1 2 9
И 2 5 8
К 1 2 3
Л 3 3 9
М 3 4 5
Н 4 7 10
О 4 5 6
Нужно полное решение этой работы?
Решение
Ожидаемая продолжительность операции tож рассчитывается следующим образом:
tож=tопт+4tн.в.+tпесс6
где tопт – минимально возможное (оптимистическое) время выполнения операции;
tпесс – максимально возможная (пессимистическая) длительность;
tн.в. – наиболее вероятная продолжительность операции.
Заполним таблицу:
Операция Время выполнения, дней tож
Оптимистическое Наиболее вероятное Пессимистическое
А 3 9 9 8
Б 3 6 9 6
В 1 1 1 1
Г 5 6 7 6
Д 6 7 8 7
Е 10 12 14 12
Ж 3 4 5 4
З
1 2 9 3
И 2 5 8 5
К 1 2 3 2
Л 3 3 9 4
М 3 4 5 4
Н 4 7 10 7
О 4 5 6 5
Рассчитаем параметры работ.
Ранний срок начала операции (early start —ES) —дата, раньше которой нельзя приступить к выполнению операции, учитывая сроки выполнения предшествующих ей операций.
Аналогично, ранний срок окончания операции (early finish —EF) —дата, раньше которой невозможно закончить выполнение операции, учитывая сроки выполнения предшествующих ей операций.
Срок окончания операции определяется суммированием срока начала и продолжительности операции Топерации:
EF=ES+tож
Все операции, у которых стоит прочерк в «Предшествующие операции» имеют ES = 0
. Эти работы можно начинать сразу, они ни от чего не зависят. Прибавляем tож и получаем EF.
Смотрим максимальное количество дней, указанное в столбце раннего срока окончания. EFmax = 42. Выписываем ниже таблицы – это продолжительность критического пути.
Поздний срок начала операции (late start —LS) —дата, позже которой невозможно приступить к выполнению операции, не нарушив при этом срок реализации проекта в целом. Поздний срок окончания (late finish —LF) —дата, позже которой нельзя завершить операцию, не задержав выполнение проекта.
Поздние сроки определяются обратным прохождением пути проекта:
LF=LS+tож
Итак, на бытовом языке поздний срок окончания – это «дедлайн», к которому необходимо завершить операцию