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.

8

2

5

11

3

7

1

13

14

12

4

9

6

10

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

Вариант №2.