Основные понятия сетевого моделирования:

Основные понятия
сетевого моделирования:
Работа – действие, имеющее продолжительность во
времени t и затраты труда.
Масштаб стрелки и продолжительность
работы не взаимосвязаны. Стрелка может
быть разной формы и длины. Это
определяется удобством графического
изображения модели.
1
Событие – факт начала или завершения работы.
Не имеет продолжительности во времени.
Номер события, N
Ранний
срок
наступлен
ия события
Поздний срок
свершения
события
2
Ранний срок свершения события – тот срок, раньше
которого по времени событие произойти не может.
Поскольку событие может являться фактом
завершения двух и более работ, то событие, как
завершение всех этих работ, не может произойти
раньше, нежели закончатся все входящие в событие
работы.
Поздний срок свершения события – тот срок, позже
которого событие не наступит, не нарушив
продолжительности всего комплекса работ.
Иначе говоря:
ранний срок – раньше не получится;
поздний срок – позже нельзя!
3
Каждая работа на
графике имеет начало и
конец
Нумерация работ производится по номеру начального события и
конечного события, например, работа NM:
N
TFN
M
t
TLN
TFM
TLM
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. Желательно на графике не допускать пересечения работ:
3
1
4
2
1
4
2
3
8
Расчёт параметров
сетевого графика:
6
31
5
4
11
12
8
7
6
8
23
4
9
9
Расчёт ранних
сроков свершения
событий
(ранних начал и ранних окончаний
работ)
10
0+4=4
4+31=35
4
1
6
35
31
7
4
5
4
11
0
0
3
12
5
9
8
14
8
7
6
8
23
6+8=14
2
4
6
9
6
0+6=6
11
Ранний срок свершения события,
являющегося концом двух работ,
определяется, как максимум из ранних
сроков завершения этих работ
4
1
6
35
31
7
4
5
4
11
0
0
3
12
5
9
8
26
14
8
7
6
8
2
6
23
4
4  0  4
max 
14  12  26
6
9
12
35  6  41
max 
26  11  37
4
1
6
35
31
7
4
5
41
4
11
0
0
3
12
5
9
8
26
14
8
7
6
8
2
23
4
6
9
6
13
В результате
высчитывается срок
выполнения всех работ
4
1
6
35
31
7
4
5
41
4
11
0
0
3
12
5
9
8
26
14
6
7
58
58
34
8
2
6
8
23
4
6
9
49
14
Вычисляется поздние
сроки свершения
событий 4
53-6=47
58-5=53
1
35
31
47
6
7
4
53
41
4
5
11
0
0
3
12
5
9
8
26
14
6
34
8
2
6
7
8
58
58
51
23
4
9
6
49
49
58-7=51
58-9=49
15
Если событие является началом двух и более работ,
то поздний срок его свершения определяется как
минимальное из поздних начал каждой из выходящих
работ.
Иначе нарушится срок выполнения всего комплекса
работ.
16
53  11  42

min 51  8  43
49  23  26



  26


53-6=47
4
1
35
31
47
58-5=53
6
7
4
53
41
4
5
11
0
0
3
12
5
26
14
9
8
26
6
34
8
2
6
7
8
58
58
51
23
4
9
6
49
49
58-7=51
58-9=49
17
4
1
4
35
31
47
6
7
16
53
41
4
5
11
0
0
0
12
3
26
14
14
5
9
8
26
6
34
8
58
58
51
23
4
2
6
7
8
6
9
6
49
49
18
Полный путь,
имеющий
максимальную
продолжительность,
называется
КРИТИЧЕСКИМ
19
4
1
4
35
31
47
6
7
16
53
41
4
5
11
0
0
0
12
3
26
14
14
5
9
8
26
6
34
8
58
58
51
23
4
2
6
7
8
6
9
6
49
49
20
Работы, не лежащие
на критическом пути,
имеют резервы
времени.
Полный резерв – тот промежуток времени, на
который можно задержать или растянуть
выполнение работы без нарушения общей
продолжительности всех работ, т.е. – без
нарушения срока завершения работ.
21