2. Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров.

Вариант №2.

E1

E3

E4

E5

E6

E7 E8

E9

E10

E11

E12

E13

E14

E15

E16

E25

E24

E23

E17

E18

E19

E21

E20

E2

Вывод: как видно из приведенного выше, в канонической сети отсутствуют тупики, события, в которые не входит не одна работа, работы с одинаковыми шифрами, замкнутые контуры.

3. Построение топологической схемы:

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

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

Алгоритм «Топологическая схема».

Шаг 1. Начальному и конечному событию первой работы (A_i, i=1) присваиваем X₁:=1, Y₁:=2. Указатель значения номера устанавливаем равным трем (l=3).

Шаг 2. Переходим к рассмотрению следующей работы из списка работ (i:=i+1).

Шаг 3. Если для рассматриваемой работы (A_i) списка предшествующих работ совпадают с какой-либо ранее рассмотренной работой (A_j), т.е.

r^-1(A_i)=r^-1(A_j):j<i,то начальному событию работы (A_i) присваиваем номер начального события той из работ, списки предшествующих работ которых совпадали (X_i:=X_j), и переходим к шагу 6.

Шаг 4. Начальному событию рассматриваемой работы присваиваем номер, соответствующий значению указателя (X_i:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).

Шаг 5. Если для рассматриваемой работы в списке предшествующих работ

(r^-1(A_i)) содержаться пронумерованные ранее работы (r^-1(A_i):j<i), то всем конечным событиям таких работ присваиваем номер начального события данной работы (j<i: r^-1(A_i)Y_j:=X_i).

Шаг 6. Если рассматриваемая работа (A_j) встречалась в списках предшествующих работ, пронумерованных ранее (r^-1(A_j):j<i), то конечному событию данной работы присваиваем номер начального события выделенной работы (Y_i:=X_j) и переходим к шагу 8.

Шаг 7. Конечному событию данной работы (A_i) присваиваем номер, соответствующий значению указателя (Y_i:=l). Значение указателя номера увеличиваем на единицу (l:=l+1).

Шаг 8. Если множество работ не исчерпано, то переходим к шагу 2.

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

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

Вариант №1.

1

22

9

3

13

5

18

20

23

12

15

10

17

7

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

Вариант №2.