23

1.

2. Понятия сетевого планирования и управления (СПУ)

ПОНЯТИЯ СЕТЕВОГО
ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ
(СПУ)
Сетевой моделью называется ориентированный
граф,
отражающий
последовательность
и
организационно-технологические взаимосвязи между
работами, выполнение которых необходимо для
достижения поставленной цели.
Сетевым графиком называется сетевая модель,
представленная
графически
на
плоскости
с
рассчитанными
временными
и
ресурсными
параметрами.

3.

• Работа
a, b, c, d, e
• Событие
1, 2, 3, 4
• Путь
1–2–3–4
1–3–4
1–2–4
1
a
2
b
c
e
3
d
4

4. Разновидности работы

РАЗНОВИДНОСТИ РАБОТЫ
• Действительная работа
• Фиктивная работа
• Ожидание

5.

• Исходное событие
• Завершающее событие

6.

• Полный путь
• Критический путь

7.

ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВЫХ
ГРАФИКОВ
-направление стрелок в сетевом графике изображается
слева направо
-график должен быть простым, без лишних пересечений
линий

8.

ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВЫХ
ГРАФИКОВ
-каждая работа должна иметь предшествующее ей и
последующее за ней события

9.

ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВЫХ
ГРАФИКОВ
-все события, кроме завершающего, должны иметь
последующую работу, то есть не должно быть «тупиков», а
также в сети не должно быть событий «хвостов», в
которые не входит ни одна работа (исключение — исходное
событие)

10.

ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВЫХ
ГРАФИКОВ
-один и тот же номер события нельзя использовать дважды
-в графике не должно быть замкнутых контуров (циклов)

11.

ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВЫХ
ГРАФИКОВ
-ни один путь не должен проходить дважды через одно и
то же событие
Изображение параллельно выполняемых работ:
а) неправильное; б) правильное

12.

КОНТРОЛЬНЫЕ ВОПРОСЫ
Вопрос №1
Укажите, какие из графиков, изображенных на рисунках,
правильные и какие неправильные и почему.

13.

КОНТРОЛЬНЫЕ ВОПРОСЫ
Вопрос №2
Укажите, какие из графиков, изображенных на рисунках,
правильные и какие неправильные и почему.

14. Временные параметры сетевого графика

ВРЕМЕННЫЕ ПАРАМЕТРЫ СЕТЕВОГО
ГРАФИКА
• Параметры событий
• Параметры работ
• Параметры пути

15. Параметры событий

ПАРАМЕТРЫ СОБЫТИЙ
Продолжительность работы с начальным
событием i и конечным событием j t i, j
Ранний срок свершения события j - t p j
Поздний срок свершения события i – tï i
Резерв события - R i

16. Параметры событий

ПАРАМЕТРЫ СОБЫТИЙ
Номер события
i
Ранний срок
свершения событий
tp(i)
tn(i)
R(i)
Резерв события
Поздний срок
свершения событий

17. Параметры работ

ПАРАМЕТРЫ РАБОТ
• Ранний срок начала работы (i,j)
• Ранний срок окончания работы (i,j)
• Поздний срок начала работы (i,j)
• Поздний срок окончания работы (i,j)

18. Параметры работ

ПАРАМЕТРЫ РАБОТ
• Полный резерв времени
• Свободный резерв времени

19. Параметры работ

ПАРАМЕТРЫ РАБОТ
Работа
Продол
житель
ность
работы
i-j
t(i;j) tрн(i;j) tро(i;j) tпн(i;j) tпо(i;j)
Сроки начала и окончания работ
Резервы
времени работы
Rп
Rс

20. Параметры пути

ПАРАМЕТРЫ ПУТИ
• Продолжительность пути
• Резерв пути
t L

21. Пример

ПРИМЕР
произвести расчет параметров сетевого графика
3
1
4
5
6
4
3
0
1
3
4
2
5
4

22. Параметры событий (графический способ)

ПАРАМЕТРЫ СОБЫТИЙ
(ГРАФИЧЕСКИЙ СПОСОБ)
Критический путь:
5
5
1
0-1-3-5
5
0
3
0
0
6
0
4
0
8
3
2
11
11
10
0
4
1
4
2
6
10
4
3
4
14
5
0
14

23. Параметры работ (табличный способ)

ПАРАМЕТРЫ РАБОТ
(ТАБЛИЧНЫЙ СПОСОБ)
работа
Сроки начала и окончания работ
i-j
t(i;j) tрн(i;j) tро(i;j) tпн(i;j) tпо(i;j)
0-1
0-2
5
4
1-3
6
1-4
3
2-3
1
2-4
4
3-5
3
4-5
4
Rп
Rс
0
5
0
5
0
0
0
4
6
10
6
0
5
11
5
11
0
0
5
8
7
10
2
0
4
5
10
11
6
6
4
8
10
14
6
6
11
14
11
14
0
0
8
12
10
14
2
2

24. Параметры пути

ПАРАМЕТРЫ ПУТИ
• Путь 0-1-4-5
Длина пути = 12
Резерв пути 14-12=2
• Путь 0-1-3-5
Длина пути = 14
Резерв пути 14-14=0
• Путь 0-2-3-5
Длина пути = 8
Резерв пути 14-8=6
• Путь 0-2-5
Длина пути = 8
Резерв пути 14-8=6