3.3. Задача 2

Тема.Расчёт сетевого графика в табличной форме с расчетом на ЭВМ.

Вариант задания назначается преподавателем и выбирается из таблицы 2.

Таблица 2.

Варианты заданий

№	Продолжительности работ сетевого графика
0	6	10	5	8	9	12	4	6	8	7	9	5	6	8	9
1	9	6	5	4	8	7	10	4	8	9	12	7	5	8	14
2	8	7	9	5	10	8	13	4	6	11	5	7	9	6	8
3	7	9	6	9	8	5	10	12	15	7	9	6	10	11	7
4	10	8	9	6	5	7	9	10	5	7	13	8	9	14	5
5	6	11	9	5	8	7	6	8	10	9	15	7	14	8	9
6	8	9	12	7	6	15	9	14	8	13	6	10	4	5	7
7	11	5	8	16	7	9	10	5	14	9	8	6	10	7	5
8	9	7	6	8	15	12	9	7	6	8	5	10	13	8	9
9	14	6	7	8	6	10	12	9	7	5	6	8	11	8	10

Примечание. Продолжительности работ по варианту проставляются в порядке нарастания номеров работ (т.е.1-2, 1-3, 1-4, 2-3, 2-6, 3-4 и т.д.)

Сетевая модель показана на рис. 2

Рис. 2. Сетевая модель

Условные обозначения:

- событие, код события;

- действительная работа;

- фиктивная работа, зависимость.

Пример.

Необходимо рассчитать сетевую модель (рис. 3)

Таблица 3.

Таблица расчета

Номера начальных событий предшествующих работ	Код работы (ij)	Продолжительность работ	Ранние сроки		Поздние сроки		Полный резерв времени, Rij	Частный резерв времени, rij
			Раннее начало работ tijрн	Раннее окончание работ tijро	Позднее начало работ tijпн	Позднее окончание работ tijпо
1	2	3	4	5	6	7	8	9
	1-2	8	0	8	0	8	0	0
1	2-3	13	8	21	8	21	0	0
1	2-4	10	8	18	11	21	3	3
1	2-5	15	8	23	13	28	5	5
2	3-4	0	21	21	21	21	0	0
2,3	4-5	7	21	28	21	28	0	0
2,4	5-6	6	28	34	28	34	0	0

Исходные данные для расчета заносятся в графы 1, 2 и 3 таблицы 3.

В графу 1 заносятся номера начальных событий предшествующих работ. В графу 2 заносятся коды работ и зависимостей в порядке возрастания начальных номеров событий, т.е. сначала работы входящие из события 1, затем из события 2 и т.д. В графе 3 проставляется продолжительности работ.

Ранние сроки начала и окончания работ (графы 4 и 5) рассчитываются по таблице сверху вниз.

Раннее начало работ, выходящих из первого события, равно нулю. Раннее окончание – сумме раннего начала и продолжительности работ:

t_ij^po=t_ij^pн+t_ij

Раннее начало последующих работ равно максимальному из ранних окончаний предшествующих работ.

t_ik^pн=max t^po_ij

Максимальное значение раннего окончания работ, входящих в завершающие события, определяют продолжительность критического пути и равно значению позднего окончания работ, входящих в завершающее событие. Графы 6 и 7 таблицы рассчитывают снизу вверх. Позднее начало любой работы определяется разностью между ее поздним окончанием и продолжительностью:

t_ij^пн=t_ij^по-t_ij

Позднее окончание любой работы равно наименьшему позднему началу последующих работ.

t_ij^по=min t_ik^пн

Полный или общий резерв (графа 8) равен разности поздних и ранних сроков:

R_ij=t_ij^по-t_ij^пн

или

R_ij=t_ij^ро-t_ij^рн

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

r_ij=t_jk^рн-t_ij^ро

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

r_ij ≤ R_ij

Определяем критический путь и наносим его на сетевой график.