ГУАП

КАФЕДРА № 41

ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ

ПРЕПОДАВАТЕЛЬ

РАБОТУ ВЫПОЛНИЛА

Санкт-Петербург

2020

Оглавление

Сетевые модели 1

по курсу: Исследование операций 1

1. ЦЕЛЬ РАБОТЫ 3

2. ВАРИАНТ ЗАДАНИЯ 3

3. ХОД РАБОТЫ 3

ВЫВОД 4

1. ЦЕЛЬ РАБОТЫ 3

2. ВАРИАНТ ЗАДАНИЯ 3

3. ХОД РАБОТЫ 3

ВЫВОД 4

1. ЦЕЛЬ РАБОТЫ

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

2. ВАРИАНТ ЗАДАНИЯ

Вариант 1.

3. ХОД РАБОТЫ

   1. Временные параметры событий

Для построения критического пути найдём: ранние и поздние сроки совершения события и резервы времени. Результаты расчётов представлены в таблице 1.

Таблица 1 – Временные параметры событий

Номер события, i	Сроки совершения события, сутки		Резерв времени, R(i) в сутках
	Ранний tр(i)	Поздний tп(i)
1 2 3 4 5 6 7 8 9 10	0 5 15 7 13 20 25 23 32 35	0 5 15 12 18 25 30 23 32 35	0 0 0 12 – 7 = 5 18 – 13 = 5 25 – 20 = 5 30 – 25 = 5 0 0 0

Пример расчётов:

t_р(6) = max(5+10+5, 7+6+7) = 20

t_п(3) = min(t_п(6) – t(3,6); t_п(8) – t(3,8)) = min(25 – 5; 23 – 8) = 15

Таблица 2 - Анализ сетевой модели по времени

Работа (i,j)	Продолжительность ti	Ранние сроки		Поздние сроки
		начало tрн	окончание tро	начало tпн	окончание tпо
(1,2)	5	0	5	0	5
(1,4)	7	0	7	5	12
(2,3)	10	5	15	5	15
(3,6)	5	15	20	20	25
(3,8)	8	15	23	15	23
(4,5)	6	7	13	12	18
(5,6)	7	13	20	18	25
(6,7)	5	20	25	25	30
(7,10)	5	25	30	30	35
(8,9)	9	23	32	23	32
(9,10)	3	32	35	32	35

2. Построение критического пути

Построим критический путь по нулевым резервам времени, результат построения продемонстрирован на рисунке 1.

Рисунок 1 – Критический путь

t_кр = 5 + 10 + 8 + 9 + 3 = 35

ВЫВОД

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