4
.docxГУАП
КАФЕДРА № 41
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
старший преподаватель |
|
|
|
Н.Н. Григорьева |
должность, уч. степень, звание |
|
подпись, дата |
|
инициалы, фамилия |
ОТЧЕТ ЛАБОРАТОРНОЙ РАБОТЕ №4 |
Сетевые модели |
по курсу: Исследование операций |
|
|
РАБОТУ ВЫПОЛНИЛА
СТУДЕНТКА ГР. № |
4716 |
|
|
|
С.А. Янышева |
|
|
|
подпись, дата |
|
инициалы, фамилия |
Санкт-Петербург
2020
Оглавление
Сетевые модели 1
по курсу: Исследование операций 1
1. ЦЕЛЬ РАБОТЫ 3
2. ВАРИАНТ ЗАДАНИЯ 3
3. ХОД РАБОТЫ 3
ВЫВОД 4
1. ЦЕЛЬ РАБОТЫ 3
2. ВАРИАНТ ЗАДАНИЯ 3
3. ХОД РАБОТЫ 3
ВЫВОД 4
ЦЕЛЬ РАБОТЫ
По приведенному графу постройте сетевой график. Найдите критический путь; определите моменты ранних и поздних начал и окончаний работ, резервы времени для работ, не лежащих на критическом пути.
ВАРИАНТ ЗАДАНИЯ
Вариант 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
Построение критического пути
Построим критический путь по нулевым резервам времени, результат построения продемонстрирован на рисунке 1.
Рисунок 1 – Критический путь
tкр = 5 + 10 + 8 + 9 + 3 = 35
ВЫВОД
Был построен сетевой график, найден критический путь; определены моменты ранних и поздних начал и окончаний работ и резервы времени для работ, не лежащих на критическом пути.