Постройте сетевой граф, отражающий последовательность выполнения работ. 2. Оцените длительность работ по методу PERT, а. 2

Постройте сетевой граф, отражающий последовательность выполнения работ. 2. Оцените длительность работ по методу PERT, а также продолжительность работы над проектом в целом. 3. Докажите наличие критических работ и определите критический путь. 4. Рассчитайте резервы времени для каждой работы. 5. Постройте график Ганта. Исходные данные Предшествующая работа Рассматриваемая работа Предшествующая работа Рассматриваемая работа - А Г Ж - Б Д,Е,Ж З А В Д,Е,Ж И А,Б Г И,З К В,Г Д - Л В,Г Е А,И М В О Г,К Н Операция Время выполнения, дней Оптимистическое Наиболее вероятное Пессимистическое А 3 4 5 Б 4 7 10 В 4 5 6 Г 5 6 7 Д 6 7 8 Е 10 12 14 Ж 3 4 5 З 4 7 10 И 4 5 6 К 5 6 7 Л 6 7 8 М 10 12 14 Н 3 6 9 О 1 1 1

1. Построение сетевого графа, отражающего последовательность
выполнения работ
Строим сетевой граф, используя таблицу с исходными данными. Нумеруем события таким образом, чтобы номер начального события был меньше номера конечного события работы. Сетевой граф приведен на рис. 1.
Рис. 1. Сетевой граф, отражающий последовательность выполнения работ
2. Оценка длительности работ по методу PERT, а также продолжительности работы над проектом в целом
Рассчитываем ожидаемые продолжительности операций tож по формуле:
tож=tопт+4tн.в.+tпесс6,
где tопт - минимально возможное (оптимистическое) время выполнения операции; tпесс - максимально возможная (пессимистическая) длительность; tн.в. - наиболее вероятная продолжительность операции.
Рассчитанные величины tож записываем в добавленный справа столбец табл

. 1.
Таблица 1
Операция Время выполнения, дней
Оптимистическое Наиболее вероятное Пессимистическое tож
А 3 4 5 4
Б 4 7 10 7
В 4 5 6 5
Г 5 6 7 6
Д 6 7 8 7
Е 10 12 14 12
Ж 3 4 5 4
З 4 7 10 7
И 4 5 6 5
К 5 6 7 6
Л 6 7 8 7
М 10 12 14 12
Н 3 6 9 6
О 1 1 1 1
Аналитическим способом для каждой операции находим последующие операции (табл. 2).
Таблица 2
Операция Предшествующая операция Последующая операция
А - В,Г,М
Б - Г
В А Д,Е,О
Г А,Б
Д,Е,Ж,Н
Д В,Г
И,З
Е В,Г
И,З
Ж Г И,З
З Д,Е,Ж К
И Д,Е,Ж К,М
К И,З
Н
Л - -
М А,И
-
Н Г,К
-
О В -
Для удобства учета зависимостей между работами введем в табл. 3 столбец с кодами работ