Параметры сетевой модели

К параметрам сетевых моделей относятся:

Т^р_i(j) - раннее время свершения событий

Тⁿ_i(j)- позднее время свершения событий

Т^рн_i(j) – раннее начало работы ij

Т^ро_i(j) – раннее окончание работы ij

Т^пн_i(j) – позднее время начала работы ij

Т^по_i(j) – позднее время окончания работы ij

R_i(j) – резерв свершения события

R_ij – резерв выполнения работы ij

L – продолжительность пути

Т^кр – критическое время

Т^дир – директивное время

Определение параметров рассмотрим на конкретном примере. Определения параметров можно осуществлять ручным способом и с использованием ЭВМ. При ручном способе определение параметром осуществляется с применением программ "Дельта 3" (автор Беленцова), "Дельта 4" (автор Бурчин).

Пример: дана сетевая модель I типа.

Событие 01 считается стартовым, принимаем его за точку отсчета:

1) определяем Т^р_i(j)

Т^р₀₁ = 0; Т^р₀₂ = Т^р₀₁ + t_01-02 = 0 + 3 = 3

.

.

.

Т^р₀₈ = max {Т^р₀₃ + t_03-08; Т^р₀₄ + t_04-08} = max{ 7 +0; 8 +0 } = max {7;8} = 8

Т^р_j = max {T^p_i1 + t_i1-j; …; T^p_in + t_in-j}

2) определяем Т^п_i(j): позднее время свершения события определяется ходом от финиша к старту. При этом Т^п финишного события равно Т^р финишного события.

Кроме оговоренных случаев Т^п финишного узла равно Т^р финишного узла.

Т^п₁₂ = Т^р₁₂

Т^п₁₁ = Т^п₁₂ –t_11-12 = 20 – 4 = 16

Т^п₁₀ = Т^п₉ = Т^п₇ = Т^п₁₁ – t_10-11 = 16 – 0 = 16

Т^п₈ = Т^п₉ – t_8-9 = 16 – 2 = 14

Т^п₆ = Т^п₁₀ –t_6-10 = 16 – 8 = 8

T^п₄ = min {T^п₈ – t_4-8; T^п₇ – t_4-7; T^п₆ – t_4-6} = min {14 - 0; 16 - 3; 8 - 0;} = min {14; 13; 8}

Проверка: 1. Т^п_i(j) ≥ T^p_i(j)

2. T^п_старта = Т^р_старта = 0 (кроме оговоренных случаев)

Т^п_i(j) = min {T^п_j1 – t_ij1; …; T^п_jn – t_ijn}

Т^рн_ij = T^p_i; T^po_ij = T^p_j

T^пн_ij = T^п_i; T^по_ij = T^п_j

3) Резерв свершения события показывает на сколько единиц времени можно задержать свершение события без влияния на свершение финишного события или без влияния на свершение последующего узла

R_i(j) = T^п_i(j) – T^p_i(j)

R ≥ 0 – проверка

4) Определение резерва R_ij (резервы частные и общие).

5) Определяем L

Пусть в сетевой модели называется непрерывной последовательность выполнения процедур (работ, стрелок) между фиксированными узлами.

6) Определяем Т^кр – максимальная продолжительность из всех путей между фиксированными узлами.

Т^кр – показывает на путь между стартом и финишем, который по продолжительности является максимальным (путь критический или напряженный). Признаком принадлежности дуги, работы к критическому пути является резерв событий, равный нулю.

Критический путь 1: 01 – 02 – 04 – 06 – 10 – 11 – 12

Проверка: 3 + 5 + 0 + 8 + 0 + 4 = 20

Если расчет произведен непосредственно на сетевой модели, то критический путь (узлы критического пути, где R = 0) отличается от финиша.

7) Определяем Т^дир, которое задается планом (так называемая плановая продолжительность, директивная дата ввода)

Дата добавления: 2014-01-05