Построить сетевой график. Рассчитать длину критического пути любым методом
Вариант 10
Работа Длительность выполнения работы, час
0--1 6
1--2 9
1--3 2
1--4 6
2--5 11
2--6 17
3--5 9
4--5 10
4--7 8
5--6 8
5--12 3
6--9 7
6--10 10
7--8 4
8--12 15
9--11 2
10-11 2
11-12 13
12-13 14
Решение
Изображение топологии сетевого графика производим согласно с данными таблицы. Учитывая все зависимости строим сетевую модель (рис. 1).
Рис.1. Сетевая модель
Расчет параметров сетевого графика начнем с заполнения первых трех граф таблицы 2. В гр. 1,2 и 3 запишем коды событий, строго по их возрастанию, а в гр.4 проставим продолжительность выполнения работ. Далее рассчитаем наиболее ранние сроки начала и окончания работ (табл.2, гр.5 и 6). Расчёт слева направо. Для работ, опирающихся на исходное событие, наиболее раннее начало принимаем равным нулю (t(0-1)Р.Н. = 0) и заносим в гр.4 табл.2. Ранний срок окончания работ получается в результате сложения t(i-j)Р.Н. и t(i-j) в каждой строке (t(i-j)Р.О. = t(i-j)Р.Н + t(i-j)).
Например, для:
t(1-2)Р.О. = 6 + 9 = 15 ч.
t(3-5)Р.О. = 8 + 9 = 17 ч.
t(8-12)Р.О. = 24 + 15 = 39 ч.
Аналогичные расчеты проведем для всех событий. Полученный результат заносим в гр.6 табл.2.
Если начальному событию рассматриваемой работы предшествует несколько работ, то в качестве t(i-j)Р.Н
. выбираем наибольшее значение (t(i-j)Р.Н. = max ( t(i-j)Р.О.)). Например, t(6-9)Р.Н. = 34, так как работе (6-8) предшествуют две работы: (2-6), (5-6), из которых работа (5-6) имеет максимальное раннее окончание равное 34, а раннее окончание работы (2-6) равно 32.
Таблица 2
Расчет параметров сетевого графика
Работа t(i-j) t(i-j)Р.Н. t(i-j)Р.О. t(i-j)П.Н. t(i-j)П.О. rп (i-j)
i j
2 3 4 5 6 7 8 9
0 1 6 0 6 0 6 0
1 2 9 6 15 6 15 0
1 3 2 6 8 15 17 9
1 4 6 6 12 10 16 4
2 5 11 15 26 15 26 0
2 6 17 15 32 17 34 2
3 5 9 8 17 17 26 9
4 5 10 12 22 16 26 4
4 7 8 12 20 32 40 20
5 6 8 26 34 26 34 0
5 12 3 26 29 56 59 30
6 9 7 34 41 37 44 3
6 10 10 34 44 34 44 0
7 8 4 20 24 40 44 20
8 12 15 24 39 44 59 20
9 11 2 41 43 44 46 3
10 11 2 44 46 44 46 0
11 12 13 46 59 46 59 0
12 13 14 59 73 59 73 0
Расчёт наиболее поздних сроков начала и окончания работ ведётся снизу вверх в гр.7 и 8 табл.2.
Для завершающего события наиболее ранний срок свершения равен наиболее позднему сроку и равен продолжительности критического пути, т.е