Теория графов 11 вариант решение

Содержание

В задачах приводятся работы и их длительность. Необходимо построить сетевую модель, разбить по слоям вершины и дуги, найти критический путь и вычислить все резервы событий и работ.
11.
t(0,1)=2
t(0,2)=4
t(0,3)=5
t(0,5)=4
t(1,3)=2
t(1,4)=7
t(1,7)=3
t(2,3)=11
t(2,5)=3
t(2,7)=4
t(3,4)=4
t(3,7)=5
t(4,6)=2
t(4,8)=5
t(5,3)=3
t(5,4)=1
t(5,6)=5
t(5,7)=7
t(5,8)=8
t(5,9)=6
t(6,8)=11
t(6,9)=10
t(7,6)=8
t(7,8)=13
t(8,9)=9
t(8,10)=5
Решение:

Вы можете убедиться в качестве данной работы: