1. Ранний срок начала работы.

(2.4.10.)

Анализируемое на максимум множество значений соответствует количеству путей на графе к событию начала соответствующей работы. Должны быть выполнены все предшествующие работы.

2. Ранний срок окончания работы.

t_ij^рк = t_ij^рн + t_ij (2.4.11.)

Срок раннего окончания работы равен сумме значений момента раннего начала и продолжительности работы.

3. Срок позднего окончания работы. Сроки позднего окончания работ рассчитываются при анализе графа от заключительного события, при известном значении величины критического пути.

(2.4.12.)

Анализируемое на минимум множество значений соответствует количеству путей на графе к событию окончания соответствующей работы.

4. Срок позднего начала работы.

t_ij^пн = t_ij^пк – t_ij (2.4.13.)

Срок позднего окончания работы равен разности значений момента позднего окончания и продолжительности работы.

Резервы времени событий и работ.

Различают два вида резервов времени – общий (или полный) и частный.

Общий резерв времени (R_ij) – количество времени, на которое можно перенести начало работы или увеличить ее продолжительность без изменения критического пути.

Рис. 2.4.13., схема в.

R_ij = t_ij^пн – t_ij^рн = t_ij^пк – t_ij^рк (2.4.14.)

Частный резерв (r_ij) – количество времени на которое можно перенести начало работы или увеличить ее продолжительность без изменения начала последующей работы.

Рис. 2.4.13, схема г.

r_ij = t_jl ^рн – t_ij ^рк (2.4.15.)

Рис. 2.4.13. Пояснения к понятиям ограничений и резервов времени.

Резервы времени на критическом пути равны нулю. В случае дефицита времени величина резерва принимает отрицательное значение.

Рассмотрим отличие между общими и частными резервами времени, проанализировав граф примера сетевой модели, изображенный в масштабе времени. Работы изображены в положении ранних начал. Работы 12 и 24 изображены сдвинутыми вплотную. Работа 12 частного резерва не имеет. Ее смещение приведет к изменению времени начала работы 24. Работа 24 имеет частный резерв в 2 единицы времени до момента окончания работы 34. Но если сместить работу 34, то у работы 12 появится резерв времени. Таким образом, у работ 12 и 24 имеются совместные ресурсы времени – общий резерв времени, который тоже равен 2 единицам.

Расчет сетевой модели предполагает определение ранних и поздних сроков выполнения работ, определение резервов времени и критического пути сетевой модели.

Порядок проведения расчетов представлен на схеме рис. 2.4.14.

Рис. 2.4.14. Порядок расчетов сетевой модели.

Расчет сетевой модели рассмотрим на примере уже использованного выше графа (рис.2.4.15.).

Рис. 2.4.15. Пример графа сетевой модели для расчета табличным методом.

Таблица имеет 11 столбцов, наименования, которых приведены ниже. Количество строк соответствует числу работ графа. Работы размещаются по строкам в строго определенном порядке. На первой строке размещается работа с первым номером начального события и первым номером конечного события (12). Затем работы с первым номером начального события и другими номерами конечного события в порядке их возрастания (13). После этого берутся работы с следующим номером начального события (2) и т.д. Если начальное событие является общим для нескольких работ (3), то работы размещаются в порядке увеличения номера конечного события 34 и 35. Последняя строка должна содержать номер финального события.

Таблица расчета показателей времени сетевой модели

Код Работы	Предшеств. Работы	Послед. Работы	Продолжит. работы	Сроки выполнения работ				Резервы		Критич. Путь
				ранние		поздние		Общие	частные
				начало	Конец	начало	конец
ij	(i-1)i	j(j+1)	tij	tijрн	tijрк	tijпн	tijпк	Rij	rij
1	2	3	4	5	6	7	8	9	10	11
12	-	24	5	0	5	2	7	2	0
13	-	34, 35	4	0	4	0	9, 4	0	0	+
24	12	46	4	5	9	7	11	2	2
34	13	46	7	4	11	4	11	0	0	+
35	13	56	4	4	8	9	13	5	0
46	24, 34	-	4	9, 11	15	11	15	0	0	+
56	35	-	2	8	10	13	15	5	5

Столбцы 2 и 3 заполняются вспомогательными данными: кодами предшествующих и последующих работ. Эти данные будут необходимы для расчетов. Если работы начальные, то есть предшествующих им работ нет, или конечные, то есть последующих работ нет, то в соответствующих графах ставятся прочерки. Предшествующих и последующих работ может быть несколько в соответствии с количеством векторов, кончающихся или начинающихся в данном событии./

В столбце 4 размешают значения продолжительности работ.

Со столбца 5 начинаются расчетные данные. Расчет производится в два прохода по строкам таблицы. Первый проход по строкам сверху вниз, при котором рассчитываются ранние сроки работ, а второй проход по строкам снизу вверх, при котором рассчитываются поздние сроки работ.

Раннее начало работ, не имеющих предшествующих (в графе 2 – прочерк), может быть принято за 0, если не задано какое-либо другое значение. Раннее окончание работы определяется согласно формуле 7 и записывается в графу 6.

Раннее начало остальных можно определить по правилу ограничения предшествования (формула 4 с условием равенства, так как работа ожидания не задана). Таким образом, если рассматривается, например работа 24, у которой начальное событие 2, то время ее раннего начала равно времени раннего окончания работы 12, так как у нее конечное событие 2. Значение из графы 6 переписывается в графу 5. Коды предшествующих работ указаны в графе 2. Раннее окончание также определяется по формуле 7.

Если, в графе 2 указано, что некой работе предшествует более, чем одна работа (работе 46 предшествуют работы 24 и 34), то необходимо выбрать значение раннего начала из нескольких вариантов значения (9 – по времени окончания работы 24 или 11 – по времени окончания работы 34). Правило выбора соответствует формуле 6, то есть выбирается максимальное значение (в примере – 11). Ранние окончания определяются как указывалось выше.

Максимальное значение раннего окончания в графе 6 соответствует значению продолжительности критического пути (15).

Второй проход вдоль строк таблицы от работы, записанной в последней строке, к работе, записанной в первой строке, позволяет определить значения поздних показателей работ. Для работ, у которых нет последующих работ (в графе 3 – прочерк, в примере работы 46, 56) в графу позднего окончания (8) записывается значение продолжительности критического пути. Для этих работ значение позднего начала вычисляется по формуле 9.

Позднее окончание остальных работ можно определить по правилу ограничения предшествования (формула 4 с условием равенства, так как работа ожидания не задана). Таким образом, если рассматривается, например работа 35, у которой конечное событие 5, то время ее позднего окончания равно времени позднего начала работы 56, так как у нее конечное событие 5. Значение из графы 7 переписывается в графу 8. Коды последующих работ указаны в графе 3. Позднее начало также определяется по формуле 9.

Если, в графе 3 указано, что некой работе следует более, чем одна работа (работе 13 следуют работы 34 и 35), то необходимо выбрать значение позднего окончания из нескольких вариантов значения (4 – по времени начала работы 34 или 9 – по времени начала работы 35). Правило выбора соответствует формуле 8, то есть выбирается минимальное значение (в примере – 4). Позднее начало определяется, как указывалось выше, по формуле 9.

Значение общего резерва времени (столбец 9) рассчитывается по формуле 10, что соответствует разности значений в столбцах 7 и 5.

Значение частного резерва времени (столбец 10) рассчитывается по формуле 11. Для упрощения расчета можно воспользоваться следующей вспомогательной таблицей. В столбец 3 вспомогательной таблицы заносятся значения ранних начал для работ, указанных в столбце 2 (данные берутся из столбца 3 основной таблицы). Для тех случаев, когда последующих работ нет, в столбце 3 записывается значение критического пути.