Алгоритм “Правильная нумерация работ” Этап I. Формирование матрицы проранжированных работ

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

Информацией для расчетов на данном этапе являются результаты расчетов по алгоритму «Топологическая схема» (см. Приложение 1 табл. 2), которые далее по тексту называются исходной матрицей работ.

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

q – счетчик рангов.

Шаг 1. Установление начального значения счетчика рангов:

q := 1

Шаг 2. Пометка работ исходной матрицы.

Определение в исходной матрице работ, начальные события которых не находят аналога в списке конечных событий. Найденные работы помечаются, например, символом «*».

Шаг 3. Определение рангов среди помеченных работ.

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

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

Шаг 4. Формирование матрицы проранжированных работ и усечение исходной матрицы работ.

Матрица проранжированных работ (см. табл. 1) дополняется работами, получившими ранг на предыдущем шаге алгоритма.

Таблица 1

Матрица проранжированных работ

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

Из исходной матрицы работ, в свою очередь, исключаются работы, получившие ранг на предыдущем шаге алгоритма. Пометки, присвоенные работам на 2-ом шаге алгоритма, становятся недействительными.

Шаг 5. Установление очередного значения счетчика рангов.

Если еще не по всем работам исходной матрицы определен ранг, значение счетчика рангов увеличивается на единицу (q := q+1) и осуществляется переход к шагу 2 текущего этапа.

Если все работы исходной матрицы получили ранг, и окончательно сформирована матрица проранжированных работ, осуществляется переход к шагу 1 этапа II.

Этап II. Правильная нумерация работ

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

Информацией для расчетов по второму этапу алгоритма являются результаты расчетов с первого этапа, представленные в графах 1-4 табл.2¹:

Таблица 2

Матрица проранжированных работ, дополненная правильной нумерацией работ

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

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

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

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

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

i^n’ – начальное событие работы Aⁿ, полученное в результате расчетов по алгоритму «Топологическая схема»;

iⁿ – начальное событие работы Aⁿ, устанавливаемое на данном этапе алгоритма, т.е. «правильное» начальное событие работы Aⁿ;

j^n’ – конечное событие работы Aⁿ, полученное в результате расчетов по алгоритму «Топологическая схема»;

jⁿ – конечное событие работы Aⁿ, устанавливаемое на данном этапе алгоритма, т.е. «правильное» конечное событие работы Aⁿ;

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

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

i^m’ – начальное событие работы A^m, полученное в результате расчетов по алгоритму «Топологическая схема»;

i^m – начальное событие работы A^m, назначаемое на II этапе алгоритма «Правильная нумерация работ», т.е. «правильное» начальное событие работы A^m;

j^m’ – конечное событие работы A^m, полученное в результате расчетов по алгоритму «Топологическая схема»;

j^m – конечное событие работы A^m, назначаемое на II этапе алгоритма «Правильная нумерация работ», т.е. «правильное» конечное событие работы A^m.

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

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

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

Шаг 3. Назначение iⁿ – «правильного» номера начального события рассматриваемой работы (заполнение графы 5 табл. 2 на базе информации по графам 3 и 4).

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

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

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

Шаг 4. Назначение jⁿ – «правильного» номера конечного события рассматриваемой работы (заполнение графы 6 табл.2 на базе информации по графе 4).

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

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

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

Выходная информация: Таблица 3