Постройте сетевой граф отражающий последовательность выполнения работ

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 столбец с кодами работ