4 — ваня
.docxГУАП
КАФЕДРА № 41
ОТЧЕТ ЗАЩИЩЕН С ОЦЕНКОЙ
ПРЕПОДАВАТЕЛЬ
старший преподаватель |
|
|
|
Н.Н. Григорьева |
должность, уч. степень, звание |
|
подпись, дата |
|
инициалы, фамилия |
ОТЧЕТ ЛАБОРАТОРНОЙ РАБОТЕ №4 |
Сетевые модели |
по курсу: Исследование операций |
|
|
РАБОТУ ВЫПОЛНИЛ
СТУДЕНТ ГР. № |
4716 |
|
|
|
|
|
|
|
подпись, дата |
|
инициалы, фамилия |
Санкт-Петербург
2020
Оглавление
Сетевые модели 1
по курсу: Исследование операций 1
1. ЦЕЛЬ РАБОТЫ 3
2. ВАРИАНТ ЗАДАНИЯ 3
3. ХОД РАБОТЫ 3
ВЫВОД 5
1. ЦЕЛЬ РАБОТЫ 3
2. ВАРИАНТ ЗАДАНИЯ 3
3. ХОД РАБОТЫ 3
ВЫВОД 4
ЦЕЛЬ РАБОТЫ
По приведенному графу постройте сетевой график. Найдите критический путь; определите моменты ранних и поздних начал и окончаний работ, резервы времени для работ, не лежащих на критическом пути.
ВАРИАНТ ЗАДАНИЯ
Вариант 6.
ХОД РАБОТЫ
Временные параметры событий
Для построения критического пути найдём: ранние и поздние сроки совершения события и резервы времени. Результаты расчётов представлены в таблице 1.
Таблица 1 – Временные параметры событий
-
Номер события, i
Сроки совершения события, сутки
Резерв времени, R(i) в сутках
Ранний tр(i)
Поздний tп(i)
A
B
С
D
E
F
G
H
I
J
0
7
21
30
39
17
23
21
35
54
0
16
34
39
48
17
23
27
35
54
0
16-7=9
34-21=13
39-30=9
48-39=9
0
0
27-21=6
0
0
Пример расчётов:
tр(D) = max(7+23, 7+14+5) = max(30, 26) = 30
tп(B) = min(tп(D) – t(B,D); tп(C) – t(B,C)) = min(39 – 23; 34 – 14) =
= min(16; 20)= 16
Таблица 2 - Анализ сетевой модели по времени
Работа (i,j) |
Продолжительность ti |
Ранние сроки |
Поздние сроки |
||
начало tрн |
окончание tро |
начало tпн |
окончание tпо |
||
(A,B) |
7 |
0 |
7 |
9 |
16 |
(A,F) |
17 |
0 |
17 |
0 |
17 |
(B,C) |
14 |
7 |
21 |
20 |
34 |
(B,D) |
23 |
7 |
30 |
16 |
39 |
(C,D) |
5 |
21 |
26 |
34 |
39 |
(D,E) |
9 |
30 |
39 |
39 |
48 |
(E,J) |
6 |
39 |
45 |
48 |
54 |
(F,G) |
6 |
17 |
23 |
17 |
23 |
(F,H) |
4 |
17 |
21 |
23 |
27 |
(G,I) |
12 |
23 |
35 |
23 |
35 |
(H,I) |
8 |
21 |
29 |
27 |
35 |
(I,J) |
19 |
35 |
54 |
35 |
54 |
Диаграмма Ганта
(A,B) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(A,F) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(B,C) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(B,D) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(C,D) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(D,E) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(E,J) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(F,G) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(F,H) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(G,I) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(H,I) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(I,J) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
17 |
|
21 |
23 |
|
26 |
|
29 |
30 |
|
|
35 |
|
|
39 |
|
45 |
|
|
54 |
|
Построение критического пути
П остроим критический путь по нулевым резервам времени, результат построения продемонстрирован на рисунке 1.
Рисунок 1 – Критический путь
tкр = 17 + 6 + 12 + 19 = 54
ВЫВОД
Был построен сетевой график, найден критический путь; определены моменты ранних и поздних начал и окончаний работ и резервы времени для работ, не лежащих на критическом пути.