ВУЗ:
Составители:
Рубрика:
1
min
1
min
−−
ρ+=
iii
tt , (2.2)
где ρ
ι
-1
– продолжительность
ι
– 1-й работы.
Очевидно, что если в цепочке (рис. 2.7) известно
min
1
t
для первой работы, то рекуррентная формула
(2.2) позволит определить
min
i
t для каждой работы (т.е. для
ι
= 2, 3, ..., n).
Более общий случай представлен на рис. 2.8. Работе 4 предшествует три работы
ι
= 1, 2, 3, для кото-
рых известно минимальное время начало работ
min
j
t , j = 1, 2, 3.
Очевидно, t
4
min
определяется как
(
)
.,,max
3
min
12
min
21
min
1
min
4
ρ+ρ+ρ+= tttt (2.3)
Если для работы
ι
+ 1 (рис. 2.6) известно максимально возможное время начала работы
max
1
+i
t , то мак-
симально возможное время
max
i
t
начала работы
ι
(рис. 2.9) определяется по формуле
.
max
1
max
iii
tt ρ−=
+
(2.4)
Если для цепочки (рис. 2.7) известно максимально возможное время начала работы n (т.е.
max
n
t
), то
по соотношению (2.4) можно последовательно найти максимально возможные времена начала работ
max
i
t
для всех
ι
= n – 1, n – 2, ..., 2, 1.
Рис. 2.7 Граф выполнения работ
Рис. 2.8 Определение t
4
min
Для более общего случая, изображенного на рис. 2.10, когда дочерними вершинами для вершины 4
являются вершины
max
i
t
,
ι
= 1, 2, 3 и для каждой из них известно максимально возможное время начала
работ,
ι
= 1, 2, 3, очевидно, чтобы работа
ι
= 1 начиналась не позднее
max
1
t , начало работы 4 –
н
4
t должно
быть не позднее
.
4
max
1
4
ρ−=
′
tt (2.5)
t
1
min
1
3
2
4
t
3
min
t
2
min
t
4
min
ρ
1
1
ρ
2
2
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
