Б) Таблица построения топологической схемы

№ п/п	Список работ	Список непосредственно предшествующих работ	Длительность	Трудоемкость	Нумерация работ
1	E1	ФН	5	65	1-3
2	E2	E1	6	85	3-26
3	E3	E1	10	60	3-17
4	E4	E22 E8	24	70	6-21
5	E5	E23 E25	19	80	8-23
6	E6	E10	22	70	10-27
7	E7	E19	15	130	12-20
8	E8	E16	8	95	14-6
9	E9	E20 E12	28	55	15-27
10	E10	E24 E3 E14	9	60	17-10
11	E11	E18	19	140	18-25
12	E12	E7 E21	6	60	20-15
13	E13	E4	25	70	21-23
14	E14	E22 E8	22	60	6-17
15	E15	E17 E13 E5	10	75	23-27
16	E16	ФН	5	90	1-14
17	E17	E17 E13 E5	8	50	17-23
18	E18	ФН	10	70	1-18
19	E19	Е18	6	50	18-12
20	E20	E23 E25	24	65	8-15
21	E21	Е18	17	115	18-20
22	E22	E1	13	90	3-6
23	E23	E11	5	80	25-8
24	E24	E2	19	100	26-17
25	E25	E19	5	50	12-8
26	ФК	Е6 Е15 Е9	0		27-28

Построение сети неправильного вида.

1

21

3

10

23

26

17

14

6

15

8

20

28

12

25

18

5. Построение сети правильного вида

А) Описание алгоритма

Алгоритм «Нумерация событий работ».

Шаг 1.

Формируем матрицу топологической схемы G=G(X,Y,H(X,Y))T=T[X,Y].

Шаг 2.

Заполняем базисную матрицу расчетов, дополняя матрицу топологической схемы четырьмя нулевыми столбцами вычислений пометок, номеров начальных и конечных событий T=T[X,Y] T^o=T^o[X,Y,0^p,0^q,0ⁱ,0^j]

Шаг 3.

Устанавливаем начальное состояние счетчика номеров рангов в 1 (S:=1).

Шаг 4.

Рассматриваем пометки (P_xy) для тех работ , начальные события которых не находят себя в списке конечных событий, т.е. являются начальными усеченной матрицы работ (P_xy:=S).

Шаг 5.

Определяем ранги помеченных работ (q_xy) при условии, что имеет место несовпадение конечного события с событиями из списка конечных событий непомеченных работ q_xy:=P_xy; P_xy:=0, где - список конечных событий непомеченных работ.

Шаг 6.

Формируем усеченную базисную матрицу T^o=T^o[X,Y,0^p,0^q,0ⁱ,0^j] и упорядоченную по возрастанию ранга матрицу работ: T^pq=T^pq[X,Y,0^p,0^q,0ⁱ,0^j], последовательно перенося в нее работы с установленными рангами.

Шаг 7.

Если не всем работам установлен ранг, то увеличиваем счетчик номеров на единицу (S:=S+1) и переходим к шагу 4.

Шаг 8.

Присваиваем для первой работы матрицы T^pq значения номеров начального и конечного событий (i₁:=1, j₁:=2), счетчика номеров событий (z:=3) и номера очередной работы (l:=2).

Шаг 9.

Если начальное событие (x_l) встречалось ране в списке начальных событий (x_l,k<l), то устанавливаем номер начальному событию l-й работы в соответствии с назначением начального номера для k-й работы (i_l:=i_k) и переходим к шагу 12.

Шаг 10.

Если начальное событие (x_l) встречалось ране в списке начальных событий (y_k,k<l), то присваиваем номер начальному событию l-й работы в соответствии с назначением конечного номера для k-й работы (i_l:=j_k) и переходим к шагу 12.

Шаг 11.

Присваиваем начальному событию рассматриваемой работы (i_l) номер начального события, равный счетчику номеров (i_l:=z) и увеличиваем счетчик номеров на единицу (z:=z+1).

Шаг 12.

Если конечное событие (y_l) встречалось ранее в списке конечных событий ((y_k,k<l), то присваиваем номер конечному событию l-й работы в соответствии с номером конечного события k-й работы (j_l:=j_k) и переходим к шагу 14.

Шаг 13.

Устанавливаем номер конечного события рассматриваемой работы (j_l) в соответствии со счетчиком номеров (j_l:=z) и увеличиваем последний на единицу (z:=z+1).

Шаг 14.

Если не все работы пронумерованы в правильном порядке, то переходим к следующей работе из матрицы работ (T= T^pq), т.е. l:=l+1, и возвращаемся к шагу 9.

Шаг 15.

Выполняем поиск количественных характеристик по значениям первоначальных номеров (X,Y) для каждой из работ и записываем их в соответствующие позиции матрицы сетевого графа G=G(X,Y,H(X,Y))G=G(I,J,H(I,J)).

Шаг 16.

Конец вычислений по алгоритму