4. Правило изображения последовательно-параллельных работ.
Если в процессе выполнения работы А начинается работа В, использующая результат некоторой части работы А, то работа А разбивается на две работы: А1 и А2 , причем работа А1 - от начала выполнения работы А до выдачи промежуточного результата (т.е. до начала работы В), а А2 - оставшаяся часть работы А.
А
А1
А2
В В
Неправильно Правильно
5. Правило изображения параллельных работ.
В сети не должно быть работ с общим начальным и конечным событием, иначе эти работы будут закодированы одинаково и будут неразличимы.
Неправильно Правильно
6. В сети не должно быть тупиков.
Различают тупики первого и второго рода.
Тупиком первого рода называют событие i, не имеющее входящих стрелок и не являющееся исходным событием.
Тупиком второго рода называется событие j, не имеющее выходящих стрелок и не являющееся завершающим событием.
Наличие тупика свидетельствует об ошибке, допущенной при составлении сети комплекса.
7. В сети не должно быть замкнутых контуров (по другому: циклов, петель).
Н
аличие
цикла свидетельствует об искажении
отношений порядка между работами,
входящими в цикл, поскольку каждая из
этих работ оказывается предшествующей
самой себе и любой другой из работ,
образующих цикл, чего не может быть в
комплексе.
8.Правило изображения дифференцированно
зависимых работ.
Возьмем фрагмент сети, в котором результаты двух работ А иВ необходимы для начала каждой из последующих за ними работС иD.
Неправильно
Пусть введено условие, что для выполнения работы С нужен совместный результат работ А и В, а для работы D – только результат работы В (т.е. введена дифференцированная зависимость между работами). В этом случае действует правило: если для выполнения одной из работ (С) необходимы результаты всех работ, входящих в начальное для нее событие (А, В), а для другой работы (D) – только одной (В), то в сеть вводятся дополнительное новое событие, отражающее результат только этой последней работы (В), и фиктивная работа, связывающая новое событие с прежним.
Правильно
Это правило широко применяется при построении сетевых графиков, но его реализация требует некоторой тренировки.
Варианты заданий.
В одной из фирм решили внедрить систему компьютерной информации. Назначенный руководитель проекта составил список действий (работ), которые надо для этого выполнить, и указал последовательность их выполнения и продолжительность, приведенную в таблице. Постройте сетевой график.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
3
D, F
D
5
E
E
4
H
H
6
Конец
F
2
G
G
3
Конец
B
1
I
I
4
J
J
7
K
K
2
Конец
C
4
M
M
3
N
N
5
O
O
2
Конец
Указание:
а) пользуйтесь карандашом;
б) в сети должно быть одно исходное и одно завершающее событие;
в) присмотревшись к перечню работ, вы обнаружите, что работы А, В и С не имеют предшествующих работ (у них только последующие), значит, их можно выполнять параллельно, начиная от исходного события;
г) избегайте пересечения путей;
д) направляйте работы слева направо;
е) на графике должно быть как можно меньше фиктивных работ.
Вариант 1.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
4
D, F, I
D
3
E
F
2
G, L, M
E
1
G, L, M
G
4
H
L
7
H
H
8
Конец
B
5
I, K
K
7
O, P
I
6
L, M
M
1
Конец
C
5
N
N
4
O, P
O
2
L, M
P
7
Конец
Вариант 2.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
4
D, E
D
1
K
E
6
G, I, F
G
5
H
H
6
K
K
7
Конец
B
3
G, I, F
I
2
L, M, P
L
4
K
M
5
Конец
C
2
O
F
4
O
O
3
P
P
4
Конец
Вариант 3.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
3
D
D
2
K
B
7
E, F, G
E
6
I, M
I
5
K
K
8
Q
Q
4
Конец
F
5
M
G
7
M, N
M
6
Конец
C
1
H
H
6
M, N
N
3
Конец
Вариант 4.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
4
D
D
1
K
K
5
P
P
4
Конец
B
8
E, F, G
E
1
I, L, M
I
2
K
F
9
L, M
L
3
P
G
2
L, M, N
M
3
Конец
C
7
H
H
6
L, M, N
N
5
Конец
Вариант 5.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
1
C, D, R
C
5
O
D
6
I, Q, H
I
7
O
Q
8
O
O
5
Конец
B
4
F, G
R
2
F, G
F
3
Q, H
H
7
Конец
G
9
P
P
4
Конец
Вариант 6.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
4
D
B
3
E, F
E
2
G, N, M
G
7
S, K
D
6
S, K
S
8
Конец
F
1
H
K
8
N, M
H
2
N, M, I
N
3
P
P
4
Конец
C
5
L
I
4
L
M
1
O
L
5
O
O
6
Конец
Вариант 7.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
4
D, E
D
3
O, N
O
6
Конец
E
2
K
K
8
P
N
1
P
P
9
Конец
B
6
F, G, H
F
7
K
G
4
L, M
L
2
Конец
C
5
I
H
7
I
I
3
M
M
1
Конец
Вариант 8.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
6
D
D
7
S
S
8
Конец
B
1
E, F
E
2
I, R, O
I
3
S
R
4
Конец
C
9
G, H
F
4
K
G
1
K
K
5
R, O
H
10
P
J
3
R
P
2
Конец
Вариант 9.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
4
E, F
E
7
S
S
6
Конец
B
3
G, H
F
4
G, H
G
1
L, P, N
L
2
S
H
5
M
M
4
R, N
P
8
Конец
C
2
I, K
I
5
M
K
3
R
N
6
R
R
9
Конец
Вариант 10.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
4
E, G
E
3
F
G
7
F
F
6
Конец
B
1
I, K
I
10
Конец
C
2
L, M
L
6
O
K
3
O
P
4
N
M
5
N
N
4
O
O
5
P
P
6
Конец
Вариант 11.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
1
E, F
E
7
N, M
N
9
Конец
B
8
F
F
2
O, P
M
3
O, P
O
1
Конец
C
8
H, K
H
2
O, P
K
4
Q
D
6
G, L
G
3
H, K
L
4
Q
P
7
Q
Q
5
Конец
Вариант 12.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
6
E, F
E
2
L, K
L
5
Конец
B
4
F, D
F
7
M, N
K
1
M,N
M
8
Конец
C
3
J, H
D
2
G, H
G
1
I
I
4
M, N
N
4
S
H
7
S
S
6
Конец
Вариант 13.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
4
F
F
6
M
M
7
Конец
B
5
D, G, I, E
D
2
F
G
1
H
H
2
M
I
4
L, N, P
L
5
M
N
3
Конец
C
3
K
E
8
K
K
5
P
P
2
Q
Q
1
Конец
Вариант 14.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
1
D, E, C
D
2
G, H
G
1
S, Q
Q
4
Конец
E
8
I, R
I
12
O
H
4
O
S
3
O
O
5
Конец
B
6
F
C
7
F
F
5
R
R
3
T, P
T
4
O
P
6
Конец
Вариант 15.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
6
E, F, D
E
5
K
K
1
S
F
3
S
S
10
Конец
B
1
G, H, I
D
7
G, H, I
G
8
M, N
H
4
L
L
5
M, N
M
9
S
C
2
H, I
I
6
N
N
4
Конец
Вариант 16.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
8
E, F
E
4
S
S
6
Конец
B
5
F
F
9
H, I, R
H
1
S
I
8
P
C
6
R
D
3
G
G
2
R
R
10
P
P
11
Конец
Вариант 17.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
1
E, F, D
E
6
O
F
4
L, M, N
L
7
O
O
2
Конец
B
3
G, H, I
D
2
G, H, I
G
3
L, M, N
M
5
Конец
C
3
H, I
H
2
K
K
4
L, M, N,
I
8
P
N
6
P
P
3
Конец
Вариант 18.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
1
E, F, D
E
6
I
I
1
L
F
4
L
L
2
Конец
B
2
G
D
5
G
G
6
K, M, N
K
3
L
M
1
R
R
4
Конец
С
3
H
H
7
N
N
5
Конец
Вариант 19.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
3
D
B
2
J, M
C
4
K
D
2
M
J
3
L, N
K
5
L, N
M
3
P, O
L
2
R, S
O
4
R, S
N
1
S
P
5
Конец
R
2
Конец
S
3
Конец
Вариант 20.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
6
L, K
C
7
D, F, G
B
2
E
D
4
E
F
5
M, N, O
G
3
O
E
2
M, N, O
K
1
M, N, O
L
4
P
M
2
P
P
3
Конец
N
1
Конец
O
5
Конец
Вариант 21.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
3
D
B
2
E, J
C
1
K, L
D
5
N, P
E
4
N, P
J
5
P
K
3
S, M, R
L
6
R
N
2
F
P
4
F
S
3
P
F
1
Конец
M
2
Конец
R
4
Конец
Вариант 22.
-
Работа
Продолжительность работы t, дн.
Последующая работа
A
5
C, D
B
2
E, K
C
3
E, K
D
4
M
E
2
N, J
K
5
L
M
3
N
J
6
O
L
1
O
O
4
Конец
N
2
Конец