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

• описание алгоритма;

• таблица характеристик сети правильного вида.

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

Шаг 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.

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

Алгоритм «Упорядочение»

Шаг 1.

Присваиваем каждой работе из списка работ сетевой модели число (так называемый совокупный шифр работы), определяемое соотношениями:

S(i,j)=i*10ⁱ+j, l=min_k(10^k>N), где

i – номер начального события работы;

j – номер конечного события работы;

l –минимальный показатель степени;

N – максимальный номер события в сетевом графе.

Шаг 2.

Ранжируем все работы в порядке возрастания совокупного шифра.

Шаг 3.

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

Расчеты по алгоритму смотри в Приложении №1

Работы		Длительность	Трудоемкость
i	j
1	2	19	110
1	3	10	55
1	4	18	135
1	5	21	95
2	7	28	50
2	8	29	85
2	11	19	145
3	6	27	75
3	8	12	90
3	9	12	140
3	10	20	70
4	6	9	50
4	8	20	70
5	8	17	120
6	10	21	55
6	12	13	90
7	11	25	95
7	13	17	80
8	12	5	80
9	10	21	90
10	14	27	80
11	12	17	90
11	13	18	80
12	14	21	80
13	14	28	70
14	15	0	0

.

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