Найти параметры сетевого графика, изображенного на рис. 1.

1. Определение ранних сроков наступления событий.

Полагаем = 0. После этого рассматриваем вершины в порядке их номеров; = + t12 = 0+4 = 4; в левую треть вершины р2 ставим номер вершины р1, а в верхнюю треть число 4; = max ( +t23 , + t13) = (4+7, 0+2) = 11. В левую треть вершины р3 записываем номер вершины р2, а в верхнюю треть число 11. Аналогично находим = + t34 = 11+6 =17; = max ( +t25 , + t45) = (4+5, 17+3) = 20 и заполняем левую и верхнюю трети вершин р4 и р5.

Таким образом, находим Ткр = = 20.

2. Построение критического пути.

Начинают пос...