ВУЗ:
Составители:
Рубрика:
Аналогичным образом можно определить начало работы 4 для выполнения предельных сроков на-
чала работ 2 и 3 (рис. 2.11).
Максимальным временем начала работы 4 будет минимальное время из всех
н
4
t :
[
]
[
]
.,,min,,min
4
max
3
max
2
max
14
max
34
max
24
max
1
max
4
ρ−=ρ−ρ−ρ−= ttttttt (2.6)
Рис. 2.9 Графическое изображение t
i
mах
Рис. 2.10 Определение t
4
mах
Рис. 2.11 Диаграмма определения
max
4
t
Действительно, если начало 4-й работы будет позже, чем
max
4
t , то работа 2 будет начата позже пре-
дельно допустимого срока
max
2
t
.
Самый общий случай изображен на рис. 2.12.
Пусть множество вершин, непосредственно предшествующих вершине ρ
i
, есть множество
вх
i
N , а
множество вершин, непосредственно следующих за вершиной i –
вых
i
N . Аналогично формулам (2.3 –
2.6) для данного случая можно записать
[
]
[]
.min
;max
maxmax
minmin
вых
вх
ij
Nj
i
ij
Nj
i
tt
tt
i
i
ρ−=
ρ+=
∈
∈
(2.7)
При этом величина
minmax
iii
ttt −=∆ является мерой критической работы и называется резервом вре-
мени операции i.
н
4
t
max
1
t
ρ
4
max
2
t
н
4
t
max
4
t
н
4
t
max
3
t
ρ
4
Работа 1
Работа
ρ
4
Работа
t
1
m
ах
1
3
2
4
t
3
mах
t
2
mах
ρ
4
ma
x
i
t
ma
x
1i
t
+
ρ
ι
Страницы
- « первая
- ‹ предыдущая
- …
- 27
- 28
- 29
- 30
- 31
- …
- следующая ›
- последняя »
