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

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

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	2	3	4	5	6	7
№ варианта	№ п/п	Список работ	Список непосредственно предшествующих работ	Длительность	Трудоемкость	Нумерация работ
33	1	F1	F14 F19 F21 F25	5	80	1-2 23
	2	F2	F10	9	50	3-4 19
	3	F3	F20 F12	28	70	5-6 25
	4	F4	ФН	19	110	7-8 15
	5	F5	F23 F8 F11	27	80	9-10 25
	6	F6	ФН	10	55	7-11 14
	7	F7	F18 F16	17	90	12-13 23
	8	F8	F6	20	70	14-9
	9	F9	F4	28	50	15-16 21
	10	F10	ФН	18	135	7-3
	11	F11	F24	21	90	17-9
	12	F12	F18 F16	18	80	12-5
	13	F13	ФН	21	95	7-18 22
	14	F14	F4	29	85	15-1
	15	F15	F17 F2	13	90	19-20 23
	16	F16	F4	19	145	15-12
	17	F17	F6	27	75	14-19
	18	F18	F9	25	95	21-12
	19	F19	F13	17	120	22-1
	20	F20	F9	17	80	21-5
	21	F21	F10	20	70	3-1
	22	F22	F7 F1 F15	21	80	23-24 25
	23	F23	F17 F2	21	55	19-9
	24	F24	F6	12	140	14-17
	25	F25	F6	12	90	14-1
	26	ФК	F3 F22 F5	0	0	25-26

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