Осуществление интеграции программных модулей

1.

Учебная практика по ПМ.02 «Осуществление
интеграции программных модулей
1

2.

Нахождение критического пути
Задача. Для сетевого графика найти критический путь; рассчитать ранние и
поздние сроки свершения событий, начала и окончания работ
2

3.

Этап 1. Вычисление раннего времени начала работ (сколько стрелок входит в
задачу)
В соответствии со схемой, вычисляем раннее время начала работ с учетом их
длительностей из и связей, задаваемых сетевым графиком. Вычисления начинаются с
первой и заканчиваются последней работой проекта.
№
Итого
Раннее время
начала
Длительность
6
0
0
0
0
18
40
18
30
0
18
30
15
22
30
12
30
0+0
0+18
0+30
0+15
18+22
Max (30+40;
18+12)
Max(30+30;
7
55
30
35
25
55+35)
Max(30+25;
8
24
15
20
25
24+20)
15+25
15
24
40
70
9
5
15
22
15+9
Max(24+5;
40
24
55
40+15)
Max(70+22;
122
90
32
90+32;55+42)
55
42
0
1
2
3
4
5
9
10
11
0
18
30
15
40
70
90
55
3

4.

Этап 2. Вычисление позднего времени начала работ (Сколько стрелок исходит из
задачи
Используя длительности работ и сетевой график, вычисляем позднее время начала
работ. Вычисления начинаются с последней работы проекта, ведутся в обратном
порядке и заканчиваются первой работой.
№
Итого
Позднее
время
начала
11
10
122
122-42
122
80
9
80
Min(80-5;
35
8
7
6
80
90
122
55-20)
80-15
90-35
122-32
5
4
122
100
122-22
100-30
65
55
90
100
70
3
2
35
90
35-9
Min(90-30;
26
30
1
55
70
100
55-25)
Min(70-22;
48
0
48
30
26
100-12)
Min(48-18;
30-30;
26-15)
0
4

5.

Этап 3. Вычисление резерва времени работ
Резерв времени равен разнице между поздним и ранним временем начала работ.
Занесем в таблицу значения и разность (резерв).
№
Раннее время
начало работ
Позднее
время начала
работ
0
1
2
3
4
5
6
0
18
30
15
40
70
90
0
48
30
26
70
100
90
0
30
0
11
30
30
0
К
7
55
55
0
К
8
40
24
55
122
65
25
11
25
0
К
9
10
11
35
80
122
К
К
Критический путь состоит из работ с нулевым резервом
времени
5

6.

Этап 4. Нахождение критического пути
Критический путь состоит из работ с нулевым резервом времени. Обозначим на
сетевом графике критический путь красным цветом.
Критическим
называется
наиболее
продолжительный
из
полных путей.
Критический
путь
определяет необходимое
время для выполнения
всех работ, называемое
критическим сроком.
Работы
и
события,
лежащие на критическом
пути,
называются
критическими.
6