Похожие презентации:
Осуществление интеграции программных модулей
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