Методы исследования операций при принятии решений. Бодров В.И - 27 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

Рис. 2.4 Фрагмент сети
Рис. 2.5 Продолжительность работ
Критический путь определяет продолжительность Т выполнения комплекса работ. Эта продолжи-
тельность равна сумме продолжительностей работ, составляющих критический путь.
Таким образом, критическим путем называется путь, на котором увеличение продолжительности любой
работы приводит к увеличению продолжительности выполнения всех работ, другими словами, к
увеличению времени завершения проведения всех работ.
Критической работой или критической операцией, соответственно, называется работа (операция), за-
держка выполнения которой приводит к задержке выполнения всего комплекса работ.
Критическая работа – вершина критического пути.
Для некритических операций, некритических работ существует определенный временной диапазон
∆t, такой, что задержка выполнения работы в пределах этого диапазона не приводит к изменению про-
должительности выполнения всего комплекса работ.
Очевидно, диапазон ∆t
ι
ι
-й работы можно определить как
minmax
iii
ttt −=∆
, (2.1)
где
max
i
t – максимально возможное время начала
ι
-й работы;
min
i
t – минимально возможное время начала
ι
-й работы.
Можно получить рекуррентную формулу вычисления минимального и максимального возможного
начала
ι
-й работы.
Пусть известны минимально возможное значение начала
ι
– 1-й работы
min
1
−i
t (рис. 2.6) и макси-
мально возможное время начала работы
max
1
1
+
−+
i
tι , такие, что
ι
– 1
ι
ι
+ 1.
Если известно минимально возможное время начала работы
ι
– 1 – –
min
1
−i
t , то минимально возможное
время начала работы
ι
определяется по формуле
Рис. 2.6 Определение
min
1
t
и
max
i
t
5
10
2
8
1
2
3
5
4
t
0
начало работа 2
10
конец t
работа 1
5
конец t
min
1
−i
t
ρ
i-1
ι
– 1
ρ
ι
ρ
ι
+1
ι
max
1
+i
t
ι
+ 1

Страницы