Параметры сетевой модели.
К параметрам сетевых моделей относятся:
Трi(j) - раннее время свершения событий
Тni(j)- позднее время свершения событий
Трнi(j) – раннее начало работы ij
Троi(j) – раннее окончание работы ij
Тпнi(j) – позднее время начала работы ij
Тпоi(j) – позднее время окончания работы ij
Ri(j) – резерв свершения события
Rij – резерв выполнения работы ij
L – продолжительность пути
Ткр – критическое время
Тдир – директивное время
Определение параметров рассмотрим на конкретном примере. Определения параметров можно осуществлять ручным способом и с использованием ЭВМ. При ручном способе определение параметром осуществляется с применением программ "Дельта 3" (автор Беленцова), "Дельта 4" (автор Бурчин).
Пример: дана сетевая модель I типа.
Событие 01 считается стартовым, принимаем его за точку отсчета:
1) определяем Трi(j)
Тр01 = 0; Тр02 = Тр01 + t01-02 = 0 + 3 = 3
.
.
.
Тр08 = max {Тр03 + t03-08; Тр04 + t04-08} = max{ 7 +0 ; 8 +0 } = max {7;8} = 8
Трj = max {Tpi1 + ti1-j; …; Tpin + tin-j}
2) определяем Тпi(j): позднее время свершения события определяется ходом от финиша к старту. При этом Тп финишного события равно Тр финишного события.
Кроме оговоренных случаев Тп финишного узла равно Тр финишного узла.
Тп12 = Тр12
Тп11 = Тп12 –t11-12 = 20 – 4 = 16
Тп10 = Тп9 = Тп7 = Тп11 – t10-11 = 16 – 0 = 16
Тп8 = Тп9 – t8-9 = 16 – 2 = 14
Тп6 = Тп10 –t6-10 = 16 – 8 = 8
Tп4 = min {Tп8 – t4-8; Tп7 – t4-7; Tп6 – t4-6} = min {14 - 0; 16 - 3; 8 - 0;} = min {14; 13; 8}
Проверка: 1. Тпi(j) ≥ Tpi(j)
2. Tпстарта = Трстарта = 0 (кроме оговоренных случаев)
Тпi(j) = min {Tпj1 – tij1 ; …; Tпjn – tijn}
Трнij = Tpi ; Tpoij = Tpj
Tпнij = Tпi ; Tпоij = Tпj
3) Резерв свершения события показывает на сколько единиц времени можно задержать свершение события без влияния на свершение финишного события или без влияния на свершение последующего узла
Ri(j) = Tпi(j) – Tpi(j)
R ≥ 0 – проверка
4) Определение резерва Rij (резервы частные и общие).
5) Определяем L
Пусть в сетевой модели называется непрерывной последовательность выполнения процедур (работ, стрелок) между фиксированными узлами.
6) Определяем Ткр – максимальная продолжительность из всех путей между фиксированными узлами.
Ткр – показывает на путь между стартом и финишем, который по продолжительности является максимальным (путь критический или напряженный). Признаком принадлежности дуги, работы к критическому пути является резерв событий, равный нулю.
Критический путь 1: 01 – 02 – 04 – 06 – 10 – 11 – 12
Проверка: 3 + 5 + 0 + 8 + 0 + 4 = 20
Если расчет произведен непосредственно на сетевой модели, то критический путь (узлы критического пути, где R = 0) отличается от финиша.
7) Определяем Тдир, которое задается планом (так называемая плановая продолжительность, директивная дата ввода)