Исходные
данные варианта лабораторной работы включают название и продолжительность
каждой работы (табл. 1.1), а также описание упорядочения работ.
Таблица 1.1
Исходные данные
Название
работы
|
Длительность
работы
|
Упорядочение
работ
1.
Работы C, I, G являются исходными работами проекта, которые могут
выполняться одновременно.
2.
Работы E и A следуют
за работой C.
3.
Работа H следует за работой I.
4.
Работы D и J следуют
за работой G.
5.
Работа B следует за работой E.
6.
Работа K следует за работами A
и D, но не может начаться прежде, чем не завершится
работа H.
7.
Работа F следует за работой J.
|
A
|
10
|
B
|
8
|
C
|
4
|
D
|
12
|
E
|
7
|
F
|
11
|
G
|
5
|
H
|
8
|
I
|
3
|
J
|
9
|
K
|
10
|
На рис.1.4
представлена сетевая модель, соответствующая данному упорядочению работ.
Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия
работ, а их коды (см. табл. 1.2).
Таблица
1.2
Описание
сетевой модели с помощью кодирования работ
Номера
событий
|
Код
работы
|
Продолжительность
работы
|
начального
|
конечного
|
1
|
2
|
(1,2)
|
4
|
1
|
3
|
(1,3)
|
3
|
1
|
4
|
(1,4)
|
5
|
2
|
5
|
(2,5)
|
7
|
2
|
6
|
(2,6)
|
10
|
3
|
6
|
(3,6)
|
8
|
4
|
6
|
(4,6)
|
12
|
4
|
7
|
(4,7)
|
9
|
5
|
8
|
(5,8)
|
8
|
6
|
8
|
(6,8)
|
10
|
7
|
8
|
(7,8)
|
11
|
Численные
значения временных параметров событий сети вписаны в соответствующие секторы
вершин сетевого графика, а временные параметры работ сети представлены в
табл. 1.3.
Рис.1.4.
Сетевая модель
Таблица 1.3
Временные
параметры работ
|
|
|
|
|
|
|
|
1,2
|
4
|
0
|
4
|
3
|
7
|
3
|
0
|
1,3
|
3
|
0
|
3
|
6
|
9
|
6
|
0
|
1,4
|
5
|
0
|
5
|
0
|
5
|
0
|
0
|
2,5
|
7
|
4
|
11
|
12
|
19
|
8
|
0
|
2,6
|
10
|
4
|
14
|
7
|
17
|
3
|
3
|
3,6
|
8
|
3
|
11
|
9
|
17
|
6
|
6
|
4,6
|
12
|
5
|
17
|
5
|
17
|
0
|
0
|
4,7
|
9
|
5
|
14
|
7
|
16
|
2
|
0
|
5,8
|
8
|
11
|
19
|
19
|
27
|
8
|
8
|
6,8
|
10
|
17
|
27
|
17
|
27
|
0
|
0
|
7,8
|
11
|
14
|
25
|
16
|
27
|
2
|
2
|
|