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