Алгоритм “Топологическая схема”

Исходная информация:

Таблица 1

№ п.п.	Шифр работы	Список непосредственно предшествующих работ
1	2	3

Условные обозначения:

n – порядковый номер рассматриваемой работы;

Aⁿ – рассматриваемая работа;

i^n’ и j^n’ – начальное и конечное событие работы Aⁿ;

s – счетчик номеров событий;

m – порядковый номер работы во множестве ранее рассмотренных работ, m[1; n-1];

A^m – какая-либо работа из множества ранее рассмотренных работ;

i^m’ и j^m’– начальное и конечное событие работы A^m;

C(Aⁿ) – список работ, непосредственно предшествующих работе Aⁿ;

С(A^m) – список работ, непосредственно предшествующих работе A^m.

Шаг 1. Установление начального и конечного номеров событий первой по порядку работы.

Рассматривается первая работа (A¹), т.е. n:=1. Начальное и конечное события этой работы получают номера 1 и 2 соответственно (i^1’=1, j^1’:=2). Значение счетчика номеров событий устанавливается равным трем (s:= 3).

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

Шаг 3. Назначение номера начального события рассматриваемой работы.

Производится сравнение списков непосредственно предшествующих работ по данной работе и ранее рассмотренным работам.

Если список работ, непосредственно предшествующих данной, полностью совпадает со списком непосредственно предшествующих по какой-либо из ранее рассмотренных работ, т.е. C(Aⁿ)=С(A^m), то начальному событию работы Aⁿ назначается номер начального события работы A^m , т.е. i^n’ = i^m’ .

Если полной аналогии по спискам предшествующих работ не обнаружено, то начальное событие рассматриваемой работы получает значение счетчика номеров событий (i^n’ = s), а значение счетчика номеров событий, в свою очередь, увеличивается на единицу (s:=s+1) .

Шаг 4. Корректировка конечных событий ранее рассмотренных работ.

Анализируется список работ, непосредственно предшествующих данной работе. Если в этом списке содержатся рассмотренные ранее работы, то всем конечным событиям таких работ присваивается номер начального события данной работы (j^m’:=i^n’).

Шаг 5. Определение конечного события рассматриваемой работы.

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

Если работа Aⁿ встречалась в списке работ, непосредственно предшествующих работе A^m, то конечному событию данной работы присваивается номер начального события работы A^m (j^n’:=i^m’).

Если аналог не найден, то конечному событию данной работы присваивается номер, соответствующий значению счетчика номеров событий (j^n’:=s), а значение указателя номера увеличивается на единицу (s := s+1).

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

Выходная информация:

Таблица 2

Нумерация работ, полученная в результате расчетов по алгоритму «Топологическая схема»

№ п.п.	Шифр работы	Начальное событие работы, полученное в результате расчетов по алгоритму «Топологическая схема» (i’)	Конечное событие работы, полученное в результате расчетов по алгоритму «Топологическая схема» (j’)
1	2	3	4

Примечание.Полученная в результате расчетов по алгоритму «Топологическая схема» нумерация работ сети является промежуточной, что символизирует значок «’» в обозначениях начальных и конечных событий работ. Окончательная нумерация событий будет получена в результате расчетов по алгоритму «Правильная нумерация работ».

ПРИЛОЖЕНИЕ 2