МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования

«Московский технический университет связи и информатики» (МТУСИ)

Кафедра «Интеллектуальные системы в управлении и автоматизации» (ИСУиА)

ЛАБОРАТОРНАЯ РАБОТА №6

По дисциплине

Автоматизация управления жизненным циклом продукции

по теме «Расчет значений параметров сетевого графика»

Выполнил: Студент 4-го курса Группы БАП2201 Мягков А.К.

Проверил: к.т.н., доцент Барсук И.В.

Москва 2026

2

ЦЕЛЬ РАБОТЫ

Приобретение навыков определения значений параметров сетевого гра-

фика.

ИСХОДНЫЕ ДАННЫЕ

На рисунке 1 представлен исходный сетевой график для выполнения лабораторной работы.

Рисунок 1 – Сетевой график с указанием продолжительности выполнения работ (tij) в днях

На основе предоставленного описания графа составим список работ и их продолжительностей (tij​в днях) в таблице 1.

Таблица 1 – Таблица на основе исходных данных

3

РАСЧЁТ КРИТИЧЕСКОГО ПУТИ

Критический путь (Tкр) – это самый длинный по времени путь от исходного события (1) к завершающему (7). Рассмотрим возможные пути:

Путь 1: 1→7* Длина: 5 дней;

Путь 2: 1→2→5→7* Длина: 3 + 2 + 4 = 9 дней; Путь 3: 1→2→4→5→7* Длина: 3 + 6 + 3 + 4 = 16 дней;

Путь 4: 1→2→4→6→7* Длина: 3 + 6 + 5 + 2 = 16 дней; Путь 5: 1→3→4→5→7* Длина: 2 + 4 + 3 + 4 = 13 дней; Путь 6: 1→3→4→6→7* Длина: 2 + 4 + 5 + 2 = 13 дней.

Максимальная продолжительность составляет 16 дней. Следовательно,

Tкр​= 16 дней.

В сетевом графике два критических пути:

Первый: 1→2→4→5→7 Второй: 1→2→4→6→7

Работы, лежащие на критическом пути: 1 – 2, 2 – 4, 4 – 5, 4 – 6, 5 – 7, 6

– 7. Для этих работ резервы времени равны нулю.

ТАБЛИЧНЫЙ СПОСОБ РАСЧЕТА ПАРАМЕТРОВ

Заполним расчетную таблицу согласно методике.

1)Раннее начало (tijрн​) и Раннее окончание (tijро​): рассчитываем пря-

мым ходом от начала.

– Для работ, выходящих из узла 1: начало = 0. Окончание = 0 + tij​;

– Для работ 2 – 5 и 2 – 4: начало = раннему окончанию работы 1 – 2 = 3;

– Для работы 3 – 4: начало = раннему окончанию работы 1 – 3 = 2;

– Для работ 4 – 5 и 4 – 6: предшествуют работы 2 – 4 (окончание 9) и 3 – 4 (окончание 6). Берём максимальное значение = 9. Начало = 9;

– Для работы 5 – 7: предшествуют работы 2 – 5 (окончание 5) и 4 – 5 (окончание 12). Берём максимум = 12. Начало = 12.

– Для работы 6 – 7: начало = окончанию работы 5 – 6 = 14.

2)Позднее окончание (tijпо​) и Позднее начало (tijпн​): рассчитываем обратным ходом от завершающего события (7). Для всех работ, входящих в 7,

4

позднее окончание = Tкр =​16.

–Работа 5 – 7: tпо ​= 16, tпн​= 16 − 4 = 12;

–Работа 6 – 7: tпо ​= 16, tпн ​= 16 − 2 = 14;

–Работа 4 – 6: последующая 6 – 7 (tпн ​= 14). Значит tпо ​= 14. tпн​= 14 − 5 =

9;

– Работа 4 – 5: последующая 5 – 7 (tпн = 12). Значит tпо = 12. tпн =​12 − 3 =

9;

– Работа 2 – 5: последующая 5 – 7 (tпн =​12). Значит tпо = 12. tпн = 12 − 2 =

10;

–Работа 2 – 4: последующие 4 – 5 и 4 – 6 (их tпн обе равны 9). Берём ми-

нимум. tпо = 9. tпн = 9 − 6 = 3;

–Работа 3 – 4: последующие 4 – 5 и 4 – 6 (min tпн ​= 9). tпо ​= 9. tпн = 9 − 4

=5;

–Работа 1 – 2: последующие 2 – 5 (tпн = 10) и 2 – 4 (tпн ​= 3). Минимум = 3. tпо = 3. tпн ​= 3 − 3 = 0;

–Работа 1 – 3: последующая 3 – 5 (tпн = 5). tпо = 5. tпн = 5 − 2 = 3;

–Работа 1-7: tпо = 16. tпн = 16 − 5 = 11.

3) Резервы времени:

–Полный резерв (Rij​): Rij = tijпн − tijрн = tijпо − tijро;

–Частный резерв (rij​): rij​= tjkрн − tijро (разница между ранним началом последующей работы и ранним окончанием данной).

5

ВЫВОД

Продолжительность критического пути (Tкр)​составляет 16 дней; Критический путь проходит через работы: 1→2→4→5→7 и

1→2→4→6→7. Работы на этих путях имеют нулевые резервы времени (Rij = 0, rij = 0).

Наибольшим резервом времени обладает работа 1 – 7 (R1−7 = 11 дней), что позволяет при необходимости задержать её начало или увеличить длительность на 11 дней без нарушения срока завершения всего проекта.

6