Основные понятия сетевого моделирования:
Каждая работа на графике имеет начало и конец
Любая взаимосвязанная последовательность работ называется «путь»:
Правила построения сетевого графика
Расчёт параметров сетевого графика:
Расчёт ранних сроков свершения событий
Ранний срок свершения события, являющегося концом двух работ, определяется, как максимум из ранних сроков завершения этих работ
В результате высчитывается срок выполнения всех работ
Вычисляются поздние сроки свершения событий
Полный путь, имеющий максимальную продолжительность, называется КРИТИЧЕСКИМ
Работы, не лежащие на критическом пути, имеют резервы времени.
800.50K
Category: informaticsinformatics

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

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

Работа – действие, имеющее продолжительность во
времени t и затраты труда.
Масштаб стрелки и продолжительность
работы не взаимосвязаны. Стрелка может
быть разной формы и длины. Это
определяется удобством графического
изображения модели.
1

2.

Событие – факт начала или завершения работы.
Не имеет продолжительности во времени.
Номер события, N
Ранний
срок
наступлен
ия события
Поздний срок
свершения
события
2

3.

Ранний срок свершения события – тот срок, раньше
которого по времени событие произойти не может.
Поскольку событие может являться фактом
завершения двух и более работ, то событие, как
завершение всех этих работ, не может произойти
раньше, нежели закончатся все входящие в событие
работы.
Поздний срок свершения события – тот срок, позже
которого событие не наступит, не нарушив
продолжительности всего комплекса работ.
Иначе говоря:
ранний срок – раньше не получится;
поздний срок – позже нельзя!
3

4. Каждая работа на графике имеет начало и конец

Нумерация работ производится по номеру начального события и
конечного события, например, работа NM:
N
TFN
M
t
TLN
TFM
TLM
4

5. Любая взаимосвязанная последовательность работ называется «путь»:

2
1
5
3
4
5

6. Правила построения сетевого графика

1. Нумерация событий осуществляется по возрастанию – 1,
2, 3, 4, …
2. Номер работы начинается с меньшей цифры, чем её
конец: 2-4, 1-6, но не 3-1!
3.Первым является событие, имеющее номер 0.
4. Ранний срок свершения события 0 равен 0.
5. На графике нельзя две работы изображать параллельно :
6

7.

6. Фиктивная работа изображается пунктирной линией и не имеет
продолжительности во времени. Она выступает средством
логической взаимосвязи
7. На графике не может быть тупиков – все работы связаны с
начальным и конечным событием:
7

8.

8. Желательно на графике не допускать пересечения работ:
3
1
4
2
1
4
2
3
8

9. Расчёт параметров сетевого графика:

6
31
5
4
11
12
8
7
6
8
23
4
9
9

10. Расчёт ранних сроков свершения событий

(ранних начал и ранних окончаний
работ)
10

11.

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

12. Ранний срок свершения события, являющегося концом двух работ, определяется, как максимум из ранних сроков завершения этих работ

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

13.

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

14. В результате высчитывается срок выполнения всех работ

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

15. Вычисляются поздние сроки свершения событий

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.

Если событие является началом двух и более работ,
то поздний срок его свершения определяется как
минимальное из поздних начал каждой из выходящих
работ.
Иначе нарушится срок выполнения всего комплекса
работ.
16

17.

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

18.

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. Полный путь, имеющий максимальную продолжительность, называется КРИТИЧЕСКИМ

19

20.

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. Работы, не лежащие на критическом пути, имеют резервы времени.

Полный резерв – тот промежуток времени, на
который можно задержать или растянуть
выполнение работы без нарушения общей
продолжительности всех работ, т.е. – без
нарушения срока завершения работ.
21
English     Русский Rules