Построение сетевой модели. Разбивка по слоям вершины и дуги. Составление матриц смежности графа и предшествования дуг. Определение и обозначение критического пути. Расчет резервов событий, ранних и поздних сроков начала и окончания выполняемых работ.
Аннотация к работе
Вариант 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(6,10)=15, t(7,6)=8, t(7,8)=13, t(8,9)=9, t(8,10)=5. Заносим данные в таблицу по работам и времени выполнения: Таблица 1 Работа (i, j) Время вып tij Работа (i, j) Время вып tij Работа (i, j) Время вып tij В проекте 10 событий (1,2,…10) и 27 связывающих их работ.