Upload
miriam-love
View
50
Download
3
Embed Size (px)
DESCRIPTION
Основные понятия сетевого моделирования:. Работа – действие, имеющее продолжительность во времени t и затраты труда. Масштаб стрелки и продолжительность работы не взаимосвязаны. Стрелка может быть разной формы и длины. Это определяется удобством графического изображения модели. - PowerPoint PPT Presentation
Citation preview
11
Основные понятия Основные понятия сетевого сетевого моделирования: моделирования: Работа – действие, имеющее продолжительность во времени t и затраты труда.
Масштаб стрелки и продолжительность работы не взаимосвязаны. Стрелка может быть разной формы и длины. Это определяется удобством графического изображения модели.
22
Событие – факт начала или завершения работы. Не имеет продолжительности во времени.
Номер события, N
Ранний срок наступления события
Поздний срок свершения события
33
Ранний срок свершения события – тот срок, раньше которого по времени событие произойти не может. Поскольку событие может являться фактом завершения двух и более работ, то событие, как завершение всех этих работ, не может произойти раньше, нежели закончатся все входящие в событие работы.
Поздний срок свершения события – тот срок, позже которого событие не наступит, не нарушив продолжительности всего комплекса работ.
Иначе говоря:
ранний срок – раньше не получится;
поздний срок – позже нельзя!
44
Каждая работа на Каждая работа на графике имеет начало и графике имеет начало и конецконец
N M
TFN TLN TFM TLM
t
Нумерация работ производится по номеру начального события и конечного события, например, работа NM:
55
Любая взаимосвязанная Любая взаимосвязанная последовательность работ последовательность работ называется «путь»:называется «путь»:
1
2
5
4
3
66
Правила построения Правила построения сетевого графика сетевого графика 1. Нумерация событий осуществляется по возрастанию – 1, 2, 3, 4, …
2. Номер работы начинается с меньшей цифры, чем её конец: 2-4, 1-6, но не 3-1!
3.Первым является событие, имеющее номер 0.
4. Ранний срок свершения события 0 равен 0.
5. На графике нельзя две работы изображать параллельно :
77
6. Фиктивная работа изображается пунктирной линией и не имеет продолжительности во времени. Она выступает средством логической взаимосвязи
7. На графике не может быть тупиков – все работы связаны с начальным и конечным событием:
88
8. Желательно на графике не допускать пересечения работ:
1
2
3
4
1
2
4
3
99
Расчёт параметров Расчёт параметров сетевого графика:сетевого графика:
4
68
4
31
12
23
6
11
8
9
5
7
1010
Расчёт ранних Расчёт ранних сроков свершения сроков свершения событийсобытий(ранних начал и ранних окончаний (ранних начал и ранних окончаний работ)работ)
1111
4
68
4
31
12
23
6
11
8
9
5
7
0
1
2
3
4
5
6
7
8
90
0+4=4
4
0+6=6
6
6+8=14
14
4+31=35
35
1212
4
68
4
31
12
23
6
11
8
9
5
7
0
1
2
3
4
5
6
7
8
90
4
6
14
35
Ранний срок свершения события, Ранний срок свершения события, являющегося концом двух работ, являющегося концом двух работ, определяется, как максимум из ранних определяется, как максимум из ранних сроков завершения этих работсроков завершения этих работ
4 0 4max
14 12 26
26
1313
4
68
4
31
12
23
6
11
8
9
5
7
0
1
2
3
4
5
6
7
8
90
4
6
14
35
35 6 41max
26 11 37
26
41
1414
4
68
4
31
12
23
6
11
8
9
5
7
0
1
2
3
4
5
6
7
8
90
4
6
14
35
26
41
34
49
58
В результате В результате высчитывается срок высчитывается срок выполнения всех работвыполнения всех работ
58
1515
4
68
4
31
12
23
6
11
8
9
5
7
0
1
2
3
4
5
6
7
8
90
4
6
14
35
26
41
34
49
58
Вычисляется поздние Вычисляется поздние сроки свершения сроки свершения событийсобытий
58
58-5=53
53
58-7=51
51
58-9=4949
53-6=47
47
1616
Если событие является началом двух и более работ, Если событие является началом двух и более работ, то поздний срок его свершения определяется как то поздний срок его свершения определяется как минимальное из поздних начал каждой из выходящих минимальное из поздних начал каждой из выходящих работ. работ.
Иначе нарушится срок выполнения всего комплекса Иначе нарушится срок выполнения всего комплекса работ.работ.
1717
4
68
4
31
12
23
6
11
8
9
5
7
0
1
2
3
4
5
6
7
8
90
4
6
14
35
26
41
34
49
58 58
58-5=53
53
58-7=51
51
58-9=4949
53-6=47
47
53 11 42
min 51 8 43 26
49 23 26
26
1818
4
68
4
31
12
23
6
11
8
9
5
7
0
1
2
3
4
5
6
7
8
90
4
6
14
35
26
41
34
49
58 58
53
51
49
47
26
16
14
6
0
1919
Полный путь, Полный путь, имеющий имеющий максимальную максимальную продолжительность, продолжительность, называется называется КРИТИЧЕСКИМКРИТИЧЕСКИМ
2020
4
68
4
31
12
23
6
11
8
9
5
7
0
1
2
3
4
5
6
7
8
90
4
6
14
35
26
41
34
49
58 58
53
51
49
47
26
16
14
6
0
2121
Работы, не лежащие Работы, не лежащие на критическом на критическом пути, имеют резервы пути, имеют резервы времени.времени.
Полный резерв – тот промежуток времени, на который можно задержать или растянуть выполнение работы без нарушения общей продолжительности всех работ, т.е. – без нарушения срока завершения работ.