Тема № 5: Расчет сетевых моделей.

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

5.2. Расчет сетевой модели с помощью расчетного бланка

5.3. Выбор оптимальных режимов ведения работ в сетевой модели

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

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

Т^р_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) Определяем Т^дир, которое задается планом (так называемая плановая продолжительность, директивная дата ввода)

5.2. Расчет сетевой модели с помощью расчетного бланка

Расчетный бланк имеет такую форму:

Объект (Вариант)….

Кол-во	Связи		Трi	tij	Tpj	Tпi	tij	Tпj	Ri(j)
	i	j
	01	02	0	3	3	0	3	3	0
	02	03	3	4	7	10	4	14	7
	02	04	3	5	8	3	5	8	0
	02	05	3	4	7	4	4	8	1
	03	0 8	7	0	7	14	0	14	7
	0 4	06	8	0	8	8	0	8	0
	04	07	8	3	11	13	3	16	5
	04	0 8	8	0	8	14	0	14	6
	0 5	06	7	0	7	8	0	8	1
2	06	10	8	8	16	8	8	16	0
	0 7	11	11	0	11	16	0	16	5
2	08	09	8	2	10	14	2	16	6
	0 9	11	10	0	10	16	0	16	6
	1 0	11	16	0	16	16	0	16	0
3	11	12	16	4	20	16	4	20	0

1шаг: расчетный бланк сетевая модель расписывается построчно

• в колонке № 2 узлы располагаются по возрастанию

• в колонке № 3 в случае, если j – ых узлов больше, чем один, располагать по возрастанию

2 шаг: расчет начинается, после того как модель занесена в бланк.