Transcript Document
Основные понятия сетевого моделирования:
Работа – действие, имеющее продолжительность во времени
t
и затраты труда.
Масштаб стрелки и продолжительность работы не взаимосвязаны. Стрелка может быть разной формы и длины. Это определяется удобством графического изображения модели.
1
Событие – факт начала или завершения работы. Не имеет продолжительности во времени. Номер события, N Ранний срок наступлен ия события Поздний срок свершения события 2
Ранний срок свершения события
работы.
– тот срок, раньше которого по времени событие произойти не может. Поскольку событие может являться фактом завершения двух и более работ, то событие, как завершение всех этих работ, не может произойти раньше, нежели закончатся все входящие в событие
Поздний срок свершения события
– тот срок, позже которого событие не наступит, не нарушив продолжительности всего комплекса работ. Иначе говоря: ранний срок – раньше не получится; поздний срок – позже нельзя!
3
Каждая работа на графике имеет начало и конец
Нумерация работ производится по номеру начального события и конечного события, например, работа NM:
T FN N T LN
t
T FM M T LM
4
Любая взаимосвязанная последовательность работ называется «путь»:
2 1 5 3 4 5
Правила построения сетевого графика
1. Нумерация событий осуществляется по возрастанию – 1
, 2, 3, 4,
… 2. Номер работы начинается с меньшей цифры, чем её конец:
2-4
,
1-6
, но не
3-1
!
3.Первым является событие, имеющее номер
0
.
4. Ранний срок свершения события
0
равен
0
.
5. На графике нельзя две работы изображать параллельно : 6
6. Фиктивная работа изображается пунктирной линией и не имеет продолжительности во времени. Она выступает средством логической взаимосвязи 7. На графике не может быть тупиков – все работы связаны с начальным и конечным событием: 7
8. Желательно на графике не допускать пересечения работ: 1 3 2 4 1 2 4 3 8
Расчёт параметров сетевого графика:
6 31 5 4 11 12 8 7 6 8 23 9 4 9
Расчёт ранних сроков свершения событий
(ранних начал и ранних окончаний работ) 10
0+4=4 4+31=35
4
1 4
0
0
14
3 6 6+8=14
6
2 8 0+6=6 31
35
4 12 4 6 5 11 8 23 6 7 9 8 7 5 9 11
0
0
Ранний срок свершения события, являющегося концом двух работ, определяется, как максимум из ранних сроков завершения этих работ
4 31
35
6 1 7
4
5 4 11
14
3 12
26
5 8 8 7 6 8 23 9 2 4 6
6
max 4 0 4 14 12 26 9 12
0
0 4
4
1 6
14
3 8
6
2 max 35 6 41 26 11 37 31
35
4 6 12
26
5 4 11 8 23 6
41
7 9 8 7 5 9 13
0
0
В результате высчитывается срок выполнения всех работ
4 6 31
35
7 1
4 41
5 4 11 12 5 3 8 7
14 26
8
58
6
34
8 23 9 4 6 2
6 49
9
58
14
0
0
Вычисляется поздние сроки свершения событий
4 53-6=47 58-5=53 6 31
35 47
7 1
4 41 53
5 4 11 12 5 3 9 8 7
14 26
8
58 58 51
6
34
8 23 9 4 6 2
6 49 49
58-9=49 58-7=51 15
Если событие является началом двух и более работ, то поздний срок его свершения определяется как минимальное из поздних начал каждой из выходящих работ. Иначе нарушится срок выполнения всего комплекса работ.
16
0
0 53 11 43 42 26 4
4
1 6
14
3 8
6
2 26 31
35
4
47
6 53-6=47 7
41
11 12
26
5
26
8
53 34
8
51
7 23 4
49
6
49
5 9 58-9=49 58-7=51 58-5=53
58
9
58
17
4
1 16 31
0
0 0 4
14
3
14
12 6 8
35
4
47
6
26
5
26
23 11 8
6
2
6
4
49
6
49 41
9 7
53 34
8
51
7 5
58
9
58
18
Полный путь, имеющий максимальную продолжительность, называется КРИТИЧЕСКИМ
19
4
1 16 31
0
0 0 4
14
3
14
12 6 8
35
4
47
6
26
5
26
23 11 8
6
2
6
4
49
6
49 41
9 7
53 34
8
51
7 5
58
9
58
20
Работы, не лежащие на критическом пути, имеют резервы времени.
Полный резерв – тот промежуток времени, на который можно задержать или растянуть выполнение работы без нарушения общей продолжительности всех работ, т.е. – без нарушения срока завершения работ.
21